摘要:
//// effective c++.cpp// 笔记//// Created by fam on 15/3/23.//////---------------------------15/03/23----------------------------//#01 视c++为一个语言联邦{ /* ... 阅读全文
摘要:
//// set map.cpp// 笔记//// Created by fam on 15/3/23.//////---------------------------15/03/23----------------------------//set{ /* set概述: 1:所有的元... 阅读全文
摘要:
//---------------------------15/03/22---------------------------- //一直好奇KeyOfValue是什么,查了下就是一个和仿函数差不多的东西,在第7章会详细介绍 //现在只知道KeyOfValue()可以构造一个类调用他的ope... 阅读全文
摘要:
//// RB_tree_STL.cpp// 笔记//// Created by fam on 15/3/21.////#include "RB_tree_STL.h"//---------------------------15/03/21----------------------------R... 阅读全文
摘要:
//---------------------------15/03/20---------------------------- //删除 //相当于copy一个u给v RB_TRANSPLANT(T,u,v) { if(u,p == T.nil) { T.root=... 阅读全文
摘要:
//---------------------------15/03/19---------------------------- /* 插入操作: 如同普通树的插入一样,向RB_tree中插入一个节点,并把他着色成红色 因为红色不会改变树的黑高,然后重新对其进行颜色的改变以及旋转... 阅读全文
摘要:
//// RB_tree.cpp// 笔记//// Created by fam on 15/3/17.//////RB_tree{ /* RB_tree概述: RB_tree是一种平衡二叉树,必须满足4个条件: 1:每个节点不是红色就是黑色 2:根节点为黑色(叶子节点也为黑... 阅读全文
摘要:
//// priority_queue.cpp// 笔记//// Created by fam on 15/3/16.//////---------------------------15/03/16----------------------------//priority_queue{ /* ... 阅读全文
摘要:
//// heap.cpp// 笔记//// Created by fam on 15/3/15.//////---------------------------15/03/15----------------------------//heap{ /* heap概述: heap并不是... 阅读全文
摘要:
//// stack.cpp// 笔记//// Created by fam on 15/3/15.//////---------------------------15/03/15----------------------------//stack{ /* stack概述: ... 阅读全文
摘要:
protected: typedef simple_alloc data_allocator; //用来配置元素的alloc typedef simple_alloc map_allocator; //用来配置指针的alloc deque(in... 阅读全文
摘要:
//---------------------------15/3/13---------------------------- self&operator++() { ++cur; if(cur==last) { ... 阅读全文
摘要:
//--------------------------15/3/12----------------------------deque{ deque没有容量(capacity)观念,是动态分段的,没有reserve(保留)功能; 缓存区大小默认为0,表示有512bytes; 以map作为主控;... 阅读全文