STL源码剖析之List容器【2013.11.18】
2013-11-25 11:45
330 查看
欢迎加入我们的QQ群,无论你是否工作,学生,只要有c
/ vc / c++ 编程经验,就来吧!158427611
![](http://pub.idqqimg.com/wpa/images/group.png)
STL源码剖析之List容器【2013.11.18】
List 也是STL中很重要的容器,相对于Vector而已,LIst 不是使用连续空间,也不会预先申请多余的空间备用。
List的节点结构,用指针连接节点,从而达到连续空间的假象。概念不多说了。
![](https://img-blog.csdn.net/20131125111539328?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvbW9vb3hpbg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
由代码可以知道,STL中LIST是 具有双向指针,所以可以前后遍历
由于LIST是指针连接的,所以LIST的迭代器和Vector的迭代器是不一样的,需要自己设计。看STL中LIST迭代器的移动操作
![](https://img-blog.csdn.net/20131125111904250?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvbW9vb3hpbg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
++前进的时候 是取节点的 next指针指向的节点
![](https://img-blog.csdn.net/20131125111914703?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvbW9vb3hpbg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
--后退的时候,则是取节点的prec指针指向的节点
![](https://img-blog.csdn.net/20131125113407781?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvbW9vb3hpbg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
由LIST的概念得,LIST只需要存一个头指针 就能够推出整个LIST了。
【1】LIST是可变长容器,而且是随新增而增加,不会预先申请备用空间
【2】LIST由于是指针连接,迭代器只是可逆移动的,不具备随机访问属性,所以在插入删除效率上,头尾插入是一样的,中间插入则根据容器大小,插入位置不同而有变化。
【3】LIST的删除插入操作,只需要改变对应的next和prev指针的指向,就能完成了,不需要像Vector那样还要移动插入点之后的数据,保持序列顺序。
【4】SGI STL 中LIST是实现成 双向 并且是循环的链表,header==last的时候,链表为空。
【5】LIST中,在进行插入删除操作的时候,只有当前操作迭代器失效,不会影响其他迭代器。
欢迎加入我们的QQ群,无论你是否工作,学生,只要有c
/ vc / c++ 编程经验,就来吧!158427611
/ vc / c++ 编程经验,就来吧!158427611
![](http://pub.idqqimg.com/wpa/images/group.png)
STL源码剖析之List容器【2013.11.18】
List 也是STL中很重要的容器,相对于Vector而已,LIst 不是使用连续空间,也不会预先申请多余的空间备用。
List的节点结构,用指针连接节点,从而达到连续空间的假象。概念不多说了。
由代码可以知道,STL中LIST是 具有双向指针,所以可以前后遍历
由于LIST是指针连接的,所以LIST的迭代器和Vector的迭代器是不一样的,需要自己设计。看STL中LIST迭代器的移动操作
++前进的时候 是取节点的 next指针指向的节点
--后退的时候,则是取节点的prec指针指向的节点
由LIST的概念得,LIST只需要存一个头指针 就能够推出整个LIST了。
【1】LIST是可变长容器,而且是随新增而增加,不会预先申请备用空间
【2】LIST由于是指针连接,迭代器只是可逆移动的,不具备随机访问属性,所以在插入删除效率上,头尾插入是一样的,中间插入则根据容器大小,插入位置不同而有变化。
【3】LIST的删除插入操作,只需要改变对应的next和prev指针的指向,就能完成了,不需要像Vector那样还要移动插入点之后的数据,保持序列顺序。
【4】SGI STL 中LIST是实现成 双向 并且是循环的链表,header==last的时候,链表为空。
【5】LIST中,在进行插入删除操作的时候,只有当前操作迭代器失效,不会影响其他迭代器。
欢迎加入我们的QQ群,无论你是否工作,学生,只要有c
/ vc / c++ 编程经验,就来吧!158427611
![](http://pub.idqqimg.com/wpa/images/group.png)
相关文章推荐
- STL源码剖析——序列容器之list
- STL源码剖析之序列式容器list
- STL源码剖析之序列容器list
- STL源码剖析之五:关联式容器
- STL源码剖析之序列式容器vector
- STL学习笔记之容器--list(二)源码剖析
- STL源码剖析-学习之路(四)容器
- 阅读STL源码剖析之list
- STL源码剖析之序列容器deque
- STL源码剖析学习之容器
- STL源码剖析——容器配接器之stack
- stl源码剖析之vector,list,deque迭代器分析
- STL源码剖析之list的sort函数实现
- STL源码剖析——P142关于list::sort函数
- STL源码剖析-关联式容器之hashtable
- STL源码剖析之关联式容器底层的又一实现:Hash
- STL源码剖析之Vector容器【2013.11.15】
- STL源码剖析-序列式容器之deque
- 剖析容器List
- STL源码剖析——关联容器之hash_map