C++ STL 中的 Deque::empty() 和 deque::size()

双端队列或双端队列是具有两端扩展和收缩特性的序列容器。它们类似于向量，但在末尾和开头插入和删除元素的情况下更有效。与向量不同，在双端队列中可能无法保证连续的存储分配。

双端队列::空()

empty()函数用于检查双端队列容器是否为空。这是 C++ 标准模板库 (STL) 的内置函数。该函数属于头文件。该函数返回true或false ，具体取决于双端队列是否为空。
句法 ：

dequename.empty()

返回：真，如果双端队列为空。错误，否则

例子：

Input :   mydeque
          mydeque.empty();
Output :  True
 
Input :   mydeque = 1, 2, 3
          mydeque.empty();
Output :  False

错误和异常：

• 如果传递参数，则显示错误。
• 显示没有异常抛出保证。

CPP

// CPP program to demonstrate
// Implementation of empty() function
#include 
#include 
using namespace std;
  
// Driver Code
int main()
{
    deque mydeque;
    mydeque.push_front(1);
  
    // deque becomes 1
    if (mydeque.empty()) {
        cout << "True";
    }
    else {
        cout << "False";
    }
    return 0;
}

输出

False

应用程序：双端队列::empty()

给定一个整数双端队列，求所有整数之和。

Input : 1, 8, 3, 6, 2
Output: 20

算法：

1.检查双端队列是否为空，如果不是，则将前面的元素添加到初始化为0的变量中，并弹出前面的元素。
2. 重复此步骤，直到双端队列为空。
3. 打印变量的最终值。

CPP

// CPP program to demonstrate
// Application of empty() function
#include 
#include 
using namespace std;
  
// Driver Code
int main()
{
    int sum = 0;
    deque mydeque;
    mydeque.push_back(1);
    mydeque.push_back(8);
    mydeque.push_back(3);
    mydeque.push_back(6);
    mydeque.push_back(2);
    // deque becomes 1, 8, 3, 6, 2
  
    while (!mydeque.empty()) {
        sum = sum + mydeque.front();
        mydeque.pop_front();
    }
    cout << sum;
    return 0;
}

输出

20

双端队列::大小()

size()函数用于返回双端队列容器的大小或双端队列容器中元素的数量。这是 C++ 标准模板库 (STL) 的内置函数。该函数属于头文件。该函数要么返回一个数字，该数字表明双端队列在该实例中包含的总元素。
句法 ：

dequename.size()

返回：容器中的元素数。

例子：

Input :   mydeque = 0, 1, 2
          mydeque.size();
Output :  3
 
Input :   mydeque = 0, 1, 2, 3, 4, 5
          mydeque.size();
Output :  6

错误和异常：

• 如果传递了参数，则显示错误。
• 显示没有异常抛出保证。

CPP

// CPP program to demonstrate
// Implementation of size() function
#include 
#include 
using namespace std;
  
// Driver Code
int main()
{
    int sum = 0;
    deque mydeque;
    mydeque.push_back(1);
    mydeque.push_back(8);
    mydeque.push_back(3);
    mydeque.push_back(6);
    mydeque.push_back(2);
    // deque becomes 1, 8, 3, 6, 2
  
    cout << mydeque.size();
  
    return 0;
}

输出

5

应用：双端队列::size()

给定一个整数双端队列，求所有整数之和。

Input : 1, 8, 3, 6, 2
Output: 20

算法：

1.检查双端队列的大小是否为零，如果不是，则将前面的元素添加到初始化为0的变量中，并弹出前面的元素。
2. 重复此步骤，直到双端队列大小变为 0。
3. 打印变量的最终值。

CPP

// CPP program to demonstrate
// Application of size() function
#include 
#include 
using namespace std;
  
// Driver Code
int main()
{
    int sum = 0;
    deque mydeque;
    mydeque.push_back(1);
    mydeque.push_back(8);
    mydeque.push_back(3);
    mydeque.push_back(6);
    mydeque.push_back(2);
    // Deque becomes 1, 8, 3, 6, 2
  
    while (mydeque.size() > 0) {
        sum = sum + mydeque.front();
        mydeque.pop_front();
    }
    cout << sum;
    return 0;
}

输出

20

Note: Basically, empty() function checks if the size() of the deque is zero or not.