# // Comment By: 凝霜 # // E-mail: mdl2009@vip.qq.com # // Blog: http://blog.csdn.net/mdl13412 # # // 特别说明: SGI STL的allocator在我的编译环境下不...
分类：
其他好文 时间：
2015-11-23 13:10:19
阅读次数：
235
一、 空间配置器标准接口参见《STL源码剖析》第二章-2.1。二、具备次配置力的SGI空间配置器SGI STL的配置器与众不同，也与标准规范不同，其名称是alloc而非allocator，而且不接受任何参数（虽然SGI也定义有一个符合部分标准、名为sllocator的配置器，但SGI自己从未用过它，...
分类：
其他好文 时间：
2015-11-09 08:15:29
阅读次数：
209
1. C++ STL是C++程序员必看的开源项目，可以看SGI版本的STL源码，因为它的可读性很好。源码下载地址：Download STL source code例如sort函数的源码就在stl_algo.h文件中，同时侯杰有一本书《stl源码剖析》必读。2.如果是vs2008或者2010可以在Mi...
分类：
其他好文 时间：
2015-10-25 20:41:32
阅读次数：
204
题目链接： #1228 : Mission Impossible 6解题思路： 认真读题，细心模拟，注意细节，就没有什么咯！写这个题解就是想记录一下rope的用法，以后忘记方便复习。 rope(块状链表)属于SGI STL的一部分，不属于ISO C++标准库，但libstdc++-v3也包含了...
分类：
其他好文 时间：
2015-10-21 21:05:30
阅读次数：
566
rope实现的接口可以参考这里。rope是可伸缩的string实现：它们被设计为用于把string看作一个整体的高效操作 。比如赋值、串联和子串的操作所花的时间差不多不依赖字符串的长度。与C的字符 串不同，rope是超长字符串的一个合理的表现，比如编辑缓冲区或邮件信息。 在后端，rope被实现为引用...
分类：
其他好文 时间：
2015-09-21 21:18:30
阅读次数：
116
一、STL内存配置器的总体设计结构1.两级内存配置器：SGI-STL中设计了两级的内存配置器，主要用于不同大小的内存分配需求，当需要分配的内存大小大于128bytes时，使用第一级配置器，否则使用第二级配置器；对于小块的内存的分配使用第二级配置器使用分配与释放内存块的效率更高，时间复杂度为O(1)；...
分类：
其他好文 时间：
2015-09-11 19:14:02
阅读次数：
220
现在显卡基本都支持DX，支持OG的已经很少了GDI，图形设备接口，MS开发的通用的windows系统图形编程接口，功能强涉及面广，一般的编程都用它。但是用来做多媒体开发就差强人意了OpenGL ：OPENGL是SGI开发的一套三维图形软件包。只是图形函数库。DirectX包含图形,声音,输入,网络等...
分类：
其他好文 时间：
2015-09-05 23:38:43
阅读次数：
463
STL，标准模板库，无处不存在GP（generic programming泛型编程），有多种实现版本。
GNU C++采用的STL为：SGI STL，源码下载，参考文档。
STL文件讲解一： 针对不同的编译器，定义各种环境常量。选取其中的针对GNU编译器的一部分。
# ifdef __GNUC__
# if __GNUC__ == 2 && __GNUC_MINOR__ <= 7...
分类：
其他好文 时间：
2015-08-28 21:34:17
阅读次数：
237
前言 因为在前文的《STL算法剖析》中，源代码剖析许多，不方便学习，也不方便以后复习。这里把这些算法进行归类，对他们单独的源代码剖析进行解说。本文介绍的STL算法中的sort排序算法，SGI STL中的排序算法不是简单的高速排序，而是交叉利用各种排序：堆排序、插入排序和高速排序；这样做的目的是提高....
分类：
编程语言 时间：
2015-08-19 22:53:42
阅读次数：
134
花了两天时间略读了一下《stl源码分析》，看了个大体，对于细节并没有深究。之所以想翻翻这本书，主要是想看看stl中的特性、适配器的具体实现。看完之后收获还是蛮大的，模板的各种组合让我眼前一亮，下面大概总结一些内容。 1.内存分配:sgi内存分配采用两级实现，对于大内存块的申请（大于128k)由...
分类：
其他好文 时间：
2015-07-08 20:31:44
阅读次数：
140
