双端队列或双端队列是序列容器，两端都有扩展和收缩功能。它们与向量类似，但是在元素的结尾和开始处插入和删除时效率更高。与向量不同，可能无法保证连续的存储分配。
deque :: emplace_front()
此函数用于将新元素插入双端队列容器，新元素将添加到双端队列的开头。
句法 ：
dequename.emplace_front(value)
Parameters :
The element to be inserted into the deque
is passed as the parameter.
Result :
The parameter is added to the
deque at the beginning.
例子：
Input : mydeque{1, 2, 3, 4, 5};
mydeque.emplace_front(6);
Output : mydeque = 6, 1, 2, 3, 4, 5
Input : mydeque{};
mydeque.emplace_front(4);
Output : mydeque = 4
错误和异常
1.它具有强大的异常保证，因此，如果引发异常，则不会进行任何更改。
2.参数应与容器的类型相同，否则将引发错误。
// INTEGER DEQUE EXAMPLE
// CPP program to illustrate
// Implementation of emplace_front() function
#include
#include
using namespace std;
int main()
{
deque mydeque;
mydeque.emplace_front(1);
mydeque.emplace_front(2);
mydeque.emplace_front(3);
mydeque.emplace_front(4);
mydeque.emplace_front(5);
mydeque.emplace_front(6);
// deque becomes 6, 5, 4, 3, 2, 1
// printing the deque
for (auto it = mydeque.begin();
it != mydeque.end(); ++it)
cout << ' ' << *it;
return 0;
}
输出：
6 5 4 3 2 1
// STRING DEQUE EXAMPLE
// CPP program to illustrate
// Implementation of emplace_front() function
#include
#include
#include
using namespace std;
int main()
{
deque mydeque;
mydeque.emplace_front("portal");
mydeque.emplace_front("science");
mydeque.emplace_front("computer");
mydeque.emplace_front("a");
mydeque.emplace_front("is");
mydeque.emplace_front("GEEKSFORGEEKS");
// deque becomes GEEKSFORGEEKS, is, a,
// computer, science, portal
// printing the deque
for (auto it = mydeque.begin();
it != mydeque.end(); ++it)
cout << ' ' << *it;
return 0;
}
输出：
GEEKSFORGEEKS is a computer science portal
时间复杂度： O(1)
应用
给定一个空的双端队列，请使用emplace_front()函数向其添加整数，然后在不使用size函数()的情况下计算其大小。
Input : 1, 2, 3, 4, 5, 6
Output : 6算法
1.使用emplace_front()函数将元素添加到双端队列
2.检查双端队列是否为空，如果不是，请增加初始化为0的计数器变量，然后弹出back元素。
3.重复此步骤，直到双端队列为空。
4.打印变量的最终值。
// CPP program to illustrate
// Application of emplace_front() function
#include
#include
using namespace std;
int main()
{
// variable declaration
int count = 0;
// deque declaration
deque mydeque;
// adding elements to deque
mydeque.emplace_front(1);
mydeque.emplace_front(2);
mydeque.emplace_front(3);
mydeque.emplace_front(4);
mydeque.emplace_front(5);
mydeque.emplace_front(6);
// counting elements in deque
while (!mydeque.empty()) {
count++;
mydeque.pop_back();
}
cout << count;
return 0;
}
输出 ：
6 deque :: emplace_back()
此函数用于将新元素插入双端队列容器，并将新元素添加到双端队列的末尾。
句法 ：
dequename.emplace_back(value)
Parameters :
The element to be inserted into the deque
is passed as the parameter.
Result :
The parameter is added to the
deque at the end.
例子：
Input : mydeque{1, 2, 3, 4, 5};
mydeque.emplace_back(6);
Output : mydeque = 1, 2, 3, 4, 5, 6
Input : mydeque{};
mydeque.emplace_back(4);
Output : mydeque = 4
错误和异常
1.它具有强大的异常保证，因此，如果引发异常，则不会进行任何更改。
2.参数应与容器的类型相同，否则将引发错误。
// INTEGER DEQUE EXAMPLE
// CPP program to illustrate
// Implementation of emplace_back() function
#include
#include
using namespace std;
int main()
{
deque mydeque;
mydeque.emplace_back(1);
mydeque.emplace_back(2);
mydeque.emplace_back(3);
mydeque.emplace_back(4);
mydeque.emplace_back(5);
mydeque.emplace_back(6);
// deque becomes 1, 2, 3, 4, 5, 6
// printing the deque
for (auto it = mydeque.begin();
it != mydeque.end(); ++it)
cout << ' ' << *it;
return 0;
}
输出：
1 2 3 4 5 6
// STRING DEQUE EXAMPLE
// CPP program to illustrate
// Implementation of emplace_back() function
#include
#include
using namespace std;
int main()
{
deque mydeque;
mydeque.emplace_back("Hi");
mydeque.emplace_back("this");
mydeque.emplace_back("is");
mydeque.emplace_back("geeksforgeeks");
// deque becomes Hi this is geeksforgeeks
// printing the deque
for (auto it = mydeque.begin();
it != mydeque.end(); ++it)
cout << ' ' << *it;
return 0;
}
输出：
Hi this is geeksforgeeks
时间复杂度： O(1)
应用
给定一个空的双端队列，请使用emplace_front()函数向其添加整数，然后计算元素的总和。
Input : 4, 5, 9, 2, 6
Output : 26算法
1.使用emplace_back()函数将元素添加到双端队列
2.检查双端队列是否为空，如果不是，则将back值添加到初始化为0的sum变量中，然后弹出back元素。
3.重复此步骤，直到双端队列为空。
4.打印变量的最终值。
// CPP program to illustrate
// Application of emplace_back() function
#include
#include
using namespace std;
int main()
{
// variable declaration
int sum = 0;
// deque declaration
deque mydeque;
// adding elements to deque
mydeque.emplace_back(4);
mydeque.emplace_back(5);
mydeque.emplace_back(9);
mydeque.emplace_back(2);
mydeque.emplace_back(6);
// counting sum of elements in deque
while (!mydeque.empty()) {
sum = sum + mydeque.back();
mydeque.pop_back();
}
cout << sum;
return 0;
}
输出 ：
6要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。