deque容器

deque容器

deque的构造函数
代码与vector类似

#include <iostream>
#include <deque>

using namespace std;
//deque的构造函数

void printDeque(deque<int> &d)
{
    for( deque<int>::iterator it=d.begin();it!=d.end();it++)//如果是只读可以改为const_iterator
    
    {
        cout<<*it<<" ";
    }
    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(10,2);
    printDeque(d3);

    deque<int>d4(d2);

    printDeque(d4);

}

int main()
{
    test01();
}

deque的赋值操作

#include <iostream>
#include <deque>
using namespace std;
//deque的赋值操作

void printDeque(deque<int>&d)
{
    for(deque<int>::iterator it=d.begin();it!=d.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
}

void test01()
{
    deque<int>d2;
    for(int i=0; i<10; i++)
    {
        d2.push_back(i);
    }

    printDeque(d2);

    //=
    deque<int>d3;
    d3=d2;
    printDeque(d3);

    //assign
    deque<int>d4;
    d4.assign(d2.begin(),d2.end());
    printDeque(d4);

    deque<int>d5;
    d5.assign(20,2);
    printDeque(d5);
}

int main()
{
    test01();
}

deque容器大小操作
deque没有容量的概念
判断是否为空：empty
返回元素个数：size
重新指定个数：resize

deque插入和删除

#include <iostream>
#include <deque>
using namespace std;
//删除和操作

void printDeque(deque<int> &d)
{
    for(deque<int>::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(1);
    d1.push_front(3);

    printDeque(d1);


    d1.insert(d1.begin(),100);
     printDeque(d1);

     d1.insert(d1.end(),3,20);
      printDeque(d1);
}


void test02()
{
    deque<int>d2;
    d2.push_back(10);
    d2.push_back(30);
    d2.push_front(40);
    d2.push_front(50);
     printDeque(d2);

     d2.erase(d2.begin());
      printDeque(d2);
      d2.erase(d2.begin(),d2.end());
       printDeque(d2);
       d2.clear();
        printDeque(d2);

}

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

数据存取：与vector相同

deque排序
vector也可以这样用

#include <iostream>
#include <deque>
#include <algorithm>//注意这个头文件要加上
using namespace std;

printDeque(deque<int>&d)
{
    for(deque<int>::iterator it=d.begin();it!=d.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
}

void test03()
{
    deque<int>d3;
    d3.push_back(100);
    d3.push_back(400);
    d3.push_back(200);
    d3.push_front(6);
    d3.push_front(5);
    d3.push_front(9);
    printDeque(d3);

    sort(d3.begin(),d3.end());
    printDeque(d3);

}

int main()
{
    test03();
}