STL_集合_【set】

顾名思义，就是数学上的集合——每个元素最多只出现一次，
并且set中的元素已经从小到大排好序。使用时需要加头文件set。

下面就通过简单易懂的代码对其讲解

#include <iostream>
#include <set>
using namespace std;
struct Info
{
    string name;
    double score;
    bool operator < (const Info &a) const // 重载“<”操作符，自定义排序规则
    {
        //按score由大到小排序。如果要由小到大排序，使用“>”即可。
        return a.score < score;
    }

};
int main()
{

    set<int> s1;
    s1.insert(1);
    s1.insert(2);
    s1.insert(3);
    s1.insert(1);
    cout<<"set 的 size 值为 ："<<s1.size()<<endl;
    cout<<"set 的 maxsize的值为 ："<<s1.max_size()<<endl;
    cout<<"set 中的第一个元素是 ："<<*s1.begin()<<endl;
    cout<<"set 中的最后一个元素是:"<<*s1.end()<<endl;
     for (set<int>::iterator it = s1.begin(); it != s1.end(); ++it)
    {
        cout << *it << endl;
    }
    s1.clear();
    if(s1.empty())
    {
        cout<<"set 为空 ！！！"<<endl;
    }
    cout<<"set 的 size 值为 ："<<s1.size()<<endl;
    cout<<"set 的 maxsize的值为 ："<<s1.max_size()<<endl;

    set<Info> s;
    Info info;

    //插入三个元素
    info.name = "Jack";
    info.score = 80;
    s.insert(info);
    info.name = "Tom";
    info.score = 99;
    s.insert(info);
    info.name = "Steaven";
    info.score = 60;
    s.insert(info);

    set<Info>::iterator it;
    for(it = s.begin(); it != s.end(); it++)
        cout << (*it).name << " : " << (*it).score << endl;
    return 0;
}