C++ queue::push()、queue::pop()用法及代碼示例

隊列是一種容器適配器，以先進先出(FIFO)類型的配置進行操作。元素插入在後麵(末端)，並從前麵刪除。

queue::push()

push()函數用於在隊列的後麵插入元素。元素添加到隊列容器，並且隊列的大小增加1。

用法:

queuename.push(value)
參數：
The value of the element to be inserted is passed as the parameter.
Result:
Adds an element of value same as that of 
the parameter passed at the back of the queue.

例子：

Input: myqueue
         myqueue.push(6);
Output:6

Input: myqueue
         myqueue.push(0);
         myqueue.push(1);
Output:0, 1

錯誤和異常

如果傳遞的值與隊列類型不匹配，則會顯示錯誤。
如果參數沒有引發任何異常，則不顯示任何引發異常的保證。

// CPP program to illustrate 
// Implementation of push() function 
#include <iostream> 
#include <queue> 
using namespace std; 
  
int main() 
{ 
    // Empty Queue 
    queue<int> myqueue; 
    myqueue.push(0); 
    myqueue.push(1); 
    myqueue.push(2); 
  
    // Printing content of queue 
    while (!myqueue.empty()) { 
        cout << ' ' << myqueue.front(); 
        myqueue.pop(); 
    } 
}

輸出：

0 1 2

queue::pop()

pop()函數用於從隊列的最前麵刪除元素(隊列中最舊的元素)。元素被刪除到隊列容器中，並且隊列的大小減小了1。

用法:

queuename.pop(value)
參數：
No parameters are passed
Result:
Removes the oldest element in the queue
or basically the front element.

例子：

Input: myqueue = 1, 2, 3
         myqueue.pop();
Output:2, 3

Input: myqueue = 3, 2, 1
         myqueue.pop();
Output:2, 1

錯誤和異常

如果傳遞參數，則顯示錯誤。
如果參數沒有引發任何異常，則不顯示任何引發異常的保證。

// CPP program to illustrate 
// Implementation of pop() function 
#include <iostream> 
#include <queue> 
using namespace std; 
  
int main() 
{ 
    // Empty Queue 
    queue<int> myqueue; 
    myqueue.push(0); 
    myqueue.push(1); 
    myqueue.push(2); 
    // queue becomes 0, 1, 2 
  
    myqueue.pop(); 
    myqueue.pop(); 
    // queue becomes 2 
  
    // Printing content of queue 
    while (!myqueue.empty()) { 
        cout << ' ' << myqueue.front(); 
        myqueue.pop(); 
    } 
}

輸出：

應用：push()和pop()
給定多個整數，將它們添加到隊列中，然後在不使用size函數的情況下找到隊列的大小。

Input:5, 13, 0, 9, 4
Output:5

算法
1.將給定的元素一個一個地推入隊列容器。
2.繼續彈出隊列中的元素，直到隊列變空，然後遞增計數器變量。
3.打印計數器變量。

// CPP program to illustrate 
// Application of push() and pop() function 
#include <iostream> 
#include <queue> 
using namespace std; 
  
int main() 
{ 
    int c = 0; 
    // Empty Queue 
    queue<int> myqueue; 
    myqueue.push(5); 
    myqueue.push(13); 
    myqueue.push(0); 
    myqueue.push(9); 
    myqueue.push(4); 
    // queue becomes 5, 13, 0, 9, 4 
  
    // Counting number of elements in queue 
    while (!myqueue.empty()) { 
        myqueue.pop(); 
        c++; 
    } 
    cout << c; 
}

輸出：

相關用法

C++ cin get()用法及代碼示例

注：本文由純淨天空篩選整理自AyushSaxena大神的英文原創作品 queue::push() and queue::pop() in C++ STL。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。