stl源码剖析
boydfd
这个作者很懒,什么都没留下…
展开
-
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 阅读 · 0 评论 -
stl源码剖析 详细学习笔记deque(3)
protected: typedef simple_alloc data_allocator; //用来配置元素的alloc typedef simple_alloc map_allocator; //用来配置指针的alloc原创 2015-03-15 02:00:06 · 647 阅读 · 0 评论 -
stl源码剖析 详细学习笔记stack queue
//// stack.cpp// 笔记//// Created by fam on 15/3/15.//////---------------------------15/03/15----------------------------//stack{ /*原创 2015-03-15 16:58:32 · 622 阅读 · 0 评论 -
stl源码剖析 详细学习笔记 RB_tree (2)
//---------------------------15/03/22---------------------------- //一直好奇KeyOfValue是什么,查了下就是一个和仿函数差不多的东西,在第7章会详细介绍 //现在只知道KeyOfValue()可以构造一个类调用他的operator()可以得到一个value的key原创 2015-03-22 20:31:41 · 812 阅读 · 2 评论 -
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 阅读 · 0 评论 -
stl源码剖析 详细学习笔记 算法(5)
//---------------------------15/04/01---------------------------- //inplace_merge(要求有序) templateclass BidirectionalIterator> inline void inplace_merge(BidirectionalIterator first,原创 2015-04-01 15:36:44 · 912 阅读 · 0 评论 -
stl源码剖析 详细学习笔记 仿函数
//---------------------------15/04/01----------------------------//仿函数是为了算法而诞生的,可以作为算法的一个参数,来自定义各种操作,比如比大小,返回bool值,对元素进行操作等//虽然这些函数也能实现,但是如果配合配接器(adapter)可以产生更灵活的变化。//为了使对象像函数一原创 2015-04-01 16:24:04 · 820 阅读 · 0 评论 -
stl源码剖析 详细学习笔记 空间配置器
//---------------------------15/04/05----------------------------/* 空间配置器概述: 1:new操作包含两个阶段操作 1>调用::operator new配置内存(底层使用malloc来申请内存)。 2>调用函数的构造函数,构造对象内容。原创 2015-04-06 11:04:38 · 1283 阅读 · 0 评论 -
vs2013 std::sort 分析
由于之前在debug模式下发现stl的sort简直慢到不能忍,所以自己写了一个sgi的sort,后来发现在release模式下,vs自带的sort快的不行,就研究了下。 这里有些和sgi-stl相通的东西就简略带过了,详细内容可以看我之前的stl源码的笔记: sgi-sort_link 首先来看下大概的过程: 1.没有调用到一定深度时,就进行划分并进行递归调用。 2.如果超过了一定深度原创 2015-04-24 06:43:59 · 2233 阅读 · 1 评论 -
stl源码剖析 详细学习笔记deque(2)
//---------------------------15/3/13---------------------------- self&operator++() { ++cur; if(cur==last)原创 2015-03-14 14:53:04 · 686 阅读 · 0 评论 -
stl源码剖析 详细学习笔记 配接器
//---------------------------15/04/03----------------------------/* 配接器概述: 1:adapter是一种设计模式:将一个class的接口转换为另一个class的接口,使得原本因接口不兼容而 不能合作的classes可以一起工作。 2:改变仿函数接口的,称原创 2015-04-03 18:12:25 · 862 阅读 · 0 评论 -
stl源码剖析 详细学习笔记 算法总览
//****************************基本算法***************************** /* stl算法总览,不在stl标准规格的sgi专属算法,都以 *加以标记 算法名称 算法用途 质变 所在文件原创 2015-03-28 22:12:19 · 954 阅读 · 0 评论 -
stl源码剖析 详细学习笔记 算法(1)
//---------------------------15/03/27----------------------------//算法{ /* 质变算法:会改变操作对象之值 所有的stl算法都作用在由迭代器[first,last)所标示出来的区间上。质变算法就是 运算过程会更改原创 2015-03-28 22:13:30 · 930 阅读 · 0 评论 -
stl源码剖析 详细学习笔记 算法(2)
//---------------------------15/03/29---------------------------- //****************************set相关算法***************************** /* 1>set相关算法一共有4种:并集(union),交集(inte原创 2015-03-29 18:26:41 · 612 阅读 · 0 评论 -
stl源码剖析 详细学习笔记 算法(3)
//---------------------------15/03/30---------------------------- //min_element templateclass ForwardIterator> ForwardIterator min_element(ForwardIterator first, ForwardIterator last原创 2015-03-30 16:13:49 · 895 阅读 · 0 评论 -
stl源码剖析 详细学习笔记 算法(4)
//---------------------------15/03/31---------------------------- //lower_bound(要求有序) templateclass ForwardIterator,class T> inline ForwardIterator lower_bound(ForwardIterator fir原创 2015-03-31 23:40:41 · 1066 阅读 · 0 评论 -
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 阅读 · 0 评论 -
stl源码剖析 详细学习笔记 hashtable
//---------------------------15/03/24----------------------------//hashtable{ /* 概述: sgi采用的是开链法完成hashtable的,也就是用链表来存储映射到相同位置的元素。 */ //node原创 2015-03-24 19:39:43 · 782 阅读 · 0 评论 -
stl源码剖析 详细学习笔记 set map
//// set map.cpp// 笔记//// Created by fam on 15/3/23.//////---------------------------15/03/23----------------------------//set{ /*原创 2015-03-23 15:36:10 · 1027 阅读 · 0 评论 -
stl源码剖析 详细学习笔记heap
//// heap.cpp// 笔记//// Created by fam on 15/3/15.//////---------------------------15/03/15----------------------------//heap{ /*原创 2015-03-15 22:08:53 · 661 阅读 · 0 评论 -
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 阅读 · 0 评论