STL——容器（deque） 构造 & 头尾添加删除元素

 1.deque容器概念

deque是“double-ended queue”的缩写，和vector一样都是STL的容器，唯一不同的是：deque是双端数组，而vector是单端的。

 、

Deque 特点：

• deque在接口上和vector非常相似，在许多操作的地方可以直接替换。
• deque可以随机存取元素（支持索引值直接存取，用[]操作符或at()方法）
• deque头部和尾部添加或移除元素都非常快速, 但是在中部安插元素或移除元素比较费时。

使用时，包含头文件：#include <deque> 

 

 

 

2. deque 的无参构造与有参构造

　　deque 的用法与 vector 类似，无参构造时不会分配内存，可以用过 push_back() 在后方添加元素，可以通过迭代器或指定参数对 deque 的空间进行赋值

#include <iostream>
#include <deque>

using namespace std;

class student
{
public:
    student(int age)
    {
        this->age = age;
        cout << "调用构造函数" << endl;
    }
    int age;
};


int main()
{
    //无参构造，这样的 deque 没有分配内存
    deque<int> deqInt;            
    deque<float> deqFloat;
    deque<student> deqStu;
    deque<student*> deqStuP;

    deqInt.push_back(111);        //deqInt 尾部插入1个元素
    deqInt.push_back(222);        //deqInt 尾部插入1个元素
    deqInt.push_back(333);        //deqInt 尾部插入1个元素
    deqFloat.push_back(0.1f);
    deqStu.push_back(student(18));

    //带参构造
    //方式一：用迭代器给定区间
    deque<int> deqInt_A(deqInt.begin(),deqInt.end());
    cout << "deqInt_A 中的元素为:" << endl;
    for (int i = 0; i < deqInt_A.size(); i++)
    {
        cout << deqInt_A[i] << endl;
    }

    //方式二：指定n个元素进行拷贝 10 个 0
    deque<int> deqInt_B(5, 0);
    cout << "deqInt_B 中的元素为:" << endl;
    for (int i = 0; i < deqInt_B.size(); i++)
    {
        cout << deqInt_B[i] << endl;
    }

    //方式三：拷贝构造
    deque<int> deqInt_C(deqInt_B);

    cout << "dequeInt_C 中的元素为:" << endl;
    for (int i = 0; i < deqInt_C.size(); i++)
    {
        cout << deqInt_C[i] << endl;
    }

    return 0;
}

打印结果：

 

 

 

3. deque 的两端删除与插入，（头部插入和删除操作，是比 vector 多出来的功能）

#include <iostream>
#include <deque>

using namespace std;

int main()
{
    int Test[] = { 111,222 };
    deque<int> deqInt_A(Test, Test + 2);
    cout << "初始 deqInt_A 中的元素为:" << endl;
    for (int i = 0; i < deqInt_A.size(); i++)
    {
        cout << deqInt_A[i] << endl;
    }

    printf("==================================\n");
    //deque.push_back 尾部添加
    cout << "使用 push_back 在尾部添加 333" << endl;
    deqInt_A.push_back(333);
    cout << "对 deqInt_A 进行遍历:" << endl;
    for (int i = 0; i < deqInt_A.size(); i++)
    {
        cout << deqInt_A[i] << endl;
    }

    printf("==================================\n");
    //deque.push_front 头部添加， 这个是比 vector 多出来的功能 容器的头部操作
    cout << "使用 push_front 在头部添加 0" << endl;
    deqInt_A.push_front(0);
    cout << "对 deqInt_A 进行遍历:" << endl;
    for (int i = 0; i < deqInt_A.size(); i++)
    {
        cout << deqInt_A[i] << endl;
    }

    printf("==================================\n");
    //deque.pop_back 尾部删除
    cout << "使用 pop_back 尾部删除" << endl;
    deqInt_A.pop_back();
    cout << "对 deqInt_A 进行遍历:" << endl;
    for (int i = 0; i < deqInt_A.size(); i++)
    {
        cout << deqInt_A[i] << endl;
    }

    printf("==================================\n");
    //deque.pop_front 头部删除， 这个是比 vector 多出来的功能 容器的头部操作
    cout << "使用 pop_front 头部删除 " << endl;
    deqInt_A.pop_front();
    cout << "对 deqInt_A 进行遍历:" << endl;
    for (int i = 0; i < deqInt_A.size(); i++)
    {
        cout << deqInt_A[i] << endl;
    }

    return 0;
}

打印结果：

 

 

 

 

 

 

 

 

 

 

========================================================================================================================