vector list deque map 的优缺点以及区别
以下内存均取自网络。
vector
向量 相当于一个数组。在内存中分配一块连续的内存空间进行存储,支持补丁大小的存储。当超过已分配的空间是,会整体重新分配一块内存进行存储。
优点
1、不指定一块连续内存进行存储,可以像数组一样操作。
2、随机访问方便,支持下标访问和vector.at()操作。
3、节省空间。
缺点
1、在内部进行插入删除,效率较低。
2、只能在末端进行pop和
转载
2014-03-07 12:24:03 ·
2652 阅读 ·
0 评论