c++ std::advance 使用简介

玉梅小洋2024-09-04 21:33

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 个位置，打印了第一个元素的键值对。