1、STL概述 为了建立数据结构和算法的一套标准,并且降低他们之间的耦合关系,以提升各自的独立性、弹性、交互操作性(相互合作性,interoperability),诞生了STL。 STL提供了六大组件,彼此之间可以组合套用,这六大组件分别是:容器、算法、迭代器、仿函数、适配器(配接器)、空间配置器。 ...
分类:
其他好文 时间:
2020-06-20 17:06:14
阅读次数:
63
STL 是 C++ 标准程序库的核心。STL 内的所有组件都由模板构成,因此元素可以是任意型别。 STL六部分为:容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)。 容器 ...
分类:
其他好文 时间:
2020-03-03 22:21:05
阅读次数:
62
[toc] 适配器 adapters是二十三种设计模式之一,STL所提供的配接器中,改变仿函数的接口者,我们称为function adapter。改变容器接口者,我们称为container adapter。改变迭代器接口者,我们称为iterator adapter。 容器适配器:stack queu ...
分类:
其他好文 时间:
2020-02-08 17:38:29
阅读次数:
86
《条目四十:若一个类是函数子,使它可适配》 在stl中,下面的函数适配器可以使函数指针转换为特定的类型,供下面的使用。 4个标准的函数配接器(not1、not2、bind1st和bind2nd)都要求一些特殊的类型定义,那些非标准的、与STL兼容的配接器通常也是如此。 但是如果是函数对象,那么需要继 ...
分类:
其他好文 时间:
2019-04-01 01:03:10
阅读次数:
173
配接器在STL组件的灵活组合运用功能上,扮演着轴承、转换器的角色。Adaper这个概念,事实上是一种设计模式。在《设计模式》中adapter定义如下:将一个class的接口转换为另一个class的接口,使原本因接口不兼容而不能合作的classes,可以一起运作。 配接器分为 function ada ...
分类:
其他好文 时间:
2018-08-17 17:49:45
阅读次数:
139
学习STL,必然会用到它里面的适配器和一些常用的算法。它们都是STL中的重要组成部分。 适配器 在STL里可以用一些容器适配得到适配器。例如其中的stack和queue就是由双端队列deque容器适配而来。其实适配器也是一种设计模式,该种模式是将一个类的接口转换成用户希望的另外一个接口。简单的说:就 ...
分类:
编程语言 时间:
2018-06-16 15:13:59
阅读次数:
273
C++标准库的容器分为序列容器和关联容器。 序列容器简单的有vector,list,deque,复杂的还有配接器stack,queue,priority_queue。 关联容器简单的有set,map,复杂的有multiset,multimap,这都是基于RB-tree的,基于hashtable的也有 ...
分类:
其他好文 时间:
2018-03-06 17:07:29
阅读次数:
184
1. 定义: STL中的函数配接器,能够将函数子和另一个函数子、常数、普通函数结合起来。 STL中的函数配接器一共有4个,分别是: bind1nd(op ,value) 相当于构成op(value,param),即把value结合成op的第一个参数; bind2nd(op ,value) 相当于构成 ...
分类:
其他好文 时间:
2018-01-19 23:26:38
阅读次数:
156
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie stack stack 是一种配接器(adapter)。以某种容器作为底部结构,改变其接口,使之符合"先进后出"的特性。 SGI STL 默认以 deque 为 stack 底部结构 没有遍历 ...
分类:
其他好文 时间:
2017-07-01 20:15:13
阅读次数:
276
STL(Standard Template Library,标准模板库), 组成: STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)六个部分。 容器部分主要由 ...
分类:
其他好文 时间:
2017-06-17 17:18:03
阅读次数:
167