vector底层实现

https://blog.youkuaiyun.com/u012658346/article/details/50725933

各个stl容器区别

https://blog.youkuaiyun.com/shawjan/article/details/45424405

list

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

总结：

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

转载于:https://www.cnblogs.com/curo0119/p/8646140.html