STL之重识list迭代器
我们都知道, vector的迭代器, 本质是一个 T* 的指针.
那么, list的又是什么样的呢?
list
list的本质就是由 Node 和 size 组成的.
list对 Node 和 size 进行了管理.
list迭代器
list迭代器的解引用, 本质上是Node*
- list的迭代器是 双向迭代器
- list的 _List_iterator 继承自 _List_const_iterator
分析过程见: 传送门
- list的begin()迭代器, 本质就是 _Myhead->Nextnode()
- list的end()迭代器, 本质就是 _Myhead
未完待续...
如有错误,请提出指正!谢谢.
本文由 花心胡萝卜 创作，采用 知识共享署名4.0 国际许可协议进行许可
本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名
最后编辑时间为: 2017-04-20 at 03:08 pm