容器和数组的区别

66 阅读 0 评论 44 点赞

我是靠谱客的博主冷傲康乃馨，最近开发中收集的这篇文章主要介绍容器和数组的区别，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

容器和数组的区别：
创建方式：
创建数组时必须指定其大小；
而容器不必指定，可动态改变其大小。
存储方式：
数组在内存空间上是连续存储的；
而容器中顺序容器vector和deque是连续存储的（deque与vector 不同的是它支持高效地在其首部插入和
删除元素），但list是链式存储的。
访问效率：
访问数组元素时可根据数组下标直接访问相应位置的元素；而容器中顺序容器vector和deque支持对元素
的随机访问(也支持下标访问元素，或at()函数，如ivec.at(5)返回容器ivec中第6个元素)，但list不支
持。
元素操作：
list支持在容器中间位置插入或删除元素，而其他的不支持。
一个指针必然是三种状态之一：
保存一个特定对象的地址，指向某个对象后面的另一个对象，或者是0值，表明不指向任何对象