【STL】容器适配器

一、适配器 适配器是标准库中的一个通用概念。容器、迭代器和函数都有适配器。本质上,一个适配器是一种机制,能使某种事物的行为看起来像另外一件事物一样。一个容器适配器接收一种已有的容器类型,使其行为看起来像一种不同的类型。例如:stack适配器接受一种顺序容器(除array或forward_list...

2018-07-25 16:28:17

阅读数 72

评论数 0

【STL】forward_list简介

一、简介 forward_list是一个单向链表。只支持单向顺序访问,在链表的任何位置进行插入/删除元素的速度都很快。 和list一样,forward_list中间的元素也存放在多个不同的且没有联系的存储空间当中,通过前一个元素到后一个元素之间的链接来实现顺序访问。forward_list也不...

2018-07-19 21:23:42

阅读数 84

评论数 0

【STL】list简介

一、简介 list是一个双向链表,支持快双向顺序访问。在链表最后中任何位置进行元素插入 /删除的速度都是非常迅速的。 与vector和array不同,list中的元素可以存放在多个不同的且没有联系的存储空间当中,通过每个元素到他前面一个元素的链接和到他后面一个元素的链接来实现顺序访问。因为li...

2018-07-18 21:41:51

阅读数 31

评论数 0

【STL】deque简介

一、deque简介          deque(double-ended queue)是一个双端队列。在头部和尾部对元素进行删除和插入操作非常之快。         deque是一个双端顺序容器,支持元素的快速随机访问。其大小也是可变的,可以通过删减元素和插入来对内存进行动态管理。但是,要是...

2018-07-18 17:57:45

阅读数 78

评论数 0

【STL】vector简介

一、简介         跟array一样,vector是一个顺序容器。 vector<int> vct;         和array一样,vector使用一段连续的内存空间来存储他的元素。所以在访问的时候,就非常的便利,可以使用下标操作符,也...

2018-07-17 18:01:39

阅读数 34

评论数 0

【STL】array简介

一、简介    array :固定大小的数组。元素在内存中,以严格的线性序列进行排列。跟其他标准容器不同,数组大小固定,不能自己对内存进行动态管理。所以,不能动态的增加或者删减元素个数。value_type arr[N]//value_type为定义类型;N为元素的个数,可以是0二、容器特征   ...

2018-07-14 13:21:15

阅读数 131

评论数 0

【顺序容器的选择】

1.一般情况下,使用vector。2.如果程序有很多小的元素,且空间的额外开销很重要,则不要使用list或forward_list;3.要求随机访问元素,使用vector或者deque;4.如果程序要在中间插入或者删除元素,应该使用list或者forward_list;5.如果程序要求在头尾位置插...

2018-07-12 15:40:49

阅读数 32

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭