vetor和数组的区别 vector和List的区别

vetor和数组的区别

（1）数组的定义需要指定其大小，且其大小是编译后能够确定的常量值（const）,而vector则不需要指定其大小；

（2）如果往数组中添加元素，则需要再重新申请空间，然后添加元素；但是vector则会判断当前空间是否够用，如果不够，则会再申请二倍的空间大小，不需要手动申请；

（3）vector有很多的函数操作，可以很方便地对vector中的元素进行操作，而数组则没有；

vetor和list的区别

vector位存储对象分配连续的内存空间，所以vector对元素的随机访问效率比较高；当对vector进行插入和删除操作时，要复制、移动vector中的元素，所以如果vector的对象很大，存储对象很多，不宜选择vector;vector在容量扩张的时候，每次都会扩张成空间的两倍，这对于小容量容器来说，效率很高；

list为存储对象分配离散的内存空间，如果随机访问则需要遍历list；在list中插入删除元素时，则相对比较简单，只需要改变指针的指向；

因此综上所述：如果是随机访问容器中的元素，则选择vector；如果是对容器频繁地插入删除元素，则选择List

以上是我的一些小小的理解，希望大家多多指正