热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

开发笔记:STL容器deque的元素访问与迭代器详解

篇首语:本文由编程笔记#小编为大家整理,主要介绍了STL——容器(deque) 元素的存取&迭代器相关的知识,希望对你有一定的参考价值。 1. deque 的数据存取  这个部分和 vector 几乎

篇首语:本文由编程笔记#小编为大家整理,主要介绍了STL——容器(deque) 元素的存取&迭代器相关的知识,希望对你有一定的参考价值。



1. deque 的数据存取

  这个部分和 vector 几乎一样



  • 第一  使用下标操作 dequeName[0] = 100;    //小心越界

  • 第二  使用at 方法 如: dequeName.at(2) = 100;  //小心越界



  •  第三  接口返回的引用 dequeName.front() 和 deqIntA.back()



如下代码:


1 #include <iostream>
2 #include
3
4 using namespace std;
5
6 int main()
7 {
8 deque<int> deqInt_A;
9
10 deqInt_A.push_back(1);
11 deqInt_A.push_back(2);
12 deqInt_A.push_back(3);
13 cout <<"deqInt_A 初始的元素:" << endl;
14 for (unsigned int i = 0; i )
15 {
16 cout < endl;
17 }
18
19 deqInt_A.at(0) = 666;
20 deqInt_A[1] = 888;
21 cout <<"用 .at 和下标操作符进行修改后 deqInt_A 中的元素:" << endl;
22 for (unsigned int i = 0; i )
23 {
24 cout < endl;
25 }
26
27 return 0;
28 }

打印结果:

技术图片

 

 也可以对普通变量进行赋值,如下代码:


1 #include
2 #include
3
4 using namespace std;
5
6 int main()
7 {
8 deque<int> deqInt_A;
9
10 deqInt_A.push_back(1);
11 deqInt_A.push_back(2);
12 deqInt_A.push_back(3);
13
14 //可以给普通变量赋值,这种方式可行,但比较危险,因为参数超出会导致访问越界
15 cout <<"使用不建议的方式读容器 deque 里的值" << endl;
16 int INT_1 = deqInt_A.at(0);
17 printf("INT_1 = %d
", INT_1);
18 int INT_2 = deqInt_A[1];
19 printf("INT_2 = %d
", INT_2);
20
21 //建议用frout() back()进行访问(包括上边的例子也是)
22 cout <<"使用 frout() back() 的方式读容器 deque 里的值" << endl;
23 int INT_3 = deqInt_A.front(); //frout返回首元素的引用
24 printf("INT_3 = %d
", INT_3);
25 int INT_4 = deqInt_A.back(); //back 返回尾元素的引用
26 printf("INT_4 = %d
", INT_4);
27
28 //遍历容器
29 cout <<"遍历容器:" << endl;
30 for (int i = 0; i )
31 {
32 cout < endl;
33 }
34
35 //将值赋值回首位元素的引用
36 cout <<"将收尾的值各加 1 用首位元素的引用赋值回去" << endl;
37 INT_3++;
38 INT_4++;
39 deqInt_A.front() = INT_3;
40 deqInt_A.back() = INT_4;
41 for (int i = 0; i )
42 {
43 cout < endl;
44 }
45
46 return 0;
47 }

 打印结果:

技术图片

 

 

 

 

 


2. deque 与迭代器



  • deque.begin();  //返回容器中第一个元素的迭代器。



  •  deque.end();   //返回容器中最后一个元素之后的迭代器。



  •  deque.rbegin();  //返回容器中倒数第一个元素的迭代器。



  •  deque.rend();   //返回容器中倒数最后一个元素之后的迭代器。



  •  deque.cbegin();  //返回容器中第一个元素的常量迭代器。



  •  deque.cend();   //返回容器中最后一个元素之后的常量迭代器。



 看如下代码示例:


1 #include
2 #include
3
4 using namespace std;
5
6 int main()
7 {
8 int test[] = { 111,222,333,444 };
9 deque<int> deqInt_A(test, test + 4);
10
11 //deque.begin()
12 cout <<"使用迭代器 begin() 遍历容器" << endl;
13 deque<int>::iterator it_begin = deqInt_A.begin(); //获得容器中第一个元素的地址
14 for (; it_begin != deqInt_A.end(); it_begin++)
15 {
16 (*it_begin)++; //普通的 begin() 迭代器读到的值是可以修改的
17 cout <<*it_begin <<" ";
18 }
19
20 //deque.rbegin()
21 cout <<"
使用迭代器 rbegin() 遍历容器
" << endl;
22 deque<int>::reverse_iterator it_rbegin = deqInt_A.rbegin(); //注意迭代器类型是 reverse_iterator,deqInt_A.rbegin()返回的是末尾地址
23 for (; it_rbegin!=deqInt_A.rend(); it_rbegin++) //reverse_iterator类型++ 是像首地址移动,deqInt_A.rend()返回的是首地址
24 {
25 (*it_rbegin)--; // rbegin() 迭代器读到的值是可以修改的
26 cout <<*it_rbegin <<" ";
27 }
28
29 //deque.cbegin()
30 cout <<"
使用迭代器 cbegin() 遍历容器
" << endl;
31 deque<int>::const_iterator it_cbegin = deqInt_A.cbegin(); //注意迭代器类型是 const_iterator
32 for (; it_cbegin!=deqInt_A.cend(); it_cbegin++)
33 {
34 //(*it_begin)++; //因为是 cbegin() 读取到的内容不能修改
35 cout <<*it_cbegin <<" ";
36 }
37
38 return 0;
39 }

打印内容:

 技术图片

 

 

 

 

 

 

 

============================================================================================================================


推荐阅读
  • 本题来自WC2014,题目编号为BZOJ3435、洛谷P3920和UOJ55。该问题描述了一棵不断生长的带权树及其节点上小精灵之间的友谊关系,要求实时计算每次新增节点后树上所有可能的朋友对数。 ... [详细]
  • 本文介绍如何利用栈数据结构在C++中判断字符串中的括号是否匹配。通过顺序栈和链栈两种方式实现,并详细解释了算法的核心思想和具体实现步骤。 ... [详细]
  • JSOI2010 蔬菜庆典:树结构中的无限大权值问题
    本文探讨了 JSOI2010 的蔬菜庆典问题,主要关注如何处理非根非叶子节点的无限大权值情况。通过分析根节点及其子树的特性,提出了有效的解决方案,并详细解释了算法的实现过程。 ... [详细]
  • 本文介绍如何从字符串中移除大写、小写、特殊、数字和非数字字符,并提供了多种编程语言的实现示例。 ... [详细]
  • 在高并发需求的C++项目中,我们最初选择了JsonCpp进行JSON解析和序列化。然而,在处理大数据量时,JsonCpp频繁抛出异常,尤其是在多线程环境下问题更为突出。通过分析发现,旧版本的JsonCpp存在多线程安全性和性能瓶颈。经过评估,我们最终选择了RapidJSON作为替代方案,并实现了显著的性能提升。 ... [详细]
  • 深入解析Spring启动过程
    本文详细介绍了Spring框架的启动流程,帮助开发者理解其内部机制。通过具体示例和代码片段,解释了Bean定义、工厂类、读取器以及条件评估等关键概念,使读者能够更全面地掌握Spring的初始化过程。 ... [详细]
  • 丽江客栈选择问题
    本文介绍了一道经典的算法题,题目涉及在丽江河边的n家特色客栈中选择住宿方案。两位游客希望住在色调相同的两家客栈,并在晚上选择一家最低消费不超过p元的咖啡店小聚。我们将详细探讨如何计算满足条件的住宿方案总数。 ... [详细]
  • 题目描述:给定一个N*M的网格,初始时网格中有k个芯片,每个芯片的位置已知。玩家可以在每一步操作中将所有芯片沿同一方向移动一格。如果芯片到达边界,则保持不动。目标是通过一系列操作,使每个芯片依次访问指定的目标位置。 ... [详细]
  • Linux环境下C语言实现定时向文件写入当前时间
    本文介绍如何在Linux系统中使用C语言编程,实现在每秒钟向指定文件中写入当前时间戳。通过此示例,读者可以了解基本的文件操作、时间处理以及循环控制。 ... [详细]
  • 本文介绍两道有趣的编程问题:一是寻找给定数字n的连续数字序列及其个数,二是模拟一个翻杯子的游戏。同时附带一道智商题供读者思考。 ... [详细]
  • 本题要求实现一个函数,用于检查给定的字符串是否为回文。回文是指正向和反向读取都相同的字符串。例如,“XYZYX”和“xyzzyx”都是回文。 ... [详细]
  • 2018-2019学年第六周《Java数据结构与算法》学习总结
    本文总结了2018-2019学年第六周在《Java数据结构与算法》课程中的学习内容,重点介绍了非线性数据结构——树的相关知识及其应用。 ... [详细]
  • 本文详细介绍了优化DB2数据库性能的多种方法,涵盖统计信息更新、缓冲池调整、日志缓冲区配置、应用程序堆大小设置、排序堆参数调整、代理程序管理、锁机制优化、活动应用程序限制、页清除程序配置、I/O服务器数量设定以及编入组提交数调整等方面。通过这些技术手段,可以显著提升数据库的运行效率和响应速度。 ... [详细]
  • 实用正则表达式有哪些
    小编给大家分享一下实用正则表达式有哪些,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下 ... [详细]
  • 本文探讨了如何通过预处理器开关选择不同的类实现,并解决在特定情况下遇到的链接器错误。 ... [详细]
author-avatar
巴萨小Q
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有