C里面的变长参数

stdarg.h

这里用到的是stdarg.h这个库, 可以在C语言里面实现可变长参数.

当然C++会简单得多, C++11之后的模板原生支持可变长参数.

几个函数va_list、va_start、va_arg、va_end，定义在stdarg.h

C++模板问题之多出的static

问题

先看以下代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>

using namespace std;
using uint32 = unsigned int;

template<bool ISIN>
static void updateVal(uint32 &val)
{
    static uint32 sval;

    if (ISIN)
    {
        sval = val;
    }
    else
    {
        val = sval;
    }
}

int main()
{
    uint32 a = 1;
    uint32 b = 2;

    updateVal<true>(a);
    updateVal<false>(b);

    cout << b << endl;
}

数据结构与算法之二叉树

什么是二叉树

二叉树的知识点, 需要有链表的基础知识, 一般二叉树的结构如图示:

二叉树是一种树状结构.

数据结构与算法之栈

什么是栈

栈是一种数据结构, 满足先入后出.

一般栈支持以下几个操作:

1
2
3
4
5
push(n);    //数据入栈
a.pop();    //数据出栈
a.top();    //获取栈顶元素
a.size();   //获取栈中元素数量
a.empty();  //是否是空栈

通过返回值'重载'函数

以下的代码片段涉及到了不少的模板函数, 可以自行去官网查询.

前言

从实际问题出发, 期望开发一个函数, 可以计算另外一个函数的耗时; 比如测试下面函数的耗时

1
2
int funcA(int &a, float &b);
void funcB(bool &c, char &d, double &e);

期望可以这样调用:

1
2
(cost, ret) = costTime(funcA, a, b);
cost = costTime(funcB, c, d, e);

Git的目录结构

git目录

新建一个git项目，查看.git目录

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
.git/
├── branches
├── config
├── description
├── HEAD
├── hooks
│   ├── applypatch-msg.sample
│   ├── commit-msg.sample
│   ├── fsmonitor-watchman.sample
│   ├── post-update.sample
│   ├── pre-applypatch.sample
│   ├── pre-commit.sample
│   ├── prepare-commit-msg.sample
│   ├── pre-push.sample
│   ├── pre-rebase.sample
│   ├── pre-receive.sample
│   └── update.sample
├── info
│   └── exclude
├── objects
│   ├── info
│   └── pack
└── refs
    ├── heads
    └── tags

9 directories, 15 files

使用Docker构建不同平台编译环境

问题

需要构建不同平台的bin，但是本地电脑是ubuntu18的系统，怎么构建ubuntu16可用的bin呢？

开始使用Docker

docker安装

1
2
3
4
wget -qO- https://get.docker.com/ | sh
# 或者 apt install docker.io
docker --version
docker system info

如果遇到permission的问题，则将当前用户添加到用户组，并且之后要记得重新登录（注销当前用户）

1
2
3
4
5
$ sudo groupadd docker #创建docker用户组
$ sudo usermod -aG docker ${USER} #将当前用户加入docker用户组
$ sudo systemctl restart docker #重启docker服务
$ su root #切换到root用户，或注销再登录当前用户
$ su ${USER} #再切换到原来的应用用户以上配置才生效

值传递OR引用传递

目的

验证值传递和引用传递的区别。

值传递会拷贝，引用传递不会拷贝；
如果类是禁止拷贝的，就不能使用值传递；
C++推荐使用引用传递；

C++容器操作

问题

容器存指针，调用erase、clear是否会调用元素的析构函数？
- 不会调用析构函数
容器存类（非指针），是否会调用构造拷贝函数？使用erase、clear是否会调用析构函数？
- 会调用拷贝构造函数
- 会调用析构函数