面试历战流——苇名剑谱

苇名流是苇名一心的战斗历史
年轻时的一心,不停地进行殊死搏斗立于生死边缘磨练剑技

开发

c++机理

1 顺序容器

顺序容器有vector（可变大小数组）；deque（双端队列）；list（双向链表）；forward_list（单向链表）；array（固定大小数组）；string字符容器；queue stack基于deque，被称为顺序容器适配器，如果是选择题看选项充裕程度判断他们两个算不算。

set 和 map 不是顺序容器。

2 strlen()和sizeof()的区别是什么

strlen是函数，返回的是字符串中字符的数量，不包括结束的null字符。（不返回字符串默认的结束符）

sizeof是运算符，回数组的总字节数，而不仅仅是数组中元素的数量。（注意：char a[4]尺寸为4，只能最多包含三个字符）

3 类

类的构造函数可以被声明为私有的(private)。

一个类可以有多个构造函数。这种情况称为构造函数的重载。

抽象类的子类想要实例化必须实现每一个虚函数。如果子类没有实现所有的纯虚函数，那么子类依然是一个抽象类，也就不能被实例化。

4 继承问题

在C++中，子类构造过程先调用父类的构造函数，然后再初始化成员对象。对于析构函数，是先调用子类的析构函数，然后析构成员对象，最后调用父类的析构函数。流程如下：

1. 首先，父类的构造函数会被调用。
2. 接着，子类自身的非静态成员对象会被初始化。
3. 最后，子类的构造函数会被调用。

5  静态函数

静态函数无法用this指针访问。静态成员函数是属于类的，而不是属于类的某个具体对象。

静态成员函数不能直接访问类的非静态成员。静态成员函数只能操作静态数据成员。

6 指针

数组实质是指向数组首地址的指针，因此诸如char *a = new char[100]，a的大小是4（指针长度）

7 内存字节对齐

存放成员的起始地址必须是该成员有效对齐值的整数倍，32位编译是4,64位编译对齐字节是8；并且是按顺序存放，如果需要对齐则对齐，比如32位下 char a, short b, int c需要8字节； char a, int c, short b为12.

机制和方法

线程同步

通过thread撕裂线程。然后可能存在多个线程完成一个进程，需要对各个线程之间的资源协调。

线程锁mutex：互斥锁，有三种不同的写法，一般用unique_lock()，自动析构的锁，方便。原理：访问共享资源前上锁，操作完成后解锁。atomic作为一种替代方法。

线程通信

作用：在多线程完成同一个进程 时，需要用到线程通信，让多线程共同操作一份数据而不出错。采用生产者消费着模型，生产者负责生产数据，消费着负责使用数据。

其实也是靠一个标记来通信的，那就能用互斥锁来做，但是这个互斥锁锁一些自定义变量，来判断一个线程的某些动作是否完成。

某美世界

资源的有序分配破坏了死锁的什么条件