【STL源码剖析读书笔记】自己实现Heap算法之MyHeap（底层容器用vector）
MyHeap.h#ifndefMY_HEAP_H#defineMY_HEAP_H#include<iostream>#include<vector>#definemax_value-99999999//仿函数template<typenameT>structMyL...
Stl源码剖析 第三章 iterator摘要
1.Stl的设计思想是：将数据容器和算法分开，彼此独立设计，最后再以一贴胶合剂将它们撮合在一起，这个胶合剂就是迭代器。2.从3.2节迭代器的实现可知，如果要设计一个与容器分离实现的迭代器，会暴露太多容器实现的细节，也就是说，要设计出针对某个容器的迭代器，必须对容器的实现细节非常了解，所以就将容器的实...
《STL源码剖析》chapter2空间配置器allocator
为什么不说allocator是内存配置器而说是空间配置器，因为空间不一定是内存，也可以是磁盘或其他辅助介质。是的，你可以写一个allocator，直接向硬盘取空间。sgistl提供的配置器，配置的对象是内存。stl中allocator用法参考以前的http://www.cnblogs.com/you...
STL源码剖析---vector
vector容器概述 vector的数据安排以及操作方式，与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变；要换个大（或小）一点的房子，可以，一切琐细都得由客户端自己来：首先配置一块新空间，然后将元素从旧址一一搬往新址，再把原来的空间释还...
重温《STL源码剖析》笔记 第五章
源码之前，了无秘密 ——侯杰序列式容器关联式容器array(buildin)RB-treevectorsetheap mappriority-queuemultisetlistmultimapslisthashtabledequehash_setstack(配接器)hash_mapqueue(配接器...
《STL源码剖析》 -- stl_algo.h
//Filename:<stl_algo.h>//CommentBy:凝霜//E-mail:mdl2009@vip.qq.com//Blog:http://blog.csdn.net/mdl13412//这个文件中定义了一些STL关键的算法,我仅仅给出一个思路,//不进行详尽讲解,具体算...