STL --- 二、容器（3）Deque

Ivy_belief

已于 2023-05-26 09:27:10 修改

阅读量462

点赞数

分类专栏： STL 文章标签： c++ 开发语言

于 2023-05-23 11:21:12 首次发布

本文链接：https://blog.csdn.net/bigger_belief/article/details/130823138

版权

STL 专栏收录该内容

15 篇文章 3 订阅

订阅专栏

1、std::deque的特点

2、std::deque 常用的api

3、std::deque 使用的例子

4、std::deque和std::vector比较

std::deque（双端队列）是C++ STL中的一种容器。

1、std::deque的特点

（1）双端插入/删除操作高效：deque支持在前端和后端进行高效的插入和删除操作，因为它是由一系列的块（block）组成，每个块中包含固定数量的元素，因此deque的内存空间是连续的，但是不是所有元素都紧挨着存储。

（2）支持随机访问：deque支持使用下标运算符[]或者迭代器来访问deque中的元素，因此可以随机访问deque中的任意元素。

（3）不支持常数时间内的元素访问：与vector不同，deque在存储元素时不保证所有元素在内存中的位置是连续的，因此不支持常数时间内的元素访问。

应用场景：std::deque适用于需要在容器的前端和后端进行高效的插入和删除操作，并且需要支持随机访问的场景。

例如，可以使用std::deque来实现一个双端队列（deque）或者一个循环队列（circular queue）。在实现循环队列时，可以使用deque的push_back()和pop_front()函数来实现队列的入队和出队操作，而不需要像vector一样需要移动所有元素的位置。

2、std::deque 常用的api

1. push_front()：在队列的头部插入一个元素。
2. push_back()：在队列的尾部插入一个元素。
3. pop_front()：移除队列头部的元素。
4. pop_back()：移除队列尾部的元素。
5. front()：返回队列头部的元素。
6. back()：返回队列尾部的元素。
7. size()：返回队列中元素的个数。
8. empty()：判断队列是否为空。
9. clear()：清空队列中的所有元素。
10. resize()：改变队列的大小。
11. swap()：交换两个队列的元素。

3、std::deque 使用的例子

#include <iostream>
#include <deque>

int main()
{
    std::deque<int> myDeque;

    // 在deque前端添加元素
    myDeque.push_front(5);
    myDeque.push_front(10);

    // 在deque后端添加元素
    myDeque.push_back(15);
    myDeque.push_back(20);

    // 使用迭代器访问deque中的元素
    std::deque<int>::iterator it;
    for (it = myDeque.begin(); it != myDeque.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 使用下标运算符访问deque中的元素
    std::cout << "Element at index 1: " << myDeque[1] << std::endl;

    // 在deque前端删除元素
    myDeque.pop_front();

    // 在deque后端删除元素
    myDeque.pop_back();

    // 输出deque中剩余的元素
    for (it = myDeque.begin(); it != myDeque.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

输出结果：

10 5 15 20 
Element at index 1: 5
5 15

在这个例子中，我们创建了一个std::deque对象，并使用push_front()和push_back()函数在deque的前端和后端添加元素。我们使用迭代器访问了deque中的元素，并使用下标运算符访问了deque中的第二个元素。我们还使用pop_front()和pop_back()函数在deque的前端和后端删除了元素，并输出了deque中剩余的元素。