标准模板库STL——迭代器

目录

四类迭代器概述

代码段

普通正向迭代器

普通反向迭代器

常量正向迭代器

常量反向迭代器


四类迭代器概述

四类迭代器

普通正向迭代器 iterator

常量正向迭代器 const_iterator

普通反向迭代器 reverse_iterator

常量反向迭代器 const_reverse_iterator

解释说明

普通表示可以读元素,也可以写元素;

常量表示只能读元素,不能写元素

代码段

普通正向迭代器

cpp 复制代码
#include<iostream>
#include<vector>
using namespace std;

int main()
{
    cout << "以vector的普通正向迭代器为例" << endl;
    cout << "--------------------------------------------------" << endl;

    vector<int> vec;
    for(int i = 0; i < 20; i ++)
        vec.push_back(rand()%100 + 1);

    // 普通正向迭代器 iterator
    cout << "普通正向迭代器遍历输出(读元素):" << endl;
    vector<int>::iterator it = vec.begin();
    for(; it != vec.end(); it ++)
    {
        cout << *it << " "; // 读元素
        if(*it % 2 == 0)  *it = 0; // 写元素
    }
    cout << endl;
    cout << "使用普通正向迭代器写元素后遍历输出:" << endl;
    for(it = vec.begin(); it != vec.end(); it ++)
        cout << *it << " "; // 读元素
    cout << endl;
    cout << "--------------------------------------------------" << endl;

    return 0;
}

/*
以vector的普通正向迭代器为例
--------------------------------------------------        
普通正向迭代器遍历输出(读元素):
42 68 35 1 70 25 79 59 63 65 6 46 82 28 62 92 96 43 28 37 
使用普通正向迭代器写元素后遍历输出:
0 0 35 1 0 25 79 59 63 65 0 0 0 0 0 0 0 43 0 37 
--------------------------------------------------        
*/

普通反向迭代器

cpp 复制代码
#include<iostream>
#include<vector>
using namespace std;

int main()
{
    cout << "以vector的普通反向迭代器为例" << endl;
    cout << "--------------------------------------------------" << endl;

    vector<int> vec;
    for(int i = 0; i < 20; i ++)
        vec.push_back(rand()%100 + 1);

    cout << "首先,普通正向迭代器遍历输出(读元素):" << endl;
    vector<int>::iterator it = vec.begin();
    for(; it != vec.end(); it ++)
        cout << *it << " "; // 读元素
    cout << endl;
    cout << "--------------------------------------------------" << endl;

    // 普通反向迭代器 reverse_iterator
    // rbegin()返回末尾先素的反向迭代器
    // rend()返回首元素前驱位置的反向迭代器
    cout << "然后,普通反向迭代器遍历输出(读元素):" << endl;
    vector<int>::reverse_iterator rit = vec.rbegin();
    for(; rit != vec.rend(); rit ++)
        cout << *rit << " "; // 读元素
    cout << endl;
    cout << "总结:正向迭代器正向输出,反向迭代器反向输出" << endl;
    cout << "--------------------------------------------------" << endl;

    rit = vec.rbegin();
    for(; rit != vec.rend(); rit ++)
        if(*rit % 2 == 0)  *rit = 0; // 写元素
    cout << "使用普通反向迭代器写元素后遍历输出(读元素):" << endl;
    for(rit = vec.rbegin(); rit != vec.rend(); rit ++)
        cout << *rit << " "; // 读元素
    cout << endl;
    cout << "--------------------------------------------------" << endl;

    return 0;
}

/*
以vector的普通反向迭代器为例
--------------------------------------------------        
首先,普通正向迭代器遍历输出(读元素):
42 68 35 1 70 25 79 59 63 65 6 46 82 28 62 92 96 43 28 37 
--------------------------------------------------        
然后,普通反向迭代器遍历输出(读元素):
37 28 43 96 92 62 28 82 46 6 65 63 59 79 25 70 1 35 68 42 
总结:正向迭代器正向输出,反向迭代器反向输出
--------------------------------------------------        
使用普通反向迭代器写元素后遍历输出(读元素):
37 0 43 0 0 0 0 0 0 0 65 63 59 79 25 0 1 35 0 0 
--------------------------------------------------        
*/

常量正向迭代器

cpp 复制代码
#include<iostream>
#include<vector>
using namespace std;

int main()
{
    cout << "以vector的常量正向迭代器为例" << endl;
    cout << "--------------------------------------------------" << endl;

    vector<int> vec;
    for(int i = 0; i < 20; i ++)
        vec.push_back(rand()%100 + 1);

    // 常量正向迭代器 const_iterator
    cout << "常量正向迭代器遍历输出(读元素):" << endl;
    vector<int>::const_iterator it = vec.begin();
    // iterator可以转为const_iterator
    for(; it != vec.end(); it ++)
    {
        cout << *it << " "; // 读元素

        // if(*it % 2 == 1)  *it = 0;
        // 注意!此处为错误代码!
        // 因为常量正向迭代器只能读元素,不能写元素
    }
    cout << endl;
    cout << "--------------------------------------------------" << endl;

    return 0;
}

/*
// 关于iterator可以转为const_iterator的解释
// const_iterator  <=  iterator

class const_iterator // 基类
{
public:
    const T & operator*()  { return *_ptr; }
};

class iterator : public const_iterator // 派生类
{
public:
    T & operator*()  { return *_ptr; }
};
*/

/*
以vector的常量正向迭代器为例
--------------------------------------------------        
常量正向迭代器遍历输出(读元素):
42 68 35 1 70 25 79 59 63 65 6 46 82 28 62 92 96 43 28 37 
--------------------------------------------------        
*/

常量反向迭代器

cpp 复制代码
#include<iostream>
#include<vector>
using namespace std;

int main()
{
    cout << "以vector的常量反向迭代器为例" << endl;

    cout << "--------------------------------------------------" << endl;

    vector<int> vec;
    for(int i = 0; i < 20; i ++)
        vec.push_back(rand()%100 + 1);

    // 常量反向迭代器 const_reverse_iterator
    // rbegin()返回末尾先素的反向迭代器
    // rend()返回首元素前驱位置的反向迭代器
    cout << "常量反向迭代器遍历输出(读元素):" << endl;
    vector<int>::const_reverse_iterator rit = vec.rbegin();
    for(; rit != vec.rend(); rit ++)
    {
        cout << *rit << " "; // 读元素

        // if(*rit % 2 == 0)  *rit = 0;
        // 注意!此处为错误代码!
        // 因为常量反向迭代器只能读元素,不能写元素
    }
    cout << endl;
    cout << "--------------------------------------------------" << endl;

    return 0;
}

/*
以vector的常量反向迭代器为例
--------------------------------------------------        
常量反向迭代器遍历输出(读元素):
37 28 43 96 92 62 28 82 46 6 65 63 59 79 25 70 1 35 68 42 
--------------------------------------------------        
*/
相关推荐
A charmer几秒前
C++ 日志系统实战第三步:熟悉掌握各种设计模式
c++·日志系统
Ethon_王10 分钟前
STL容器适配器详解:queue篇
c++
静听夜半雨13 分钟前
CANoe入门——3、新建LIN工程及LIN DataBase(LDF文件)的创建
网络·数据库·c++·编辑器
梁下轻语的秋缘44 分钟前
每日c/c++题 备战蓝桥杯 ([洛谷 P1226] 快速幂求模题解)
c++·算法·蓝桥杯
虾球xz1 小时前
游戏引擎学习第244天: 完成异步纹理下载
c++·学习·游戏引擎
矛取矛求1 小时前
C++区别于C语言的提升用法(万字总结)
c语言·c++
ephemerals__1 小时前
【c++11】c++11新特性(下)(可变参数模板、default和delete、容器新设定、包装器)
开发语言·c++
egoist20232 小时前
【C++指南】告别C字符串陷阱:如何实现封装string?
开发语言·数据结构·c++·c++11·string·auto·深/浅拷贝
Zfox_2 小时前
【Qt】文件
c++·qt·qt5·客户端开发
PLUS_WAVE2 小时前
【CUDA 编译 bug】ld: cannot find -lcudart
服务器·c++·bug·环境·编译·cuda·ld