C++ STL熟悉并巩固(五)------list
本文中的重要概念摘自C语言中文网
链接:http://c.biancheng.net/view/351.html
使用list要包含头文件list
list 是顺序容器的一种。list 是一个双向链表。
我们知道,链表的增删元素操作,能够在常数时间内完成。但是它不支持根据下标随机存取元素。
除了一般顺序容器都有的成员函数外,list还有以下成员函数
这里要注意,STL中的sort算法需要容器支持随机访问迭代器,如vector和deque就支持,而list不支持随机访问迭代器,它有自己的sort()成员函数来给list对象排序。