distance函数

  今天写个程序，要用到一个字符串与另一个字符串之间的距离(两个字符串对应位的字母不同的个数），于是自己写了个distance函数：

  int distance(const char *p1,const char *p2);

  但是结果跟自己想的不一样，但是如果把distance函数改为

 int distance(char *p1,char *p2);

  就会出现想要的结果。

  怎么想都想不通啊，怎么可能，参数传递不可能出现问题的啊，后来仔细试呀试，发现改为加const的时候，这个函数根本没被调用！

  然后用GDB,调试，发现调用的函数是

iterator::distance_type (const char *p1,const char *p2);  这才恍然大悟，我去，原来系统中有个distance函数！查过这个函数之后，发现这个函数是

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

// distance example
#include <iostream>
#include <iterator>
#include <list>
using namespace std;

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

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

  cout << "The distance is: " << distance(first,last) << endl;

  return 0;
}

结果：10

 哎，郁闷啊。