#include <set>

1 multiset

多重集合(multiset) 允许存在两个次序相等的元素的集合 <set>

2 set

集合(set) 由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序 <set>

1 count

统计数量

2 equal_range(const T&);找到红黑树的链表结点，遍历所有的元素

3 find();查找元素

4 insert(const T&);插入

5 size();返回当前向量中已经存放的对象的个数

1 multiset

多重集合(multiset) 允许存在两个次序相等的元素的集合 <set>

#include <iostream>
#include <set>

int main()
{
    std::multiset<int>myset;

    myset.insert(11);
    myset.insert(12);
    myset.insert(13);
    myset.insert(10);
    myset.insert(10);
    myset.insert(100);//和set不同，元素可以重复

    auto ib = myset.begin();
    auto ie = myset.end();

    for (; ib != ie; ib++)
    {
        std::cout << *ib << std::endl;
        printf("%p,%p
", ib._Ptr, ib);//智能指针
    }

    return 0;
}

multiset每一个结点都是一个链表，set每个结点是一个结点而已

#include <iostream>
#include <set>

struct student
{
    int id;
    char name[30];
};

struct stuless
{
    bool operator()(const student &s1, const student &s2)//重载()
    {
        return s1.id < s2.id;
    }
};

int main()
{
    student sarray[3] = { {10,"hello"},{ 3,"world" },{ 4,"hello world" } };
    std::multiset<student, stuless>myset(sarray, sarray + 3, stuless());//multiset每一个结点都是一个链表，set每个结点是一个结点而已

    student stu1 = { 20,"world hello" };

    myset.insert(stu1);//插入

    auto ib = myset.begin();
    auto ie = myset.end();

    for (; ib != ie; ib++)
    {
        std::cout << ib->id << " " << ib->name << std::endl;
    }
    
    return 0;
}

multiset的元素可以重复，因此equal_range(const T&);可以实现查找多个相同的元素

#include <iostream>
#include <set>

void main()
{
    std::multiset<int>myset;

    myset.insert(100);//插入
    myset.insert(101);
    myset.insert(100);
    myset.insert(103);
    myset.insert(100);

    auto pfind = myset.find(101);//find只查找一个元素
    std::cout << *pfind << std::endl << std::endl;

    auto allfind = myset.equal_range(100);//equal_range找到红黑树的链表结点，遍历所有的元素

    for (auto it = allfind.first; it != allfind.second; it++)//first是链表的头结点，second是最后一个空结点
    {
        std::cout << *it << std::endl;
    }
}

count

 1 #include <iostream>
 2 #include <set>
 3 
 4 void main()
 5 {
 6     std::multiset<int>myset;
 7 
 8     myset.insert(3);
 9     myset.insert(1);
10     myset.insert(2);
11     myset.insert(1);
12     myset.insert(2);
13     myset.insert(1);
14     myset.insert(2);
15     myset.insert(1);
16 
17     int i = 0;
18     for (auto ib = myset.begin(), ie = myset.end(); ib != ie; ib++)
19     {
20         i++;
21     }
22 
23     std::cout << i << std::endl;//打印结点数量
24 
25     std::cout << count(myset.begin(), myset.end(), 1);//打印结点元素是1的数量
26 }

multiset可以自动排序

#include <iostream>
#include <algorithm>
#include <set>

template <class T>
struct show
{
public:
    void operator()(T &t)
    {
        std::cout << t << " ";
    }
};

void main()
{
    std::multiset<int>myset;

    myset.insert(3);
    myset.insert(1);
    myset.insert(2);
    myset.insert(1);
    myset.insert(2);
    myset.insert(1);
    myset.insert(2);
    myset.insert(1);

    for_each(myset.begin(), myset.end(), show<const int>());
}

2 set

集合(set) 由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序 <set>

find();查找元素

size();返回当前向量中已经存放的对象的个数

#include <iostream>
#include <set>

void main()
{
    std::set<int>myset;//红黑树

    myset.insert(10);
    myset.insert(9);
    myset.insert(8);
    myset.insert(7);
    myset.insert(6);
    myset.insert(5);
    myset.insert(4);
    myset.insert(10);//如果插入的元素已经存在，将会放弃插入

    auto ib = myset.begin();
    auto ie = myset.end();

    for (; ib != ie; ib++)//即使插入的顺序是乱序，但是也会按从小到大的顺序输出
    {
        std::cout << *ib << std::endl;
    }
}

find查找元素

#include <iostream>
#include <set>

void main()
{
    std::set<int>myset;//红黑树

    myset.insert(10);
    myset.insert(9);
    myset.insert(8);
    myset.insert(7);
    myset.insert(6);
    myset.insert(5);
    myset.insert(4);

    auto findpos = myset.find(10);

    std::cout << *findpos << std::endl;
}

size();返回当前向量中已经存放的对象的个数

#include <iostream>
#include <set>

void main()
{
    std::set<int>myset;//红黑树

    myset.insert(10);
    myset.insert(9);
    myset.insert(8);
    myset.insert(7);
    myset.insert(6);
    myset.insert(5);
    myset.insert(4);
    myset.insert(10);//如果插入的元素已经存在，将会放弃插入

    std::cout << myset.size() << std::endl;//返回当前向量中已经存放的对象的个数
}

红黑树，处理纯数字非常少，处理类对象以及字符串

pari起到获取插入返回值，第一个类型，类型比大小的方式

#include <iostream>
#include <set>
#include <string>

struct strless
{
    bool operator()(const char *str1, const char *str2)//重载()
    {
        return strcmp(str1, str2) < 0;
    }
};

//红黑树，处理纯数字非常少，处理类对象以及字符串

int main()
{
    const char *cmd[] = { "abc", "calc", "notepad", "const", "xyz", "ghi" };

    std::set<const char *, strless>myset(cmd, cmd + 6, strless());//构造
    myset.insert("1234");//插入
    myset.insert("4567");

    std::pair<std::set<const char *>::iterator, bool>p = myset.insert("9876");//pari起到获取插入返回值，第一个类型，类型比大小的方式

    auto ib = myset.begin();
    auto ie = myset.end();

    for (; ib != ie; ib++)//迭代器访问
    {
        std::cout << *ib << std::endl;
    }
    std::cout << std::endl;

    auto rb = myset.rbegin();
    auto re = myset.rend();

    for (; rb != re; rb++)//反向迭代器访问
    {
        std::cout << *rb << std::endl;
    }
    std::cout << std::endl;

    std::set<const char *, strless>::iterator pfind = myset.find("calc");//查找
    std::cout << *pfind << std::endl;

    return 0;
}