HOWTO · C++
如何在 C++ 中遍历向量
了解遍历 C++ 向量的四种方法:索引循环、基于范围的循环、迭代器和 `std::for_each`。
本页内容
要逐个访问 std::vector 中的所有元素,直接使用基于范围的 for 循环即可。需要元素的位置时,选择带索引的循环;算法需要迭代器范围时,使用迭代器;希望对每个元素应用一个可调用对象时,则使用 std::for_each。以下示例以 C++14 为目标。
使用带索引的 for 循环遍历向量
带索引的循环可以同时获取元素及其位置。循环头中的三个子句以分号分隔:先初始化索引,再在索引小于 size() 时继续循环,最后递增索引。下面的完整 C++14 示例展示了这种写法;此处不声称示例已执行。
#include <cstddef>
#include <iostream>
#include <vector>
int main() {
const std::vector<int> values = {45, 54, 87, 78};
for (std::size_t i = 0; i < values.size(); ++i) {
std::cout << values[i] << ' ';
}
std::cout << '\n';
}
示例将 values 声明为 const,因此它是只读的:可以用 values[i] 查看指定索引处的元素,但不能修改它。若要更新某个位置,应将向量声明为可修改的(例如 std::vector<int> values = {45, 54, 87, 78};),并在循环中为 values[i] 赋值。条件 i < values.size() 可确保每个索引都处于向量的有效元素位置范围内。当需要元素的位置时,例如要将值与另一个序列配对,或更新指定位置的元素,索引访问就很有用。如果任务只是依次读取或修改每个值,基于范围的循环通常更简单,因为不必维护索引。
size() 返回元素数量,而索引从零开始,因此向量非空时,最后一个元素的索引为 size() - 1。严格的小于条件可以防止循环将元素数量本身当作索引使用。将循环改用于其他元素类型时,索引类型应与向量的大小类型兼容。
使用基于范围的 for 循环
基于范围的 for 循环会逐个访问元素,无需维护索引。使用 const auto& 可以在不复制元素的情况下读取它们;如果循环需要修改原始值,则使用 auto&。下面的 C++14 示例展示了这两种写法;此处不声称示例已执行。
#include <iostream>
#include <vector>
int main() {
std::vector<int> values = {45, 54, 87, 78};
for (const auto& value : values) {
std::cout << value << ' ';
}
std::cout << '\n';
for (auto& value : values) {
value += 1;
}
}
第一个循环将每个 value 绑定为只读引用。第二个循环将其绑定为可修改的引用,因此赋值会修改 values 中对应的元素。如果只需要查看值,建议使用 const 形式,以明确表达这一意图。
使用迭代器遍历向量
当接口接受一对位置,或需要显式地逐步遍历容器时,可以使用迭代器。从 begin() 开始,一直遍历到 end()。end() 迭代器表示最后一个元素之后的位置;应解引用当前迭代器,绝不能解引用 end() 本身。下面的 C++14 示例展示了这种遍历方式;此处不声称示例已执行。
#include <iostream>
#include <vector>
int main() {
const std::vector<int> values = {45, 54, 87, 78};
for (std::vector<int>::const_iterator it = values.begin();
it != values.end(); ++it) {
std::cout << *it << ' ';
}
std::cout << '\n';
}
使用 != 比较表示通常的半开迭代器范围 [begin(), end())。const_iterator 允许读取每个元素,同时阻止通过该迭代器修改元素。
这对迭代器也可以传给标准算法,因此,如果代码已经使用迭代器范围,显式遍历迭代器就很有用。对于只读向量,begin() 和 end() 会提供常量迭代器;对于可修改的向量,它们会提供可在解引用后修改元素的迭代器。
使用 std::for_each 应用操作
<algorithm> 中的 std::for_each 会对半开范围内的每个元素应用一个可调用对象。该范围从 begin() 开始,到 end() 之前结束。使用 lambda 可以将操作逻辑放在遍历代码旁边。下面的 C++14 示例通过可修改引用将每个值加十;此处不声称示例已执行。
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> values = {1, 2, 3};
std::for_each(values.begin(), values.end(), [](int& value) {
value += 10;
});
for (const auto& value : values) {
std::cout << value << ' ';
}
std::cout << '\n';
}
如果可调用对象只读取元素,请使用 const int& 作为 lambda 参数。对于简单的逐个访问,基于范围的循环通常更易读;当将操作作为可调用对象传递更适合周围代码时,则选择 std::for_each。这四种方法遍历的都是同一个向量中的元素,只是在获取位置和应用操作的方式上有所不同。