C++11 deque用法总结（整理）

目录

1、deque 简介

1.1、deque的创建和初始化

2、deque成员函数使用

2.1、有关增加元素的函数方法

2.2、有关删除元素的函数方法

2.3、 iterator函数 - 遍历

2.4、其他有关函数

---

1、deque 简介

deque容器为一个给定类型(可以是用户自定义类型)的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。

1.1、deque的创建和初始化

deque共提供了6个构造函数, 头文件包含在，这块涉及到内存分配器这些东西，略过不表，在下面我们将接触到一些deque的构造方法，这里要说下的就是，我们通常用如下几种方法构造一个deque：

std::deque<int> dq;    //创建一个empty的int型队列
std::deque<int> dq(8);  //创建一个有8个元素的int型队列，默认初始化值(value)为0
std::deque<int> dq(8, 50);  //创建一个有8个元素的int型队列，默认初始化值(value)都设为50
std::deque<int> dq(dq.begin(), dq.end()); //通过迭代器创建队列
std::deque<int> dq1(dq);    //通过拷贝构造创建队列

实例如下：

#include <iostream>
#include <deque>

int  main() {
    std::deque<int> dq;
    std::deque<int> dq1(8);
    std::deque<int> dq2(8, 50);
    std::deque<int> dq3(dq2.begin(), dq2.end());
    std::deque<int> dq4(dq3);

    std::cout << "dq output: ";
    for(auto i : dq)
        std::cout << i << ", ";

    std::cout << '\n';

    std::cout << "dq1 output: ";
    for(auto i : dq1)
        std::cout << i << ", ";

    std::cout << '\n';

    std::cout << "dq2 output: ";
    for(auto i : dq2)
        std::cout << i << ", ";

    std::cout << '\n';
    
    std::cout << "dq3 output: ";
    for(auto i : dq3)
        std::cout << i << ", ";

    std::cout << '\n';
    
    std::cout << "dq4 output: ";
    for(auto i : dq4)
        std::cout << i << ", ";

    std::cout << '\n';
    return 0;
}

// 输出结果：
dq output: 
dq1 output: 0, 0, 0, 0, 0, 0, 0, 0, 
dq2 output: 50, 50, 50, 50, 50, 50, 50, 50, 
dq3 output: 50, 50, 50, 50, 50, 50, 50, 50, 
dq4 output: 50, 50, 50, 50, 50, 50, 50, 50,

2、deque成员函数使用

2.1、有关增加元素的函数方法

push_back();      //在队列末尾增加一个元素， 参数为拷贝或移动的元素
push_front();      //在队列头部增加一个元素，参数可以是拷贝或移动的元素
emplace();        //在队列指定的元素位置前插入新的元素
emplace_back();    //在队列尾部增加新的元素
emplace_front();// 在队列头部增加新的元素
insert();        //在队列莫一元素前增加新的元素

emplac_back/front和push_back/front功能是一样的都是用来增加新元素到队列，前者在效率上要好一些。
因为emplace_back/front只调用构造函数，没有移动构造函数，也没有拷贝构造函数.

引用对比测试链接

emplace/back/front是一个模板类，传入的参数是一个变长参数：

// 模板定义如下
template <class... Args>
  void emplace (Args&&... args);
template <class... Args>
  void emplace_back (Args&&... args);
template <class... Args>
  void emplace_front (Args&&... args);

std::deque<int> mydeque = {10,20,30};
// 如果emplace插入单个元素,是可以正常fine
mydeque.emplace(mydeque.begin(), 100);
// 如果插入多个元素，将会出现err。
mydeque.emplace(mydeque.begin(), 100, 200, 300);

在cppreference有提到要将参数 args… 作为 std::forward(args)… 转发给构造函数。
但不太理解应该如何进行传参？ - mark？？？ 有知道的大大给个测试例程学习学习？

具体push_*实例如下：

#include <iostream>
#include <deque>

int main() {
    std::deque<int> dq;
    std::deque<int> dq1(1, 50);
    int a = 30;

    // 末尾追加
    dq.push_back(10);    // 10
    dq.push_back(20);    // 10, 20
    //头部追加
    dq.push_front(5);      // 5, 10, 20
    // 末尾追加copy
    dq.push_back(a);    // 5, 10, 20, 30
    a = 40;
    // 末尾追加moved
    dq.push_back(std::move(a)); // 5, 10, 20, 30, 40

    std::cout << "dq output: ";
    for(auto i : dq)
        std::cout << i << ", ";
    std::cout << '\n';

    //cout << "\ninsert 插入后，遍历deqInt_A" << endl;
    //for (deque<int>::iterator it = deqInt_A.begin(); it!= deqInt_A.end(); it++)
    //{
    //    cout << *it << " ";
    //}


    //std::deque<int>::iterator it = dq.begin();
    //auto it = dq.begin();
    //++it;//严禁使用it值进行连续插入，会导致插入未知错误的位置
    // 在指定的迭代position前进行插入新的元素
    dq.insert(dq.begin()+1, 6);            //5, 6, 10, 20, 30, 40
    // 在指定的迭代position前插入2个元素，值都为7
    dq.insert(dq.begin()+1, 2, 7);        //5, 7, 7, 6, 10, 20, 30, 40
    dq1.push_back(60);    // 50, 60
    dq1.push_back(70);    // 50, 60, 70
    // 在指定的迭代position前指定一个迭代器的范围进行插入
    dq.insert(dq.begin()+1, dq1.begin(), dq1.end());

    std::cout << "dq output: ";
    for(auto i : dq)
        std::cout << i << ", ";
    std::cout << '\n';

    //cout << "\ninsert 插入后，遍历deqInt_A" << endl;
    //for (deque<int>::iterator it = deqInt_A.begin(); it!= deqInt_A.end(); it++)
    //{
    //    cout << *it << " ";
    //}

    return 0;
}

//输出结果：
dq output: 5, 10, 20, 30, 40, 
dq output: 5, 50, 60, 70, 7, 7, 6, 10, 20, 30, 40, 

2.2、有关删除元素的函数方法

pop_front()    //从队列头部移除第一个元素
pop_back()  //从队列尾部移除最末尾的元素
erase(); //从队列指定的元素位置删除元素，可以指定一个范围删除。
clear();    //清空队列所有元素，size将为0

具体实例如下：

#include <iostream>
#include <deque>

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

    for(int i=0; i < 10; i++)
        dq.push_back(i);    // 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

    dq.pop_front(); // 1, 2, 3, 4, 5, 6, 7, 8, 9
    dq.pop_back();  // 1, 2, 3, 4, 5, 6, 7, 8

    dq.erase(dq.begin()+2); // 1, 2, 4, 5, 6, 7, 8

    dq.erase(dq.begin()+2, dq.end()-2); // 1, 2, 7, 8

    for(auto i : dq)
        std::cout << i << " ";

    std::cout << '\n';


    return 0;
}

//输出结果：
1， 2， 7，8

2.3、 iterator函数 - 遍历

begin();    //从队列返回第一个元素的位置指针
end();        //从队列返回最后一个元素的结束位置，但不是最后一个元素位置

例程：

#include <iostream>
#include <deque>

int main() {
    std::deque<int> dq;
    for(int cnt=1; cnt<10; cnt++)
        dq.push_back(cnt);
    
    std::deque<int>::iterator it = dq.begin();
    for(it; it != dq.end(); it++)
        std::cout << *it << " ";
    std::cout << '\n';
    
    return 0;
}

2.4、其他有关函数

at()        // 在队列中返回指定索引元素的引用
front()        // 在队列中返回头部第一个元素的引用
back()        //在队列中返回尾部最后一个元素的引用
size()        //返回队列中元素的个数
max_size()    //返回队列最大容量
resize()    // 重新扩展容器大小， 如果重新扩展的容量小于现在的容量，多出的将会丢失，如果大于现在的容量，将会在现在容量的基础进行扩充并以0填充默认值

#include <iostream>
#include <deque>

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

    dq.emplace_back(10);    // 10
    dq.emplace_back(20);    // 10, 20
    std::cout << dq.size() << std::endl;    // 2
    dq.front() = 100;    // 引用重新赋值 10->100
    dq.back() = 200; //引用重新赋值 20-> 200
    for(int i=0; i< dq.size(); i++)
        std::cout << dq.at(i) << " ";    // 100, 200
    std::cout << '\n';
    // 扩展容量大小到5， 当前容量为2，将再增加3个元素并以0填充初始值
    dq.resize(5); // 100， 200， 0， 0， 0
}