16.3.1【deque容器基本概念、构造函数】

#include<iostream>
#include<stdlib.h>
using namespace std;
#include<deque>


/*
    3.3 deque容器
        3.3.1 deque基本概念
            双端数组，可以对头端进行插入删除操作（类似于队列？）
            deque与vector区别：
                vector对于头部的插入删除效率低，数据量越大，效率越低
                deque相对而言，对头部的插入删除速度回比vector快
                vector访问元素时的速度会比deque快,这和两者内部实现有关
            deque内部工作原理:
                deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据
                中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间
            deque容器的迭代器也是支持随机访问的

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


/*
void pd(deque<int> & d)
{
    for(deque<int>::iterator it=d.begin(); it!=d.end(); it++)
    {
        *it = 100; //读取数据时可能会发生意外修改
        cout << *it << " ";
    }
    cout << endl;
}
*/


void pd(const deque<int> & d)
{
    for(deque<int>::const_iterator it=d.begin(); it!=d.end(); it++) //对应使用只读迭代器
    {
        //*it = 100; //设置const后，该句报错，可防止读取是意外修改
        cout << *it << " ";
    }
    cout << endl;
}


void test332()
{
    deque<int> d1; //默认无参构造
    for(int i=0; i<10; i++)
    {
        d1.push_back(i);
    }
    pd(d1);

    deque<int> d2(d1.begin(), d1.end());
    pd(d2);

    deque<int> d3(10, 666); //10个666
    pd(d3);

    deque<int> d4(d1); //拷贝构造
    pd(d4);
}


int main()
{
    test332();

    system("pause");
    return 0;
}