C++STL标准库学习笔记（四）multiset续

自定义排序规则的multiset用法

前言：

在这个笔记中，我把大多数代码都加了注释，我的一些想法和注解用蓝色字体标记了出来，重点和需要关注的地方用红色字体标记了出来，只不过这一次的笔记主要是我的补充，全部使用蓝色字体就比较瞎眼了，所以这一次不会用蓝色字体。

书接前文，上次我们介绍了multiset的基本用法（https://www.cnblogs.com/AwakeFantasy/p/15669355.html），这里我们继续，介绍multiset的自定义排序规则用法和结构体的用法。

1.1 自定义排序规则

先给上代码样例：

 1 #include<set>
 2 #include<iostream>
 3 #include<cstring>
 4 using namespace std;
 5
 6 struct rule1
 7 {
 8     bool operator()(const int & a,const int & b)
 9     {
10         return (a%10) < (b%10);
11     }//返回值为true说明a必须排在b前面
12 };
13 int main(int argc, char const *argv[])
14 {
15     multiset<int,greater<int>>st;//排序规则为从大到小
16     int a[10] = {1,14,12,13,7,13,21,19,8,8};
17     for (int i = 0; i < 10; i++)
18     {
19         st.insert(a[i]);
20     }
21     multiset<int,greater<int>>::iterator i;
22     for (i = st.begin(); i != st.end(); i++)
23     {
24         cout<<*i<<",";//结果：21,19,14,13,13,12,8,8,7,1,
25     }
26     cout<<endl;
27     multiset<int,rule1>st2;
28     //st2的排序规则为：个位数小的排前面
29     for (int i = 0; i < 10; i++)
30     {
31         st2.insert(a[i]);
32     }
33     multiset<int,rule1>::iterator p;
34     for ( p = st2.begin(); p != st2.end(); p++)
35     {
36         cout<<*p<<",";//结果：1,21,12,13,13,14,7,8,8,19,
37     }//这里的结果就具有不确定性了，1和21谁在前面都可以的
38     cout<<endl;
39     p = st2.find(133);//经典，查找不是找==，而是找x<y和y<x都不成立的条件
40     //就是x既不在y前面，也不在y后面的情况
41     //这里的情况就是13和133按这个排序顺序是相同的，所以找得到
42     cout<<*p<<endl;//结果：13
43     return 0;
44 }

样例1

其中简单介绍一下几个重要的地方：

multiset<int,greater<int>>st;

multiset<int,greater<int>>::iterator i;

multiset<int,rule1>st2;

multiset<int,rule1>::iterator p;

可以看到它们的定义确实和之前使用sort时一模一样，需要强调的地方其实也差不多：

1、find()查找是按x既不在y前面，也不在y后面的规则来查找的，而不是找x == y。

2、排序顺序也是按自定义的来排，这个例子中的rule1并没有定义个位数相同时，十位数及以上怎么排序，所以14和13按这个规则排序谁在前面都有可能。

1.2 结构体及其自定义排序规则

也先给上代码样例：

 1 #include<set>
 2 #include<iostream>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6
 7 struct Student
 8 {
 9     char name[20];
10     int id;
11     int score;
12 };
13 Student students [] =
14 {
15     {"Jack",112,78},
16     {"Mary",102,85},
17     {"Ala",333,92},
18     {"Zero",101,70},
19     {"Cindy",102,78}
20 };
21 struct rule
22 {
23     bool operator()(const Student & s1,const Student & s2)
24     {
25         if (s1.score != s2.score)
26         {
27             return s1.score>s2.score;
28         }
29         else
30         {
31             return(strcmp(s1.name,s2.name) < 0);
32         }
33     }
34 };
35 int main(int argc, char const *argv[])
36 {
37     multiset<Student,rule> st;
38     for (int i = 0; i < 5; i++)
39     {
40         st.insert(students[i]);//插入的是students[i]的复制品
41     }
42     multiset<Student,rule>::iterator p;
43     for ( p = st.begin(); p != st.end(); p++)
44     {
45         cout<<p->score<<" "<<p->name<<" "<<p->id<<endl;
46     }
47     /*
48     结果：
49     92 Ala 333
50     85 Mary 102
51     78 Cindy 102
52     78 Jack 112
53     70 Zero 101
54     */
55     Student s = {"Mary",1000,85};
56     p = st.find(s);
57     if (p!=st.end())
58     {
59         cout<<p->score<<" "<<p->name<<" "<<p->id<<endl;
60     }//结果：85 Mary 102
61     //因为我们没比较id，所以。。。找到了
62     //这里再次强调一次不是比==，而是比排序
63     return 0;
64 }

样例2

这里需要强调的其实也差不多：

multiset<Student,rule> st;

multiset<Student,rule>::iterator p;

例子中再次说明了查找不是找“==”，这里就不再赘述了。

后记：

这玩意确实可以融会贯通，用法都差不多，记住就行。感谢大家读到这里，祝大家学业有成，天天开心，不要又没摸着鱼，又没学到东西，那就不好了。

（吐槽一下，这一篇好短，这就是摸鱼吗）