秋招C++开发学习之路day11

day14（map set、STL组成、迭代器、epoll、继承、右值引用、include<>""区别、malloc、内存管理）

1. map和set都是根据键值排序的，所以键值不能被修改。set只有键值和元素合一，所以不允许修改元素。
2. STL的allocaotr，就是分配器。用于封装STL容器在内存管理上的底层细节。
   为了精密分工，分配器把new和delete两个阶段操作区分开来。
   为了提高内存管理效率，减少申请小内存造成的内存碎片问题，SGI STL采用了两级配置。分配空间大于128B时直接用malloc()，realloc(),free()进行内存空间的分配和释放。小于128B时，用内存池技术，通过空间链表来管理内存。
3. map存放数据的形式是红黑树，unodered_map底层结构是哈希表。
4. STL组成成分，容器、迭代器、仿函数、算法、分配器、配接器。
   分配器给容器分配内存空间，算法通过迭代器获取容器中的内容，仿函数可以协助算法完成各种操作，配接器用来套接适配仿函数。
5. 迭代器是通过一种方法顺序访问一个聚合对象中的各个元素，而不需要知道对象内部表示，特性是与对象耦合。
   迭代器不是指针，是一种类模板，模拟了指针的功能，封装了指针，相当于一种智能指针，根据对象不同的数据结构实现不同的操作。
   迭代器返回的是对象的引用。
6. epoll原理
7. STL的resize()是改变容器的大小，vector.resize(len);容器容量变为len，生成默认元素值为0，vector.push_back()时，元素放在了末尾，即下标为len，容器容量变为len+1。
   reserve()，改变容器的最大容量，不会生成元素，如果reserve后的空间比之前的大，则重新分配一个空间，并把原来的元素拷贝过来，销毁之前的内存。
8. struct默认的继承权限和默认访问权限是public，而class的默认继承权限和默认访问权限是private。
9. 右值引用&&，目的是：一是消除两个对象交互时不必要的对象拷贝，节省运算存储资源，提高效率；二是能够更简洁明确的定义泛型函数。
   左值能够对表达式取地址、或具名对象/变量，一般指表达式结束后依然存在的持久对象。
   右值不能对表达式取地址，或匿名对象，一般指表达式结束就不存在的临时对象。
   左值可以寻址，右值不可以。左值可以被赋值，右值不可以，可以用来給左值赋值。左值可变，右值不可变。
10. inculde 的双引号和<>的区别是：编译器预处理阶段查找头文件的路径不一样。
    当前头文件目录（双引号独有的步骤），编译器设置的头文件目录，系统变量…指定的头文件路径。
11. malloc原理，用于动态分配内存，为了减少内存碎片和系统调用的开销，其采用内存池的方式，先申请大块内存作为堆区，然后将堆区分为多个内存块，以块做为内存管理的基本单位。
    采用是隐式链表结构将堆区分成连续的、大小不一的快。采用显式链表结构来管理所有的空闲块。
    每次内存分配的时候隐式遍历所有空闲块，选择满足需求的块进行分配。
    malloc在申请内存的时候，一般会通过brk或者mmap系统调用的申请。其中当申请内存小于128k时会使用系统函数brk在堆区中分配，而当申请大于128k时，会使用系统函数mmap在映射区分配。
12. C++内存管理方式：（内存结构）
    虚拟内存分为：代码段、数据段、BSS段、堆区、文件映射区、以及栈区六个部分。
    代码段包括只读存储区和文本区，其中只读存储区存储字符串常量，文本存储程序的机器代码。
    数据段存储程序中已经初始化的全局变量和静态变量。
    bss段存储未初始化的全局变量和静态变量（全局+局部），以及所有被初始化为0的全局和静态变量。
    堆区调用new/malloc函数时在堆区动态分配内存，同时需要调用delete/free来手动释放申请的内存。
    映射区存储动态链接库以及调用mmap函数进行的文件映射。
    栈使用栈空间存储函数的返回地址、参数、局部变量、返回值。
    ​​