C++ STL熟悉并巩固(五)------list

本文中的重要概念摘自C语言中文网
链接:http://c.biancheng.net/view/351.html
使用list要包含头文件list

list 是顺序容器的一种。list 是一个双向链表。
我们知道,链表的增删元素操作,能够在常数时间内完成。但是它不支持根据下标随机存取元素。

除了一般顺序容器都有的成员函数外,list还有以下成员函数
图片说明
这里要注意,STL中的sort算法需要容器支持随机访问迭代器,如vector和deque就支持,而list不支持随机访问迭代器,它有自己的sort()成员函数来给list对象排序。

全部评论

相关推荐

点赞 评论 收藏
分享
一颗宏心:华为HR晚上过了十二点后还给我法消息。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务