C++ deque

deque容器

功能：双端数组

deque和vector的区别：
vector对于头部的插入删除效率低，数据量越大，效率越低
deque相对而言，对头部的插入删除速度比vector快
vector访问元素速度比deque快，与两者的内部实现有关

deque内部工作原理：
deque内部有一个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据
中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间

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

1.deque构造函数

dequedeqT; //默认构造形式
deque(beg,end); //构造函数将[beg,end)区间中的元素拷贝给本身
deque(n,elem); //将n个elem拷贝给本身
deque(const deque &deq); //拷贝构造函数

#include <iostream>
using namespace std;
#include <deque>

void print(const deque<int>&d)//在函数中无法修改deque中的值
{
    for(deque<int>::const_iterator it=d.begin(); it!=d.end(); it++){
        //*it=100; 无法操作
        cout<<*it<<" ";
    }
    cout<<endl;
}
void test01()
{
    deque<int> d1;
    for(int i=0;i<10;i++){
        d1.push_back(i);
    }
    print(d1);

    deque<int>d2(d1.begin()+2,d1.end()-1);
    print(d2);

    deque<int>d3(10,99);
    print(d3);

    deque<int>d4(d3);
    print(d4);
}
int main()
{
    test01();
    return 0;
}

2.deque赋值操作

deque& operator=(const deque &deq);
assign(beg,end);
assign(n,elem);

#include <iostream>

using namespace std;
#include <deque>

void print(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);
    }
    print(d1);

    deque<int>d2;
    d2=d1;
    print(d2);

    deque<int>d3;
    d3.assign(d1.begin(),d1.end());
    print(d3);

    deque<int>d4;
    d4.assign(10,88);
    print(d4);
}
int main()
{
    test01();
    return 0;
}

3.deque大小操作

deque.empty();
deque.size();
deque.resize(num);
deque.resize(num,elem);

#include <iostream>

using namespace std;
#include <deque>

void print(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);
    }
    print(d1);

    if(d1.empty()){
        cout<<"d1为空"<<endl;
    }else{
        //deque没有容量概念，由中控器维护一小段一小段的空间，可以无限扩展
        cout<<"d1的大小为："<<d1.size()<<endl;

        //d1.resize(15);
        //print(d1);

        d1.resize(15,1);
        print(d1);

        d1.resize(5);
        print(d1);
    }
}
int main()
{
    test01();
    return 0;
}

4.deque插入和删除

push_back(elem);
push_front(elem);
pop_back();
pop_front();

insert(pos,elem);
insert(pos,n,elem);
insert(pos,beg,end);
clear();
erase(beg,end)
erase(pos);

#include <iostream>
using namespace std;
#include<deque>

void print(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;
    d1.push_back(10);
    d1.push_back(20);
    d1.push_front(30);
    d1.push_front(40);
    //40 30 10 20

    print(d1);
    deque<int> d2;
    d2.push_back(1);
    d2.push_front(3);
    //3 1

    d1.insert(d1.begin()+2,d2.begin(),d2.end());
    //40 30 3 1 10 20
    print(d1);
}

int main()
{
    test01();
    return 0;
}

5.deque数据存取

at(int idx);
operator[];
front();
back();

6.deque排序

#include <algorithm>
sort(iterator beg,iterator end);

默认排序规则 升序
vector容器也可以利用 sort 进行排序