C++ STL中的set如何对自定义类对象排序？

最新推荐文章于 2024-01-06 13:42:52 发布

qq_16490557

最新推荐文章于 2024-01-06 13:42:52 发布

阅读量1.9k

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/qq_16490557/article/details/36173797

版权

C/C++ 专栏收录该内容

40 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <set>
#include <string>
using namespace std;
struct Word
{
 string str;
 int    prob;
 Word( string s, int i):str(s),prob(i){};
 Word(){};
};
struct MapCmp
{
 bool operator()(const Word s1, const Word s2) const
 {
  if( s1.prob != s2.prob )
   return s1.prob > s2.prob;
  return s1.str.compare(s2.str) > 0;
 }
};
typedef multiset<Word, MapCmp> Mapwords;
Mapwords words;
int main()
{
 words.insert(Word("hello",1));
 words.insert(Word("hell",1));
 words.insert(Word("hell",2));
 words.insert(Word("third",3));
 words.insert(Word("ok",3));
 words.insert(Word("jjjj",-2));
 Mapwords::iterator mbegin;
 Mapwords::iterator mend = words.end();
 for( mbegin = words.begin(); mbegin != mend; ++mbegin)
  cout<<mbegin->str<<'\t'<<mbegin->prob<<endl;
 getchar();
 return 0;
}