c++ 数组和vector的比较

数组是底层数据类型，存放在栈中，其内存的分配和释放完全由系统自动完成，效率最高；

动态数组是程序员由new运算符创建的，存放在堆中，需由delete运算符人工释放，否则会内存泄露；

vector，存放在堆中，由STL库中程序负责内存的分配和释放，使用方便。

C++中数组是一种内置的数据类型，而vector为类模板，vector是类型相同的对象的容器。

数组的大小不变，定义数组的时，必须指定数组的类型和大小。初始化时，允许不指明数组的维度，不指明维度，则编译器根据数组初始值的大小推测出维度；若指定维度，则初始值的个数要小于等于维度，当小于时，不足的部分为0（其实还是等于维度）。字符数组比较特殊，当用字符串字面值去初始化数组时，要注意字符串字面值的后面还有一个空字符。也就是说，数组的大小要等于字面值的大小加1。vector的大小可以变化，可以增加push_back和删除pop元素。
注意：不允许拷贝和赋值------不能将数组的内容拷贝给其他数组作为初始值，也不能用数组为其他数组赋值。

其效率排序依次是数组>动态数组>预先reverse的vector>vector。