在 C++中 pointer 与 iterator 的区别是什么？

[mhjyzs]

一个 pointer 是一个 iterator 吗？

[pagict]

我理解为 iterator 是 pointer 的 wrapper ， iterator 可 next(), 可边界检查 etc

[sagaxu]

完全不相似的两个东西，也能比较出区别来？

[mhjyzs]

@sagaxu 请说出你的理由！？

[sagaxu]

@mhjyzs pointer 是对虚拟内存地址的寻址，迭代器是一种遍历访问接口，毫不相干。你觉得这两者有相同点？

[htfy96]

iterator 是一个概念，指的是一类类型，只要支持++, *等操作的类型都能被称为 iterator: http://en.cppreference.com/w/cpp/concept/Iterator
一般所说 pointer 基本满足 iterator 的要求

[HenryKCU]

就好像火药和炸药的区别，完全不是一个东西

[mhjyzs]

@htfy96 意思是 pointer 是一个 iterator, 但是 iterator 是一个更大的概念。

[nicevar]

@mhjyzs 上面的兄弟白跟你解释了啊，简单点理解指针就是一个内存地址，内存地址你总知道了吧，真的是与 iterator 没啥关系

[wwqgtxx]

pointer 是一个基础类型
iterator 是一个重载了运算符的类
这就是他们最大的区别

[lcdtyph]

迭代器是指针的泛化。

[kmyzzy]

这俩根本就没关系

[mhjyzs]

@lcdtyph 嗯嗯，我比较同意这个说法．

[mhjyzs]

@HenryKCU 你确定火药和炸药完全不是一个东西？

[j5shi]

@HenryKCU 所以火药不能当炸药？

[htfy96]

@nicevar @wwqgtxx 重复一下， iterator 和重没重载运算符、底层是啥真没关系，只要满足操作就行。所以普通的 pointer 也是 iterator ，一个例子就是 std::find 这类标准库算法也能接受指针作为输入

[wwqgtxx]

@htfy96 那就看你怎么理解了，从面向对象的角度考虑，指针并不是一个 iterator ，因为 pointer 不是 iterator 的子类，不过你要是从范化的概念上说，也可以这么理解

[mhjyzs]

@htfy96 @nicevar 我也是看见 remove_copy_if 这个前两个参数是接受 iterator,但是传入 pointer 也是正确的，所以我才疑惑 pointer 是不是一个 iterator ．可以看这 http://www.cplusplus.com/reference/algorithm/remove_copy_if/?kw=remove_copy_if

[htfy96]

@wwqgtxx C++在这块是 duck typing ，不需要显式继承某个接口

[radiolover]

iterator 是类，有一个指针成员，所以 sizeof(pointer) = sizeof(iterator object)
iterator 重载了++,*等操作，所以行为看上去像指针。

[wwqgtxx]

@htfy96 那其实也是用模板来范化而已，从概念上说，个人还是喜欢严格的继承型接口，不过对于 c++这种静态语言的确差异不大， golang 的接口也是这么干的，只不过他才是真正的 duck typing ，因为他的接受类型是一个真真正正的 interface ，而不是没有约束的模板