查漏补缺！

为什么使用设计模式

设计模式是一套被反复使用的、多数人知晓的优秀代码设计经验的总结。特定环境下特定问题的处理方法。
1）重用设计和代码 重用设计比重用代码更有意义，自动带来代码重用
2）提高扩展性 大量使用面向接口编程，预留扩展插槽，新的功能或特性很容易加入到系统中来
3）提高灵活性 通过组合提高灵活性，可允许代码修改平稳发生，对一处修改不会波及到其他模块
4） 提高开发效率 正确使用设计模式，可以节省大量的时间

有了malloc/free，为什么还要new/delete？（malloc库，new关键字）

答案：https://blog.csdn.net/chen134225/article/details/82977700

malloc/free	C的标准库函数	库函数不在编译器控制权限之内	创建非内部数据类型的对象时，不执行构造函数和析构函数
new/delete	C++的运算符（关键字）	在编译器控制权限之内	创建非内部数据类型的对象时，执行构造函数和析构函数

时间复杂度、空间复杂度

1、时间复杂度：是指一个算法中的语句执行次数。

2、空间复杂度：是对一个算法在运行过程中临时占用存储空间的度量。

空间复杂度需要考虑在运行过程中为局部变量分配的存储空间的大小，它包括为参数表中形参变量和函数体中定义的局部变量。

QObject

1.QObject 是所有Qt对象的基类。
2.QObject 是Qt模块的核心。它的最主要特征是关于对象间无缝通信的机制：信号与槽。

connect()	建立连接
disconnect()	销毁连接
blockSignals()	阻塞信号以避免无限通知循环
connectNotify()和disconnectNotify()	追踪连接

对象树

当为一个对象创建子对象时，子对象会自动地添加到父对象的children()列表中。
父对象拥有子对象的所有权，比如父对象可以在自己的析构函数中删除它的孩子对象。
使用findChild()或findChildren()通过名字和类型查询孩子对象。
每个对象都有objectName()，也可以通过metaObject()获得它的类名。
可以使用inherits()检测对象的类是否在某个类的继承层次结构中。
对象被删除时，发射destroyed()信号，捕捉这个信号以免悬挂对这个对象的引用。
宏Q_OBJECT是任何实现信号、槽或属性的强制性要求。
不管是否需要实现这些机制，都要求使用这个宏。否则会引发一些函数的奇怪行为。

Qt信号槽机制的替代

信号槽机制是一个顺序执行的过程，只有执行完上一条slot之后，才会执行emit的下一条语句。其策略类似于函数调用。
只不过由于其在QObject中架设了一个大的结构，这导致其执行效率不是很高，比直接的函数调用要慢10倍。
平时在做项目时：如果可以我一般是用写纯虚接口的方式来替代signal-slot。

函数指针来替代：

把函数指针都存放起来，而后当调用的时候直接去这个存放处查找
（1）原本在一个类中定义一些slot，我们可以如下替代他们：首先定义一些普通的成员函数（原本他们应该是slot），而后另外再建一个void函数指针数组：将原本用作slot的函数的函数指针全部存进来。 这样：对于一个类而言：我们就是用一个函数指针数组来取代了slot。（同时用这个数组来区分一般的成员函数 和 类槽函数）。
（2）对于connect（）函数和signal，我没想出什么好办法，貌似只能用observer接口。直接去调函数指针数组中的对应函数。
我觉得关键在于：含有槽的类中：如果用函数指针来做的话，可以将原本的各个slot函数直接声明为private成员函数，而将这个数组对外开放为public，这样封装一下的比较好，也能体现其区分优势。

C++内存结构

堆：由程序员手动分配和释放，分配方式类似链表。由malloc或new来分配，free和delete释放。
若程序员不释放，程序结束后由系统释放。堆由低向高生长。空间大，灵活性大，速度慢。

栈：由编译器自动分配和释放，存放函数的参数值，局部变量的值。操作方式类似数据结构中的栈。由高向低生长。空间小，灵活性差。

全局（静态）存储区：存放全局变量和静态变量。
初始化的全局变量和静态变量存放在data段（全局初始化区）。
未初始化的全局变量和未初始化的静态变量存放在BSS段（全局未初始化区）。程序执行之前BSS段会自动初始化为0
程序结束后由系统释放。

文字常量区：常量字符串就是放在这里的。程序结束后由系统释放。

程序代码区：存放函数体的二进制代码。

常量在C++里的定义就是一个top-level const加上对象类型，常量定义必须初始化。
对于局部对象，常量存放在栈区，对于全局对象，常量存放在全局/静态存储区。对于字面值常量，常量存放在常量存储区。

了解哪些c++11特性？

答案：https://blog.csdn.net/chen134225/article/details/80976666

1.nullptr 的类型为 nullptr_t，能够隐式的转换为任何指针或成员指针的类型，也能和他们进行相等或者不等的比较。

2.引入了 auto 和 decltype 这两个关键字实现了类型推导，让编译器来操心变量的类型。

for(vector::const_iterator itr = vec.cbegin(); itr != vec.cend(); ++itr)
------>
for(auto itr = vec.cbegin(); itr != vec.cend(); ++itr)

auto 不能用于函数传参, 还不能用于推导数组类型

3. 区间迭代 for(auto &i : arr)

4. Lambda 表达式提供了一个类似匿名函数的特性,不用命名函数

5.右值引用（待补充）

vector的实现原理

答案：https://blog.csdn.net/chen134225/article/details/82977066
array是静态空间，一旦配置了就不能改变
vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素

vector的实现技术：
一旦vector的旧空间满载，如果客户端每新增一个元素，vector的内部只是扩充一个元素的空间，实为不智。
因为所谓扩充空间（不论多大），一如稍早所说，是” 配置新空间/数据移动/释还旧空间 “的大工程，时间成本很高，应该加入某种未雨绸缪的考虑。

vector维护的是一个连续线性空间，所以vector支持随机存取 。

注意：vector动态增加大小时，并不是在原空间之后持续新空间（因为无法保证原空间之后尚有可供配置的空间），而是以原大小的两倍另外配置一块较大的空间，然后将原内容拷贝过来，然后才开始在原内容之后构造新元素，并释放原空间。因此， 对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了 。这是程序员易犯的一个错误，务需小心。