c++ -- STL容器-- deque容器

4.1 简介

① 功能：双端数组，可以对头端进行插入删除操作，也可以对尾端进行插入和删除操作。

② deque与vector区别：

1. vector对于头部的插入效率低，数据量越大，效率越低，例如头部后有十万个数据，则往头部插入一个数据时，十万个数据都需要往后挪一挪才能在头部插入数据。

2. deque相对而言，对头部的插入删除速度会比vector快

3. vector访问元素时的速度会比deque快，这和两者内部实现有关。

③ deque内部工作原理：

4. deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据。

5. 中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间。

④ deque容器的迭代器也是支持随机访问的。

4.2 构造函数

① 功能描述：deque容器构造。

② 函数原型：

1. dequedeqT; //默认构造形式

2. 构造函数将[beg,end)区间中的元素拷贝给本身。

3. deque(n,elem); //构造函数将n个elem拷贝给本身

4. deque(const deque &deq); //拷贝构造函数

③ deque荣哪个器和vector容器的构造方式几乎一致，灵活使用即可。

#include 
using namespace std;
#include 

//deque容器 构造函数

void printDeuque(const deque<int>& d) //const 防止进行写操作，只能进行读
{
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)  //表示只读迭代器
    {
        //*it = 100;   const使得当进行写操作时，会报错，会提示，避免了进行修改操作
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    deque<int>d1; //无参构造函数

    for (int i = 0; i < 10; i++)
    {
        d1.push_back(i);
    }
    printDeuque(d1);

    //区间的方式构造
    deque<int>d2(d1.begin(),d1.end());
    printDeuque(d2);

    //n个值的方式构造
    deque<int>d3(10,100);
    printDeuque(d3);
    
    //拷贝构造
    deque<int>d4(d3);
    printDeuque(d4);
}

int main()
{
    test01();

    system("pause");

    return 0;
}

运行结果：

• 0 1 2 3 4 5 6 7 8 9

• 0 1 2 3 4 5 6 7 8 9

• 100 100 100 100 100 100 100 100 100 100

• 100 100 100 100 100 100 100 100 100 100

• 请按任意键继续. . .

4.3 赋值操作

① 功能描述：给deque容器进行赋值。

② 函数原型：

1. deque& operator=(const deque &deq); //重载等号操作符

2. assign(beg, end); //将[beg,end)区间中的数据拷贝赋值给本身。

3. assign(n,elem); //将n个elem拷贝赋值给本身。

③ deque赋值操作与vector相同。

#include 
using namespace std;
#include 

//deque容器 赋值操作

void printDeuque(const deque<int>&d) 
{
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)  //表示只读迭代器
    {
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    deque<int>d1; 

    for (int i = 0; i < 10; i++)
    {
        d1.push_back(i);
    }
    printDeuque(d1);

    //operator= 赋值
    deque<int>d2;
    d2 = d1;
    printDeuque(d2);

    //assign 赋值
    deque<int>d3;
    d3.assign(d1.begin(), d1.end());
    printDeuque(d3);
    
    deque<int>d4(10,100);
    printDeuque(d4);
}

int main()
{
    test01();

    system("pause");

    return 0;
}