STL——容器（deque）构造 & 头尾添加删除元素

1.deque容器概念

deque是“double-ended queue”的缩写，和vector一样都是STL的容器，唯一不同的是：deque是双端数组，而vector是单端的。

、

Deque 特点：

deque在接口上和vector非常相似，在许多操作的地方可以直接替换。
deque可以随机存取元素（支持索引值直接存取，用[]操作符或at()方法）
deque头部和尾部添加或移除元素都非常快速, 但是在中部安插元素或移除元素比较费时。

使用时，包含头文件：#include <deque>

2. deque 的无参构造与有参构造

　　deque 的用法与 vector 类似，无参构造时不会分配内存，可以用过 push_back() 在后方添加元素，可以通过迭代器或指定参数对 deque 的空间进行赋值

 1 #include <iostream>

 2 #include <deque>

 3

 4 using namespace std;

 5

 6 class student

 7 {

 8 public:

 9     student(int age)

10     {

11         this->age = age;

12         cout << "调用构造函数" << endl;

13     }

14     int age;

15 };

16

17

18 int main()

19 {

20     //无参构造，这样的 deque 没有分配内存

21     deque<int> deqInt;

22     deque<float> deqFloat;

23     deque<student> deqStu;

24     deque<student*> deqStuP;

25

26     deqInt.push_back(111);        //deqInt 尾部插入1个元素

27     deqInt.push_back(222);        //deqInt 尾部插入1个元素

28     deqInt.push_back(333);        //deqInt 尾部插入1个元素

29     deqFloat.push_back(0.1f);

30     deqStu.push_back(student(18));

31

32     //带参构造

33     //方式一：用迭代器给定区间

34     deque<int> deqInt_A(deqInt.begin(),deqInt.end());

35     cout << "deqInt_A 中的元素为:" << endl;

36     for (int i = 0; i < deqInt_A.size(); i++)

37     {

38         cout << deqInt_A[i] << endl;

39     }

40

41     //方式二：指定n个元素进行拷贝 10 个 0

42     deque<int> deqInt_B(5, 0);

43     cout << "deqInt_B 中的元素为:" << endl;

44     for (int i = 0; i < deqInt_B.size(); i++)

45     {

46         cout << deqInt_B[i] << endl;

47     }

48

49     //方式三：拷贝构造

50     deque<int> deqInt_C(deqInt_B);

51

52     cout << "dequeInt_C 中的元素为:" << endl;

53     for (int i = 0; i < deqInt_C.size(); i++)

54     {

55         cout << deqInt_C[i] << endl;

56     }

57

58     return 0;

59 }

打印结果：

3. deque 的两端删除与插入，（头部插入和删除操作，是比 vector 多出来的功能）

 1 #include <iostream>

 2 #include <deque>

 3

 4 using namespace std;

 5

 6 int main()

 7 {

 8     int Test[] = { 111,222 };

 9     deque<int> deqInt_A(Test, Test + 2);

10     cout << "初始 deqInt_A 中的元素为:" << endl;

11     for (int i = 0; i < deqInt_A.size(); i++)

12     {

13         cout << deqInt_A[i] << endl;

14     }

15

16     printf("==================================\n");

17     //deque.push_back 尾部添加

18     cout << "使用 push_back 在尾部添加 333" << endl;

19     deqInt_A.push_back(333);

20     cout << "对 deqInt_A 进行遍历:" << endl;

21     for (int i = 0; i < deqInt_A.size(); i++)

22     {

23         cout << deqInt_A[i] << endl;

24     }

25

26     printf("==================================\n");

27     //deque.push_front 头部添加， 这个是比 vector 多出来的功能 容器的头部操作

28     cout << "使用 push_front 在头部添加 0" << endl;

29     deqInt_A.push_front(0);

30     cout << "对 deqInt_A 进行遍历:" << endl;

31     for (int i = 0; i < deqInt_A.size(); i++)

32     {

33         cout << deqInt_A[i] << endl;

34     }

35

36     printf("==================================\n");

37     //deque.pop_back 尾部删除

38     cout << "使用 pop_back 尾部删除" << endl;

39     deqInt_A.pop_back();

40     cout << "对 deqInt_A 进行遍历:" << endl;

41     for (int i = 0; i < deqInt_A.size(); i++)

42     {

43         cout << deqInt_A[i] << endl;

44     }

45

46     printf("==================================\n");

47     //deque.pop_front 头部删除， 这个是比 vector 多出来的功能 容器的头部操作

48     cout << "使用 pop_front 头部删除 " << endl;

49     deqInt_A.pop_front();

50     cout << "对 deqInt_A 进行遍历:" << endl;

51     for (int i = 0; i < deqInt_A.size(); i++)

52     {

53         cout << deqInt_A[i] << endl;

54     }

55

56     return 0;

57 }

打印结果：

========================================================================================================================

巴特西

STL——容器（deque）构造 & 头尾添加删除元素

1.deque容器概念

2. deque 的无参构造与有参构造

3. deque 的两端删除与插入，（头部插入和删除操作，是比 vector 多出来的功能）

最新文章

热门文章

巴特西

STL——容器（deque） 构造 & 头尾添加删除元素

1.deque容器概念

2. deque 的无参构造与有参构造

3. deque 的两端删除与插入，（头部插入和删除操作，是比 vector 多出来的功能）

最新文章

热门文章

STL——容器（deque）构造 & 头尾添加删除元素