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();
     a.push_back();
     a.push_back();
     a.push_front();
     a.push_front();
     a.push_front();

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

     a.pop_front();//删除前面的数据
     a.pop_back();//删除后面的数据
     for (size_t nCount = ; 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 ;
 }