STL(set)

转载自https://www.cnblogs.com/omelet/p/6627667.html

set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。

set的各成员函数列表如下:

1. begin()--返回指向第一个元素的迭代器

2. clear()--清除所有元素

3. count()--返回某个值元素的个数

4. empty()--如果集合为空，返回true

5. end()--返回指向最后一个元素的迭代器

6. equal_range()--返回集合中与给定值相等的上下限的两个迭代器

7. erase()--删除集合中的元素

8. find()--返回一个指向被查找到元素的迭代器

9. get_allocator()--返回集合的分配器

10. insert()--在集合中插入元素

11. lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器

12. key_comp()--返回一个用于元素间值比较的函数

13. max_size()--返回集合能容纳的元素的最大限值

14. rbegin()--返回指向集合中最后一个元素的反向迭代器

15. rend()--返回指向集合中第一个元素的反向迭代器

16. size()--集合中元素的数目

17. swap()--交换两个集合变量

18. upper_bound()--返回大于某个值元素的迭代器

19. value_comp()--返回一个用于比较元素间的值的函数

自定义比较（set和map基本相同）：以下内容转载自https://blog.youkuaiyun.com/lishuhuakai/article/details/51404214

如果说我想在set里面添加一个自定义的类型，比如说下面的结构体：

struct Symbol
{
    char name[10];
};

我们如果要用set来盛放Symbol，我们应该怎么办么？

set<Symbol> gSym;

如果像上面这么来写的话，或许你的编译能够通过，但是应该插入两个元素之后就会报错：

Symbol s1 = {"hi"};
Symbol s2 = {"girls"};
gSym.insert(s1);
gSym.insert(s2);

•  

你这么干是不行的，C++编译器操蛋的地方在于，它默默地为你干了一些事情，我这里稍微来剖析一下这段代码里，编译器到底为你干了些什么。

其实set的原型如下：

template <class Key,
          class Compare = less <key>,
          class Alloc = alloc>
class set {
...
};

模版里面默认的比较函数是less,less函数的定义如下：

template <class T>
struct less : public binary_function<T, T, bool> {
   bool operator () (const T& x, const T& y)const { return x < y; }
};

less函数其实是一个仿函数，你在上面定义 set gSym 的时候，其实编译器默认给你的比较函数是 less ,gSym要插入元素的时候，元素要和set里面的元素进行比较，然而 x < y ，C++并不知道如何比较，x和y是Symbol类型，所以就报错了。

如何解决呢？给Symbol类型定义一个比较函数即可：

struct Symbol
{
        char name[10];

        bool operator< (const Symbol& r) const
        {
                if (strcmp(name, r.name) < 0)
                        return true;
                else
                        return false;
        }

};

好了，修改代码如上面即可。现在你运行代码，应该没问题了。

好吧，现在你想让set中的元素从大到小排序，怎么办？

set<Symbol, greater<Symbol>> gSym;

然后我们给Symbol定义一个 > 即可。

当然，你也可以不用greater， less等仿函数，你可以自己定义仿函数，怎么定义呢？仿照上面的less函数即可，去掉泛型。

#include <iostream>
#include <set>
#include <functional>
using namespace std;

struct Symbol
{
        char name[10];
};

struct SymCmp
{
        bool operator () (const Symbol& x, const Symbol& y) const
        {
                if (strcmp(x.name, y.name) < 0)
                        return true;
                else
                        return false;
        }
};


set<Symbol, SymCmp> gSet;

int main()
{
        Symbol s1 = { "hi" };
        Symbol s2 = { "girls" };

        gSet.insert(s1);
        gSet.insert(s2);
        gSet.insert(s1);
        gSet.insert(s2);
        gSet.insert(s1);

        system("pause");
        return 0;
}