Question

vector容器与list容器的区别和联系?

vector容器与list容器的区别和联系?
还有什么情况下用vector好，什么情况下用list好？
本人新手学习，答案尽量详细点，谢谢！！
楼下的回答不是很满意，这里的vector和list是对于C++语法而言，请尽量说最本质的区别，也可以举例说明，比如说用来管理网络游戏中的怪物，或者其他例子，越详细越好，请各位高手多多指教！！！

Answer 1

楼主，首先我要说楼上说的是java的语法。

就其本质，如果你学习过数据结构的话，应该会明白array与list的区别。vector就是一个可靠版本的array.

如果不明白我打个比方吧，比如游戏中第一关打完第二关，第二关打完第三关，这种链式的结构就适合用list,而一些毫无关联的数据集合，比如你网络游戏中一个场景中出现的随机怪物就可以用vector,当然我说的只是例子，实际的数据结构会复杂很多。。

另外如果你的数据集合经常涉及插入，删除的操作，那就跟适合用list了，只是查找操作比较多适合用vector.

Answer 2

C++中list是采取队列存储结构，vector是采取栈的存储结构，对于楼主说的怪物，多数情况下应该是先出现的怪物先被消灭，采取list比较好吧？

Answer 3

1，vector是线程同步的，所以它也是线程安全的，而arraylist是线程异步的，是不安全的。如果不考虑到线程的安全因素，一般用arraylist效率比较高。
2，如果集合中的元素的数目大于目前集合数组的长度时，vector增长率为目前数组长度的100%,而arraylist增长率为目前数组长度的50%.如过在集合中使用数据量比较大的数据，用vector有一定的优势。
3，如果查找一个指定位置的数据，vector和arraylist使用的时间是相同的，都是0(1),这个时候使用vector和arraylist都可以。而如果移动一个指定位置的数据花费的时间为0(n-i)n为总长度，这个时候就应该考虑到使用linklist,因为它移动一个指定位置的数据所花费的时间为0(1),而查询一个指定位置的数据时花费的时间为0(i)。

楼主明白吗了吧

祝楼主早日成功!