algorithm 中advance函数

最新推荐文章于 2025-06-03 20:43:05 发布

luckystar_sai

最新推荐文章于 2025-06-03 20:43:05 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/qq_33573235/article/details/77509337

C/C++ 专栏收录该内容

39 篇文章

订阅专栏

本文详细探讨了C++标准库中algorithm模块的advance函数，解释了其功能和用法，通过实例分析展示了如何在迭代器操作中有效使用advance来前进或后退指定步数。同时，文章还讨论了advance函数在复杂算法实现中的关键作用以及其与迭代器之间的关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

函数原型：

template <class InputIterator, class Distance>
void advance (InputIterator& i, Distance n);

第一个参数为迭代器的引用，第二个参数是偏移位置，n = 0 不移动，n > 0 迭代器+n， n <0 迭代器-n。

作用：加减迭代器，即使是map这种非随机访问的容器也能使用。同样也适用于list/vector/deque/stack等容器中。使用起来比较方便

#include <iostream>  
#include <map>  
#include <algorithm>  
using namespace std;  
  
int _tmain(int argc, _TCHAR* argv[])  
{  
    map<int, int> m;  
    map<int, int>::iterator it;   
    int i = 0;  
  
    for (int i = 0; i != 50; ++i)  
    {  
        m.insert(make_pair(i, i));  
    }  
  
    it = m.begin();  
  
    advance(it, 5);  
  
    cout << it->second;  
  
    return 0;  
}