📜  C++ STL中的queue :: empty()和queue :: size()

📅  最后修改于: 2021-05-30 20:25:37             🧑  作者: Mango

队列是一种容器适配器,其以先进先出(FIFO)类型的布置进行操作。元素插入在后面(末端),并从前面删除。

队列::空()

empty()函数用于检查队列容器是否为空。

句法 :

queuename.empty()
Parameters :
No parameters are passed
Returns :
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 
#include 
using namespace std;
  
int main()
{
    queue 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 
#include 
using namespace std;
  
int main()
{
    int sum = 0;
    queue 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
队列::大小()

size()函数用于返回列表容器的大小或列表容器中的元素数。

句法 :

queuename.size()
Parameters :
No parameters are passed
Returns :
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 
#include 
using namespace std;
  
int main()
{
    int sum = 0;
    queue 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 
#include 
using namespace std;
  
int main()
{
    int sum = 0;
    queue 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
要从最佳影片策划和实践问题去学习,检查了C++基础课程为基础,以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程”