网易云课堂（Boolan）C++ 第七周笔记

list

列表顺序容器允许常数时间任意位置插入和删除操作的序列,在两个方向和迭代。

列表容器实现为双链接列表;双链表可以将它们包含的每个元素存储在不同的存储位置无关。定保存由协会内部的每个元素的链接元素前,后链接元素。

他们非常相似forward_list的主要区别在于,forward_list对象是单键列表,因此他们只能向前迭代,以换取被有些较小的和更有效的。

相对于其他基础标准序列容器(数组,向量和双端队列),列出了执行通常在插入、提取和移动元素在任何位置的容器的迭代器已经获得,因此也在集约利用这些算法,排序算法。

列表和的主要缺点forward_list年代相比其他序列容器是他们缺乏直接访问元素的位置;例如,访问第六元素在一个列表,一个迭代从一个已知的位置(如开头或结尾)位置,以线性时间在这些之间的距离。他们也使用一些额外的内存来保持连接信息关联到每个元素(可能是一个重要因素对于大型小型列表元素)。

操作                                                                          效果

begin()                                                             指向第一个元素

end()                                                               指向最后一个元素

push_back(*p)                                                在尾部插入一个元素*p

push_front(*p)                                                 在头部插入一个元素*p