stl_slist.h ： slist：单链表模板容器，； _Slist_node_base：单链表基类，只一个指向_Slist_node_base类型的_M_next成员指针，以表示指向下一个node节点； 一些辅助工具函数： __slist_make_link：在指定节点prev_node后插入... ...
分类：
其他好文 时间：
2019-10-10 12:59:35
阅读次数：
88
stl_vector.h ： vector：可随机访问元素的序列容器，从后插入或删除在常量时间内完成，从首部或中间则需线性时间内完成； _Vector_alloc_base：vector分配基类模板；模板参数分别为数据类型T，分配器类型_Allocator，以及一个bool标识_IsStatic(用... ...
分类：
其他好文 时间：
2019-10-10 12:48:58
阅读次数：
107
stl_bvector.h : bit_vector 重声明为vector即使用alloc作为内存分配器，其为非模板类，__BVECTOR也即vector为模板类，若使bit_vector重声明为__BVECTOR则也可为模板类； 相比vector，其可保持一个位一个元素而不是至少一个字节一个元素；... ...
分类：
其他好文 时间：
2019-10-10 12:45:22
阅读次数：
102
defalloc.h ： 默认分配器allocator： 早期专用于HP的默认分配器，目前是不被赞成使用的； 仅提供了allocator模板简单封装，重声明(或类型外抛)一些必要的类型Type,此外提供申请和释放内存接口(底层直接使用全局::operator new和::operator delet... ...
分类：
其他好文 时间：
2019-10-10 12:39:17
阅读次数：
100
平面波导型光分路器（PLCSplitter）是一种基于石英基板的集成波导光功率分配器件，其主要作用是将光信号从一根光纤中分至多条光纤中。器件由一个光分路器芯片和两端的光纤阵列耦合而成，芯片是核心组件，芯片的好坏与分路通道直接影响到整个分路器的价格，芯片有一个输入端和N个输出端波导。光纤阵列位于芯片的上表面，封上外壳，组成一个有一个输入和N个输出光纤的光分路器。PLC分路器具有优良的光学性能、高稳定
分类：
其他好文 时间：
2019-09-12 11:44:43
阅读次数：
125
L 二、栈的动作： 结合函数调用栈的机制介绍一般函数调用的实现方式与过程，并将其推广到递归调用。 以降低空间复杂度的目标为线索，介绍通过显式的维护栈的结构解决应用问题的典型方法和技巧。 利用栈结构，实现基于试探回溯策略的高效搜索算法。 基于轮值策略的通用循环分配器，并以银行窗口服务为例实现基本的调度 ...
分类：
其他好文 时间：
2019-08-31 23:48:49
阅读次数：
188
前言 多进程和内存管理是紧密相连的两个模块，因为运行进程也就是从内存中取指执行，创建进程首先要将程序和数据装入内存。将用户原程序变成可在内存中执行的程序，而这就涉及到了内存管理。 内存的装入 绝对装入。 在编译时，如果知道程序将驻留在内存的某个位置，编译程序将产生绝对地址的目标代码。绝对装入程序按照 ...
分类：
其他好文 时间：
2019-08-30 23:18:34
阅读次数：
90
近段时间看了侯捷老师的《STL源码剖析》，看第一遍的时候一头雾水，反复多看几遍，似乎明白了一些。因此将学到的知识做一个记录，也算是记录自己的学习过程。本系列博客主要记录一些宏观理解性的东西，具体的代码实现还是要仔细品味原书。概览 STL即C++标准模板库，主要由六大部件组成，分别是：分配器、容器、迭... ...
分类：
其他好文 时间：
2019-08-27 15:39:28
阅读次数：
104
google代码风格 1.使用安全的分配器（allocator)，如scoped_ptr,scoped_array 2.测试用的，其他的不能用： 2.1 友元 2.2 C++异常 2.3 RTTI 3.类型转换，不要用（int） 3.1 static_cast 3.2 const_cast 3.3 ...
分类：
编程语言 时间：
2019-08-24 15:06:00
阅读次数：
105
磁盘存储和文件系统1.EXT3（1）最多只能支持32TB的文件系统和2TB的文件，实际只能容纳2TB的文件系统和16GB的文件（2）Ext3目前只支持32000个子目录（3）Ext3文件系统使用32位空间记录块数量和i-节点数量（4）当数据写入到Ext3文件系统中时，Ext3的数据块分配器每次只能分配一个4KB的块2.EXT4EXT4是Linux系统下的日志文件系统，是EXT3文件系统的后继版本。
分类：
其他好文 时间：
2019-08-11 18:54:42
阅读次数：
171
