STL set的用法总结

From: http://blog.sina.com.cn/s/blog_4b687eac01018qz5.html

工作上遇到一些set的使用问题，上网查了一下set的用法，大多数被称为“STL set学习笔记”的文章，几乎都照搬C++primer上的介绍。此书一直在手边，作为一本工具书，却总是不能解决我太多的问题，除了简单的概念问题。。。

       终于找到一篇<STL set随笔>，基本算是能解决我的问题。根据自己的情况，写了一些代码验证，总结如下：

1.set容器是有序的

    因此，向容器中插入数据时（insert），set容器会根据  operator<()操作符进行排序。

    对于C++内置类型排序是没有问题的，但对于自定义的数据类型（struct or class）set容器就无法自动排序了，需要重载一下operator<。

2.Linux OS中，stl_set.h里定义了set 容器的原型：

    template<_Key>,  class_Alloc = std::allocator<_Key>>  class set;

    在默认情况下，set容器使用less进行比较。

3.排序满足以下准则：

•    非对称，若A<B为真，则B<A为假。
•   可传递，若A<B,B<C，则A<C。
•    A<A永远为假。

    set中判断元素是否相等：
      if(!(A<B||B<A))，当A<B和B<A都为假时，它们相等。