数据结构--005--STL容器Vector基本认识

Vector容器：可变大小数组的序列式容器。

• 就如数组一样，vector也采用连续的存储空间来存储元素。也就是说可以采用数组下标对vector的元素进行访问，和数组一样的高效并方便。但是它又不完全像数组，数组的大小是固定的，而vector的大小是可以动态改变的，而且大小会被容器自动处理。
• vector使用动态分配数组来存储它的元素，其做法是，分配一个新的数组，然后将全部元素移到这个新的数组。内存的重分配，会导致效率降低。
• vector会分配一些额外的空间以适应可能的增长，但vector并不会每次都重新分配大小（只有容器中的数据快要超过了容器的容量才会重新分配。）
• vector优点:数据的随机访问快，同时在末端插入与删除数据快，但是在中间插入和删除数据就很慢。

Vector使用

----------在xxx.cpp文件中的开头敲下代码如下：

头文件: #include <vector>

名字空间: using namespace std;

之后就可以使用vector的相关函数，以此减少代码量

---

主人要敲代码哦！

---