TypeTraits.h#pragmaonce
//双底线前缀的意思是SGI内部所用的东西，不在STL标准之内
//IteratorTraits负责萃取迭代器的特性
//__TypeTraits负责萃取型别的特性
struct__FalseType
{};
struct__TrueType
{};
//一个类究竟什么时候该有自己的平凡类型构造
template<classT&g..
分类：
其他好文 时间：
2016-08-12 06:47:55
阅读次数：
154
内存池的实现 最近这两天研究了一下SGI STL中的内存池, 网上对于这一块的讲解很多, 但是要么讲的不完整, 要么讲的不够简单(至少对于我这样的初学者来讲是这样的...), 所以接下来我将把我对于对于SGI STL的理解写下来, 方便以后查阅同时也希望能够对像我一样刚刚接触C++的初学者提供一些帮 ...
分类：
其他好文 时间：
2016-08-12 01:00:54
阅读次数：
179
空间配置器：隐藏在容器的背后，负责空间的配置与管理一级空间配置器(malloc_alloc)和二级空间配置器(default_alloc)SGI标准空间配置器std::allocator||未考虑效率SGI特殊空间配置器std::alloc||allocate()construct()destroy()deallocate()二级空间配置器freelists、memorypoo..
分类：
其他好文 时间：
2016-08-11 22:57:11
阅读次数：
202
在SGI中， 其内存分配把这两步独立出了两个函数：allocate 申请内存，construct 调用构造函数，分别在, 中。
在stl_construct.h中定义了两个全局函数construct()和destroy()来管理构造和析构。...
分类：
其他好文 时间：
2016-07-10 18:31:36
阅读次数：
199
一、SGI 标准的空间配置器，std::allocator SGI也定义了一个符合部分标准，名为allocator的配置器，但是它自己不使用，也不建议我们使用，主要原因是效率不佳。 它只是把C++的操作符::operator new和::operator delete做了一层简单的封装而已。 二、S ...
分类：
其他好文 时间：
2016-06-06 09:04:09
阅读次数：
238
1.简介
STL标准中，没有区分基本算法和复杂算法，然而SGI STL却把常用的算法定义在中。本文介绍部分算法的实现，给出实现代码和测试代码。
本文介绍的算法包括：
1. mismatch：比较两个序列，指出两者之间第一个不匹配的点，返回一对迭代器，分别指向两序列中不匹配的点；
2. equal：如果两个序列在 [first, last ] 区间内相等...
分类：
编程语言 时间：
2016-06-06 01:20:51
阅读次数：
250
一、SGI 标准的空间配置器，std::allocator SGI也定义了一个符合部分标准，名为allocator的配置器，但是它自己不使用，也不建议我们使用，主要原因是效率不佳。 它只是把C++的操作符::operator new和::operator delete做了一层简单的封装而已。 二、S ...
分类：
其他好文 时间：
2016-06-04 19:26:30
阅读次数：
312
PostgreSQL 是一款强大的，开源的，对象关系型数据库系统。它支持所有的主流操作系统，包括 Linux、Unix（AIX、BSD、HP-UX，SGI IRIX、Mac OS、Solaris、Tru64） 以及 Windows 操作系统。 下面是 Ubuntu 发起者 Mark Shuttlew ...
分类：
系统相关 时间：
2016-05-29 15:13:02
阅读次数：
335
stl_list.h中有几个函数自己觉得比较重要，transfer() merge() sort()
#ifndef _SGI_STL_INTERNAL_LIST_H
#define _SGI_STL_INTERNAL_LIST_H
//list迭代器结构
//不同的容器往往要给容器设置符合自己的迭代器，list的迭代器类型是双向迭代器
//list的迭代器必须有能力进行递增...
分类：
其他好文 时间：
2016-05-13 02:38:09
阅读次数：
209
rb_tree是一种特殊的二叉搜索树，但是其对平衡的要求比avl_tree低，avl_tree要求左右子树的高度差不能大于1，而rb_tree只要求从一个节点至树的尾端的任何路径的黑节点的个数相等rb_tree必须满足的规则：
1.每个节点不是黑色就是红色;
2.根节点必须为黑色；
3.若节点为红色，则其子节点必须为黑色（红不连）；
4.任意节点至树尾端的任何路径的黑色节点的个...
分类：
其他好文 时间：
2016-05-13 01:49:49
阅读次数：
252
