一、综述 <vector>:可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。 <deque>:双端队列。支持快速随机访问。在头尾位置插入/删除速度很快。 <list>:双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除操作速度都很快。 <forward_list
分类:
编程语言 时间:
2016-03-10 21:53:07
阅读次数:
275
1、容器=数据结构+算法。相当于是为复杂的数据设计一种专门用于存放该数据的东西。用于开发中传递复杂的数据。2、模版函数只能写在头文件中。不能单独做声明。3、STL容器类分为三类:(1)、顺序容器类 vector 数组。查询快,但是插入慢。加入的数据顺序与大小有关。 deque ...
分类:
编程语言 时间:
2015-10-27 23:26:05
阅读次数:
189
STL实践与分析--顺序容器的操作(下)六、訪问元素 假设容器非空,那么容器类型的front和back成员将返回容器的第一个和最后一个元素的引用。【与begin和end的对照:】 1)begin和end返回容器类型的迭代器,而不是引用; 2)end返回容器最后一个元素的下一个位置的迭代器,而b...
分类:
编程语言 时间:
2015-09-29 09:58:02
阅读次数:
289
一、顺序容器概述:一个容器就是一些特定类型对象的集合 1、顺序容器类型:vector、deque、list、forward_list、array、string string和vector将元素保存在连续的内存空间,所以用下标访问很快,但是在中间位置添加或删除元素很耗时 list和forward_li...
分类:
其他好文 时间:
2015-09-27 20:09:02
阅读次数:
170
常用的 STL 函数常用的 STL 函数Table of Contents介绍string队列最大堆集合哈希 map, pairlistvector介绍容器, 迭代器, 算法容器:顺序容器 (vector, list, deque, string), 有序集合关联容器 (set, multiset,...
分类:
其他好文 时间:
2015-09-18 21:56:32
阅读次数:
396
容器是容纳特定类型对象的集合。顺序容器将单一类型元素聚集起来,并且根据位置来存储和访问这些元素。顺序容器中元素排列顺序与元素值无关,而是根据元素值添加到容器中的次序决定的。标准库中有三种顺序容器,分别是vector,list与deque。其中vector支持随机的快速访问,因为vector中存放数据...
分类:
编程语言 时间:
2015-09-16 23:11:33
阅读次数:
221
cocos2d::Vectorcocos2d::Vector是一个封装好的能动态增长顺序访问的容器。cocos2d::Vector中的元素是按序存取的,它的低层实现数据结构是标准模版库中的标准顺序容器std::vector。T- 元素类型T的类型必须是继承自cocos2d::Object类型的指针。...
分类:
其他好文 时间:
2015-09-15 18:07:05
阅读次数:
157
容器是容纳特定类型对象的集合,容器的类型分为顺序容器,容器适配器和关联容器,顺序容器将单一类型元素聚集起来成为容器,然后根据位置来存储和访问这些元素。...
分类:
编程语言 时间:
2015-08-30 15:56:12
阅读次数:
423
一级容器包括“顺序容器”和“关联容器”,容器适配器不属于一级容器迭代器用于访问和控制一级容器中的元素为什么容器适配器不支持?因为容器适配器依赖某一种具体容器实现。前向迭代器也可以支持前向++和后向++lis支持双向迭代器,然而queue是容器适配器,不支持迭代器输入迭代器用于读入数据,输出迭代器用于...
分类:
其他好文 时间:
2015-08-26 09:24:30
阅读次数:
146