c语言入门到c++使用高手:深入学习C++之基本语言(九)

最新推荐文章于 2024-06-15 19:30:35 发布
最新推荐文章于 2024-06-15 19:30:35 发布
阅读量399 收藏 2
点赞数 1
分类专栏： c++ 文章标签： c++ 指针 数据结构 c语言 迭代器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Felaim/article/details/106363377
版权

第二章 基本语言

第九节 迭代器精彩演绎，失效分析及弥补、实战

1. 迭代器简介

  • 迭代器是一种遍历容器内元素的数据类型,这种数据类型有点像指针,我们理解为迭代器用来指向容器中的某个元素

  • string, vector,[], 很少用[],更常用的访问方式就是用迭代器(更通用)

  • 通过迭代器,我们可以读容器中的元素值,读string中的每个字符,还可以修改某个迭代器所指向的元素值

  • ++/–

  • list, map,尽量学会用迭代器来访问容器中的元素

2. 容器的迭代器类型

 vector<int> vint{100, 200, 233};
    // 把整个vector<int>::iterator 理解成一个类型,这种类型专门应用于迭代器
    // 当我们用这个类型定义一个变量的时候,这个变量就是迭代器,这里的iter这个变量就是个迭代器
    vector<int>::iterator iter;//定义迭代器,也必须是vector<int>

3. 迭代器begin()/end()操作,反向迭代器rbegin()/rend()操作

  • begin()/end()用来返回迭代类型, rbegin()/rend()也是用来返回迭代类型

  • begin():如果容器中有元素,则begin()返回的迭代器,指向的是容器的第一个元素

  • end():返回一个迭代器类型

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    vector<int> vint{100, 200, 233};
    vector<int>::iterator iter;//定义迭代器


//    iter指向了vint[0]
    iter = vint.begin();
//    end返回的迭代器指向的并不是末端元素,而是末端元素后边
//    可以理解成end()指向的是一个不存在的元素
    iter = vint.end();
    return 0;
}
  • 如果容器为空的话,begin()和end()返回的迭代器相同
#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    vector<int> vint{};
    vector<int>::iterator iterb, itere;//定义迭代器
    iterb = vint.begin();
    itere = vint.end();
    if(iterb==itere){
        cout << "容器为空!" << endl;
    }
    return 0;
}
  • 传统写法
#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    vector<int> vint{1, 3, 393};
    for (vector<int>::iterator iter = vint.begin(); iter != vint.end(); iter++) {
        cout << *iter << endl;
    }
  
    return 0;
}

  • 反向迭代器: 想从后往前遍历一个容器,那么使用反向迭代器就比较方便

  • rbegin():返回反向迭代器,返回反向迭代器的第一个元素

  • rend(): 返回一个反向迭代器,返回反向迭代器的最后元素的下一个位置

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    vector<int> vint{1, 3, 393};
    for (vector<int>::reverse_iterator riter = vint.rbegin(); riter != vint.rend(); ++riter) {
        cout << *riter << endl;
    }
    return 0;
}

4. 迭代器运算符

  • *iter:返回迭代器iter所指向元素的引用,必须要保证这个迭代器指向的是有效的容器元素,
    不能指向end(),因为end()是末端元素的后边,即是一个不可控的位置

  • ++iter,iter++: 让迭代器指向容器中的下一个元素,已经指向end()的时候,不能再进行自加

  • –iter, iter–:让迭代器指向容器中的上一个元素,已经指向begin()的时候,不能再进行自减

  • iter1 == iter2, iter1 != iter2,判断两个迭代器是否相等,如果两个迭代器指向的是同一个元素,就相等,否则就不相等

  • 容器中是结构体,如何引用结构中的成员

#include <iostream>
#include <string>
#include <vector>

using namespace std;

struct student {
    int num;
};

int main() {
    vector<student> sv;
    student stu;
    stu.num = 100;
    sv.push_back(stu);

    vector<student>::iterator iter;
    iter = sv.begin();
    cout << (*iter).num << endl;
    cout << iter->num << endl;
    return 0;
}

5. const_iterator迭代器

  • const: 表示常量

  • const_iterator迭代器,表示迭代器指向的元素值不能改变,指向的位置可以改变
    所以这个迭代器只能从容器中读元素,不能改写容器中的元素,更像一个常量指针

#include <iostream>
#include <string>
#include <vector>

using namespace std;


int main() {
    vector<int> iv{100, 200, 300};
    vector<int>::const_iterator citer;
    for(citer = iv.begin(); citer != iv.end(); citer++){
        // 会报错
        //*citer = 1;
        cout << *citer <<endl;//可以正常读
    }
    return 0;
}
5.1 cbegin()和cend()操作
  • c++ 引入的两个新函数cbegin(),cend()跟begin()和end()类似,cbegin()和cend返回的都是常量迭代器
#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    vector<int> iv{100, 200, 300};
    for( auto iter = iv.cbegin(); iter != iv.cend(); iter++){
        // 会报错,因为返回的是常量迭代器
        //*iter = 1;
        cout << *iter <<endl;//可以正常读
    }
    return 0;
}

6. 迭代器失效

  • 在操作迭代器的过程中,不要改变容器的容量,也就是不要增加或者删除vector容器中的元素

  • 在容器中增加或者从容器中删除元素,这些操作可能会使指向容器元素的指针,引用,迭代器失效,
    失效就表示不能再代表容器中的元素,一旦使用失效的对象,程序就很容易崩溃

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    vector<int> iv{100, 200, 300};
    for (auto beg = iv.begin(); beg != iv.end(); beg++) {
        // 导致程序崩溃
        iv.push_back(1);
        cout << *beg << endl;
    }
    return 0;
}
  • 解决方案,如果一定要插入一个数据,加入break,然后重新开启一个循环
#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    vector<int> iv{100, 200, 300};
    for (auto beg = iv.begin(); beg != iv.end(); beg++) {
        // 导致程序崩溃
        iv.push_back(1);
        break;
    }
    for (auto beg = iv.begin(); beg != iv.end(); beg++) {
        cout << *beg <<endl;
    }
    return 0;
}
6.1 灾难程序演示1
#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    vector<int> iv{100, 200, 300};
    auto beg = iv.begin();
    auto end = iv.end();
    while (beg != end) {
        cout << *beg << endl;
        //插入新值
        //加入想往begin这个位置插入新值第一个参数为插入的位置,第二个参数为插入的元素
        //会导致迭代器失效,具体哪部分失效,依赖于容器的内部实现,最好的做法是break出来
        iv.insert(beg,88);
        break;//最明智的防止迭代器失效的方法,否则程序很可能崩溃
        ++beg;
    }

    auto beg1 = iv.begin();
    auto end1 = iv.end();
    while (beg1 != end1) {
        cout << *beg1 << endl;
        ++beg1;
    }


    return 0;
}
  • 保证迭代器不失效的代码
#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    vector<int> iv{100, 200, 300};
    auto beg = iv.begin();
    // 每次更新end(),防止end迭代器失效
    int icount = 0;
    while (beg != iv.end()) {
        // insert的返回结果用beg接收
        beg = iv.insert(beg, icount + 10);
        icount++;
        if (icount > 5) {
            break;
        }
        ++beg;
    }

    auto beg1 = iv.begin();
    auto end1 = iv.end();
    while (beg1 != end1) {
        cout << *beg1 << endl;
        ++beg1;
    }
    
    return 0;
}
6.2 灾难程序演示2
#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    vector<int> iv{100, 200, 300};
    //...
    for (auto iter = iv.begin(); iter != iv.end(); ++iter) {
        // earse函数,移除iter位置上的元素,返回下一个元素位置
        iv.erase(iter);//迭代器失效,导致程序崩溃
    }
    return 0;
}
  • 修改代码
#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    vector<int> iv{100, 200, 300};
    //...
    vector<int>::iterator iter = iv.begin();
    while(iter != iv.end()){
        iter = iv.erase(iter);
    }
    return 0;
}
  • 针对vector,一个一个删除元素的方法
#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    vector<int> iv{100, 200, 300};
    while(!iv.empty()){
        auto beg = iv.begin();//因为不为空,所以返回begin()是没问题的
        iv.erase(beg);//删除该位值元素
    }
    return 0;
}

7. 范例演示

7.1 用迭代器遍历一下string类型数据
#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    string str{"I am Felaim!"};
    for (auto iter = str.begin(); iter != str.end(); ++iter) {
        *iter = toupper(*iter);
    }
    cout << str << endl;
    return 0;
}
7.2 vector容器常用操作与内存释放

实战程序

ServerName = 1区 //表示服务器名称
ServerID =88 // 表示服务器ID
  • 完整实例
#include <iostream>
#include <string>
#include <vector>
#include <cstring>

using namespace std;
struct conf {
    char itemname[40];
    char itemcontent[100];
};


char *getinfo(vector<conf *> &conflist, char *pitem) {
    for (auto iter = conflist.begin(); iter != conflist.end(); ++iter) {
        if (strcmp((*iter)->itemname, pitem) == 0) {
            return (*iter)->itemcontent;
        }
    }
}

int main() {

    // new出来的内存要释放!!!
    conf *pconf1 = new conf;
    strcpy(pconf1->itemname, "ServerName");
    strcpy(pconf1->itemcontent, "1区");

    conf *pconf2 = new conf;
    strcpy(pconf2->itemname, "ServerID");
    strcpy(pconf2->itemcontent, "1000");

    vector<conf *> conflist;
    conflist.push_back(pconf1);
    conflist.push_back(pconf2);

//    for (auto iter = conflist.begin(); iter != conflist.end(); ++iter) {
//        cout << (*iter)->itemname << endl;
//        cout << (*iter)->itemcontent << endl;
//    }

    char *p_tmp = getinfo(conflist, "ServerName");
    if (p_tmp != nullptr) {
        cout << p_tmp << endl;
    }

    // 需要释放内存
    vector<conf *>::iterator pos;
    for (pos = conflist.begin(); pos != conflist.end(); ++pos) {
        //*pos才是对应的指针,并没有破坏迭代器,释放的是迭代器指向的额外内存
        delete ((*pos));
    }
    conflist.clear();

    return 0;
}
Felaim
关注
专栏目录
C++ 应用软件开发从入门到精通详解
dvlinker的技术专栏
06-21 3万+
本文详细介绍一下Windows平台下用C++开发应用软件的诸多内容，以供大家借鉴或参考。
反向迭代器（rbegin,rend）
热门推荐
kjing的专栏
11-04 12万+
C++ primer （中文版第四版）第273页 9.3.2 begin和end成员         begin和end操作产生指向容器内第一个元素和最后一个元素的下一个位置的迭代器，如下所示。这两个迭代器通常用于标记包含容器中所有元素的迭代范围。 c.begin() 返回一个迭代器，它指向容器c的第一个元素 c.end() 返回一个迭代器，它指向容器c的最后一个元素的下一个位置 c.r
【C++11 之rbegin()、rend() 反向迭代器原理介绍及 重点-限制情况】与正向迭代器对比（互换放在下一p）
最新发布
一起学习进步！
06-15 1111
反向迭代器是一种特殊的迭代器，它允许我们按照与正向迭代器相反的顺序遍历容器。也就是说，如果我们使用正向迭代器从容器的开始遍历到结束，那么使用反向迭代器就是从容器的结束遍历到开始。
C++之vector迭代器函数begin、end、rebegin、rend、cbegin、cend、crbegin、crend总结(二百零一)
Android系统攻城狮
09-14 2674
本篇目的：理解C++之vector成员函数begin、end、rebegin、rend、cbegin、cend、crbegin、crend作用。// 使用end()函数获取最后一个元素的下一个位置的迭代器// 输出最后一个元素的下一个位置的元素，此时应为未定义的值std::cout
【C++】String类型的begin、end、rbegin、rend方法
qq_35091353的博客
12-21 3006
begin 方法：begin(); 解释：begin()函数返回一个迭代器,指向字符串的第一个元素. end 方法：end(); 解释：end()函数返回一个迭代器，指向字符串的末尾(最后一个字符的下一个位置). rbegin 方法：rbegin(); 解释：rbegin()返回一个逆向迭代器，指向字符串的最后一个字符。 rend 方法：rend(); 解释：rend()函数返回一个逆向迭代器，指...
[C++]Vector简介
MyDearest
03-18 463
Vector1.基本操作头文件：#include<vector> 原型：vector<T> 新建int类型容器：vector<int> vint; 在尾部插入元素：vint.push_back(4); 访问元素：vint[0]; 删除元素：vint.erase(vint.begin());//删除第一个元素 获取元素个数：vint.size(); 清空容器：vint.clear();2
C语言C++全套资料（含练习项目）
03-28
9. **《C++ Primer》要点总结(1).pdf**：这本书的摘要提供了C++核心概念的概述，包括类、对象、继承、多态等面向对象编程的关键概念，是深入学习C++的理论依据。 通过这些项目和练习，初学者不仅能学习到C语言和C++...
c语言 + C++入门学习教材pdf版（共四本包括c++标准函数库）
04-26
《C语言 + C++入门学习教材pdf版》是一套针对初学者精心编纂的教程，旨在帮助新手快速掌握这两种编程语言的基础知识。本教材包含了三本PDF书籍，内容覆盖了C语言和C++的核心概念，同时也包括了C++的标准函数库，这...
C++入门到精通的四本书超经典.rar
07-29
通过这四本书的学习，读者将不仅能够理解C++的基本语法，还能深入领会其面向对象的设计哲学，熟悉标准库的使用，并掌握高级编程技巧。同时，书中可能还会包含丰富的实例和练习，帮助读者巩固理论知识，提升实际编程...
C语言与C++学习-入门与进阶
02-21
C语言和C++是两种广泛使用的编程语言，它们在计算机科学和软件开发领域扮演着重要角色。C语言作为基础，以其高效、灵活和简洁而著名，而C++是在C语言基础上扩展的，引入了面向对象编程（OOP）的概念，为开发者提供了...
分块刨析从函数原型到分块实现C++STL(vector)
小杰312的博客
03-21 2575
分块刨析从函数原型到分块实现C++STL(vector)
C++中string类下的begin，end，rbegin，rend的用法
z2014jw的博客
03-05 2万+
begin 语法：iterator begin(); 解释：begin()函数返回一个迭代器,指向字符串的第一个元素.end 语法：iterator end(); 解释：end()函数返回一个迭代器，指向字符串的末尾(最后一个字符的下一个位置).rbegin 语法：const reverse_iterator rbegin(); 解释：rbegin()返回一个逆向迭代器，指向字符串的最后
C+++之begin(),end(),rend(),rbegin()
zxyhhjs2017的博客
06-26 2524
转载：https://zhidao.baidu.com/question/328805082.html
【C++】string类下的begin，end，rbegin，rend的用法
天射手座的博客
08-21 1654
begin 语法：iterator begin(); 解释：begin()函数返回一个迭代器,指向字符串的第一个元素. end 语法：iterator end(); 解释：end()函数返回一个迭代器，指向字符串的末尾(最后一个字符的下一个位置). rbegin 语法：const reverse_iterator rbegin(); 解释：rbegin()返回一个逆向迭代器，指向字符串的最后一个字符。 rend 语法：const reverse_iterator rend(); 解释：rend()函数返回一
vector.rend_vector :: rend（）函数以及C ++ STL中的示例
cumtv80668的专栏
07-17 1686
vector.rend C ++ vector :: rend()函数 (C++ vector::rend() function) vector::rend() is a library function of "vector" header, it is used to get the first element of a vector using reverse_iterator, it re...
C++入门4
znsjsnsnsn的博客
01-13 136
任何在for循环中加容器中元素的操作都要慎重，因为这样很容易导致迭代器的失效，代表，这些指针无法代表容器中 的元素。a.*iter运算符：返回迭代器iter所指向的引用，并且不能指向end(),必须是一个有效的内容；通过迭代器我们可以访问容器中的元素，如果是string类型就是某个字符，还可以修改这些元素和字符；6.普通的迭代器是可以对容器中的数据进行读写操作，但是带cosnt的常量迭代器只能进行读数据的操作。7.cbegin()和cend()返回的都是常量迭代器，都是可以读数据，但是不能改。
实战c++中的vector系列--vector的遍历(stl算法、vector迭代器(不要在循环中判断不等于end())、operator[])
一蓑烟雨任平生 也无风雨也无晴
12-21 2万+
遍历一个vector容器有很多种方法，使用起来也是仁者见仁。通过索引遍历：for (i = 0; i<v.size(); i++) { cout << v[i] << " "; }迭代器遍历：for (vInt::const_iterator iter = v.begin(); iter != v.end();iter++) { cout << *iter << " "; }算法遍历
c语言入门到c++使用高手:深入学习C++之基本语言(八)
Felaim的博客
05-26 409
第二章 基本语言 第八节 vector类型介绍 1. vector类型简介 标准库:集合或者动态数组,我们可以把若干对象放在里边 vector能把其他对象装进来,也称为容器 #include <vector> // 表示的是vint里边保存的是int型数据(int型对象) vector<int> vint; // <int>:模板, vector本身就是类模板,<int>实际上就是类模板的实例化过程 vector 当成类型
C++编程入门：从C语言历史到C++概述
本文将深入探讨C++编程语言，包括它的起源、特点以及学习C++的重要性。C++是C语言的扩展，它在C的基础上增加了面向对象编程的概念，使得程序设计更为高效且结构化。 C++语言的发展历程始于20世纪60年代的BCPL语言，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值