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

打印内容:

 技术图片

 

 

 

 

 

 

 

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


推荐阅读
  • 题目Link题目学习link1题目学习link2题目学习link3%%%受益匪浅!-----&# ... [详细]
  • 火星商店问题:线段树分治与持久化Trie树的应用
    本题涉及编号为1至n的火星商店,每个商店有一个永久商品价值v。操作包括每天在指定商店增加一个新商品,以及查询某段时间内某些商店中所有商品(含永久商品)与给定密码值的最大异或结果。通过线段树分治和持久化Trie树来高效解决此问题。 ... [详细]
  • C++实现经典排序算法
    本文详细介绍了七种经典的排序算法及其性能分析。每种算法的平均、最坏和最好情况的时间复杂度、辅助空间需求以及稳定性都被列出,帮助读者全面了解这些排序方法的特点。 ... [详细]
  • 题目描述:给定n个半开区间[a, b),要求使用两个互不重叠的记录器,求最多可以记录多少个区间。解决方案采用贪心算法,通过排序和遍历实现最优解。 ... [详细]
  • 本文详细介绍了 Dockerfile 的编写方法及其在网络配置中的应用,涵盖基础指令、镜像构建与发布流程,并深入探讨了 Docker 的默认网络、容器互联及自定义网络的实现。 ... [详细]
  • C++: 实现基于类的四面体体积计算
    本文介绍如何使用C++编程语言,通过定义类和方法来计算由四个三维坐标点构成的四面体体积。文中详细解释了四面体体积的数学公式,并提供了两种不同的实现方式。 ... [详细]
  • 本文探讨了如何在模运算下高效计算组合数C(n, m),并详细介绍了乘法逆元的应用。通过扩展欧几里得算法求解乘法逆元,从而实现除法取余的计算。 ... [详细]
  • 扫描线三巨头 hdu1928hdu 1255  hdu 1542 [POJ 1151]
    学习链接:http:blog.csdn.netlwt36articledetails48908031学习扫描线主要学习的是一种扫描的思想,后期可以求解很 ... [详细]
  • 文件描述符、文件句柄与打开文件之间的关联解析
    本文详细探讨了文件描述符、文件句柄和打开文件之间的关系,通过具体示例解释了它们在操作系统中的作用及其相互影响。 ... [详细]
  • 本题涉及一棵由N个节点组成的树(共有N-1条边),初始时所有节点均为白色。题目要求处理两种操作:一是改变某个节点的颜色(从白变黑或从黑变白);二是查询从根节点到指定节点路径上的第一个黑色节点,若无则输出-1。 ... [详细]
  • UNP 第9章:主机名与地址转换
    本章探讨了用于在主机名和数值地址之间进行转换的函数,如gethostbyname和gethostbyaddr。此外,还介绍了getservbyname和getservbyport函数,用于在服务器名和端口号之间进行转换。 ... [详细]
  • Splay Tree 区间操作优化
    本文详细介绍了使用Splay Tree进行区间操作的实现方法,包括插入、删除、修改、翻转和求和等操作。通过这些操作,可以高效地处理动态序列问题,并且代码实现具有一定的挑战性,有助于编程能力的提升。 ... [详细]
  • 本文探讨了 C++ 中普通数组和标准库类型 vector 的初始化方法。普通数组具有固定长度,而 vector 是一种可扩展的容器,允许动态调整大小。文章详细介绍了不同初始化方式及其应用场景,并提供了代码示例以加深理解。 ... [详细]
  • 本文详细探讨了VxWorks操作系统中双向链表和环形缓冲区的实现原理及使用方法,通过具体示例代码加深理解。 ... [详细]
  • 探索1000以内的完美数:因数和等于自身
    本文探讨了如何在1000以内找到所有完美数,即一个数的因数(不包括自身)之和等于该数本身。例如,6是一个完美数,因为1 + 2 + 3 = 6。通过编程实现这一过程,可以更好地理解完美数的特性。 ... [详细]
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社区 版权所有