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

[mhjyzs]

一个 pointer 是一个 iterator 吗？

[htfy96]

@wwqgtxx 其实 C++也可以用 SFINAE 等奇怪的技巧来约束类型…要是 concept 进 C++20 了就能用类似的语法了

[starvedcat]

问：火车和汽车有什么区别？
答：这两种东西完全没关系！（有什么区别？不告诉你，呵呵）

[nicevar]

@mhjyzs 我看大家再解释下去你更晕了， iterator 用起来像指针，但是操作不是指针操作，它是个 object ，它那些操作都是通过重载实现的，你要真认为 iterator 是指针的话，用 c 语言的观点来强行看就是了

[SuperFashi]

iterator 是 pointer 的超集， pointer 是一种 random iterator 。

[mhjyzs]

@nicevar 我是认为 pointer 是一个 iterator.

[k9982874]

9 楼 10 楼正解。举个不恰当但是能说明问题的例子 java 中的 int 和 integer 。

[FrankHB]

C++所谓的 pointer 可以有多种含义。
一类是从 C 照搬的 pointer ，是一类内建类型。
另一类是库中约定的泛化的 pointer ，如满足标准 NullablePointer requirements 的类型（例如 unique_ptr 的实例）。这些类型往往也被直接称为 pointer ，如 smart pointer 。严格来说这些类型只是 pointer-like ，限制比内建 pointer 小，除了 CopyConstructible 之类的语义约定外，通常只要求特定的*或->操作之一（连这些操作都没有的一般称为 handler ）。
iterator 是指库（如 SGI 或标准库）约定的概念，一般指满足标准 Iterator requirements 的类型。这对右值 r 只要求*r 和++r ，限制同样比无论哪种 pointer 都小得多。
在标准库的框架中，内建的 pointer 是 random access iterator ，然后可以很容易推出 pointer 是 iterator ：
random access iterator 是 bidirectional iterator ；
bidirectional iterator 是 forward iterator ；
forward iterator 是 input iterator ；
input iterator 是 iterator 。
Q.E.D.
反过来不成立。
至于其它意义上的 pointer ，连++都不保证有，就自然不是 iterator 了。

@pagict 看清楚标题。
C++的 iterator 哪来的 next()。
@sagaxu 关虚拟地址毛线？
unique_ptr 跟地址有一腿？
逻辑地址和物理地址就不能跟 pointer 有一腿？
@nicevar 哪个语言的指针是所谓的内存地址？

[FrankHB]

@htfy96 不要看上去 duck 就 duck 了。 Duck typing 是把类型检查推迟到运行时，而 C++这里明显不是。这叫 structural typing ，对立的是 nominal typing 。
@wwqgtxx golang 那也是 structural typing ，而且用户无法自主编码类型检查规则。
@starvedcat 火焰猫燐是一只火车然而不是汽车……（

[wwqgtxx]

@FrankHB 谁说 golang 不可以自主编码类型检测规则的，你直接用反射检测一下不就行了

[FrankHB]

@wwqgtxx 用 reflection 实现 type introspection 编码的可不是 typechecking rules 。

[mhjyzs]

@FrankHB 谢谢解释得这么清楚．

[sagaxu]

@FrankHB 泛化的讲也没错， smart pointer 也算 pointer 的一种。 raw pointer ，在常见平台上，还是对应到虚拟地址空间的，不然 mmap 这样的地址映射是没法实现的。