【stl学习笔记】list

list使用双向链表来管理元素。

与vector、deque的区别:

1.list不支持随机存取,在list中随机遍历任意元素,是很缓慢的行为

2.任何位置上执行元素的安插和移除都非常快,始终是常数时间内完成,因为无须移动任何其他元素

3.安插和删除动作不会造成指向其他元素的各个pointer、reference、iterator失效

元素存取

list不支持随机存取,只有front()和back()能够直接存取元素

c.front()返回第一个元素,不检查元素存在与否

c.back()返回最后一个元素,不检查元素存在与否

原文地址:https://www.cnblogs.com/ljygoodgoodstudydaydayup/p/3870491.html