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。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。