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>头文件