C++ STL 中的 pop_front() 函式


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

什麼是 STL 中的列表

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

什麼是 pop_front()

pop_front() 是 C++ STL 中的一個內建函式,它在標頭檔案中宣告。pop_front() 用於從列表容器的開頭彈出(刪除)元素。該函式刪除列表容器的第一個元素,這意味著容器的第二個元素成為第一個元素,並且容器中的第一個元素從容器中移除。此函式將容器的大小減少 1。

語法

void pop_front ();

此函式不接受任何引數。

返回值

此函式不返回任何內容,只是從容器中移除/彈出第一個元素。

示例

 線上演示

#include <bits/stdc++.h>
using namespace std;
int main(){
   //create a list
   list<int> myList;
   //inserting elements to the list
   myList.push_back(1);
   myList.push_back(2);
   myList.push_back(3);
   myList.push_back(4);
   //List before applying pop_front() function
   cout<<"List contains : ";
   for(auto i = myList.begin(); i != myList.end(); i++)
      cout << *i << " ";
   //removing first element using pop_front()
   myList.pop_front();
   // List after removing element from front
   cout<<"\nList after removing an element from front: ";
   for (auto i = myList.begin(); i != myList.end(); i++)
      cout << *i << " ";
   return 0;
}

輸出

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

List contains : 1 2 3 4
List after removing an element from front: 2 3 4

示例

 線上演示

#include <iostream>
#include <list>
int main (){
   std::list<int> myList;
   myList.push_back (10);
   myList.push_back (20);
   myList.push_back (30);
   std::cout<<"removing the elements in a list : ";
   while (!myList.empty()){
      std::cout << ' ' << myList.front();
      myList.pop_front();
   }
   std::cout<<"\nSize of my empty list is: " << myList.size() << '\n';
   return 0;
}

輸出

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

removing the elements in a list : 10 20 30
Size of my empty list is: 0

更新時間: 2020年2月26日

3K+ 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

立即開始
廣告

© . All rights reserved.