C++ STL中的Vector详解

引言

C++的标准模板库（STL）提供了多种容器，其中vector是一个常用的顺序容器。它不仅能动态管理元素，还能高效地执行插入、删除等操作。本文将深入探讨vector的定义、操作及其应用。

1. 定义和包含头文件

使用vector之前，需包含其对应的头文件：

#include <vector>

定义一个vector的基本语法如下：

std::vector<数据类型> 变量名;

例如，创建一个整数类型的vector：

std::vector<int> numbers;  // 创建一个空的整数向量

说明

• vector：表示动态数组，可根据需要自动扩展或收缩。
• 数据类型：指定容器中存储的数据类型，如 int、double、std::string等。

2. 创建和初始化vector

你可以通过不同的方式创建和初始化vector：

std::vector<int> numbers = {1, 2, 3, 4, 5};  // 创建并初始化一个整数向量

说明

使用大括号 {}进行初始化，可以直接为vector提供初始值，这种方式在代码中非常简洁明了。

3. 向vector中添加元素

向vector中添加元素的常用方法有两种：

numbers.push_back(6);  // 在向量末尾添加一个元素
numbers.insert(numbers.begin() + 2, 7);  // 在指定位置插入一个元素

说明

• push_back：将元素添加到vector的末尾，操作效率较高。
• insert：可以在vector的指定位置插入元素，但可能会导致较低的效率，因为需要移动元素。

4. 访问和修改vector中的元素

访问vector中的元素可以使用以下方式：

int element = numbers[0];  // 访问第一个元素
int element = numbers.at(1);  // 安全访问第二个元素，进行边界检查
numbers[0] = 10;  // 修改第一个元素的值

说明

• 使用 []访问元素时不进行边界检查，使用 at()方法则提供安全性，适用于不确定索引是否合法的情况。

5. 获取vector的大小和容量

可以使用以下方法获取vector的元素数量和容量：

int size = numbers.size();  // 获取向量中的元素数量
int capacity = numbers.capacity();  // 获取向量的容量

说明

• size：表示当前存储的元素数量。
• capacity：表示在不需要重新分配内存的情况下，vector可以存储的元素数量。

6. 遍历vector中的元素

遍历vector的常用方法有两种：

for (int i = 0; i < numbers.size(); i++) {
    std::cout << numbers[i] << " ";
}

// 使用范围-based for循环（C++11及以上版本）
for (int num : numbers) {
    std::cout << num << " ";
}

说明

• 第一种方式使用传统的for循环，适用于需要索引的场景。
• 第二种方式更简洁，适合直接遍历所有元素。

7. 删除vector中的元素

从vector中删除元素可以使用以下命令：

numbers.pop_back();  // 删除向量末尾的元素
numbers.erase(numbers.begin() + 2);  // 删除指定位置的元素

说明

• pop_back：直接删除最后一个元素，效率高。
• erase：可以删除指定位置的元素，但会导致后续元素移动。

8. 判断vector是否为空

你可以通过以下命令判断vector是否为空：

bool isEmpty = numbers.empty();  // 判断向量是否为空

说明

• empty：返回一个布尔值，指示vector是否没有元素。

9. 其他成员函数

vector还提供了许多其他有用的成员函数，例如：

• sort：对vector中的元素进行排序。
• find：查找元素在vector中的位置。

代码示例

#include <algorithm>  // 用于sort和find

std::sort(numbers.begin(), numbers.end());  // 对向量进行排序
auto it = std::find(numbers.begin(), numbers.end(), 3);  // 查找元素3
if (it != numbers.end()) {
    std::cout << "Found 3 at index: " << std::distance(numbers.begin(), it) << std::endl;
}

说明

• std::sort：使用算法库提供的排序功能。
• std::find：查找元素，并返回迭代器位置。

10. 分析说明表

总结

C++ STL中的vector是一个强大的动态数组实现，提供了灵活的插入、删除、访问和遍历功能。通过掌握vector的基本用法，程序员能够有效地管理动态数据。对vector的深入理解，将为更复杂的数据结构和算法打下基础。如需更多信息，请参考C++官方文档或相关教程。