C++迭代器

最新推荐文章于 2024-07-23 21:15:13 发布

风叶翩翩

最新推荐文章于 2024-07-23 21:15:13 发布

阅读量267

点赞数 1

分类专栏： C++

本文链接：https://blog.csdn.net/weixin_45743799/article/details/104920892

版权

C++中的迭代器作为容器和算法之间的桥梁，允许访问和操作容器中的元素。本文介绍了迭代器的分类，包括正向迭代器、常量正向迭代器、反向迭代器和常量反向迭代器，以及它们的用法和操作。通过示例展示了如何通过迭代器读取和修改元素，以及遍历容器。此外，还讨论了不同类型的迭代器支持的操作，如++、--、随机访问等，并指出某些容器如stack、queue和priority_queue没有迭代器。最后，提到了迭代器辅助函数的使用。

摘要由CSDN通过智能技术生成

要访问顺序容器和关联容器中的元素，需要通过“迭代器（iterator）”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。

迭代器按照定义方式分成以下四种。

1 正向迭代器，定义方法如下：

容器类名::iterator  迭代器名;

2 常量正向迭代器，定义方法如下：

容器类名::const_iterator  迭代器名;

3 反向迭代器，定义方法如下：

容器类名::reverse_iterator  迭代器名;

4 常量反向迭代器，定义方法如下：

容器类名::const_reverse_iterator  迭代器名;

迭代器用法示例

通过迭代器可以读取它指向的元素，*迭代器名就表示迭代器指向的元素。通过非常量迭代器还能修改其指向的元素。

迭代器都可以进行++操作。反向迭代器和正向迭代器的区别在于：

	对正向迭代器进行++操作时，迭代器会指向容器中的后一个元素；
	
	而对反向迭代器进行++操作时，迭代器会指向容器中的前一个元素。

通过迭代器遍历一个 vector 容器中的所有元素。

#include <iostream>
#include <vector>
using namespace std;
int main()
{
   
    vector<int> v;  //v是存放int类型变量的可变长数组，开始时没有元素
    for (int n = 0; n<5; ++n)
        v.push_back(n);  //push_back成员函数在vector容器尾部添加一个元素
    vector<int>::iterator i;  //定义正向迭代器
    for (i = v.begin(); i != v.end(); ++i) {
     //用迭代器遍历容器
        cout << *i << " ";  //*i 就是迭代器i指向的元素
        *i *= 2;  //每个元素变为原来的2倍
    }
    cout << endl;
    //用反向迭代器遍历容器