STL 简单 set 和 multiset 的实现

         set的特性是所有元素都会根据键值自动排序，set的元素不像map那样同时拥有实值（value）和键值（key），set元素的键值就是实值，实值就是键值。Set不允许两个元素拥有相同的键值。不能通过迭代器修改set元素的值。

         multiset和set的唯一区别在于multiset允许键值重复。

         我们采用红黑树作为set和multiset的底层数据结构，set和multiset的实现完完全全是在红黑树的基础上封装的一层接口，所有的set和multiset操作都转而调用红黑树的API。有关STL红黑树的实现，请移步：STL简单红黑树的实现

我用VS2013写的程序（github），set和multiset版本的代码位于cghSTL/version/cghSTL-0.4.2.rar

在STL中，set和multiset的底层都需要以下几个文件：

1.      globalConstruct.h，构造和析构函数文件，位于cghSTL/allocator/cghAllocator/

2.      cghAlloc.h，空间配置器文件，位于cghSTL/allocator/cghAllocator/

3.      rb_tree.h，红黑树的实现，位于cghSTL/associative containers/RB-tree/

 

set的实现文件cghSet.h，位于cghSTL/associative containers/