64,682
社区成员
发帖
与我相关
我的任务
分享关于deque容器实现方式
发现deque支持迭代器相减操作，链式实现指针是不能相减的。。
是不是说明C++deque容器的实现是用像数组那样的连续存储实现的啊？
是不是说明C++deque容器的实现是用像数组那样的连续存储实现的啊？
...全文
请发表友善的回复…
发表回复
qq120848369 2011-08-19
- 打赏
- 举报
就是数组+链表,每个结点是一个数组.
are you clear?
are you clear?
luciferisnotsatan 2011-08-19
- 打赏
- 举报
[Quote=引用 5 楼 freezezdj 的回复:]
这个必须看《STL源码剖析》了。
它的迭代器--和vector迭代器的--不可同日而语。
整容整出来的，不像vector是天生的。
[/Quote]
++
这个必须看《STL源码剖析》了。
它的迭代器--和vector迭代器的--不可同日而语。
整容整出来的，不像vector是天生的。
[/Quote]
++
冻结 2011-08-19
- 打赏
- 举报
这个必须看《STL源码剖析》了。
它的迭代器--和vector迭代器的--不可同日而语。
整容整出来的，不像vector是天生的。
它的迭代器--和vector迭代器的--不可同日而语。
整容整出来的，不像vector是天生的。
shayla 2011-08-19
- 打赏
- 举报
看错了
是重载了difference_type operator-(const iterator& _X) const
是重载了difference_type operator-(const iterator& _X) const
机智的呆呆 2011-08-19
- 打赏
- 举报
看侯捷的stl源码剖析
shayla 2011-08-19
- 打赏
- 举报
枚举器重载了
iterator& operator--()
iterator& operator--()
PG 2011-08-19
- 打赏
- 举报
...........
迭代器分几种，随即、双向、单向等；deque迭代器是随即的故有这些功能。
建议：《C++ standard library》
迭代器分几种，随即、双向、单向等；deque迭代器是随即的故有这些功能。
建议：《C++ standard library》
