C++标准模板库(STL)——vector常见用法详解

C++ 标准模板库（STL）中的 vector 是一个动态数组，可以在运行时动态增加或减少大小。它提供了一组功能丰富的方法来管理元素集合，是 C++ 中最常用的容器之一。

特点：

1. 动态大小：vector 可以动态地增长或缩小，使得它适用于需要动态大小的情况。

2. 连续存储：vector 中的元素在内存中是连续存储的，这意味着可以通过指针进行高效的元素访问。

3. 随机访问：可以通过索引在常量时间内访问 vector 中的任何元素。

4. 自动管理内存：vector 在需要时自动管理存储空间的分配和释放，减轻了程序员的负担。

• vector的定义

vector<typename> name;

　　相当于定义了一个一维数组name[SIZE]，只不过其长度可以根据需要进行变化，比较节省空间，通俗来讲，vector就是“变长数组”。

　　类似于一维数组，typename可以是任何基本类型，也可以是STL容器。

vector<int> name;
vector<double> name;
vector<char> name;
vector<Node> name;    //Node为结构体类型 
vector<vector<int> > name;

• vector容器内元素的访问