SET是STL中的标准容器，SET里面的元素会根据键值自动排序，它底层数据结构是红黑树。...
分类：
其他好文 时间：
2014-08-16 12:39:10
阅读次数：
306
这篇文章参考的是侯捷的《STL源码剖析》，所以主要介绍的是SGI STL实现版本，这个版本也是g++自带的版本，另外有J.Plauger实现版本对应的是cl自带的版本，他们都是基于HP实现的版本，有兴趣可以翻翻最新的源码头文件开始处有声明。 /* * * Copyright (c) 1994 * H...
分类：
其他好文 时间：
2014-08-10 18:12:50
阅读次数：
240
Clipmaps sample:AbstractClipmaps are a feature first implemented on SGI workstations that allow mappingextremely high resolution textures to terrains....
分类：
其他好文 时间：
2014-08-06 01:44:01
阅读次数：
434
queue
----------------------------------------------------------------------
stack 是一种配接器(adapter)，以某种容器作为底部结构，改变其接口，使之符合"先进先出"的特性。
SGI STL 默认以 deque 为 stack 底部结构
没有遍历行为，没有遍历器
示例：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-22 00:30:38
阅读次数：
230
stack
-------------------------------------------------------------
stack 是一种配接器(adapter)，以某种容器作为底部结构，改变其接口，使之符合"先进后出"的特性。
SGI STL 默认以 deque 为 stack 底部结构
没有遍历行为，没有遍历器
示例：
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-07-22 00:28:39
阅读次数：
212
STL源码之vector1. SGI的vectorSGI stl vector继承子一个基类：template > class vector : protected _Vector_base在基类中定义了基本的一些操作，并且封装了了vector所需要的基本的三个指针：struct _Vector_....
分类：
其他好文 时间：
2014-07-13 23:19:35
阅读次数：
188
#if defined(__CHAR_UNSIGNED__) || defined(__sgi) #define INT1 signed char /* integer, signed 1 Byte */#define INT1_MIN SCHAR_MIN...
分类：
其他好文 时间：
2014-07-02 19:19:04
阅读次数：
346
《STL源码剖析》中，指出SGI STL的list底层数据结构式循环双向链表，并且在链表尾端留一个空白节点，让end指向它。由于是双向的，那么list的迭代器必须是Bidirectional Iterator类别的。
下面，分别验证vs2010下和code blocks（gcc）下，list的底层实现是否是循环链表。
#include
#include
using namesp...
分类：
其他好文 时间：
2014-06-30 00:21:54
阅读次数：
202
在如下的库支持下，开发的系统可以很方便移植到当前大部分平台上运行而无需改动，只需在对应的平台下
用你喜欢的编译器 重新编译即可经典的C++库 STLport-------SGI STL库的跨平台可移植版本，在以前有些编译器离符合 标准比较远的情况下
那时还是有用的，当然目前vc71已经比较接近标准了...
分类：
编程语言 时间：
2014-06-05 21:49:38
阅读次数：
335
SGI -- Silicon Graphics[Computer System]
Inc.硅图[计算机系统]公司.STL -- Standard Template
Library标准模板库。容器的概念所谓STL容器，即是将最常运用的一些数据结构（data structures）实现出来。容器是指容纳...
分类：
编程语言 时间：
2014-06-05 18:27:04
阅读次数：
431
