摘要：STL提供了许多好用的数据结构与算法，使我们不必为做许许多多的重复劳动。STL里实现了一个树结构-Red-Black Tree，它也是STL里唯一实现的一个树状数据结构，并且它是map， multimap，set，multiset的底层实现，如果学会了Red-Black Tree，那么对我们高效的运... 阅读全文

摘要：STL中，traits编程技法得到了很大的应用，了解这个，才能一窥STL奥妙所在。先将自己所理解的记录如下：Traits技术可以用来获得一个 类型 的相关信息的。 首先假如有以下一个泛型的迭代器类，其中类型参数 T 为迭代器所指向的类型：templateclassmyIterator{...};当我... 阅读全文

摘要：今天在读《STL源码剖析》空间配置器第二级时看到了这句，有点不解，于是查阅后知：obj后面是个指针 STL_VOLATILE也应该是个类型定义的吧，程序中应该有define来对它定义。所以就是指针的指针。。指针，也就是地址，所以是__my_free_list是一个地址，*__my_free_list... 阅读全文

摘要：题记：内存管理一直是C/C++程序的红灯区。关于内存管理的话题，大致有两类侧重点，一类是内存的正确使用，例如C++中new和delete应该成对出现，用RAII技巧管理内存资源，auto_ptr等方面，很多C/C++书籍中都使用技巧的介绍。另一类是内存管理的实现，如linux内核的slab分配器，S... 阅读全文

摘要：在STL中为了提供通用的操作而又不损失效率，我们用到了一种特殊的技巧，叫traits编程技巧。具体的来说，traits就是 通过定义一些结构体或类，并利用模板类特化和偏特化的能力，给类型赋予一些特性，这些特性根据类型的不同而异。在程序设计中可以使用这些traits来判 断一个类型的一些特性，引发C+... 阅读全文