迭代器

Posted 我是王小北

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了迭代器相关的知识,希望对你有一定的参考价值。

STL的中心思想在于:将容器和算法分开,彼此独立设计,再将他们撮合在一起,迭代器就是这个作用

迭代器是一种smart pointer

迭代器最重要的编程工作就是对operator*和operator->进行重载

迭代器

迭代器分类:
  • 输入迭代器,只读不写,只增,Istream
  • 输出迭代器,只写不读,只增,Ostream
  • 前向迭代器,可读可写,只增,Forward list, unordered containers
  • 双向迭代器,可读可写,可增可减,List,set,multiset,map,multimap
  • 随机访问迭代器,可读可写,随机访问,array,vector,deque,string,C-style array.

 vector 迭代器中元素的插入可能引起迭代器失效(扩容);list中元素的插入和删除不会引起迭代器失效;

 

以上是关于迭代器的主要内容,如果未能解决你的问题,请参考以下文章

五 迭代器生成器

STL迭代器相关的输出迭代器

课时10:迭代器迭代器失效分析

C++迭代器 iterator

C++迭代器 iterator

25Python之迭代器