C++ Primer学习《Iterators》

最新推荐文章于 2024-08-28 12:55:33 发布

jiangfan2014

最新推荐文章于 2024-08-28 12:55:33 发布

阅读量611

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： C++ iterator 迭代器

本文链接：https://blog.youkuaiyun.com/jiangfan2014/article/details/38070221

16 篇文章

订阅专栏

本文详细介绍了迭代器的基础概念，包括begin和end函数的作用、迭代器的基本运算以及不同类型的迭代器使用方式。同时，还探讨了在C++11中新增的cbegin和cend函数，并解释了迭代器算术在特定容器中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

只有了解了string和vectors才能学这篇iterators。

Iterators

begin和end

auto b = v.begin(), e = v.end();

begin()返回的，顾名思义，是v的第一个元素。而end()返回的，是v的最后一个元素再往后一个位置，就是说e是个并不存在的变量(nonexistent element)，它只是用来方便我们做循环的。

这里的b和e都是iterators（迭代器）。

Standard Container Iterator Operations

*iter;//返回iterator的内容
iter->mem;//返回iterator内容，iter是一个指针
++iter;//指向下一个元素
--iter;//指向前一个元素
iter1 == iter2;
iter1 != iter2;

值得注意的是，大部分标准库容器都不支持subscript operator，即"[]"操作，但是所有的标准库容器都支持迭代器！而迭代器中!=和==操作是都具备的，但是大部分迭代器不支持<操作。

iteration types

vector<int> :: iterator it;//we can read and write it
vector<int> :: const_iterator cit;//we can read but not write cit

如果iterator是const，那么begin和end返回的都是const_iterator类型。如果我们只需要读，不需要写，那么我们应该尽可能使用const类型！

C++ 11中，还定义了两个iterator函数，cbegin和cend。无论iterator是const或nonconst，返回都是const_iterator类型。

iterator arithmetic

下面这些操作对string和vector的iterators都有效，但是对其他iterators就未必了。

iter + n;
iter - n;
iter += n;
iter -= n;
iter1 - iter2;
>,>=,<,<=