move std 函数示例_C++ STL迭代器辅助函数

advance(it, n)           ---------- it 表示某个迭代器，n 为整数。该函数的功能是将 it 迭代器前进或后退 n 个位置。distance(first, last)    ---------- first 和 last 都是迭代器，该函数的功能是计算 first 和 last 之间的距离。begin(cont)              ---------- cont 表示某个容器，该函数可以返回一个指向 cont 容器中第一个元素的迭代器。end(cont)                ---------- cont 表示某个容器，该函数可以返回一个指向 cont 容器中最后一个元素之后位置的迭代器。prev(it)                 ---------- it 为指定的迭代器，该函数默认可以返回一个指向上一个位置处的迭代器。注意，it 至少为双向迭代器next(it)                 ---------- it 为指定的迭代器，该函数默认可以返回一个指向下一个位置处的迭代器。注意，it 最少为前向迭代器。

本节先讲解 advance() 函数，其他函数后续章节会做详细介绍。

advance() 函数用于将迭代器前进(或者后退)指定长度的距离，其语法格式如下：

template void advance (InputIterator& it, Distance n);

其中 it 指的是目标迭代器，n 通常为一个整数。

需要注意的是，如果 it 为输入迭代器或者前向迭代器，则 n 必须为一个正数，即表示将 it 右移(前进) n 个位置；反之，如果 it 为双向迭代器或者随机访问迭代器，则 n 为正数时表示将 it 右移(前进) n 个位置，n 为负数时表示将 it 左移(后退) n 个位置。

另外，根据 it 类型是否为随机访问迭代器，advance() 函数底层采用了不同的实现机制：

1.当 it 为随机访问迭代器时，由于该类型迭代器支持 p+n 或者 p-n(其中 p 就是一个随机访问迭代器)运算，advance() 函数底层采用的就是 it+n 操作实现的；

2.当 it 为其他类型迭代器时，它们仅支持进行 ++ 或者 -- 运算，这种情况下，advance() 函数底层是通过重复执行 n 个 ++ 或者 -- 操作实现的。

值得一提的是，advance() 函数定义在头文件，并位于 std 命名空间中。因此，程序在使用该函数之前，应包含如下 2 行代码：

#include using namespace std;示例:#include      // std::cout#include      // std::advance#include using namespace std;int main() {    //创建一个 forward_list 容器    forward_list mylist{1,2,3,4};    //it为前向迭代器，其指向 mylist 容器中第一个元素    forward_list::iterator it = mylist.begin();    //借助 advance() 函数将 it 迭代器前进 2 个位置    advance(it, 2);    cout << "*it = " << *it;    return 0;}

程序执行结果为：

*it = 3

此程序中，由于 it 为前向迭代器，其只能进行 ++ 操作，即只能前进(右移)，所以 advance() 函数的第 2 个参数只能为正数。

下面程序以 vector 容器为例，演示了 advance() 函数的功能：

#include      // std::cout#include      // std::advance#include using namespace std;int main() {    //创建一个 vector 容器    vector myvector{1,2,3,4};    //it为随机访问迭代器，其指向 myvector 容器中第一个元素    vector::iterator it = myvector.begin();    //借助 advance() 函数将 it 迭代器前进 2 个位置    advance(it, 2);    cout << "1、*it = " << *it << endl;    //继续使用it，其指向 myvector 容器中最后一个元素之后的位置    it = myvector.end();    //借助 advance() 函数将 it 迭代器后退 3 个位置    advance(it, -3);    cout << "2、*it = " << *it;    return 0;}

程序执行结果为：