#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();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();//和set不同，元素可以重复

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

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

     return ;
 }

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

 #include <iostream>
 #include <set>

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

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

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

     student stu1 = { ,"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 ;
 }

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

 #include <iostream>
 #include <set>

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

     myset.insert();//插入
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();

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

     auto allfind = myset.equal_range();//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();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();

     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();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();//如果插入的元素已经存在，将会放弃插入

     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();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();

     auto findpos = myset.find();

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

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

 #include <iostream>
 #include <set>

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

     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();
     myset.insert();//如果插入的元素已经存在，将会放弃插入

     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) < ;
     }
 };

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

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

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

     std::pair<std::set<const char *>::iterator, bool>p = myset.insert("");//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 ;
 }