set使用自定义元素方法

最新推荐文章于 2024-04-01 22:03:30 发布

fatshaw

最新推荐文章于 2024-04-01 22:03:30 发布

阅读量897

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： struct function object pair c

本文链接：https://blog.youkuaiyun.com/fatshaw/article/details/5574384

c++ 专栏收录该内容

31 篇文章

订阅专栏

本文详细介绍了如何在C++ STL中为自定义类型实现排序功能。通过具体示例展示了如何定义比较函数对象来实现对自定义类型的排序，并且解释了在使用sort函数和set容器时需要注意的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct p{ int w p(int w):w(w){} } struct cmp { bool operator()(cosnt p & p1, const p & p2)//parameter must be const,or it will be compile error { return p1.w > p2.w;//reverse sort } } int main() { vector<p>obj; for(int i = 0; i< 10; i++){ obj.push_back(p(i)); } sort(obj.begin(),obj.end(),cmp());//here we must use function object cmp() instead of cmp which is a type. } set要使用自定义元素的话要对元素实现<的比较函数。

STL中的容器基本都是使用<符号进行比较。

//compare function object for struct crossroad struct crossroad { int row; int col; crossroad(int r, int c) : row(r), col(c) { } }; struct cmp{ bool operator()(const crossroad & cr1,const crossroad & cr2){ return (cr1.row < cr2.row && cr1.col < cr2.col); } }; set<crossroad,cmp>road; int main(){ road.insert(make_pair(1)); return 0; }

同样的，如果需要用到stl中的sort进行排序，对于自定义类型元素必须定义比较对象。