#include <map> ...
简介 该头文件包含两个概念相似的容器 map multimap。 而这两个容器反映的概念就是 映射。 这两个容器 相同 的属性有: 关联性 映射 动态增长 键 Key 唯一性 这两个不相同的属性是: 映射关系 容器类别 既然说到关联性容器,自然得说说标准库的容器类别。 C 库容器主要能分成以下几类: 序列性容器: 将存储对象组织成线性模型,使用户能够像线性数组那样存取。 关联性容器: 将存储内容以 ...
2017-01-24 10:58 0 5234 推荐指数:
#include <map> ...
简介 很明显,这两个头文件分别是map、set头文件对应的unordered版本。 所以它们有一个重要的性质就是: 乱序 如何乱序 这个unorder暗示着,这两个头文件中类的底层实现----Hash。 也是因为如此,你才可以在声明这些unordered模版类的时候,传入一个 ...
简介 vector头文件包含vector的类模版以及该模版的显示特化版本vector< bool >。 vector是C++容器库中非常通用的一种容器,如果你不知道该决定使用哪一种容器,或者没有足够的理由使用其它容器,那么就用它,没错的! 从整体上来看,vector就像是一种动态 ...
简介 vector头文件包含vector的类模版以及该模版的显示特化版本vector< bool >。 vector是C++容器库中非常通用的一种容器,如果你不知道该决定使用哪一种容器,或者没有足够的理由使用其它容器,那么就用它,没错的! 从整体上来看,vector就像是一种动态 ...
简介 这个头文件定义了两个跟队列有关的类----quque、priority_queue,分别实现的是队列 和 优先队列这两个概念。 但是与这两个类模版与其它类模版(vector、array等)最大的不同是,它们是 容器适配器。 容器适配器 顾名思义,容器适配器是对容器的适配,从代码层面 ...
简介 algorithm头文件是C++的标准算法库,它主要应用在容器上。 因为所有的算法都是通过迭代器进行操作的,所以算法的运算实际上是和具体的数据结构相分离的 ,也就是说,具有低耦合性。 因此,任何数据结构都能使用这套算法库,只要它具有相应的迭代器类型。 算法类别 如上图所示,库中 ...
注意,该头文件仅在C++11中标准才开始出现。 简介 与语言内置的数组一样, array类模版支持几乎所有内置数组包含的特性: 顺序的(sequence) 内存连续的(contiguous storage) 固定大小的(fixed-size) 那既然与内置数组一样 ...
1 简介 我们都知道,平时常用的那些标准流,诸如iostream、ofstream、ifstream等等,其实都是对应的basic_XXX模版的实例类。 而这些basic_XXX类模版又都是继承自同 ...