C++中deque容器的使用方法 |21xrx.com

C++中deque容器的使用方法

2023-07-02 20:30:11 深夜i -- --

C++ deque 容器使用

C++中的deque容器是一种双端队列，可以在队列的头部和尾部插入或删除元素。在开发中，deque容器的使用非常广泛，其操作也非常简单方便。本文将介绍deque容器的使用方法。

定义deque容器

在定义deque容器时，需要使用头文件，语法如下：

deque deque_name;

其中，T表示deque中存储的元素类型，deque_name表示该容器的名称。例如，定义一个存储整数的deque容器可以如下所示：

deque myDeque;

deque容器的常用函数

1. push_front()和push_back()函数

push_front()函数可以在deque容器的头部插入一个元素，push_back()函数可以在deque容器的尾部插入一个元素。语法如下：

myDeque.push_front(a);

myDeque.push_back(b);

其中，a和b表示要插入的元素。

2. pop_front()和pop_back()函数

pop_front()函数可以删除deque容器的头部元素，pop_back()函数可以删除deque容器的尾部元素。语法如下：

myDeque.pop_front();

myDeque.pop_back();

3. size()函数

size()函数可以返回deque容器中元素的个数。语法如下：

int size = myDeque.size();

4. clear()函数

clear()函数可以清空deque容器中的所有元素。语法如下：

myDeque.clear();

5. at()函数

at()函数可以返回deque容器中指定位置的元素值。语法如下：

T value = myDeque.at(index);

其中，index表示需要返回的元素的下标。

6. front()函数和back()函数

front()函数可以返回deque容器的头部元素，back()函数可以返回deque容器的尾部元素。语法如下：

T front_value = myDeque.front();

T back_value = myDeque.back();

使用deque容器的例子

下面是一个使用deque容器实现队列的例子。队列表示先进先出（FIFO）的数据结构。

#include

using namespace std;

int main()

{

deque myDeque;

myDeque.push_back(1);

myDeque.push_back(2);

myDeque.push_back(3);

myDeque.push_front(4);

myDeque.push_front(5);

myDeque.push_front(6);

while (!myDeque.empty())

{

cout << myDeque.front() << endl;

myDeque.pop_front();

}

return 0;

}

该例子中，先定义了一个名为myDeque的deque容器。接着使用push_back()和push_front()函数在队列中插入6个元素。使用while循环遍历队列中的所有元素，并使用pop_front()函数删除头部元素。最后程序输出的结果应该为：6 5 4 1 2 3。

总结

本文介绍了C++中deque容器的定义、常用函数及使用例子。deque容器是一种灵活、高效的双端队列，应用广泛。对于C++程序员来说，掌握deque容器的使用对于提高开发效率和代码质量是非常有帮助的。

上一篇: idea打包java可执行jar包

下一篇: 利用Node.js操作Redis数据库

评论区

()

相似文章