![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 77
shefg_great
研究所工作,热爱编程,立志成为最好的程序员!
展开
-
《STL源码剖析》学习笔记之一 迭代器
1. 迭代器迭代器是算法(业务逻辑)和容器之间的黏合剂。迭代器关键是重载operator*和operator->,前者可以作为左值,后者返回指针;前者的语意是取得迭代器指向的对象,后者的语意是取得迭代器指向对象的地址。单向链表,重载operator++()和operator++(int),前者可以作为左值,后者不能作为左值。1.1. function te原创 2010-04-22 22:17:00 · 747 阅读 · 1 评论 -
《STL源码剖析》学习笔记之二 空间配置器
1. 空间配置器为何称为空间配置器而不是内存配置器呢?因为空间不一定是内存,空间也可以是磁盘或其它辅助存储介质,这意味着你可以写一个allocator,直接向磁盘取空间。1.1. 空间配置器的标准接口 1.1.1. 设计一个简单的空间配置器 1.2. 具备次配置力(sub-allocation)的SGI空间配置器SGI STL的配置原创 2010-04-22 22:38:00 · 733 阅读 · 1 评论 -
《STL源码剖析》学习笔记之三——序列式容器(list和vector)
<!-- /* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-parent:""; mso-padding-a原创 2010-04-23 21:34:00 · 728 阅读 · 0 评论 -
《STL源码剖析》学习笔记之四——序列式容器(deque之一)
1.1. deque1.2. deque概述deque双向开口逻辑上的连续空间,且没有容量的概念,即需要多少分配多少。deque的数据结构如下:图 deque的数据结构概略图其中,缓冲区才是deque中元素真正的存储地方。map是deque的中控器。deque中每个缓冲区的大小通常是固定的,其大小的获取函数入下:inline size_t __d原创 2010-04-23 22:19:00 · 594 阅读 · 0 评论