0 前言
C++ STL提供了vector、list等模板容器,极大地方便了编程使用。
“遍历”是对容器使用的最常用的操作。
使用迭代器来遍历是最好最高效的遍历方法。
当然,对于有些容器的遍历除了使用迭代器,还可以使用传统的索引来遍历。
在实际编程中,需要迭代器和索引同时使用,混合编程,就难免会涉及到迭代器和索引之间的相互转换。
转换主要是使用STL中的advance和distance函数来进行的,
advance是将iterator移动指定个元素,distance是计算两个iterator直接的距离。
1 distance与advance
distance计算第一个参数到第二个参数之间的距离。如果第二个参数的顺序在第一个参数前面的话,函数是会返回负值的;如果迭代器不在一个容器内,程序会抛出异常。
Determines the number of increments between the positions addressed by two iterators.
template<class InputIterator>
typename iterator_traits<InputIterator>::difference_type
distance(
InputIterator _First,
InputIterator _Last
);
advance是将第一个参数向后移动第二个参数指定个元素。如果第二个参数为负,则向前移动;如果向前或向后移动超出容器范围,则抛出异常。
Increments an iterator by a specified number of positions.
template<class InputIterator, class Distance>
void advance(
InputIterator& _InIt,
Distance _Off
);
2 distance与advance使用
#include <iostream>
#include <list>
#include
using namespace std;
int main()
{
list mylist;
for (int i = 0; i < 10; i++)
{
mylist.push_back (i * 10.0);
}
list::iterator itfirst = mylist.begin();
list::iterator itlast = mylist.end();
advance(itfirst, 1);
cout << "The distance is: " << distance(itfirst, itlast) << endl;
return 0;
}
附录:写了两个工具函数
inline const int iterator_to_index(MYARRAY &a, MYARRAY::iterator it)
{
return (int)distance(it - a.begin());
}
inline const MYARRAY::iterator index_to_iterator (MYARRAY &a, int nIndex)
{
MYARRAY::iterator it = a.begin();
Advance(it, nIndex);
return it;
}