cb01a_c++_数据结构_顺序容器_STL_deque类

/*cb01a_c++_数据结构_顺序容器_STL_deque类
deque是一个动态数组，比vector更加灵活.两者都属于动态数组
deque与vector非常类似
deque可以在数组开头和末尾插入和删除数据
vector只能在数组的末尾插入和删除数据

distance算法
size_t nOffset = distance(a.begin(),iElementLocater);//计算a.begin()与iElementLocator之间的距离
a.begin()位置不变，iElementLocator在变化，所以就可以用在做下标。
*/

/*cb01a_c++_数据结构_顺序容器_STL_deque类
deque是一个动态数组，比vector更加灵活.两者都属于动态数组
deque与vector非常类似
deque可以在数组开头和末尾插入和删除数据
vector只能在数组的末尾插入和删除数据

distance算法
size_t nOffset = distance(a.begin(),iElementLocater);//计算a.begin()与iElementLocator之间的距离
a.begin()位置不变，iElementLocator在变化，所以就可以用在做下标。
*/

#include <iostream>
#include <deque>
#include <algorithm>//算法

using namespace std;

int main()
{
    deque<int> a;
    a.push_back(3);
    a.push_back(5);
    a.push_back(6);
    a.push_front(2);
    a.push_front(1);
    a.push_front(0);

    for (size_t nCount = 0; nCount < a.size(); ++nCount)
    {
        cout <<"a["<<nCount<<"]=" << a[nCount] << endl;
    }
    //
    cout << endl;

    a.pop_front();//删除前面的数据
    a.pop_back();//删除后面的数据
    for (size_t nCount = 0; nCount < a.size(); ++nCount)
    {
        cout << "a[" << nCount << "]=" << a[nCount] << endl;
    }

    cout <<"使用distance算法"<< endl;
    //使用deque的迭代器,没有下标
    deque<int>::iterator iElementLocater;
    for (iElementLocater = a.begin(); iElementLocater != a.end(); ++iElementLocater)
    {
        size_t nOffset = distance(a.begin(),iElementLocater);//计算a.begin()与iElementLocator之间的距离
        cout << "a[" << nOffset << "]=" <<*iElementLocater << endl;
    }

    return 0;
}