C++ 头文件系列(forward_list)
简介 forwrad_list字面意思为前向列表，但实际上它是一种单向列表，只能从单一方向遍历。 单向链表实现 forward_list内部是用单向列表实现的，并且设计该库的时候就是以近乎手写的单向链表的运行效率（时间上和空间上）为目的的。 这导致了它是唯一一个C++标准库容器中 ...
原文：C++ 头文件系列(list)
简介 list实现的实际上是双向链表，所以叫它doubly linked list也许更好。 因为实现的是双向链表，所以它有两个非常重要的性质： 双向 链表 双向 双向意味着 给定一个元素，我们能够知道后一个元素和前一个元素。而这在单项链表里是不可能实现的，因为单向链表只维护了单个方向的元素信息。 这种具体实现决定了，list的迭代器是双向迭代器 Bidirectional Iterator 。 ...
2017-01-18 15:28 0 3357 推荐指数：
相关推荐
C++ STL之 #include <list>头文件
列表是C++标准库容器之一，其详细用途可参见如下网址： http://www.cplusplus.com/reference/list/list/ ...
C++ STL之 #include <list>头文件
列表 ...
C++ 头文件系列(vector)
简介 vector头文件包含vector的类模版以及该模版的显示特化版本vector< bool >。 vector是C++容器库中非常通用的一种容器，如果你不知道该决定使用哪一种容器，或者没有足够的理由使用其它容器，那么就用它，没错的！ 从整体上来看，vector就像是一种动态 ...
C++ 头文件系列(vector)
简介 vector头文件包含vector的类模版以及该模版的显示特化版本vector< bool >。 vector是C++容器库中非常通用的一种容器，如果你不知道该决定使用哪一种容器，或者没有足够的理由使用其它容器，那么就用它，没错的！ 从整体上来看，vector就像是一种动态 ...
C++ 头文件系列(map)
简介 该头文件包含两个概念相似的容器----map、multimap。 而这两个容器反映的概念就是 映射。 这两个容器 相同 的属性有： 关联性 映射 动态增长 键（Key）唯一性 这两个不相同的属性是： 映射关系 容器类别 既然说到关联性容器 ...
C++ 头文件系列(queue)
简介 这个头文件定义了两个跟队列有关的类----quque、priority_queue，分别实现的是队列 和 优先队列这两个概念。 但是与这两个类模版与其它类模版（vector、array等）最大的不同是，它们是 容器适配器。 容器适配器 顾名思义，容器适配器是对容器的适配，从代码层面 ...
C++ 头文件系列 (algorithm)
简介 algorithm头文件是C++的标准算法库，它主要应用在容器上。 因为所有的算法都是通过迭代器进行操作的，所以算法的运算实际上是和具体的数据结构相分离的 ，也就是说，具有低耦合性。 因此，任何数据结构都能使用这套算法库，只要它具有相应的迭代器类型。 算法类别 如上图所示，库中 ...