容器用法总结

您知vector和list有什么区别吗？

 

1。vector分配连续的内存空间，list不是。
因此vector提供索引访问，在分摊的常数时间内访问元素；
list不提供索引访问，O(n)时间访问元素。
在vector中插入和删除元素需要O(n)时间；
在list中插入和删除元素需要常数时间；
因此如果你不经常修改容器，需要快速访问，可以使用vector；
反之如果你需要经常修改容器内容，则应使用list。