C++ STL 中的 deque emplace_front() 和 deque emplace_back()


本文的任務是展示 C++ STL 中 deque emplace_front() 和 deque emplace_back() 函式的功能。

什麼是 Deque

Deque 是雙端佇列,是一種序列容器,可以在兩端進行擴充套件和收縮操作。佇列資料結構只允許使用者在尾部插入資料,並在頭部刪除資料。讓我們以公交車站的隊伍為例,乘客只能從隊伍的尾部加入,而站在隊伍頭部的人是第一個被移除的人,而在雙端佇列中,可以在兩端插入和刪除資料。

什麼是 emplace_front() 函式

emplace_front() 函式在 deque 的開頭插入新元素。

語法

dequename.emplace_front(value)

引數

value - 定義要插入到 deque 開頭的新的元素

示例

**輸入** Deque - 12 13 14 15 16

**輸出** 新的 Deque - 11 12 13 14 15 16

**輸入** Deque - O R C E

**輸出** 新的 Deque: F O R C E

可以遵循的方法

  • 首先,我們宣告 deque。

  • 然後,我們列印 deque。

  • 然後,我們定義 emplace_front() 函式。

  • 然後,我們在插入新元素後列印新的 deque。

使用上述方法,我們可以在開頭輸入新元素。在定義函式時,我們將新元素定義為引數。新元素應該與 deque 具有相同的資料型別。

示例

// C++ code to demonstrate the working of deque emplace_front( ) function
#include<iostream.h>
#include<deque.h>
Using namespace std;
int main ( ){
   //  initializing the deque
   Deque<int> deque = { 85, 87, 88, 89, 90 };
   //  print the deque
   cout<< “ Deque: “;
   for( auto x = deque.begin( ); x != deque.end( ); ++x)
      cout<< *x << “ “;
   // defining the emplace_front( ) function
   deque.emplace_front(78);
   // printing deque after inserting new element
   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

更新於: 2020年2月26日

98 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告