该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
一、什么是迭代器适配器 C++ STL 标准库种的迭代器大致分为 5 种类型，输入迭代器、输出迭代器、前向迭代器、双向迭代器以及随机访问迭代器，它们是最基础的迭代器，对于很多场合，它们并不适合。 迭代器适配器是对 5 种基础迭代器进行封装，对基础迭代器的成员方法进行整合、修改，甚至添加一些新的成员方 阅读全文
摘要：
一、什么是无序容器 无序容器是 C++ 11 标准正式引入到 STL 标准库中的，和关联式容器一样，无序容器也使用键值对的方式存储数据，不过关联式容器底层采用红黑树，无序容器底层采用哈希表。 C++ STL 底层采用哈希表实现无序容器时,会将所有数据存储到一整块连续的内存空间中,并且当数据存储位置发 阅读全文
摘要：
一、什么是关联容器 关联容器存储的元素，是由一个个“键值对”（<key, value>）组成。通过键，往往能很快的检索到对应的值。 关联容器可以快速查找、读取或者删除所存储的元素，同时该类型的容器插入元素的效率比序列容器高。 STL 标准库在实现关联式容器时，底层选用红黑树来组织和存储各键值对。 1 阅读全文
摘要：
一、什么是序列容器 序列容器即以线性排序来存储某一特定类型数据的容器，该类容器不会自动对存储的元素按照元素值的大小进行排序。 序列容器大致包含以下几类： array<T,N>(数组容器):表示可以存储 N 个 T 类型的元素,是 C++ 本身提供的一种容器。此类容器一旦建立,其长度就是固定不变的,不 阅读全文
摘要：
一、STL 基本组成 通常认为，STL 是由容器、算法、迭代器、函数对象、适配器、内存分配器这 6 部分构成，其中后面 4 部分是为前 2 部分服务的。 STL 的组成 含义 容器 一些封装数据结构的模板类，例如 vector 向量容器、list 列表容器等。 算法 STL 提供了非常多（大约 10 阅读全文