对于容器部分的初步理解请见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。