📅  最后修改于: 2023-12-03 15:13:54.995000             🧑  作者: Mango
在 C++ STL (Standard Template Library) 中,deque(双端队列)是一种非常有用的数据结构。它可以在队头和队尾同时插入和删除元素,灵活方便。deque 在内部实现上使用了类似于数组的结构,但是它可以动态扩展和收缩存储空间,减少了内存浪费。
在 deque 中,我们可以使用 empty() 和 size() 方法来检查队列中元素的数量。下面我们来详细介绍一下这两个方法。
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."。
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 的大小。