//--------------------------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)的更多相关文章

  1. stl源码剖析 详细学习笔记deque(3)

    protected: typedef simple_alloc<value_type,Alloc> data_allocator; //用来配置元素的alloc typedef simpl ...

  2. stl源码剖析 详细学习笔记deque(2)

    //---------------------------15/3/13---------------------------- self&operator++() { ++cur; if(c ...

  3. stl源码剖析 详细学习笔记 hashtable

    //---------------------------15/03/24---------------------------- //hashtable { /* 概述: sgi采用的是开链法完成h ...

  4. stl源码剖析 详细学习笔记 set map

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

  5. stl源码剖析 详细学习笔记 RB_tree (1)

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

  6. stl源码剖析 详细学习笔记priority_queue slist

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

  7. stl源码剖析 详细学习笔记heap

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

  8. stl源码剖析 详细学习笔记stack queue

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

  9. stl源码剖析 详细学习笔记 空间配置器

    //---------------------------15/04/05---------------------------- /* 空间配置器概述: 1:new操作包含两个阶段操作 1>调 ...

随机推荐

  1. Oracle EBS AR 收款调整取值

    SELECT ct.trx_number ,adj.adjustment_number ,ad.amount_dr ,ad.amount_cr ,ad.source_table ,ad.source_ ...

  2. eclipse neon配置tomcat8无法显示默认页面解决方法

    下载对应tomcat8版本到本地后,在eclipse中添加tomcat8的对应目录,输入http://localhost:8080时无法显示tomcat的index.jsp页面(会显示404页面).原 ...

  3. 系统监控工具-glances

    作为运维不仅要时时监控系统,还需要优雅的装13,当别人还在命令的小黑框里敲打那个top命令去查看系统性能的时候,我们带你使用web端监控系统性能 glances 是利用Python语言开发,的监控工具 ...

  4. MySQL binlog group commit--commit stage

    说明: 1.process_commit_stage_queue:调用调用ha_commit_low->innobase_commit进入innodb层依次提交 2. process_after ...

  5. centos7 修改中文字符集

    CentOS 7字符集的问题与6有点区别,会出现下面问题,查看是中文,vi进入就变成乱码了 生产中修改配置文件   [root@ce1d2002a999 ~]# cat /etc/locale.con ...

  6. SQL 性能不佳的几个原因

    •不准确的统计数据•差劲的索引•差劲的查询设计 •差劲的执行计划,通常是由不正确的参数引起的•过度阻塞和死锁 •非基于集合的操作•不良数据库设计 •过度碎片 •不能重复使用执行计划 •查询频繁重编译 ...

  7. node.js 笔记一

    现在地址:http://nodejs.org/download/ 我的机器是windows的,选择的文件是,是编译后的版本:Windows Installer (.msi)  32-bit examp ...

  8. C#中抽象类(abstract)和接口(interface)的实现

    抽象类 抽象方法是没有代码实现的方法,使用abstract关键字修饰: 抽象类是包含0到多个抽象方法的类,其不能实例化.含有抽象方法的类必须是抽象类,抽象类中也可以包含非抽象方法: 重写抽象类的方法用 ...

  9. div设置contenteditable="true" 光标消失:原因

    原因1:document.onselectstart= function(){return false;}; 原因2:父层设置了user-select:none 导致 子层设置了 contentedi ...

  10. python第三十一课--递归(1.简单递归函数的定义和使用)

    演示:简单递归函数的定义和使用 需求:1~5进行累加 找寻关系:函数名:mySum(num) 1).找临界点:运算到1(加到1)就结束了 2). 第一次:5+mySum(5-1)-->retur ...