【c++】STL之list用法总结

介绍 list的内部构造完全不同于array,vector或deque。 list就是双向链表。与之相似的forward_list是单向链表,可以理解为forward_list是一个行动受限的list,凡是list没提供的功能,forward_list也不提供,forward_list的优点是内存用量少,行动也略快速。 list不支持随机访问。如果你要访问第五个元素,就得顺着串链爬过前四个元素,所以,在list中随机寻访元素是很缓慢的行为。但是访问第一个和最后一个元素的速度很快。 在任何位置上(不只两端)执行元素的插入和移除都非常快,始终只是常量时间内完成,因为无须移动其他任何元素。实际上内部