deque容器（20221115）

1、基本概念

功能：双端数组，可以对头端进行插入删除元素

deque与vector的区别：

vector对应头部的插入删除效率低，数据量越大，效率越低

deque对头部的插入删除速度比vector快

vector访问元素速度比deque快

deque内部工作原理：

其内部有一个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据；

中控器维护的是每段缓冲区的地址，使得使用deque像一片连续的内存空间；

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

2、构造函数

void printDeque(const deque<int>&d)

{

    //遍历

    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)

    {

        cout << *it << " ";

    }

    cout << endl;



    for (int i = 0; i < d.size(); i++)

    {

        cout << d.at(i) << " ";

    }

    cout << endl;

}



void test01()

{

    deque<int>d1;//默认构造

    for (int i = 0; i < 10; i++)

    {

        d1.push_back(i);

    }

    printDeque(d1);

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

    printDeque(d2);

    deque<int>d3(d1);//拷贝构造

    printDeque(d2);

    deque<int>d4(10,100);//n个elem构造

    printDeque(d2);

}

3、deque容器的赋值操作

void printDeque(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);

    }

    printDeque(d1);

    //1、等号赋值

    deque<int>d2;

    d2 = d1;

    printDeque(d2);

    //2、assign赋值

    deque<int>d3;

    d3.assign(d1.begin(), d1.end());

    deque<int>d4;

    d4.assign(10, 999);

    printDeque(d4);

}

4、deque大小操作

函数原型：

deque.empty(); //判断容器是否为空

deque.size() ; //返回容器中的元素个数

deque.resize(num); //重新指定大小,以默认值填充新位置

deque.resize(num,elem); //重新指定大小,以elem填充新位置

deque无容量属性。

void test02()

{

    //大小操作

    deque<int>d1;//默认构造

    for (int i = 0; i < 10; i++)

    {

        d1.push_back(i);

    }

    printDeque(d1);

    if (d1.empty())

    {

        cout << "d1为空" << endl;

    }

    else

    {

        cout << "d1不为空" << endl;

        cout << "d1大小为" << d1.size()<<endl;

        d1.resize(15);

        printDeque(d1);

        d1.resize(10, 999);

        printDeque(d1);

    }

}

5、deque的插入和删除操作

函数原型：

1）两端插入操作

push_back(elem);//容器尾部插入

push_front(elem);

pop_back(); //头删

pop_front();

2）指定位置操作

insert(pos,elem); //在pos位置插入elem，返回新数据的位置

insert(pos,n,elem); //在pos位置插入n个elem ，无返回值

insert(pos,beg,end); //在pos位置插入[beg,end]区间的数据，无返回值

clear(); //清空

erase(beg,end); //删除【beg,end】区间的数据，返回下一个数据的位置

erase(pos); //删除pos位置的数据，返回下一个数据的位置

注意插入和删除提供的位置pos是迭代器，不是索引！ 如d1.begain(),d1.end()

6、deque的数据存取操作

函数原型：

at(int indeex); //返回索引位置的数据

operator[]; //通过【】访问数据

front(); //返回最前面数据

back();//返回最后面数据

与vector类似

7、deque排序

注意所有标准算法都需要引入： #include<algorithm>

算法：sort(iterator beg,iterator end);//对beg和end区间内的数据进行排序

void test03()

{

    //赋值操作

    deque<int>d1;//默认构造

    d1.push_back(10);

    d1.push_back(11);

    d1.push_back(9);

    d1.push_back(8);

    d1.push_back(200);

    d1.push_back(100);

    printDeque(d1);

    sort(d1.begin(), d1.end());

    cout << "排序后：" << endl;

    printDeque(d1);

}

sort（）默认升序。

对于支持随机访问的迭代器的容器，都可以利用sort算法直接对其进行排序，vector也可利用sort算法直接对其进行排序。