输入迭代器
输入迭代器是最普通的类型。输入迭代器至少能够使用==和!=测试是否相等；使用*来访问数据；使用++操作来递推迭代器到下一个元素或到达past-the-end 值。

为了理解迭代器和STL函数是如何使用它们的，现在来看一下find()模板函数的定义：

template <class InputIterator, class T>
InputIterator find(
InputIterator first, InputIterator last, const T& value) {
while (first != last && *first != value) ++first;
return first;
}

注意

在find()算法中，注意如果first和last指向不同的容器，该算法可能陷入死循环。


如果list中的元素少了一个，会不会last就不同了，first永远到不了原来的last了？
或者被删除的正好时first，这时++first会不会傻掉了？