1.deque容器基本概念及构造函数

#include<iostream>
using namespace std;

#include<deque>

//功能：双端数组，可以对头端进行插入删除操作

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

//函数原型
//deque<T> deqT;默认构造形式
//deque(begin, end);构造函数将(begin,end)区间中的元素拷贝给本身
//deque(n, elem);构造函数将n个elem拷贝给本身
//deque(const deque& deq);拷贝构造函数

void PrintDeque(const deque<int> d)
{
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)//只读迭代器
    {
        cout << (*it) << " ";
    }
    cout << endl;
}
void test0101()
{
    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, 100);
    PrintDeque(d3);

    deque <int> d4(d3);
    PrintDeque(d4);
}

int main()
{

    test0101();

    system("pause");
    return 0;
}