stl源码剖析 详细学习笔记deque(1)
//--------------------------15/3/12----------------------------
deque
{
deque没有容量(capacity)观念,是动态分段的,没有reserve(保留)功能;
缓存区大小默认为,表示有bytes;
以map作为主控;
//map
{
map是连续的空间,每个元素称为节点(node),都是一个指针,指向另一段连续的线性空间,称为缓存区;
缓存区是deque的储存主体;
}
//class
{
>
class deque
{
typedef T value_type;
typedef value_type* pointer;
map_pointer map; //指向map,map时块连续空间
map(T**)
size_type map_size; //map内克容纳多少指针
};
}
//iteratoer
{
为了使deque看起来是连续的要重载++
--的运算符;
// struct __deque_iterator
{
template<class T,class Ref,class
Ptr,size_t BufSiz>
struct __deque_iterator
{ //未继承std::iterator(为什么)
typedef __deque_iterator<T,T&,T*,BufSiz> iterator;
typedef __deque_iterator<T,const T&,const T*,BufSiz> const_iterator;
static size_t buffer_size(){return __deque_buf_size(BufSiz,sizeof(T));}
typedef random_access_iterator_tag iterator_category;
typedef T value_type;
typedef Ptr pointer;
typedef Ref reference;
typedef size_t size_type;
typedef ptrdiff_t difference_type;
typedef T** map_pointer;
typedef __deque_iterator self;//(为什么,仅仅是为了方便?)
T* cur; //缓存区中的现行(current)元素
T* first; //缓存区的头
T* last; //尾
map_pointer node;//当前节点 T**
}
/*
原书的说法是错的!!!!!!
n==0 表示缓存区为系统默认大小,返回(512/sz)个(sz大小的)缓存区
(T<512 bytes, 512bytes==sz*(512/sz)),
或者1个(sizeof(T)大小的缓存区)(T>=512 bytes
n!=0 表示用户要自定义缓存区大小,直接返回n个(sizeof(T)大小)缓存区;
*/
inline size_t __deque_buf_size(size_t n,size_t sz)
{
? n : (sz < ? size_t(/sz)
: size_t());
}
//set_node用于跳过一个缓存区
void set_node(map_pointer new_node)
{
node=new_node; //把当前节点设置成new_node
first=*new_node; //把缓存区的头设置成*new_node
last=first+difference_type (buffer_size());//尾部
}
referenceoperator*()const {return *cur;)}
//取出的数据就是T( cur:{T*} -->> *cur:{T})
pointeroperator->()const{return &(operator*());}
//operator*():{T}-->>&(operator*()):{T*}
difference_typeoperator-(const self& x)const
{
/*
例子:
假设‘/’表示一个node 假设一个缓存区有8个‘#’也就是说buffer_size()为8
node -> ///// -> ####
(当前节点为第5个缓存区) (cur指向第4个元素)
x -> /// -> ###
(当前节点为第3个缓存区) (cur指向第3个元素)
4号缓存区: 5-3-1=1得到一个完整的缓存区 -->> 8*1个(T类型)(x1*x2)
5号缓存区: 4-1=3 得到3个(T类型) (x3)
3号缓存区: 9-3=6 得到6个(T类型)
(x4)
8+3+6=17;
分析:
x1=difference_type(buffer_size())
为一个缓存区的个数(T类型)
x2=(node - x.node - 1)
为本对象的node节点-目标对象的node节点的个数(缓存区)减1
x3=(cur - first) 为当前元素-这个缓存区第一个元素所得个数(T类型)
x4=(x.last - x.cur)
为目标对象node节点的最后元素-其当前元素所得的元素个数(T类型)
return value(假设有个返回值)==x1*x2+x3+x4;
*/
) +
(cur - first) + (x.last - x.cur);
}
stl源码剖析 详细学习笔记deque(1)的更多相关文章
- stl源码剖析 详细学习笔记deque(3)
protected: typedef simple_alloc<value_type,Alloc> data_allocator; //用来配置元素的alloc typedef simpl ...
- stl源码剖析 详细学习笔记deque(2)
//---------------------------15/3/13---------------------------- self&operator++() { ++cur; if(c ...
- stl源码剖析 详细学习笔记 hashtable
//---------------------------15/03/24---------------------------- //hashtable { /* 概述: sgi采用的是开链法完成h ...
- stl源码剖析 详细学习笔记 set map
// // set map.cpp // 笔记 // // Created by fam on 15/3/23. // // //---------------------------15/03 ...
- stl源码剖析 详细学习笔记 RB_tree (1)
// // RB_tree_STL.cpp // 笔记 // // Created by fam on 15/3/21. // // #include "RB_tree_STL.h&q ...
- stl源码剖析 详细学习笔记priority_queue slist
// // priority_queue.cpp // 笔记 // // Created by fam on 15/3/16. // // //------------------------- ...
- stl源码剖析 详细学习笔记heap
// // heap.cpp // 笔记 // // Created by fam on 15/3/15. // // //---------------------------15/03/15 ...
- stl源码剖析 详细学习笔记stack queue
// // stack.cpp // 笔记 // // Created by fam on 15/3/15. // // //---------------------------15/03/1 ...
- stl源码剖析 详细学习笔记 空间配置器
//---------------------------15/04/05---------------------------- /* 空间配置器概述: 1:new操作包含两个阶段操作 1>调 ...
随机推荐
- C#中使用反射遍历一个对象属性和值以及百分数
对某个类的实例化对象, 遍历获取所有属性(子成员)的方法(采用反射): using (var context = new YZS_TRAEntities()) { ).FirstOrDefault() ...
- Oracle EBS 银行账户API
创建银行 -- Create Bank DECLARE p_init_msg_list VARCHAR2(200); p_country_code VARCHAR2(200); p_bank_nam ...
- 一次失败的生产系统中AlwaysOn AG切换经历
14:25分左右,某数据库主副本服务器崩溃报错,在数据库无法接收SQL语句进行调整的情况下重启了主副本服务器. 由于服务器重启时间会比较长,为了保证主副本服务器重启期间数据库能正常进行写入,强制将主库 ...
- 使用动态SQL创建数据库
/*其实我也搞不懂为什么要用SQL来创建,明明SQL Server有图形化创建数据库多省事啊!*/USE master; DECLARE @sqlstr nvarchar(max)/*定义一个变量* ...
- 运维利器万能的 strace
strace是什么? 按照strace官网的描述, strace是一个可用于诊断.调试和教学的Linux用户空间跟踪器.我们用它来监控用户空间进程和内核的交互,比如系统调用.信号传递.进程状态变更等. ...
- CheckTimeWait.bat实现windows下的TimeWait检查
原文链接: http://www.lookdaima.com/WebForms/WebPages/Blanks/Pm/Docs/DocItemDetail.aspx?id=c7bff196-cd9c- ...
- glViewport()函数和glOrtho()函数的理解(转)
http://www.cnblogs.com/yxnchinahlj/archive/2010/10/30/1865298.html 在OpenGL中有两个比较重要的投影变换函数,glViewport ...
- 拉格朗日插值和牛顿插值 matlab
1. 已知函数在下列各点的值为 0.2 0.4 0.6 0.8 1.0 0.98 0.92 0.81 0.64 0.38 用插值法对数据进行拟合,要求给出Lagrange插值多项式和Newto ...
- Hadoop HBase概念学习系列之HRegion服务器(三)
所有的数据库数据一般是保存在Hadoop分布式系统上面的,用户通过一系列HRegion服务器获取这些数据.一台机器上一般只运行一个HRegion服务器,而且每一分区段的HRegion也只会被一个HRe ...
- ubuntu各类问题笔记
ubuntu文本编辑器中文中文乱码问题解决 转载自:http://www.2cto.com/os/201201/117535.html 缺省配置下,用Ubuntu 的文本编辑器(gedit)打开GB1 ...