protected: typedef simple_alloc<value_type,Alloc> data_allocator; //用来配置元素的alloc typedef simple_alloc<pointer,Alloc> map_allocator; //用来配置指针的alloc deque(int n,const value_type& value) :start(),finish(),map(),map_size() { fill_initialize(n,…

//---------------------------15/3/13---------------------------- self&operator++() { ++cur; if(cur==last) { set_node(node+); cur=first; } return *this; } self operator++(int)   //这里不能返回引用,因为 tmp是临时变量,作用域结束tmp就消失了 { self tmp=*this; ++*this; return tmp…

//--------------------------15/3/12---------------------------- deque { deque没有容量(capacity)观念,是动态分段的,没有reserve(保留)功能; 缓存区大小默认为,表示有bytes; 以map作为主控: //map { map是连续的空间,每个元素称为节点(node),都是一个指针,指向另一段连续的线性空间,称为缓存区: 缓存区是deque的储存主体: } //class { > class deque {…

//---------------------------15/03/24---------------------------- //hashtable { /* 概述: sgi采用的是开链法完成hashtable的,也就是用链表来存储映射到相同位置的元素. */ //node(节点) template<class Value> struct __hashtable_node { __hashtable_node* next; Value val; }; //bucket维护的linked…

// //  set map.cpp //  笔记 // //  Created by fam on 15/3/23. // // //---------------------------15/03/23---------------------------- //set { /* set概述: 1:所有的元素都会被自动排序, 2:所有的元素只有"键"没有"值" 或者说他们的"值"就是"键" 3:不允许出现两个相同的键值 4…

// //  RB_tree_STL.cpp //  笔记 // //  Created by fam on 15/3/21. // // #include "RB_tree_STL.h" //---------------------------15/03/21---------------------------- RB_tree { /* 一个由上而下程序: 为了避免父子节点皆为红色的情况持续向上层发展,形成处理时效上的瓶颈,可以从上向下处理, 假设新增的节点为a,那就沿着a的路…

// //  priority_queue.cpp //  笔记 // //  Created by fam on 15/3/16. // // //---------------------------15/03/16---------------------------- //priority_queue { /* priority_queue概述: 同正常队列一样,队尾进,队首出,不过不是先进后出, 有权值的概念,所以会自动排序(并不是全部排序,只要保证队 首值最大即可,权值最高的最先出队…

// //  heap.cpp //  笔记 // //  Created by fam on 15/3/15. // // //---------------------------15/03/15---------------------------- //heap { /* heap概述: heap并不是stl的容器,只是priority queue(优先队列)的助手 它允许用户以任意顺序插入容器,但是取出是,总是取出优先级最高的元素 heap用的是很常见的堆结构,用数组来表示,采用堆排序…

// //  stack.cpp //  笔记 // //  Created by fam on 15/3/15. // // //---------------------------15/03/15---------------------------- //stack { /* stack概述: stack只采用deque的底部操作,封装了deque,形成stack 这种方式是常见的adapter设计模式,stack往往不被归类为container 而是被归类为 container ada…

//---------------------------15/04/05---------------------------- /* 空间配置器概述: 1:new操作包含两个阶段操作 1>调用::operator new配置内存(底层使用malloc来申请内存). 2>调用函数的构造函数,构造对象内容. delte和new一样,先调用析构函数,再调用::operator delete释放内存. 2:为了效率,stl把两个阶段分开来. 1>内存配置操作: alloc::allocate…