迭代器是一种抽象的数据类型，它提供了遍历容器的方法而不用了解容器的内部实现。在C++中我们通常使用迭代器就像使用指针那样，可以用去取迭代器内容，用自增自减运算控制迭代，这是因为他重载了，++，--等运算符，这就让我默认了迭代器是指针，以至于在阅读STL中的construct(&cur, x)产生了疑惑，其实cur是取出了迭代器指的对象，再对其取址才是对象的指针。这提醒了我迭代器跟指针是有区别的，不能把迭代器看成单纯的指针，以免再犯低级错误。
迭代器是一种抽象的数据类型，它提供了遍历容器的方法而不用了解容器的内部实现。在C++中我们通常使用迭代器就像使用指针那样，可以用去取迭代器内容，用自增自减运算控制迭代，这是因为他重载了，++，--等运算符，这就让我默认了迭代器是指针，以至于在阅读STL中的construct(&cur, x)产生了疑惑，其实cur是取出了迭代器指的对象，再对其取址才是对象的指针。这提醒了我迭代器跟指针是有区别的，不能把迭代器看成单纯的指针，以免再犯低级错误。