- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 《STL源码剖析》-序列式容器(二)list容器
list概述: 相较于vector的连续线性空间,list就有点复杂了,但复杂有复杂的好处,每次插入或删除一个元素,就配置或释放一个元素。因此list不存在浪费空间的问题。而且对于任何位置插入或释放元素,时间是常值。 list的迭代器 首先list的节点(node)是一个双向链表。另外list不能像vector以普通指针作为迭代器,因为其节点不保证在空间中连续。所以li
2017-08-13 00:09:37 450 1
原创 《STL源码剖析》-序列式容器(一)vector容器
对于STL而言,其中最重要的就是容器了,容器也是许多人对STL的第一印象。STL跟据容器的不同,分为序列式容器(array, vector, heap, priority-queue, list, slist, deque, stack, queue)和关联式容器(set, map, multiset, multimap, hashtable, hash_set, hash_map, hash_mu
2017-08-12 23:04:00 294
原创 《STL源码剖析》-序列式容器(一)vector容器
对于STL而言,其中最重要的就是容器了,容器也是许多人对STL的第一印象。STL跟据容器的不同,分为序列式容器(array, vector, heap, priority-queue, list, slist, deque, stack, queue)和关联式容器(set, map, multiset, multimap, hashtable, hash_set, hash_map, hash_mu
2017-08-12 00:21:57 402
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人