热门标签 | 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 }

打印内容:

 技术图片

 

 

 

 

 

 

 

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


推荐阅读
  • 在稀疏直接法视觉里程计中,通过优化特征点并采用基于光度误差最小化的灰度图像线性插值技术,提高了定位精度。该方法通过对空间点的非齐次和齐次表示进行处理,利用RGB-D传感器获取的3D坐标信息,在两帧图像之间实现精确匹配,有效减少了光度误差,提升了系统的鲁棒性和稳定性。 ... [详细]
  • C++ 进阶:类的内存布局与虚函数类的实现细节
    C++ 进阶:类的内存布局与虚函数类的实现细节 ... [详细]
  • 题目《UVa 11978 福岛核爆问题》涉及圆与多边形交集面积的计算及二分法的应用。该问题的核心在于通过精确的几何运算与高效的算法实现来解决复杂图形的面积计算。在实现过程中,特别需要注意的是对多边形顶点的平移处理,确保所有顶点包括最后一个顶点 \( p[n] \) 都经过正确的位移,以避免因细节疏忽导致的错误。此外,使用循环次数为50次的二分法能够有效提高算法的精度和稳定性。 ... [详细]
  • 在进行网络编程时,准确获取本地主机的IP地址是一项基本但重要的任务。Winsock作为20世纪90年代初由Microsoft与多家公司共同制定的Windows平台网络编程接口,为开发者提供了一套高效且易用的工具。通过Winsock,开发者可以轻松实现网络通信功能,并准确获取本地主机的IP地址,从而确保应用程序在网络环境中的稳定运行。此外,了解Winsock的工作原理及其API函数的使用方法,有助于提高开发效率和代码质量。 ... [详细]
  • BZOJ4240 Gym 102082G:贪心算法与树状数组的综合应用
    BZOJ4240 Gym 102082G 题目 "有趣的家庭菜园" 结合了贪心算法和树状数组的应用,旨在解决在有限时间和内存限制下高效处理复杂数据结构的问题。通过巧妙地运用贪心策略和树状数组,该题目能够在 10 秒的时间限制和 256MB 的内存限制内,有效处理大量输入数据,实现高性能的解决方案。提交次数为 756 次,成功解决次数为 349 次,体现了该题目的挑战性和实际应用价值。 ... [详细]
  • 使用cpphttplib构建HTTP服务器以处理带有查询参数的URL请求 ... [详细]
  • 本文作为“实现简易版Spring系列”的第五篇,继前文深入探讨了Spring框架的核心技术之一——控制反转(IoC)之后,将重点转向另一个关键技术——面向切面编程(AOP)。对于使用Spring框架进行开发的开发者来说,AOP是一个不可或缺的概念。了解AOP的背景及其基本原理,对于掌握这一技术至关重要。本文将通过具体示例,详细解析AOP的实现机制,帮助读者更好地理解和应用这一技术。 ... [详细]
  • 结语 | 《探索二进制世界:软件安全与逆向分析》读书笔记:深入理解二进制代码的逆向工程方法
    结语 | 《探索二进制世界:软件安全与逆向分析》读书笔记:深入理解二进制代码的逆向工程方法 ... [详细]
  • 本文详细介绍了如何在Linux系统中搭建51单片机的开发与编程环境,重点讲解了使用Makefile进行项目管理的方法。首先,文章指导读者安装SDCC(Small Device C Compiler),这是一个专为小型设备设计的C语言编译器,适合用于51单片机的开发。随后,通过具体的实例演示了如何配置Makefile文件,以实现代码的自动化编译与链接过程,从而提高开发效率。此外,还提供了常见问题的解决方案及优化建议,帮助开发者快速上手并解决实际开发中可能遇到的技术难题。 ... [详细]
  • 题目描述:小K不幸被LL邪教洗脑,洗脑程度之深使他决定彻底脱离这个邪教。在最终离开前,他计划再进行一次亚瑟王游戏。作为最后一战,他希望这次游戏能够尽善尽美。众所周知,亚瑟王游戏的结果很大程度上取决于运气,但通过合理的策略和算法优化,可以提高获胜的概率。本文将详细解析洛谷P3239 [HNOI2015] 亚瑟王问题,并提供具体的算法实现方法,帮助读者更好地理解和应用相关技术。 ... [详细]
  • POJ 1696: 空间蚂蚁算法优化与分析
    针对 POJ 1696 的空间蚂蚁算法进行了深入的优化与分析。本研究通过改进算法的时间复杂度和空间复杂度,显著提升了算法的效率。实验结果表明,优化后的算法在处理大规模数据时表现优异,能够有效减少计算时间和内存消耗。此外,我们还对算法的收敛性和稳定性进行了详细探讨,为实际应用提供了可靠的理论支持。 ... [详细]
  • CCCCGPLT L2005: 集合相似度计算的双指针算法优化 ... [详细]
  • 在 HihoCoder 1505 中,题目要求从给定的 n 个数中选取两对数,使这两对数的和相等。如果直接对所有可能的组合进行遍历,时间复杂度将达到 O(n^4),因此需要考虑优化选择过程。通过使用哈希表或其他高效的数据结构,可以显著降低时间复杂度,从而提高算法的效率。具体实现中,可以通过预处理和存储中间结果来减少重复计算,进一步提升性能。 ... [详细]
  • BZOJ1034 详细解析与算法优化
    本文深入解析了BZOJ1034问题,并提出了优化算法。通过借鉴广义田忌赛马的贪心策略,当己方当前最弱的马优于对方最弱的马时进行匹配;同样地,若己方当前最强的马优于对方最强的马,也进行匹配。此方法在保证胜率的同时,有效提升了算法效率。 ... [详细]
  • MongoDB Aggregates.group() 方法详解与编程实例 ... [详细]
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社区 版权所有