C++中的带有实例的deque of Pairs
什么是deque?
在C++中,deque是一个序列容器,也被称为双端队列。顾名思义,deque允许从两端进行插入和删除。尽管deque类似于vector,但与vector比较起来,deque更高效。在向量中,连续的存储分配是保证的,但是这在deque中可能不是这种情况。Deque是队列的特殊情况,因为允许在两端进行插入和删除操作。
与deque相关的函数:
- push_front() : 用于从前面将元素推入容器中。
- push_back() : 用于从后面将元素推入容器中。
- front() : 用于引用容器的第一个元素。
- back() : 用于引用容器的最后一个元素。
什么是pair?
C++中的utility头文件为我们提供了pair容器。一对由两个数据元素或对象组成。
- 第一个元素被引用为’first’,第二个元素被引用为’second’,顺序固定(first,second)。
- Pair用于组合两个可能在类型上不同的值。Pair提供了一种将两个异构对象存储为单个单元的方法。
- Pair可以被分配、复制和比较。在映射或哈希映射中分配对象数组默认为类型’pair’,其中所有’first’元素都是唯一的键,关联着它们的’second’值对象。
要访问元素,我们使用变量名称,然后是点运算符,然后是关键字first或second。
如何访问一个pair?
可以使用点(.)操作符访问一对的元素。
语法:
auto fistElement = myPair.first;
auto fistElement = myPair.second;
本文重点介绍如何创建一对deque。
deque of pairs
Deque of pairs是一个deque容器,其中每个元素本身都是一对。
语法:
**deque <pair<dataType1,dataType2>> myContainer; **
这里,dataType1和dataType2可以是相似或不同的数据类型
示例1: 下面是实现一对deque的C++程序。
输出
例2: 以下是实现deque of pairs的C++程序。
输出结果