Question

STL里面find功能不太明白，参考书上说如果没找到就返回指向最后一个元素的迭代器。我想问 那要是

在最后一个元素找到了怎么办？

Answer 1

举个例子，map的find查找，如果没找到，返回的是map.end(),因为容器的迭代器范围都是前闭后开的，也就是[map.begin(),map.end())这种形式，所以map.end()是一个不指向实际值的迭代器，假设有一个iter=map.end(),你用iter->first会出错。但是如果在最后一个元素找到了，实际上迭代器指向的是map.end()-1那个元素，这个时候如果有iter=map.end()-1，iter->first可以取出一个有效的值。

Answer 2

即是你要计算回来迭代器的值是不等於(数组第一个值的地址+ 数组的大少)
因为 返回迭代器的值是地址的