當前位置: 首頁>>代碼示例 >>用法及示例精選 >>正文


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。非經特殊聲明,原始代碼版權歸原作者所有,本譯文未經允許或授權,請勿轉載或複製。