今天写个程序,要用到一个字符串与另一个字符串之间的距离(两个字符串对应位的字母不同的个数),于是自己写了个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
哎,郁闷啊。