STL源码剖析读书笔记一 2013-5-4

SGI STL 是声名最盛的一个STL版本，该版本被纳为GNU C++标准程序库。

STL六大组件的交互关系：container通过allocator取得数据存储空间，algorithm通过iterator存取container内容，functor可以协助algorithm完成不同的策略变化，adapter可以修饰或桃姐functor（伪函数：一般的函数指针可以视为狭义的伪函数）

函数指针有缺点：最重要的是它无法持有自己的状态（所谓局部状态，local states），也无法达到组件技术中的可适配性（adaptability）----也就是无法再将某些修饰调价加诸于其上而改变其状态

转载于:https://www.cnblogs.com/Mrs-cc/archive/2013/05/04/3060207.html

STL源码剖析读书笔记一 2013-5-4相关推荐

【STL源码剖析读书笔记】自己实现stack之MyStack（底层用MyList）
MyList.h #ifndef MY_LIST_H #define MY_LIST_H#include<memory> //list的node结构 template<typenam ...
【STL源码剖析读书笔记】【第5章】关联式容器之hashtable
1.hashtable在插入.删除.搜寻操作上具有"常数平均时间"的表现,不依赖输入元素的随机性. 2.hashtable通过hashfunction将元素映射到不同的位置,但当不 ...
STL源码剖析读书笔记--第6章第7章--算法与仿函数
老实说,这两章内容还蛮多的,但是其实在应用中一点点了解比较好.所以我决定这两张在以后使用过程中零零散散地总结,这个时候就说些基本概念好了.实际上,这两个STL组件都及其重要,我不详述一方面是自己偷懒, ...
【STL源码剖析读书笔记】【第5章】关联式容器之set、map、multiset和multimap
一.set 1. set的特性是所有元素都会根据元素的键值自动排序,set元素的键值就是实值,实值就是键值. 2. 不能通过set的迭代器改变set的元素,setiterators是一种const ...
【STL源码剖析读书笔记】【第6章】算法之partition算法
1.partition将区间[first, last)中的元素重新排列.所有被一元条件运算pred判定为true的元素,放在区间的前段,判定为false的元素,放在区间的后段.该算法并不保证元素的原始 ...
《STL源码剖析》笔记——allocator
六大组件间关系部分STL文件包含关系 allocator包含于中: 实际实现于三个文件 : 1.stl_construct.h :对象的构造和析构 2.stl_alloc.h空间配置和释放 3.st ...
python源码剖析读书笔记总结_《Python源码剖析》读书笔记：内存垃圾回收
Python内存回收的基石是引用计数,"当一个对象的引用被创建或复制时,对象的引用技术加1:当一个对象的引用被销毁时,对象的引用技术减1",如果对象的引用计数减少为0,将对象的所占 ...
C++ STL源码剖析笔记
写在前面记录一下<C++ STL源码剖析>中的要点. 一.STL六大组件容器(container): 各种数据结构,用于存放数据: class template 类泛型: 如vecto ...
STL（C++标准库，体系结构及其内核分析）（STL源码剖析）（更新完毕）
文章目录介绍 Level 0:使用C++标准库 0 STL六大部件 0.1 六大部件之间的关系 0.2 复杂度 0.3 容器是前闭后开(左闭右开)区间 1 容器的结构与分类 1.1 使用容器Arra ...

STL源码剖析读书笔记一 2013-5-4

STL源码剖析读书笔记一 2013-5-4相关推荐

最新文章

热门文章

STL源码剖析 读书笔记一 2013-5-4

STL源码剖析 读书笔记一 2013-5-4相关推荐

最新文章

热门文章

STL源码剖析读书笔记一 2013-5-4

STL源码剖析读书笔记一 2013-5-4相关推荐