C++学习18：容器深度探索之list源码剖析、迭代器的移动和取值

对于容器部分的初步理解请见C++学习17：容器初步理解。
本次主要进行list的部分重要源码的剖析。

1 list部分源代码

list是双向链表，类中只有一个数据是node，是一个指向list_node（节点）的指针。（代码框中第二个，图中的红色指针）

list_node类型存有三个变量，一个是指向前驱节点的指针pred，一个是指向后继节点的指针next，最后一个是值data。前两个指针是void*类型，即point to void（图中是三层的矩形叠加的东西）

2 迭代器的4个操作符重载

从下面源码得知，迭代器的操作一般有很多typedef（其中做注释的5个是迭代器的traits，在下一节中会讲到）也一定有4个操作符重载。

2.1 迭代器的移动

关于迭代器指向后一位，要进行操作符重载operator++() 和 operator++(int)，operator++()表示前++，operator++(int)表示后++。
list中还有一个迭代器__list_iterator。iterator是个聪明的指针，指向下一个节点的方式是指向它的next。在list中，可以看出这个++动作就是(*node).next 赋值到node中，就相当于node这个泡泡走向了下一个位置。具体代码如下所示：

上图中，圈1中要先进行等号的拷贝构造，故*this是拷贝构造函数的参数，而非进行星号的运算符重载。

2.2 迭代器的取值

需要重载 operator* 和 operator-> 。操作如下：

3 list的改进

3.1 迭代器

1、void*被改为指向自己的类型，更为精确。
2、模板参数由3个变为1个，更易懂。

3.2 新版本list与forward_list

相对而言复杂了很多，比起之前的版本多了4bit。