当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


C++ queue::empty()、queue::size()用法及代码示例


队列是一种容器适配器,它以先进先出(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

错误和异常

  1. 如果传递参数则显示错误
  2. 不显示异常抛出保证。
// 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

错误和异常

  1. 如果传递参数,则显示错误。
  2. 无异常抛出保证
// 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。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。