12.3 自定义规则的multiset

悠悠 2022-05-14 08:38 199阅读 0赞

![70][]

![70 1][]

![70 2][]

![70 3][]

![70 4][]

#include<iostream>
    #include<algorithm>
    #include<set>
    using namespace std;
    
    struct rule{
    	bool operator()(const &a1, const &a2)
    	{
    		return a1%10 < a2%10;
    	}
    };
    
    int main()
    {
    	int a[10] = {2,6,210,8,5,9,12,8,9,122};
    	int n = sizeof(a)/sizeof(int);
    	
    	multiset<int,greater<int> > st1;
    	for(int j = 0; j < n; ++j)
    		st1.insert(a[j]);
    	multiset<int,greater<int> >::iterator i;
    	for(i = st1.begin(); i != st1.end(); ++i)//210 122 12 9 9 8 8 6 5 2 
    		cout << *i << " "; 
    	cout << endl;
    	i = st1.find(8);
    	cout << *i << endl;
    	
    	multiset<int,rule> st2;
    	for(int j = 0; j < n; ++j)
    		st2.insert(a[j]);
    	multiset<int,rule>::iterator p;
    	for(p = st2.begin(); p != st2.end(); ++p)// 210 2 12 122 5 6 8 8 9 9  
    		cout << *p << " "; 
    	cout << endl;
    	p = st2.find(1222);
    	cout << *p << endl;//2
    	return 0;
    }

![70 5][]

> 【注意】这里2 12 122的顺序并不是固定的，谁排在谁前面都可以，因为rule规则里面只定义了个位数从小到大排列，并没有说个位数相等该如何排列，所以最后计算机输出的结果不一定是严格按照2 12 122 的顺序的。
> 
> 这里要注意p和i都是迭代器，要访问multiset中的元素，必须要使用迭代器，迭代器的作用类似于指针，指向某个数所在的位置。
> 
> p = st2.find(1222)这里因为rule规则只用比较个位数的大小，查找的数并不一定要==，只要找到某个数在1222前面或者后面都可以，就算找到了，并不是严格的相等关系。
> 
> 在使用multiset<int,greater<int> > st;时，治理greater<int> >,后面两个“>”之间有两个空格。

![70 6][]

![70 7][]

> 在p=st.find(s)中，因为在定义的排序规则中，s排在“85 Mary 102”的前面或者后面都可以，那就可以说能找到s，数据是相等的。

#include<iostream>
    #include<cstring>
    #include<set>
    using namespace std;
    
    struct Student{
    	char name[20];
    	int id;
    	int score;
    };
    
    Student a[] = {
       {"Jack",112,78},{"Mary",102,85},{"Ala",333,92},{"Zero",101,70},{"Cindy",102,78}};
    struct rule{
    	bool operator()(const Student &a1, const Student &a2)
    	{
    		if(a1.score != a2.score)
    			return a1.score > a2.score;
    		else
    			return strcmp(a1.name,a2.name)<0;
    	}
    }; 
    
    int main()
    {
    	int n = sizeof(a)/sizeof(Student);
    	multiset<Student,rule> st;
    	for(int i = 0; i < n; ++ i)//插入的过程就自动排好序了 
    		st.insert(a[i]);
    	multiset<Student,rule>::iterator p;
    	for(p = st.begin(); p != st.end(); ++p)
    		cout << p->score << " " << p->name << " " << p->id << endl; 
    	cout << endl;
    	Student s1 = {"Mary",134,85};
    	Student s2 = {"Mary",134,100};
    	p = st.find(s1);
    	if(p != st.end())
    		cout << p->score << " " << p->name << " " << p->id << endl;
    	else
    		cout << "not found" << endl;
    	p = st.find(s2);
    	if(p != st.end())
    		cout << p->score << " " << p->name << " " << p->id << endl;
    	else
    		cout << "not found" << endl;
    	return 0;	
    }

![70 8][]

[70]: /images/20220514/8b5dbf62a9654c55827a67acf175f565.png
[70 1]: /images/20220514/91ef35c62e894ad0aca64258374433a2.png
[70 2]: /images/20220514/bf5f53e97ce145b58ca075dd24e34a19.png
[70 3]: /images/20220514/20606d403d724f798ed5ed9ff4f59726.png
[70 4]: /images/20220514/0be527fc5eab41be8c42892e2c132cd9.png
[70 5]: /images/20220514/dfd9099eb46a494c9e558ec6c03fdcf7.png
[70 6]: /images/20220514/4a7fb75b202a4c2eaf16b142d066c858.png
[70 7]: /images/20220514/ed0b5b31096546a7b5605ccf6d351a88.png
[70 8]: /images/20220514/ed74e0ff1be54fb19bdacc23e56bb9f5.png