PC_Z_666-CSDN博客

原创【STL】容器适配器

一、适配器适配器是标准库中的一个通用概念。容器、迭代器和函数都有适配器。本质上，一个适配器是一种机制，能使某种事物的行为看起来像另外一件事物一样。一个容器适配器接收一种已有的容器类型，使其行为看起来像一种不同的类型。例如：stack适配器接受一种顺序容器（除array或forward_list外），并使其操作看起来像一个stack一样。二、容器适配器的定义以deque<int&g...

2018-07-25 16:28:17 310

原创【STL】forward_list简介

一、简介 forward_list是一个单向链表。只支持单向顺序访问，在链表的任何位置进行插入/删除元素的速度都很快。和list一样，forward_list中间的元素也存放在多个不同的且没有联系的存储空间当中，通过前一个元素到后一个元素之间的链接来实现顺序访问。forward_list也不支持下标操作符访问，要想遍历forward_list中的元素，则需要使用迭代器。 forward_l...

2018-07-19 21:23:42 524

一、简介 list是一个双向链表，支持快双向顺序访问。在链表最后中任何位置进行元素插入 /删除的速度都是非常迅速的。与vector和array不同，list中的元素可以存放在多个不同的且没有联系的存储空间当中，通过每个元素到他前面一个元素的链接和到他后面一个元素的链接来实现顺序访问。因为list的元素存放位置比较分散，所以不支持下标操作符。所以要对list容器当中的元素进行遍历，需要使用li...

2018-07-18 21:41:51 200

原创【STL】deque简介

一、deque简介 deque（double-ended queue）是一个双端队列。在头部和尾部对元素进行删除和插入操作非常之快。 deque是一个双端顺序容器，支持元素的快速随机访问。其大小也是可变的，可以通过删减元素和插入来对内存进行动态管理。但是，要是从中间插入或者删除元素，deque的效率就很低了。二、deque和vector的对比 ...

2018-07-18 17:57:45 456

原创【STL】vector简介

一、简介跟array一样，vector是一个顺序容器。 vector<int> vct; 和array一样，vector使用一段连续的内存空间来存储他的元素。所以在访问的时候，就非常的便利，可以使用下标操作符，也可以使用迭代器。和array不一样的是，vector容器的大小可以动态变化。也就是说，可以动态的增添或者删减元素。 ...

2018-07-17 18:01:39 170

原创【STL】array简介

一、简介 array ：固定大小的数组。元素在内存中，以严格的线性序列进行排列。跟其他标准容器不同，数组大小固定，不能自己对内存进行动态管理。所以，不能动态的增加或者删减元素个数。value_type arr[N]//value_type为定义类型；N为元素的个数，可以是0二、容器特征 1.顺序容器 array是一个顺序容器，支持下标操作符，同样支持使用迭代器。 2.连续内...

2018-07-14 13:21:15 495

转载【顺序容器的选择】

1.一般情况下，使用vector。2.如果程序有很多小的元素，且空间的额外开销很重要，则不要使用list或forward_list;3.要求随机访问元素，使用vector或者deque;4.如果程序要在中间插入或者删除元素，应该使用list或者forward_list；5.如果程序要求在头尾位置插入或删除元素，但不会在中间位置进行删除操作，则使用deque；6.如果程序只有在读取输入时才需要在容器...

2018-07-12 15:40:49 185

ZPC666666的博客