03 2015 档案

stl源码剖析 详细学习笔记 算法(4)
摘要：//---------------------------15/03/31---------------------------- //lower_bound(要求有序) template inline ForwardIterator lower_bound(ForwardIterator fir... 阅读全文
posted @ 2015-03-31 23:40 boydfd 阅读(199) 评论(0) 推荐(0) 编辑
effective c++ 笔记 (13-17)
摘要：//---------------------------15/03/30----------------------------//#13 以对象管理资源{ void f() { Investment *pInv = createInvestment(); ... delete... 阅读全文
posted @ 2015-03-30 22:23 boydfd 阅读(182) 评论(0) 推荐(0) 编辑
stl源码剖析 详细学习笔记 算法(3)
摘要：//---------------------------15/03/30---------------------------- //min_element template ForwardIterator min_element(ForwardIterator first, ForwardI... 阅读全文
posted @ 2015-03-30 16:13 boydfd 阅读(249) 评论(0) 推荐(0) 编辑
effective c++ 笔记 (9-12)
摘要：//---------------------------15/03/29----------------------------//#9 绝不在构造和析构过程中调头virtual函数{ /* 1:在构造时调用virtual函数有两个结果 1>如果基类实现了这个函数，就调用基类的函... 阅读全文
posted @ 2015-03-29 23:26 boydfd 阅读(192) 评论(0) 推荐(0) 编辑
stl源码剖析 详细学习笔记 算法(2)
摘要：//---------------------------15/03/29---------------------------- //****************************set相关算法***************************** /* 1>set相关算法... 阅读全文
posted @ 2015-03-29 18:26 boydfd 阅读(194) 评论(0) 推荐(0) 编辑
stl源码剖析 详细学习笔记 算法(1)
摘要：//---------------------------15/03/27----------------------------//算法{ /* 质变算法：会改变操作对象之值 所有的stl算法都作用在由迭代器[first,last)所标示出来的区间上。质变算法就是 运算过程会更改... 阅读全文
posted @ 2015-03-28 22:13 boydfd 阅读(225) 评论(0) 推荐(0) 编辑
stl源码剖析 详细学习笔记 算法总览
摘要：//****************************基本算法***************************** /* stl算法总览，不在stl标准规格的sgi专属算法，都以 *加以标记 算法名称 算法用途 质变 所在文件 ... 阅读全文
posted @ 2015-03-28 22:12 boydfd 阅读(278) 评论(0) 推荐(0) 编辑
effective c++ 笔记 (5-8)
摘要：//---------------------------15/03/26----------------------------//#5 了解c++默默编写并调用哪些函数{ /* c++会默默帮你声明一个copy构造函数，一个copy assignment操作符重载， 一个析构函数，... 阅读全文
posted @ 2015-03-27 11:53 boydfd 阅读(187) 评论(0) 推荐(0) 编辑
stl源码剖析 详细学习笔记 hashset hashmap
摘要：//---------------------------15/03/26----------------------------//hash_set{ /* hash_set概述： 1:这是一个hash版本的set，RB_tree版本的set有自动排序功能， 而hash_set没... 阅读全文
posted @ 2015-03-26 22:06 boydfd 阅读(557) 评论(0) 推荐(0) 编辑
effective c++ 笔记 (3-4)
摘要：//---------------------------15/03/26---------------------------- 3:const函数的哲学思辨:就当是科普知识吧！如果成员函数是const意味着什么？ 这里有两个流行的概念: 1>bitwise(按位) con... 阅读全文
posted @ 2015-03-26 15:36 boydfd 阅读(207) 评论(1) 推荐(0) 编辑
stl源码剖析 详细学习笔记 hashtable
摘要：//---------------------------15/03/24----------------------------//hashtable{ /* 概述： sgi采用的是开链法完成hashtable的，也就是用链表来存储映射到相同位置的元素。 */ //node（节点... 阅读全文
posted @ 2015-03-24 19:39 boydfd 阅读(493) 评论(0) 推荐(0) 编辑
effective c++ 笔记 (1-3)
摘要：//// effective c++.cpp// 笔记//// Created by fam on 15/3/23.//////---------------------------15/03/23----------------------------//#01 视c++为一个语言联邦{ /* ... 阅读全文
posted @ 2015-03-24 07:22 boydfd 阅读(185) 评论(0) 推荐(0) 编辑
stl源码剖析 详细学习笔记 set map
摘要：//// set map.cpp// 笔记//// Created by fam on 15/3/23.//////---------------------------15/03/23----------------------------//set{ /* set概述： 1:所有的元... 阅读全文
posted @ 2015-03-23 15:36 boydfd 阅读(502) 评论(0) 推荐(1) 编辑
stl源码剖析 详细学习笔记 RB_tree (2)
摘要：//---------------------------15/03/22---------------------------- //一直好奇KeyOfValue是什么，查了下就是一个和仿函数差不多的东西，在第7章会详细介绍 //现在只知道KeyOfValue()可以构造一个类调用他的ope... 阅读全文
posted @ 2015-03-22 20:31 boydfd 阅读(435) 评论(0) 推荐(0) 编辑
stl源码剖析 详细学习笔记 RB_tree (1)
摘要：//// RB_tree_STL.cpp// 笔记//// Created by fam on 15/3/21.////#include "RB_tree_STL.h"//---------------------------15/03/21----------------------------R... 阅读全文
posted @ 2015-03-22 13:19 boydfd 阅读(623) 评论(0) 推荐(0) 编辑
算法导论笔记 红黑树(3)
摘要：//---------------------------15/03/20---------------------------- //删除 //相当于copy一个u给v RB_TRANSPLANT(T,u,v) { if(u,p == T.nil) { T.root=... 阅读全文
posted @ 2015-03-21 15:57 boydfd 阅读(267) 评论(0) 推荐(0) 编辑
算法导论笔记 红黑树(2)
摘要：//---------------------------15/03/19---------------------------- /* 插入操作: 如同普通树的插入一样，向RB_tree中插入一个节点，并把他着色成红色 因为红色不会改变树的黑高，然后重新对其进行颜色的改变以及旋转... 阅读全文
posted @ 2015-03-19 22:19 boydfd 阅读(145) 评论(0) 推荐(0) 编辑
算法导论笔记 红黑树(1)
摘要：//// RB_tree.cpp// 笔记//// Created by fam on 15/3/17.//////RB_tree{ /* RB_tree概述: RB_tree是一种平衡二叉树，必须满足4个条件: 1:每个节点不是红色就是黑色 2:根节点为黑色(叶子节点也为黑... 阅读全文
posted @ 2015-03-18 22:49 boydfd 阅读(215) 评论(0) 推荐(0) 编辑
stl源码剖析 详细学习笔记priority_queue slist
摘要：//// priority_queue.cpp// 笔记//// Created by fam on 15/3/16.//////---------------------------15/03/16----------------------------//priority_queue{ /* ... 阅读全文
posted @ 2015-03-16 21:37 boydfd 阅读(307) 评论(0) 推荐(0) 编辑
stl源码剖析 详细学习笔记heap
摘要：//// heap.cpp// 笔记//// Created by fam on 15/3/15.//////---------------------------15/03/15----------------------------//heap{ /* heap概述: heap并不是... 阅读全文
posted @ 2015-03-15 22:08 boydfd 阅读(298) 评论(0) 推荐(0) 编辑
stl源码剖析 详细学习笔记stack queue
摘要：//// stack.cpp// 笔记//// Created by fam on 15/3/15.//////---------------------------15/03/15----------------------------//stack{ /* stack概述: ... 阅读全文
posted @ 2015-03-15 16:58 boydfd 阅读(366) 评论(0) 推荐(0) 编辑
stl源码剖析 详细学习笔记deque（3）
摘要：protected: typedef simple_alloc data_allocator; //用来配置元素的alloc typedef simple_alloc map_allocator; //用来配置指针的alloc deque(in... 阅读全文
posted @ 2015-03-15 02:00 boydfd 阅读(423) 评论(0) 推荐(0) 编辑
stl源码剖析 详细学习笔记deque（2）
摘要：//---------------------------15/3/13---------------------------- self&operator++() { ++cur; if(cur==last) { ... 阅读全文
posted @ 2015-03-14 14:53 boydfd 阅读(312) 评论(0) 推荐(0) 编辑
stl源码剖析 详细学习笔记deque（1）
摘要：//--------------------------15/3/12----------------------------deque{ deque没有容量(capacity)观念，是动态分段的，没有reserve(保留)功能; 缓存区大小默认为0，表示有512bytes; 以map作为主控；... 阅读全文
posted @ 2015-03-13 22:39 boydfd 阅读(384) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示