C++ STL vector 使用指南

STL是C++中功能强大的标准模板库，提供高效的数据结构与算法支持。

1、 vector可视为长度可变的数组，当容量不足时会自动向内存申请扩展空间，实现动态扩容。

2、 如何声明并初始化一个vector？

3、 value_type 表示 vector 中存储的数据类型，可以是int、string等基本类型，也可以是自定义的结构体名称。

4、 定义一个名为 v 的 vector，其中存储的数据类型为 int，即 32 位整型变量。

5、 需在头文件中添加include，以引入 vector 所需的库。

6、 vector内置多种函数，操作便捷高效。

7、 在 vector 末尾添加元素使用 push_back(x)，移除末尾元素则调用 pop_back()。这两个操作均作用于容器的尾部。

8、 如下图

9、 size() 函数用于获取 vector 中当前存储的元素数量。

10、 如图

11、 清空 vector 中的所有元素，使其变为空容器。

12、 判断vector容器是否不包含任何元素。

13、 通过操作可实现随机访问，注意vector下标从0开始，需防止越界访问。

14、 获取 vector 中第一个或最后一个元素的值。

15、 front() 对应 v 的起始元素，back() 对应 v 的末尾元素。

16、 vector在实际中的应用场景分析

17、 当节点数量多而边较少时，使用邻接矩阵存储图会浪费空间，此时可用vector存储图结构，既能节省内存，又能提高效率。

18、 当边带有权重时，可按图示方式存储，也可分别用两个向量存储顶点和对应的权重信息。