C++ STL 中的 list::emplace_front() 和 list::emplace_back()


在本文中,我們將討論 C++ STL 中 list::emplace_front() 和 list::emplace_back() 函式的工作原理、語法和示例。

什麼是 STL 中的列表?

列表是一種資料結構,允許在序列中的任何位置進行常數時間的插入和刪除操作。列表實現為雙向連結串列。列表允許非連續的記憶體分配。與陣列、向量和雙端佇列相比,列表在容器中任何位置進行元素的插入、提取和移動操作的效能更好。在列表中,直接訪問元素的速度較慢,列表類似於 forward_list,但 forward_list 物件是單向連結串列,只能向前迭代。

什麼是 list::emplace_front()?

list::emplace_front() 是 C++ STL 中的一個內建函式,它在 <list> 標頭檔案中宣告。emplace_front() 用於在列表容器的開頭放置(插入)元素。如果容器為空,它會在第一個位置推送元素,該元素成為第一個元素;如果容器事先包含元素,則該函式會將傳遞給它的元素插入到前面,而現有位於第一個位置的元素將成為第二個元素。此函式使容器的大小增加 1。

語法

listname.emplace_front (const value_type& element1);
listname.emplace_front (value_type&& element1);

引數

此函式只接受一個要放置/插入的元素。

返回值

此函式不返回任何值。

示例

Input: list<int> mylist = {1, 2, 3, 4};
mylist.emplace_front(0)
Output:
List elements are = 0 1 2 3 4

示例

即時演示

#include <iostream>
#include <list>
using namespace std;
int main(){
   list<int> List;
   List.emplace_front(10);
   List.emplace_front(20);
   List.emplace_front(30);
   List.emplace_front(40);
   List.emplace_front(50);
   List.emplace_front(60);
      cout<<"Elements are : ";
   for(auto i = List.begin(); i!= List.end(); ++i)
      cout << ' ' << *i;
   return 0;
}

輸出

如果我們執行上述程式碼,它將生成以下輸出:

Elements are : 60 50 40 30 20 10

什麼是 list::emplace_back()?

list::emplace_back() 是 C++ STL 中的一個內建函式,它在 <list> 標頭檔案中宣告。emplace_back() 用於在列表容器的末尾放置(插入)元素。如果容器為空,它只是簡單地插入元素,容器的大小變為 1;如果容器事先包含元素,則該函式會將傳遞給它的元素插入到列表容器的末尾。此函式使容器的大小增加 1。

語法

listname.emplace_back(const value_type& element1);
listname.emplace_back(value_type&& element1);

引數

此函式只接受一個要放置/插入的元素。

返回值

此函式不返回任何值。

示例

Input: list<int> list1 = {1, 2, 3, 4};
   list1.emplace_back(5);
Output: List: 1 2 3 4 5

示例

即時演示

#include <iostream>
#include <list>
using namespace std;
int main(){
   list<int> List;
   List.emplace_back(10);
   List.emplace_back(20);
   List.emplace_back(30);
   List.emplace_back(40);
   List.emplace_back(50);
   List.emplace_back(60);
   cout<<"elements are : ";
   for(auto i=List.begin(); i!= List.end(); ++i)
      cout << ' ' << *i;
   return 0;
}

輸出

如果我們執行上述程式碼,它將生成以下輸出:

Elements are : 10 20 30 40 50 60

更新於:2020年3月5日

625 次瀏覽

啟動您的職業生涯

完成課程獲得認證

開始學習
廣告