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

📅  最后修改于: 2023-12-03 15:13:54.995000             🧑  作者: Mango

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

在 C++ STL (Standard Template Library) 中,deque(双端队列)是一种非常有用的数据结构。它可以在队头和队尾同时插入和删除元素,灵活方便。deque 在内部实现上使用了类似于数组的结构,但是它可以动态扩展和收缩存储空间,减少了内存浪费。

在 deque 中,我们可以使用 empty() 和 size() 方法来检查队列中元素的数量。下面我们来详细介绍一下这两个方法。

Deque::empty()

empty() 方法用来检查 deque 是否为空。如果 deque 中没有任何元素,它将返回 true,否则返回 false。

在代码中,我们可以这样使用 empty():

#include <deque>
#include <iostream>

using namespace std;

int main()
{
    deque<int> myDeque;

    if(myDeque.empty())
    {
        cout << "The deque is empty." << endl;
    }
    else
    {
        cout << "There are " << myDeque.size() << " elements in the deque." << endl;
    }

    return 0;
}

在这个例子中,我们创建了一个空的 deque,然后使用 empty() 方法检查 deque 是否为空。由于 deque 中没有元素,empty() 返回 true,程序将输出 "The deque is empty."。

Deque::size()

size() 方法用来获取 deque 中元素的数量。返回值是一个整数,表示 deque 中元素的个数。

在代码中,我们可以这样使用 size():

#include <deque>
#include <iostream>

using namespace std;

int main()
{
    deque<int> myDeque;

    myDeque.push_back(1);
    myDeque.push_back(2);
    myDeque.push_back(3);

    cout << "There are " << myDeque.size() << " elements in the deque." << endl;

    return 0;
}

在这个例子中,我们创建了一个空的 deque,并向其中插入了三个元素。然后使用 size() 方法获取 deque 中元素的数量,程序将输出 "There are 3 elements in the deque."。

总之,empty() 和 size() 方法是 deque 中非常常用的方法,它们让我们能够方便地检查 deque 中元素的数量,判断是否为空,快速获取 deque 的大小。