C++ STL 中的 deque::push_front()


在本文中,我们将介绍 C++ STL 中 deque::push_front() 函数的工作原理、语法和示例。

什么是双端队列?

双端队列是一种顺序容器,可实现两端扩展和收缩。队列数据结构允许用户只在 END 插入数据,从 FRONT 删除数据。我们借用公交车站队列的类比,人只能从 END 插入队列,站在 FRONT 的人是第一个被移除的,而在双端队列中,可在两端插入和删除数据。

什么是 deque::push_front()?

deque::push_front() 是 C++ STL 中的一个内建函数,在头文件中声明。deque::push_front() 用于在 deque 容器的前面或开头推入/插入一个元素,使被推入/插入的元素成为 deque 的第一个元素。该函数接受一个参数,即要被推入/插入到开头的元素。

语法

mydeque.push_front(const value_type& value);
This function accepts one parameter which is the element which is to be inserted

返回值

此函数没有返回值。

示例

Input: deque<int> mydeque = {10, 20 30, 40};
   mydeque.push_front(9);
Output:
   Deque elements: 9 10 20 30 40
Input: deque<int> mydeque;
   mydeque.push_front(5);
Output: 5

示例

 实时演示

#include <deque>
#include <iostream>
using namespace std;
int main(){
   deque<int> Deque = { 20, 30, 40, 50 };
   Deque.push_front(10);
   cout<<"Elements in Deque are : ";
   for(auto i = Deque.begin(); i!= Deque.end(); ++i)
      cout << ' ' << *i;
}

输出

如果我们运行上述代码,则会生成以下输出 −

Elements in Deque are : 10 20 30 40 50

示例

 实时演示

#include <deque>
#include <iostream>
using namespace std;
int main(){
   int total = 0;
   deque<int> Deque;
   Deque.push_front(10);
   Deque.push_front(20);
   Deque.push_front(30);
   Deque.push_front(40);
   while (!Deque.empty()){
      total++;
      Deque.pop_front();
   }
   cout<<"Total number of elements in a deque are : "<<total;
   return 0;
}

输出

如果我们运行上述代码,则会生成以下输出 −

Total number of elements in a deque are : 4

更新于: 05-Mar-2020

2K+ 浏览

开启 职业生涯

完成课程认证

开始
广告
© . All rights reserved.