隊列是一種容器適配器,它以先進先出(FIFO)類型的方式運行。元素插入在後麵(末端),並從前麵刪除。
queue::empty()
empty()函數用於檢查隊列容器是否為空。
用法:
queuename.empty() 參數: No parameters are passed 返回: True, if list is empty False, Otherwise
例子:
Input: myqueue = 1, 2, 3 myqueue.empty(); Output:False Input: myqueue myqueue.empty(); Output:True
錯誤和異常
- 如果傳遞參數則顯示錯誤
- 不顯示異常拋出保證。
// CPP program to illustrate
// Implementation of empty() function
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> myqueue;
myqueue.push(1);
// Queue becomes 1
if (myqueue.empty()) {
cout << "True";
}
else {
cout << "False";
}
return 0;
}
輸出:
False
應用程序:給定整數隊列,找到所有整數的總和。
Input :1, 8, 3, 6, 2 Output:20
算法
1.檢查隊列是否為空,如果沒有,則將前元素添加到初始化為0的變量中,然後彈出前元素。
2.重複此步驟,直到隊列為空。
3.打印變量的最終值。
// CPP program to illustrate
// Application of empty() function
#include <iostream>
#include <queue>
using namespace std;
int main()
{
int sum = 0;
queue<int> myqueue;
myqueue.push(1);
myqueue.push(8);
myqueue.push(3);
myqueue.push(6);
myqueue.push(2);
// Queue becomes 1, 8, 3, 6, 2
while (!myqueue.empty()) {
sum = sum + myqueue.front();
myqueue.pop();
}
cout << sum;
return 0;
}
輸出:
20
queue::size()
size()函數用於返回列表容器的大小或列表容器中的元素數。
用法:
queuename.size() 參數: No parameters are passed 返回: Number of elements in the container
例子:
Input: myqueue = 1, 2, 3 myqueue.size(); Output:3 Input: myqueue myqueue.size(); Output:0
錯誤和異常
- 如果傳遞參數,則顯示錯誤。
- 無異常拋出保證
// CPP program to illustrate
// Implementation of size() function
#include <iostream>
#include <queue>
using namespace std;
int main()
{
int sum = 0;
queue<int> myqueue;
myqueue.push(1);
myqueue.push(8);
myqueue.push(3);
myqueue.push(6);
myqueue.push(2);
// Queue becomes 1, 8, 3, 6, 2
cout << myqueue.size();
return 0;
}
輸出:
5
應用程序:給定整數隊列,找到所有整數的總和。
Input :1, 8, 3, 6, 2 Output:20
算法
1.檢查隊列的大小是否為零,如果沒有,則將前元素添加到初始化為0的變量中,然後彈出前元素。
2.重複此步驟,直到隊列大小變為0。
3.打印變量的最終值。
// CPP program to illustrate
// Application of empty() function
#include <iostream>
#include <queue>
using namespace std;
int main()
{
int sum = 0;
queue<int> myqueue;
myqueue.push(1);
myqueue.push(8);
myqueue.push(3);
myqueue.push(6);
myqueue.push(2);
// Queue becomes 1, 8, 3, 6, 2
while (myqueue.size() > 0) {
sum = sum + myqueue.front();
myqueue.pop();
}
cout << sum;
return 0;
}
輸出:
20
相關用法
注:本文由純淨天空篩選整理自AyushSaxena大神的英文原創作品 queue::empty() and queue::size() in C++ STL。非經特殊聲明,原始代碼版權歸原作者所有,本譯文未經允許或授權,請勿轉載或複製。