vector底层实现

https://blog.csdn.net/u012658346/article/details/50725933

各个stl容器区别

https://blog.csdn.net/shawjan/article/details/45424405

list

STL 中的list 底层是一个双向链表,而且是一个环状双向链表。这个特点使得它的随即存取变的非常没有效率,因此它没有提供 [] 操作符的重载。

总结:

如果你喜欢经常添加删除大对象的话,那么请使用 list;
要保存的对象不大,构造与析构操作不复杂,那么可以使用 vector 代替。
list<指针> 完全是性能最低的做法,这种情况下还是使用 vector<指针> 好,因为指针没有构造与析构,也不占用很大内

原文地址:https://www.cnblogs.com/curo0119/p/8646140.html