简介
deque ,双队列容器。类似vector,它也擅长尾部插入与删除,同时擅长头部插入与删除,时间复杂度为O(1)。不擅长中间插入与删除,时间复杂度为O(n)。
1.引用头文件
#include <deque>
2.deque 的简单定义
#include <iostream>
#include <deque>
using namespace std;
int main()
{
// 创建容器
deque<int> d1;
// 创建容器,初始化50个元素
deque<int> d2(50);
// 创建容器,创建50个元素,并且初始化
deque<int> d3(50, 100);
// 容器之间可以赋值
deque<int> d4(10);
deque<int> d5(d4);
return 0;
}
3.实例
#include <iostream>
#include <deque>
using namespace std;
int main()
{
创建容器
//deque<int> d1;
创建容器,初始化50个元素
//deque<int> d2(50);
创建容器,创建50个元素,并且初始化
//deque<int> d3(50, 100);
// //容器之间可以赋值
//deque<int> d4(10);
//deque<int> d5(d4);
deque<int> d1;
d1.insert(d1.end(), 10); // 也可以写成d1.push_back(10)
d1.push_back(20);
d1.push_back(30);
// 遍历容器d1
for (auto i = d1.begin(); i < d1.end(); i++)
{
cout << " " << *i;
}
cout << endl;
// 头部插入888
d1.push_front(888);
for (auto i = d1.begin(); i < d1.end(); i++)
{
cout << " " << *i;
}
cout << endl;
// 删除头部元素
d1.pop_front();
for (auto i = d1.begin(); i < d1.end(); i++)
{
cout << " " << *i;
}
return 0;
}