C++之STL的algorithm（9）advance和prev（移动迭代器）算法整理

C++之STL的algorithm（9）之移动迭代器advance和prev算法整理

注：整理一些突然学到的C++知识，随时mark一下
例如：忘记的关键字用法，新关键字，新数据结构

提示：本文为 C++ 中advance、prev的写法和举例

一、 advance移动迭代器

  std::advance 是 C++ 标准库中的一个用于移动迭代器指定的次数的算法，它能指定移动步长。当你想要移动一个迭代器，而不是通过多次递增或递减它时，当容器不适用随机访问迭代器时候，这对于基于范围的 for循环或其他不需要手动迭代的情况特别有用。尤其是对于不支持简单算术操作的迭代器类型（如双向链表list或关联容器map、set的迭代器）。

这个函数有两个参数：要移动的迭代器和一个整数，表示要移动的次数。如果是正数，迭代器会向前移动；如果是负数，迭代器会向后移动。
请注意，尽管在随机访问迭代器上可以使用it = it + 2这样的操作，但使用std::advance可以提供更通用和一致的行为，因为它可以处理所有类型的迭代器，包括那些不支持简单算术运算的迭代器。因此，在编写可移植和健壮的代码时，通常推荐使用std::advance。对于std::prev，它提供了一种简洁的方法来获取指向容器中当前元素之前元素的迭代器。

std::advance 和prev语法格式

std::advance 用于将迭代器向前或向后移动指定的次数。（负数就向前，这时相当于prev算法）
std::prev 用于返回指向容器中当前迭代器位置向前1个或几个元素的迭代器。

template<class InputIterator, class Distance>  
void advance(InputIterator& it, Distance n);
InputIterator：迭代器类型，通常是容器的迭代器。
Distance：要移动的次数，可以是正数（向前移动）或负数（向后移动）。
it：要移动的迭代器引用。

1、移动vector的迭代器

对于 std::vector，由于它是连续内存存储的，std::advance 的操作通常是非常高效的，因为它可以通过简单的指针算术来移动迭代器。

下面是一些使用 std::advance 来移动不同容器迭代器的例子：

std::vector 示例

#include <iostream>  
#include <vector>  
#include <iterator>  
  
int main() {
   
     
    std::vector<int> vec = {
   
   1, 2, 3, 4, 5};  
    std::vector<int>::iterator it = vec.begin();  
    std::advance(it, 3); // 移动到第4个元素  
    std::cout << *it << std::endl; // 输出: 4  
    return 0;  
}

2、移动list

下面是一个简单的例子，展示了如何使用 std::advance 来移动 std::list 的迭代器：