forward_list容器

forward_list
forward_list（单向链表）序列容器，允许在序列中任何地方进行恒定的时间插入和擦除操作。
forward_list（单向链表）被实现为单链表; 单链表可以将它们包含的每个元素存储在不同和不相关的存储位置中。通过关联到序列中下一个元素的链接的每个元素来保留排序。forward_list容器和列表
之间的主要设计区别容器是第一个内部只保留一个到下一个元素的链接，而后者每个元素保留两个链接：一个指向下一个元素，一个指向前一个元素，允许在两个方向上有效的迭代，但是每个元素消耗额外的存储空间并且插入和移除元件的时间开销略高。因此，forward_list对象比列表对象更有效率，尽管它们只能向前迭代。
与其他基本的标准序列容器（array，vector和deque），forward_list通常在插入，提取和移动容器内任何位置的元素方面效果更好，因此也适用于密集使用这些元素的算法，如排序算法。
的主要缺点修饰符Modifiers S和列表相比这些其它序列容器s是说，他们缺乏可以通过位置的元素的直接访问; 例如，要访问forward_list中的第六个元素，必须从开始位置迭代到该位置，这需要在这些位置之间的线性时间。它们还消耗一些额外的内存来保持与每个元素相关联的链接信息（这可能是大型小元素列表的重要因素）。
该修饰符Modifiersclass模板的设计考虑到效率：按照设计，它与简单的手写C型单链表一样高效，实际上是唯一的标准容器，为了效率的考虑故意缺少尺寸成员函数：由于其性质作为一个链表，具有一个需要一定时间的大小的成员将需要它保持一个内部计数器的大小（如列表所示）。这会消耗一些

forward_list容器相关推荐

C++_STL——list（and forward_list）
C++_STL--list(and forward_list) 1.类模板 template < class T, class Alloc = allocator<T> > c ...
STL的forward_list链表
forward_list链表 forward_list forward_list::before_begin forward_list::cbefore_begin forward_list forw ...
C++容器的选择和详细操作方法总结(有自己总结)
概述:C++容器是一个功能十分强大的库,利用好了这些容器资源,不仅可以提高书写代码的速度,更重要的是还可以提高代码的健壮性.这篇文章旨在尽可能详细地说明各种容器的优缺点和适用场合以及最重要的就是如何使 ...
容器大小_C++ 顺序容器基础知识总结
阅读目录 0.前言 1.容器概论 2.std::array 2.1.底层数据结构 2.2.内存分配策略 2.3.array的优势在哪 3.forward_list 3.1.底层数据结构 3.2.for ...
C++(STL):14--- forward_list比list更高效的容器
forward_list 是 C++ 11 新添加的一类容器,其底层实现和 list 容器一样,采用的也是链表结构,只不过 forward_list 使用的是单链表,而 list 使用的是双向链表(如 ...
C++STL与泛型编程（3）容器之分类与测试
文章目录容器的分类序列式容器(sequence containers)代码示例辅助函数 array 容器 array容器的测试代码测试代码中部分函数解析 vector 容器 vector 容器 ...
c++ array容器传参_C++ 顺序容器基础知识总结
阅读目录 0.前言 1.容器概论 2.std::array 2.1.底层数据结构 2.2.内存分配策略 2.3.array的优势在哪 3.forward_list 3.1.底层数据结构 3.2.for ...
forward_list
forward_list 容器具有和 list 容器相同的特性,即擅长在序列的任何位置进行插入元素或删除元素的操作,但对于访问存储的元素,没有其它容器(如 array.vector)的效率高. 另外, ...
C++容器的泛型算法总结
C++泛型算法 1.概述泛型算法位于algorithm,numeric等头部文件内只读算法: accumulate(beg,end,start) count(beg,end,n) vector&l ...

forward_list容器

forward_list容器相关推荐

最新文章

热门文章