2013年10月_天地一扁舟

10月 09月

原创 STL源码剖析_读书笔记:第五章关联式容器红黑树篇

关联式容器实现：红黑树，按照键值大小将元素放于适当位置内部结构:平衡二叉树含义：每个元素都有键值与实值二叉搜索树：对数时间的元素插入和访问，节点键值大于左子树中每个节点键值，小于右子树中每个节点键值平衡二叉树：任意节点的左右子树的高度之差的绝对值4种不平衡状况：1)左子节点左子树插入：左旋即可2)右子节点右子树插入: 右旋即可3)左子节点右子树插入: 先

2013-10-06 00:16:42 1288

原创 STL源码剖析_读书笔记:第二章空间配置器内存池篇

空间配置器：作用：帮助容器配置空间存放信息SGI空间配置器标准空间配置器allocator：效率不好，只对::operator new和::operator delete做一层封装特殊空间配置器alloc ：将new算式分为两阶段：用::operator配置内存，构造对象；将delet算式分为两阶段：析构对象，用::operator delete释放内存特殊

2013-10-04 23:24:11 930

原创 STL源码剖析_读书笔记:第二章空间配置器一级和二级配置器篇

作用：帮助容器配置空间存放信息SGI空间配置器标准空间配置器allocator：效率不好，只对::operator new和::operator delete做一层封装特殊空间配置器alloc ：将new算式分为两阶段：用::operator配置内存，构造对象；将delet算式分为两阶段：析构对象，用::operator delete释放内存特殊空间配置器内

2013-10-04 23:22:21 1091 1

原创 STL源码剖析_读书笔记:第四章序列式容器 queue篇

Queue:特点：1）队头取走元素，队尾插入元素，其他元素不能访问，因此无遍历行为本质：使用deque封闭前端入口和底端出口下面程序是关于queue的实现#include#include#include#include#includeusing namespace std;template >class MaQueue{ friend bo

2013-10-04 23:14:12 924

原创 STL源码剖析_读书笔记：第四章序列式容器 stack篇

Stack:特点：1)后进先出，单出口在栈顶，不允许有遍历行为,2)没有迭代器，只能访问栈顶元素本质：将deque（也可使用list）封闭其头端开口的配接器（修改某物接口，形成另一种风貌性质的东西）下面的程序是关于stack的实现#include#include#include#include#include#includeusing namespac

2013-10-04 23:11:56 918

原创 STL源码剖析_读书笔记:第四章序列式容器 list篇

List:特点：1)环状双向链表，对于任何位置的元素插入或删除是常数时间,2)插入和接合不会使原有list迭代器失效list迭代器:不能以普通指针为迭代器，使用bidirectional iterator插入操作:本质是插入在…之前，新节点位于标示出插入点所指节点的前方，插入前的所有迭代器在插入后有效下面的程序是关于list部分重要函数的实现#include#incl

2013-10-04 23:07:17 812

原创 STL源码剖析_读书笔记:第四章序列式容器 vector篇

数据结构：研究数据排列，利于查找或排序等目的的学科衍生：表示内涵关系，例如map中含有RB-tree序列式容器含义:元素都可排序但未必有序 Vector:动态空间，自扩充。吃多少用多少。因为支持随机存取，所以提供Random Access Iterators。普通指针可以作为vector的迭代器。vector::iterator iter，则iter类型为int * V

2013-10-04 23:03:26 910

原创 STL源码剖析_读书笔记:第三章迭代器概念与traits编程技法

迭代器模式:提供能够按序访问容器中元素且屏蔽容器差异性的方法迭代器本质:是行为类似指针的对象，对operator*与operator->重载。迭代器的特点：每个容器有自己的迭代器迭代器型别:迭代器所指对象型别value_type(typedeif()获得型别名称) STL中心思想：将容器和算法分开，用迭代器作为桥梁进行两者的嫁接偏特化意义:若类模板有多个模板参数，

2013-10-04 22:57:56 1071