STL中C ++中的双端队列emplace_front()和双端队列emplace_back()

给出的任务是显示C ++ STL中的deque emplace_front()和deque emplace_back()函数的功能

什么是双端队列

双端队列是双端队列,它是序列容器,在两端都提供扩展和收缩功能。队列数据结构允许用户仅在END插入数据,并从FRONT删除数据。让我们以在公交车站排队的类比为例,那里的人只能从END插入队列,而站在FRONT的人是第一个被移走的人,而在双头队列中,可以同时插入和删除数据结束。

什么是emplace_front()函数

emplace_front()函数在双端队列的开始处插入新元素。

语法

dequename.emplace_front(value)

参数

值-它定义了要在双端队列的开始处插入的新元素

示例

输入双端队列-12 13 14 15 16

输出新双端输出-11 12 13 14 15 16

输入双端队列-ORCE

输出新双端队列:FORCE

可以遵循的方法

  • 首先我们声明双端队列。

  • 然后我们打印双端队列

  • 然后我们定义emplace_front()函数

  • 然后,在插入新元素后打印新双端队列。

通过使用上述方法,我们可以在开始时输入新元素。在定义函数时,我们将新元素定义为参数。新元素应具有与双端队列相同的数据类型。

示例

// C++ code to demonstrate the working of deque emplace_front( ) function
#include<iostream.h>
#include<deque.h>
Using namespace std;
int main ( ){
   // 初始化双端队列
   Deque<int> deque = { 85, 87, 88, 89, 90 };
   // 打印双端队列
   cout<< “ Deque: “;
   for( auto x = deque.begin( ); x != deque.end( ); ++x)
      cout<< *x << “ “;
   //定义emplace_front()函数
   deque.emplace_front(78);
   //插入新元素后打印双端队列
   cout<< “ New Deque:”;
   for( x = deque.begin( ) ; x != deque.end( ); ++x)
      cout<< “ “ <<*x;
   return 0;
}

输出结果

如果我们运行上面的代码,那么它将生成以下输出

Input - Deque: 85 87 88 89 90
Output - New Deque: 78 85 87 88 89 90
Input – Deque: O I S E
Output – New Deque: N O I S E