C++ STL : advance

动机

我们在遍历标准库容器的时候习惯用iterator(迭代器)去访问容器里面的元素，常用的习惯用法是：

std::vector<int> vec;
vec.push_back(100);
vec.push_back(101);
vec.push_back(102);
vec.push_back(103);
vec.push_back(104);

std::vector<int>::iterator it;
std::cout << *it << std::endl;
it+=2;
std::cout << *it << std::endl;

上述程序中it+=2是将迭代器向后移动两个元素。标准库为我们提供了一个标准的模板操作来代替上述表达式，即std::advance(it, 2), advance的英文含义是增加、向前推。顾名思义就是讲迭代器向前推n个位置。

定义

官方关于std::advance的文档：std::advance reference

template<class InputIt, class Distance>
void advance(InputIt& it, Distance n);

• it: 迭代器变量
• n 需要增加的向量长度

用法

#include <iostream>
#include <iterator>
#include <vector>

int main() 
{
    std::vector<int> v{ 3, 1, 4 };

    auto vi = v.begin();

    std::advance(vi, 2);

    std::cout << *vi << '\n';
}

程序输出：

4

总结

• std::advance用来对迭代器做偏移操作
• 在使用前要包含<iterator>头文件