迭代器的算数运算

支持随机访问的迭代器才可以使用：iter+n，iter-n，iter-iter的操作。如vector。

list和map这类不支持以上三种操作，因为它们不支持随机访问，因此它们只支持自增和自减操作。

那么，要想计算list和map的两个iterator之间的距离怎么办？

答案是使用distance（）。distance的原型如下：

std::distance

template<class InputIterator>
  typename iterator_traits<InputIterator>::difference_type
    distance (InputIterator first, InputIterator last);

注意：使用distance（）时，第一个参数在相对位置上应该先于第二个参数，负责函数返回会出错。

例子：

#include <iostream>     // std::cout
#include <iterator>     // std::distance
#include <list>         // std::list
//#include<vector>
//#include<map>

int main () {
  std::list<int> mylist;
  for (int i=0; i<10; i++) mylist.push_back(1*10);

  std::list<int>::iterator first = mylist.begin(); 
  std::list<int>::iterator last = mylist.end();
  last--;

//last-1;//error,list不支持“-”
  std::list<int>::iterator mid = last;
  std::cout << "The distance is: " << std::distance(first,mid)<<"  "<< '\n';
 
  //system("pause");
  return 0;
}