STL的理解之list

STL的理解之list 1.list是底层是什么？ 是双向指针实现的。

2.为什么要有list？ 因为list不同于vector和string是由数组实现的，插入删除慢，随机访问快，所以设计出list，对于需要插入删除快，随机访问少的场景，list能很好的满足。

3.为什么list有迭代器类，而string vector没有？ 因为list是链表，迭代器不能通过自增，自减来访问下一个结点，需要设计一个类，类里面进行各种操作的重载，使得list迭代器也可以++（实则就是 p = p -> next).

4.模板？ template void Swap(T& rx, T& ry) { T tmp = rx; rx = ry; ry = tmp; }

5.typedef的几种用法？ 变量的重命名 typedef int size ——> size a = 1；

数组的重命名 typedef int size[2] ——> size a 等价于 int a[2]

结构体的重命名 typedef struct stu { … }STU STU 是 struct stu的别名 可以定义为 STU s1

指针的重命名 typedef char* size size a 等价于 char* a

6.list里的迭代器POS——>_year ，有几个 ——>? 为什么？ 作用是什么？ 有两个， 第一个的作用是取得Date*的指针，第二个的作用是取得Date里的_year，通常省略一个，只写一个——>

7.移动构造和移动赋值的作用？ 没有c++ 11的移动构造和赋值之前， string类返回 分两种情况 一是 string s = xxx(返回的是string类的函数) 一次拷贝构造 一次拷贝构造 二是 string s ; s = xxx 一次拷贝构造 一次赋值构造 由于赋值构造复用了拷贝构造 所以一二都是两次拷贝构造 但当移动构造和赋值出来后，在返回string类时，由于要生成临时对象，它是右值，所以就调用了移动构造和赋值，但由于其底层实现是swap函数，是仅仅只是交换了资源，比拷贝构造和赋值使用的深拷贝代价小。 ps:有部分编译器会优化一 变成一次拷贝构造 如果是c++11 就是一次移动构造 而二，编译器对二这种情况无法优化 一次拷贝构造 一次赋值构造 有11就是一次移动构造 一次移动赋值。

8.const T& front() const { return *begin(); //返回第一个有效数据的const引用 } 为什么前后都要加const？ 因为后面的const是确保在调用函数期间，成员变量不被修改 前面的const是确保，接收函数调用结果的变量也不能修改函数的成员变量。

9.resize reserve reverse? 前面两个是开空间的函数 后面一个是翻转函数。

10.list里中的resize如何实现的？ 不调用size函数，而是设置一个变量ten while循环下和n比较， 如果大于n，则调用erase删除后面的结点。如果小于n，则调用push_back进行插入。 源代码：

void resize(size_t n, const T& val = T()) { iterator i = begin(); //获取第一个有效数据的迭代器 size_t len = 0; //记录当前所遍历的数据个数 while (len < n&&i != end()) { len++; i++; } if (len == n) //说明容器当中的有效数据个数大于或是等于n { while (i != end()) //只保留前n个有效数据 { i = erase(i); //每次删除后接收下一个数据的迭代器 } } else //说明容器当中的有效数据个数小于n { while (len < n) //尾插数据为val的结点，直到容器当中的有效数据个数为n { push_back(val); len++; } } }