list
列表顺序容器允许常数时间任意位置插入和删除操作的序列,在两个方向和迭代。
列表容器实现为双链接列表;双链表可以将它们包含的每个元素存储在不同的存储位置无关。定保存由协会内部的每个元素的链接元素前,后链接元素。
他们非常相似forward_list的主要区别在于,forward_list对象是单键列表,因此他们只能向前迭代,以换取被有些较小的和更有效的。
相对于其他基础标准序列容器(数组,向量和双端队列),列出了执行通常在插入、提取和移动元素在任何位置的容器的迭代器已经获得,因此也在集约利用这些算法,排序算法。
列表和的主要缺点forward_list年代相比其他序列容器是他们缺乏直接访问元素的位置;例如,访问第六元素在一个列表,一个迭代从一个已知的位置(如开头或结尾)位置,以线性时间在这些之间的距离。他们也使用一些额外的内存来保持连接信息关联到每个元素(可能是一个重要因素对于大型小型列表元素)。
操作 效果
begin() 指向第一个元素
end() 指向最后一个元素
push_back(*p) 在尾部插入一个元素*p
push_front(*p) 在头部插入一个元素*p
