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()<
 
        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

算法：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算法直接对其进行排序。