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

day3（list、string、str.copy、vector、reserve、resize、static、数组和指针区别）
0. list是双向链表实现的，所以也是一段不连续的内存存储。

1. string类的底层是一个字符串指针。对字符串的操作和字符数组的操作是不一样的。C++字符串转换成C字符数组，常用的data（）、c_str（）、copy（）；最好不用C指针来存放转换，如：const char * cstr=str . c_str(); 改变str会改变cstr的值。所以考虑复制的形式，把转换后的从c_str中复制出来然后赋值给C字符串。
   strncpy（str1，str2，int n）把str2的n个字符复制到str1；
2. str.copy（p，n，m）表示至少复制n个数据到p所指向的空间，从m个字符开始。
   string::npos 表示机器的最大正整数，64 位18446744073709551615 ，32 位4294967295
   强制转换成int之后就是 -1 ，m没有值则默认为0，也就是第一个字符开始。
3. int snprintf（a，n，格式，…），例如：int i = snprintf(a , 9 ，” %012d ”， 12345) ;
   print（“i=%d，a=%s”，i，a），结果是 12 00000001；%012d就是按int类型12为输出，不够在前面补0；取前（9-1）位。
4. string转int用到的函数，strtol，strtoll，strtoul，strtoull 。
5. for_each(vector.begin(),vector.end(),print),输出容器里全部的值。
6. vector 加入元素 vector.push_back(x)
   删除最后一个元素用 vector.pop_back（x）；erase()可以删除指定位置元素。
   vector.erase(vector.begin(),vector.end())删除区间[i，j-1]的元素。
   insert();在指定位置插入元素，或者左闭区间插入都可以。push_back（）；是在末尾插入元素。
   insert(v.end(),4,6);在末尾插入四个6；
   v.insert(v.begin(),x),在最前面插入x元素。
7. 使用reserve()可以提前设定容器的大小。resize（n）重新分配大小为n个元素。reserve（n）强制容器改为不小于n。
   使用vector时提前使用v.reserve（n），在循环过程中可以避免重新分配。
   vector(ivec ) . swap(ivec ） 把容器的内存收缩到合适的情况，即没有多余的容量。
8. swap（），强行释放容器所占内存。vector容量的增长是成倍的增长，且生成新的内存复制内容过去，然后销毁旧的内存。迭代器也就需要更新了。
9. vector 只有push_back()，没有push_front,只能用insert（）代替使用，但是效率低下，因为要把后面的所有元素都要往后面移动。
10. static关键字
    最重要的一条功能：隐藏，当同时编译多个文件的时候，所有未加static前缀的全局变量和函数都具有全局可见性。
    第二个是保持变量内容的持久，存储在静态存储区，会在程序刚开始时候就完成唯一一次的初始化。
    第三个就是可以默认初始化为0.
11. 可以使用extern 访问其他文件的全局变量。同一文件下，在函数里访问全局变量使用全局描述符（：：）例如：cout<<::a<<endl;
12. list和vector的区别
    vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。因此能够高效的进行随机存取，时间复杂度为o(1)；
    但因为内存空间是连续的，所以进行插入和删除时，会造成内存块的拷贝。
    list是由双向链表实现的，因此内存空间是不连续的。只能通过指针访问数据，所以list随机存取非常的没有效率。但是由于链表的特点，能够高效的插入和删除。
13. 数组和指针的区别
    概念：数组是用于存储多个相同类型数据的集合。指针相当于一个变量，他存放的是其他变量在内存的地址。
    赋值：同类型指针可以相互赋值。数组不行，只能一个一个元素的赋值或者拷贝。
    存储方式：数组在内存是连续存放的，开辟一块连续的内存空间。数组是根据数组的下标进行访问的，多维数组在内存也是按照一位数组存储的，只是逻辑上是多维的。数组的存储空间不是在静态区就是在栈上。
    指针很灵活，它可以指向任意类型的数据。指针的类型说明了他指向地址空间的内存。由于指针本身是一个变量，加上存放的也是变量，所以指针的存储空间不能确定。
    求sizeof：数组所占存储空间的内存是sizeof（数组名），数组大小是sizeof（数组名）/sizeof（数据类型）。
    指针无论什么类型，在32位系统下sizeof(指针名)=4,64位下是8.
14. 指针数组，数组指针
    指针数组int *a[8]，他实际上是一个数组，数组每个元素存放一个指针型的元素。
    数组指针int (*a)[8]，他实际上是一个指针，该指针指向一个数组。