STL容器包括顺序容器.关联容器.无序关联容器 STL配接器包括容器配接器.函数配接器 顺序容器: vector                             行为类似于数组,但可以根据要求自动增长. 它可以随机访问.连续存储,长度也非常灵活. deque                             容器支持在容器的起点和终点进行快速插入和删除. 它享有 vector 随机访问和长度灵活的优点,但是不具备连续性. list                          …

一.配接器 <Design Patterns>一书提到23个最普及的设计模式,其中对adapter样式的定义如下:将一个class的接口转换为另一个class 的接口,使原本因接口不兼容而不能合作的classes,可以一起运作. 1. 配接器概观与分类 STL 所提供的各种配接器中,改变仿函数接口者,我们成为function adapter:改变容器接口者,我们称为container adapter:改变迭代器接口者,我们称为iterator adapter. 1.1 应用于容器——conta…

1. 仿函数 仿函数又名函数对象.具有函数性质的对象.就是传入一些參数.然后对參数进行某些运算,然后返回一个值. 为了可以使行为类似函数,须要在类别定义中必须自己定义function call 运算子operator(). 仿函数有例如以下几类:算术类仿函数(plus<T>.minus<T>)关系运算类仿函数(equal_to<T>.less<T>)逻辑运算类仿函数(logical_and<T>.logical_or<T>.logic…

定义 配接器(adapters):将一个class的接口,转换为另一个class的接口,使得原来不能一起使用相互兼容的classes,可以一起协同工作. 配接器是一种设计模式. STL中提供的各种配接器可分为三类: 改变仿函数接口者,称之为function adapter 改变容器接口者,称之为container adapter 改变迭代器接口者,称之为iterator adapter container adapter graph LR deque --- stack deque --- qu…

启 配接器就是适配器 STL中的适配器一共三种: 迭代器适配器 是一种观念上的改变,如将赋值操作变成插入,前进变成后退,等 函数适配器 STL中最广泛的配接器群体 可以实现连续配接 配接操作:bind,negate,compose 容器适配器 stack和queue的底层都是deque Iterator adapter iterator adapter中也维护一个容器,iterator adapter就是开放内部维护的容器的一些方法和关闭一些方法 back_insert_iterator:将赋值…

Reverse(逆向)迭代器 Reverse迭代器是一种配接器. 重新定义递增运算和递减运算.使其行为正好倒置. 如果你使用这类迭代器,算法将以逆向次序处理元素.所有标准容器都允许使用Reverse迭代器来遍历元素.下面是个例子: #include <iostream> #include <list> #include <algorithm> using namespace std; void print(int elem) { cout<<elem<…

1.stl六大部件 容器:各种数据结构,包括vector,list,deque,set,map等等 算法:各种常用算法,sort,search 迭代器:容器和算法之间的粘合器 防函数:类似于函数 配接器:一种修饰容器或者仿函数或者迭代器接口的东西 配置器:负责空间配置和管理. 2.空间配置器:运用层面不需要关注空间配置器,但是在容器背后,空间分配器负责容器中元素空间的分配.不称为内存分配器而称为空间分配器,是因为空间不一定是内存.可以是磁盘或其它辅助存储介质. 一般而言,内容配置操作和释放操作如…

C++ STL 的实现: 1.vector      底层数据结构为数组 ,支持快速随机访问   2.list            底层数据结构为双向链表,支持快速增删   3.deque       底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问 deque是一个双端队列(double-ended queue),也是在堆中保存内容的.它的保存形式如下: [堆1] --> [堆2] -->[堆3] --> ... 每…

一.概述 STL 对定义的通用容器分三类:顺序性容器.关联式容器和容器适配器. 顺序性容器是一种各元素之间有顺序关系的线性表.元素在顺序容器中保存元素置入容器时的逻辑顺序,除非用删除或插入的操作改变这个位置,否则元素的位置保持为原来的位置. 关联式容器是非线性的结构,包含二叉树结构和hash结构.元素在关联容器中没有保存元素置入容器时的逻辑顺序.但是关联式容器提供了另一种根据元素特点排序的功能,这样迭代器就能根据元素的特点“顺序地”获取元素.关联容器另一个显著的特点是它是以键值的方式来保存数据,…

1.vector 容器 vector 的数据安排以及操作方式,与 array 非常相似.两者的唯一区别在于空间的运用的灵活性.array 是静态空间,一旦配置了就不能改变,vector 是动态数组.在堆上分配空间.vector 是动态空间,随着元素的加入,它的内部机制会自行扩充空间以容纳新元素(有保留内存,如果减少大小后内存也不会释放.如果新值>当前大小时才会再分配内存,这大大影响了 vector 的效率,).因此,vector 的运用对于内存的合理利用与运用的灵活性有很大的帮助,我们再也不必因…