iterator 的使用

最新推荐文章于 2024-10-27 08:25:05 发布

原创最新推荐文章于 2024-10-27 08:25:05 发布 · 2.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#iterator #insert #algorithm #random #delete #access

C++ 专栏收录该内容

11 篇文章

订阅专栏

博客介绍了常用迭代器按功能的分类，如istream_iterator等。还提及insert iterator不同方向的区别，以及mutable和constant iterator的使用场景与转化规则。同时强调使用迭代器要考虑合适算法，指出set、map等容器迭代器的特性。

     iterator有istream_iterator ostream_iterator forward iterator bidirection iterator random access iterator 这些是一些常用的iterator根据功能分的。
    另外还有 insert iterator 中有 back_insert_iterator or back_insert() front_insert_iterator or front_iterator() insert_iterator()区别在于方向的不一样。在insert_iterator中的方向通过用户指定可以实现back 和front的功能。
  在一般声明一个container的时候，一般都是mutable的iterator，而一般在函数调用中使用到的iterator都是constant iterator，因才如果在函数中不需要改变container的信息，那么最好declare constant iterator ，将mutable 的iterator转化位constant iterator 是可以的，但是相反方向上的转化是不可行的。
另外在使用iterator的时候一定要考虑合适的algorithm,STL encourage efficient combination and discourage unefficient combination.
对于set和multiset iterator and constant_iterator在实现的时候都是constant bidirection iterator actually they are the same type.
原因在于set所允许修改内容的步骤是先将原来的key delete or erase 然后通过成员函数进行insert(),所以不允许set的iterator 为mutable.
类似的情况在map 和multi map中同样存在。但是区别在于map中的value是可以修改的。