队列是一种容器适配器,它以先进先出(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。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。