本文介绍的STL算法中的sort排序算法，SGI STL中的排序算法不是简单的快速排序，而是交叉利用各种排序：堆排序、插入排序和快速排序；这样做的目的是提高效率，针对数据量比较大的采用快速排序，数据量比较小的可以采用堆排序或插入排序。...
分类：
其他好文 时间：
2014-09-30 20:56:30
阅读次数：
312
1、下载软件rzsz-3.34.tar.gz。登录linux，用命令wgethttp://freeware.sgi.com/source/rzsz/rzsz-3.48.tar.gz下载。2、解压tar-zxvfrzsz-3.34.tar.gz3.修改Makefile第四行OFLAG=-O为OFLAG=-O-DREGISTERED否则，编译后，在上传下载完成都会提示：***UNREGISTEREDCOPY*****Please..
分类：
系统相关 时间：
2014-09-19 12:17:36
阅读次数：
413
STL提供了许多好用的数据结构与算法，使我们不必为做许许多多的重复劳动。STL里实现了一个树结构-Red-Black Tree，它也是STL里唯一实现的一个树状数据结构，并且它是map， multimap，set，multiset的底层实现，如果学会了Red-Black Tree，那么对我们高效的运...
分类：
其他好文 时间：
2014-09-15 15:49:59
阅读次数：
343
OpenGL(OpenGraphicsLibrary)是一个跨编程语言、跨平台的专业图形程序接口。OpenGL是SGI公司开发的一套计算机图形处理系统，是图形硬件的软件接口，任何一个OpenGL应用程序无须考虑其运行环境所在平台与操作系统，在任何一个遵循OpenGL标准的环境下都会产生相同的可视效果...
分类：
其他好文 时间：
2014-09-13 22:46:26
阅读次数：
338
常见的文件系统: 传统文件系统：ext2 / minix / MS-DOS / FAT (用 vfat 模块) / iso9660 (光盘)等等； 日志式文件系统： ext3 / ReiserFS / Windows' NTFS / IBM's JFS / SGI's XFS 网绚文件系统： ...
分类：
系统相关 时间：
2014-09-09 11:29:18
阅读次数：
330
第二章：空间配置器 allocator SGI特殊的空间配置器，std::alloc SGI是以malloc()和free()完成内存的配置与释放。 SGI设计了双层级配置器： 第一级配置器直接使用malloc()和free(); _malloc_alloc_template ...
分类：
其他好文 时间：
2014-09-02 22:40:25
阅读次数：
237
一、SGI STL配置器简介
SGI STL的配置器与众不同，它与标准规范不同。如果要在程序中明确使用SGI配置器，那么应该这样写：
[cpp]
view plaincopyprint?
vectorint,std::alloc> iv;
他的名字是alloc，而且不接受任何参数。标准配置器的名字是allocator，而且可以接受参数。
SGI S...
分类：
其他好文 时间：
2014-08-26 11:49:26
阅读次数：
243
本文讲解SGI STL空间配置器的第二级配置器。
相比第一级配置器，第二级配置器多了一些机制，避免小额区块造成内存的碎片。不仅仅是碎片的问题，配置时的额外负担也是一个大问题。因为区块越小，额外负担所占的比例就越大。
额外负担是指动态分配内存块的时候，位于其头部的额外信息，包括记录内存块大小的信息以及内存保护区（判断是否越界）。要想了解详细信息，请参考MSVC或者其他malloc实现。...
分类：
其他好文 时间：
2014-08-26 11:49:16
阅读次数：
201
STL标准中没有区分基本算法或复杂算法，单SGI把常用的一些算法定义在只中。在这些算法中，比较值得学习的是copy函数，它“无所不用其极”的改善效率。...
分类：
其他好文 时间：
2014-08-19 10:56:14
阅读次数：
320
SGI STL中的map底层以红黑树实现，hash_map以hash table实现。
hash_map不允许插入重新键值，hash_multimap允许插入重复键值。这两者的关系就像map和multimap的关系。底层的hash table提供的大部分的操作，hash_map(hash_multimap)大部分都是直接调用hash table的函数。...
分类：
其他好文 时间：
2014-08-18 18:45:49
阅读次数：
363
