C++中的带有实例的deque of Pairs
deque是C++标准库中一种双向队列容器,具特点有:高效的插入和删除操作,随机访问速度相对较慢。Pair是C++中的一种容器适配器,用于将两个不同类型的变量组合成一个元素进行存储。
很多时候我们需要把两个不同的变量绑定在一起来进行操作和存储,这个时候就可以使用Pair,而且C++ STL中各种容器都用到了Pair。同时双向队列deque的特性,使其可以封装一组带有顺序的Pair类型数据,非常适合用于存储需要有顺序的数据,且需要常规增删操作的场景场景下使用。
在本篇文章中,我们将介绍如何使用C++中的deque来封装存储一组带有顺序的Pair类型数据的例子,并提供相应的C++源代码示例。
下面是C++源代码示例
#include <iostream>
#include <deque>
#include <utility>
using namespace std;
int main()
{
deque<pair<string, int>> myDeque;
myDeque.push_back(make_pair("Hello", 1));
myDeque.push_back(make_pair("world", 2));
myDeque.push_back(make_pair("C++", 3));
myDeque.push_back(make_pair("deque", 4));
for(auto x: myDeque){
cout << x.first << " " << x.second << endl;
}
cout << "deque size is " << myDeque.size() << endl;
myDeque.pop_front();
cout << "deque size after pop_front() is " << myDeque.size() << endl;
return 0;
}
上述代码通过包含头文件<iostream>
,<deque>
和<utility>
来使用deque和pair,并定义了一个包含多个pair的deque。需要注意的是,使用deque时需要指定其存储的类型,本例中使用了一个由string和int组成的pair。
代码中,使用push_back()
函数向deque中添加pair。使用pop_front()
函数从deque中删除pair,使用size()
函数来输出deque的大小。
最后,使用for
循环遍历输出deque中的元素。在每次输出时,将pair中的string和int分别输出。
解释一下代码
deque是一个STL容器,在C++中非常实用,把它放在Pair中使用,可以方便地存储数据并按照顺序访问。本例中使用了C++11的自动类型推导功能,则可以使用auto声明一个迭代器。
使用make_pair()
函数来创建pair,将两个变量绑定成一对,然后使用push_back()
函数将其添加到deque中。使用pop_front()函数从deque中删除pair。
结论
deque是C++ STL中一个非常有用的容器,可以用于存储一组带有顺序的Pair类型数据。我们在本文中给出了一个使用deque来封装存储一组带有顺序的Pair类型数据的例子,并提供了源代码示例,相信读者能够很好地理解deque和pair的用法。