c++ STL容器总结:vector、list、deque、queue、stack、set、map

c++STL中的容器会自动申请和释放内存,无需使用new、delete,一共有7种: 1、vector:  类似数组,存储在一段连续的内存数组上,超出capacity后需要开辟一段新的更大的空间,把原来的数据拷贝过来,插入删除可能使iterator失效; 可以快速地随机访问 2、deque双端队列:  类似数组,动态的以分段连续的空间组合而成,随时能增加一段新的空间并链接起来; 可以快速地在头尾插
相关文章
相关标签/搜索