m0_73523775的博客

原来C++类中，有6个默认成员函数：1. 构造函数2. 析构函数3. 拷贝构造函数4. 拷贝赋值重载5. 取地址重载6. const 取地址重载最后重要的是前4个，后两个用处不大。默认成员函数就是我们不写编译器会生成一个默认的。C++11 新增了两个：**移动构造函数和移动赋值运算符重载**针对移动构造函数和移动赋值运算符重载有一些需要注意的点如下：1. 如果**你没有自己实现**移动构造函数，且没有实现析构函数 、拷贝构造、拷贝赋值重载中的任意一个。那么编译器会自动生成一个默

并发：cpu执行进程代码，不是把进程代码执行完毕，才开始执行下一个，而是给每一个进程预分配应该时间片，基于时间片，进行调度轮转（单CUP下），让多个进程都得以推进并行：多个进程在多个CPU下分别，同时进行运行在内存资源严重不足时，操作系统会通过挂起进程的方式，将代码和数据换出到磁盘的所有分区，从而有效的去缓解内存资源不足的问题，如果实在缓解不了，操作系统就会干掉系统上进程

如何创建一个子进程

【代码】【Linux】——如何安装g++

【代码】【Linux指令】---如何终止一个进程。

getpid()函数

【代码】【Linux指令】---查看进程。

父：子=1：nfork()->两进程->父子关系->一般而言，代码是会共享的，但是数据是各自私有一份的那问题来了，为什么数据是各自私有一份的呢？？？因为进程具有很强的独立性！多个进程之间，运行时。互不影响，即便是父子。

【代码】完美转发（C++11）

右值引用和移动语义传统的C++语法中就有引用的语法，而C++11中新增了的右值引用语法特性，所以从现在开始我们之前学习的引用就叫做左值引用。无论左值引用还是右值引用，都是给对象取别名。左值是一个表示数据的表达式(如变

1. 冯诺依曼体系的复习2. 管理3. 了解进程任何程序，运行的时候，都必须先被（从键盘）加载到内存当数据在计算机内部流传的时候，本质是在不同的设备间进行拷贝——设备的拷贝效率本质就是计算机的效率任

在2003年C++标准委员会曾经提交了一份技术勘误表(简称TC1)，使得C++03这个名字已经取代了C++98称为C++11之前的最新C++标准名称。不过由于C++03(TC1)主要是对C++98标准中的漏洞进行修复，语言的核心部分则没有改动，因此人们习惯性的把两个标准合并称为C++98/03标准。从C++0x到C++11，C++标准10年磨一剑，第二个真正意义上的标准珊珊来迟。相比于C++98/03，C++11则带来了数量可观的变化，其中包含了约140个新特性，以及对C++03标准中。

系统—冯诺依曼体系结构：任何程序，运行的时候，都必须先被（从键盘）加载到内存

顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O(log_2 N)，搜索的效率取决于搜索过程中元素的比较次数理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。

迭代器的好处是可以方便遍历，是数据结构的底层实现与用户透明。如果想要给红黑树增加迭代器，需要考虑以前问题：**1 begin()与end()**STL明确规定，begin()与end()代表的是一段前闭后开的区间，而对红黑树进行中序遍历后，可以得到一个有序的序列，因此：**begin()可以放在红黑树中最小节点(即最左侧节点)的位置，end()放在最大节点(最右侧节点)的下一个位置**，关键是最大节点的下一个位置在哪块？能否给成nullptr呢？答案是行不通的，因为**对end()位置的迭代器进行-

红黑树是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个着色方式的限制，红黑树确保么没有一条路径会比其他路径长出两倍(最长路径

AVL树：二叉搜索树虽然可以缩短查找的效率，但**如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1（需要对树中的结点进行调整），就可以降低树的高度，从而减少平均搜索长度。1. 它的左右子树都是AVL树2. 左右子树高度之差（简称平衡因子）的绝对值不超过1如果一棵二叉搜索树是高度平衡的，它就是AVL树。

希望在你看完之后，能对你有所帮助，有什么不足请指正！共同学习交流哦（不能私学，谁私学谁是。原创CSDN首发，如需要转载请通知。

map中的的元素是键值对map中的key是唯一的，并且不能修改默认按照小于的方式对key进行比较map中的元素如果用迭代器去遍历，可以得到一个有序的序列map的底层为平衡搜索树(红黑树)，查找效率比较高Olog2NO(log_2 N)Olog2​N支持[]操作符，operator[]中实际进行插入查找。multiset是按照特定顺序存储元素的容器，其中元素是可以重复的。

若它的左子树不为空，则左子树所有节点的值都小于根节点的值。若它的右子树不为空，则右子树上所有节点的值都小于根节点的值。它的左右子树也分别为二叉搜索树。时间复杂度：增删查改时间复杂度O(N)插入和删除操作都必须查找，查找的效率代表了二叉搜索树中各个操作的性能。对有n个结点的二叉搜索树，若每个元素查找的概率相等，则二叉搜索树平均查找长度是结点在二叉搜索树的深度的函数，即结点越深，则比较次数越多。最优情况下，二叉搜索树为完全二叉树（或接近），其平均比较次数为：log_2 N。