2015年03月_boydfd

原创 stl源码剖析详细学习笔记算法(4)

//---------------------------15/03/31---------------------------- //lower_bound(要求有序) templateclass ForwardIterator,class T> inline ForwardIterator lower_bound(ForwardIterator fir

2015-03-31 23:40:41 1066

原创 effective c++ 笔记 (13-17)

//---------------------------15/03/30----------------------------//#13 以对象管理资源{ void f() { Investment *pInv = createInvestment(); ... delete pInv;

2015-03-30 22:23:09 496

原创 stl源码剖析详细学习笔记算法(3)

//---------------------------15/03/30---------------------------- //min_element templateclass ForwardIterator> ForwardIterator min_element(ForwardIterator first, ForwardIterator last

2015-03-30 16:13:49 895

原创 effective c++ 笔记 (9-12)

//---------------------------15/03/29----------------------------//#9 绝不在构造和析构过程中调头virtual函数{ /* 1:在构造时调用virtual函数有两个结果 1>如果基类实现了这个函数，就调用基类的函数。

2015-03-29 23:26:49 526

原创 stl源码剖析详细学习笔记算法(2)

//---------------------------15/03/29---------------------------- //****************************set相关算法***************************** /* 1>set相关算法一共有4种：并集(union)，交集(inte

2015-03-29 18:26:41 612

原创 stl源码剖析详细学习笔记算法(1)

//---------------------------15/03/27----------------------------//算法{ /* 质变算法：会改变操作对象之值所有的stl算法都作用在由迭代器[first,last)所标示出来的区间上。质变算法就是运算过程会更改

2015-03-28 22:13:30 930

原创 stl源码剖析详细学习笔记算法总览

//****************************基本算法***************************** /* stl算法总览，不在stl标准规格的sgi专属算法，都以 *加以标记算法名称算法用途质变所在文件

2015-03-28 22:12:19 954

原创 effective c++ 笔记 (5-8)

//---------------------------15/03/26----------------------------//#5 了解c++默默编写并调用哪些函数{ /* c++会默默帮你声明一个copy构造函数，一个copy assignment操作符重载，一个析构函数，一个defaul

2015-03-27 11:53:11 648

原创 stl源码剖析详细学习笔记 hashset hashmap

//---------------------------15/03/26----------------------------//hash_set{ /* hash_set概述： 1:这是一个hash版本的set，RB_tree版本的set有自动排序功能，而hash_set没有这个功能。

2015-03-26 22:06:28 1704

原创 effective c++ 笔记 (3-4)

//---------------------------15/03/26---------------------------- 3:const函数的哲学思辨:就当是科普知识吧！如果成员函数是const意味着什么？这里有两个流行的概念: 1>bitwise(按位) constness(const + ness ==con

2015-03-26 15:36:40 800

原创 stl源码剖析详细学习笔记 hashtable

//---------------------------15/03/24----------------------------//hashtable{ /* 概述： sgi采用的是开链法完成hashtable的，也就是用链表来存储映射到相同位置的元素。 */ //node

2015-03-24 19:39:43 782

原创 effective c++ 笔记 (1-3)

//// effective c++.cpp// 笔记//// Created by fam on 15/3/23.//////---------------------------15/03/23----------------------------//#01 视c++为一个语言联邦{

2015-03-24 07:22:21 715

原创 stl源码剖析详细学习笔记 set map

//// set map.cpp// 笔记//// Created by fam on 15/3/23.//////---------------------------15/03/23----------------------------//set{ /*

2015-03-23 15:36:10 1027

原创 stl源码剖析详细学习笔记 RB_tree (2)

//---------------------------15/03/22---------------------------- //一直好奇KeyOfValue是什么，查了下就是一个和仿函数差不多的东西，在第7章会详细介绍 //现在只知道KeyOfValue()可以构造一个类调用他的operator()可以得到一个value的key

2015-03-22 20:31:41 812 2

原创 stl源码剖析详细学习笔记 RB_tree (1)

//// RB_tree_STL.cpp// 笔记//// Created by fam on 15/3/21.////#include "RB_tree_STL.h"//---------------------------15/03/21----------------------------

2015-03-22 13:19:29 779

原创算法导论笔记红黑树(3)

//---------------------------15/03/20---------------------------- //删除 //相当于copy一个u给v RB_TRANSPLANT(T,u,v) { if(u,p == T.nil) { T

2015-03-21 15:57:32 670

原创算法导论笔记红黑树(2)

//---------------------------15/03/19---------------------------- /* 插入操作: 如同普通树的插入一样，向RB_tree中插入一个节点，并把他着色成红色因为红色不会改变树的黑高，然后重新对其进行颜色的改变以及旋转 */

2015-03-19 22:19:26 646

原创算法导论笔记红黑树(1)

//// RB_tree.cpp// 笔记//// Created by fam on 15/3/17.//////RB_tree{ /* RB_tree概述: RB_tree是一种平衡二叉树，必须满足4个条件: 1:每

2015-03-18 22:49:00 764

原创 stl源码剖析详细学习笔记priority_queue slist

//// priority_queue.cpp// 笔记//// Created by fam on 15/3/16.//////---------------------------15/03/16----------------------------//prior

2015-03-16 21:37:08 729

原创 stl源码剖析详细学习笔记heap

//// heap.cpp// 笔记//// Created by fam on 15/3/15.//////---------------------------15/03/15----------------------------//heap{ /*

2015-03-15 22:08:53 661

原创 stl源码剖析详细学习笔记stack queue

//// stack.cpp// 笔记//// Created by fam on 15/3/15.//////---------------------------15/03/15----------------------------//stack{ /*

2015-03-15 16:58:32 622

原创 stl源码剖析详细学习笔记deque（3）

protected: typedef simple_alloc data_allocator; //用来配置元素的alloc typedef simple_alloc map_allocator; //用来配置指针的alloc

2015-03-15 02:00:06 647

原创 stl源码剖析详细学习笔记deque（2）

//---------------------------15/3/13---------------------------- self&operator++() { ++cur; if(cur==last)

2015-03-14 14:53:04 686

原创 stl源码剖析详细学习笔记deque（1）

//// note.cpp// 笔记//// Created by fam on 15/3/12.//////--------------------------15/3/12----------------------------#include "note.h"#include

2015-03-13 22:39:09 797

boydfd的专栏