C++ STL 之 deque

  1 #include <iostream>
  2 #include <deque>
  3 using namespace std;
  4 
  5 void PrintDeque(deque<int>& d)
  6 {
  7     for (deque<int>::iterator it = d.begin(); it != d.end(); it++)
  8     {
  9         cout << *it << " ";
 10     }
 11     cout << endl;
 12 }
 13 
 14 // deque 初始化
 15 // deque<T> deqT;//默认构造形式
 16 // deque(beg, end);//构造函数将[beg, end)区间中的元素拷贝给本身。
 17 // deque(n, elem);//构造函数将 n 个 elem 拷贝给本身。
 18 // deque(const deque &deq);//拷贝构造函数。
 19 void test01()
 20 {
 21     deque<int> d1;
 22     deque<int> d2(10, 5);
 23     deque<int> d3(d2.begin(), d2.end());
 24     deque<int> d4(d3);
 25     PrintDeque(d1);
 26     PrintDeque(d2);
 27     PrintDeque(d3);
 28     PrintDeque(d4);
 29     cout << "------------------" << endl;
 30 }
 31 
 32 // 赋值 大小操作
 33 // assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。
 34 // assign(n, elem);//将 n 个 elem 拷贝赋值给本身。
 35 // deque& operator=(const deque &deq); //重载等号操作符
 36 // swap(deq);// 将 deq 与本身的元素互换
 37 
 38 // deque.size();//返回容器中元素的个数
 39 // deque.empty();//判断容器是否为空
 40 // deque.resize(num);//重新指定容器的长度为 num,若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
 41 // deque.resize(num, elem); //重新指定容器的长度为 num,若容器变长，则以 elem 值填充新位置,如果容器变短，则末尾超出容器长度的元素被删除。
 42 void test02()
 43 {
 44     deque<int> d1;
 45     deque<int> d2;
 46     deque<int> d3;
 47     d1.assign(10, 5);
 48     d2.assign(d1.begin(), d1.end()); // 迭代器指定区间赋值
 49     d3 = d2;  // 等号赋值
 50     PrintDeque(d1);
 51     PrintDeque(d2);
 52     PrintDeque(d3);
 53     d1.swap(d2); // 交换两个空间元素
 54     if (d1.empty())
 55     {
 56         cout << "空！" << endl;
 57     }
 58     else
 59     {
 60         cout << "size: " << d1.size() << endl;
 61     }
 62     d1.resize(5); // 10个元素，后五个元素扔掉
 63     cout << "------------------" << endl;
 64 }
 65 
 66 // deque 容器插入和删除
 67 // push_back(elem);//在容器尾部添加一个数据
 68 // push_front(elem);//在容器头部插入一个数据
 69 // pop_back();//删除容器最后一个数据
 70 // pop_front();//删除容器第一个数据
 71 void test03()
 72 {
 73     deque<int> d1;
 74     d1.push_back(100);
 75     d1.push_front(200);
 76     d1.push_back(300);
 77     d1.push_back(400);
 78     d1.push_front(500);
 79     PrintDeque(d1);
 80     int val = d1.front(); // 拿到被删除的数据
 81     d1.pop_front();
 82     PrintDeque(d1);
 83     val = d1.back();
 84     d1.pop_back();
 85     PrintDeque(d1);
 86     cout << "------------------" << endl;
 87 }
 88 
 89 // deque 数据存取
 90 // at(idx);//返回索引 idx 所指的数据，如果 idx 越界，抛出 out_of_range。
 91 // operator[];//返回索引 idx 所指的数据，如果 idx 越界，不抛出异常，直接出错。
 92 // front();//返回第一个数据。
 93 // back();//返回最后一个数据
 94 
 95 // deque 插入操作
 96 // insert(pos, elem);//在 pos 位置插入一个 elem 元素的拷贝，返回新数据的位置。
 97 // insert(pos, n, elem);//在 pos 位置插入 n 个 elem 数据，无返回值。
 98 // insert(pos, beg, end);//在 pos 位置插入[beg,end)区间的数据，无返回值。
 99 
100 int main()
101 {
102     test01();
103     test02();
104     test03();
105     getchar();
106     return 0;
107 }