Bootstrap

C++ algorithm advance函数

函数原型:

template <class InputIterator, class Distance>
void advance (InputIterator& i, Distance n);
第一个参数为迭代器的引用,第二个参数是偏移位置,n = 0 不移动,n > 0 迭代器+n, n <0 迭代器-n。
 
作用:加减迭代器,即使是map这种非随机访问的容器也能使用。
 
#include "stdafx.h"
#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;
}

输出结果:
5
 
 
 
 

;