std::advance 是 C++ 标准库中的一个函数模板,用于将一个迭代器向前或向后移动指定的步数。它定义在 头文件中,声明如下:
cpp
template <class InputIterator, class Distance>
void advance(InputIterator& i, Distance n);
这个函数模板有两个参数:
- i: 迭代器对象,需要是输入迭代器或更高级别的迭代器(如前向迭代器、双向迭代器或随机访问迭代器)。
- n: 步数,可以是正数或负数,表示向前还是向后移动。
使用 std::advance 可以方便地移动迭代器,而不需要知道具体的迭代器类型。例如,下面的代码演示了如何使用 std::advance 在一个 std::vector 中向前移动迭代器:
cpp
#include <iostream>
#include <vector>
#include <iterator>
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5};
auto it = numbers.begin();
std::advance(it, 2); // 向前移动 2 个位置
std::cout << *it << std::endl; // 输出 3
return 0;
}
在上面的代码中,我们首先定义了一个 std::vector,并获取其 begin() 迭代器。然后,我们使用 std::advance 将迭代器向前移动了 2 个位置,最后输出了迭代器所指向的元素。
注意,std::advance 并不会检查迭代器是否越界,因此在使用时需要小心。如果迭代器是随机访问迭代器(如 std::vector 的迭代器),可以使用 it += n 或 it -= n 来移动迭代器,这样编译器可以在编译时进行越界检查。
下面展示如何在 std::map 中使用 std::advance:
cpp
#include <iostream>
#include <map>
#include <iterator>
int main() {
std::map<int, std::string> myMap = {{1, "one"}, {2, "two"}, {3, "three"}};
auto it = myMap.begin();
// 向前移动 1 个位置
std::advance(it, 1);
std::cout << it->first << ": " << it->second << std::endl; // 输出 2: two
// 向后移动 1 个位置
std::advance(it, -1);
std::cout << it->first << ": " << it->second << std::endl; // 输出 1: one
return 0;
}
在这个示例中,我们首先创建了一个 std::map,并获取其 begin() 迭代器。然后,我们使用 std::advance 将迭代器向前移动了 1 个位置,打印了第二个元素的键值对。接着,我们又将迭代器向后移动了 1 个位置,打印了第一个元素的键值对。