C++之set自定义排序问题

更新时间：2023年11月08日 09:20:14 作者：沧海漂游_

这篇文章主要介绍了C++之set自定义排序问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教

set简介

set一般插入元素时，默认使用关键字类型的< 运算符来比较两个关键字，

故一般插入后为升序，但是针对自定义数据结构，

如结构体，没有< 运算符，故无法进行比较。

针对自定义数据结构或者说自定义set排序规则有如下几种方法：

方法一重载<

在自定义结构体中重载< 则可以实现默认排序，

示例代码如下：

#include<iostream>
#include<set>
using namespace std;

struct Students
{
    string id;
    int age,height;
    Students(string s,int a,int h):id(s),age(a),height(h){}
    Students() {}
    bool operator <(const Students &s) const {
        if(id!=s.id) return id<s.id;
        else return age<s.age;
    }
};
int main(){
    set<Students> se;
    se.insert(Students("zhou",12,134));
    se.insert(Students("wu",13,42));
    se.insert(Students("zheng",34,43));
    se.emplace("wang",13,43);
    se.emplace("zhou",23,43);
    for(auto it=se.begin();it!=se.end();it++){
        cout<<it->id<<" "<<it->age<<" "<<it->height<<endl;
    }
    return 0;
}

运行结果如下：

这里写图片描述

方法二重载()

示例代码如下：

#include<iostream>
#include<set>
using namespace std;

struct Students
{
    string id;
    int age,height;
    Students(string s,int a,int h):id(s),age(a),height(h){}
    Students() {}
};

class comp{
public:
    bool operator()(const Students &s1,const Students &s2){
        if(s1.id!=s2.id) return s1.id<s2.id;
        return s1.age<s2.age;
    }
};

int main(){
    set<Students,comp> se;
    se.insert(Students("zhou",12,134));
    se.insert(Students("wu",13,42));
    se.insert(Students("zheng",34,43));
    se.emplace("wang",13,43);
    se.emplace("zhou",23,43);
    for(auto it=se.begin();it!=se.end();it++){
        cout<<it->id<<" "<<it->age<<" "<<it->height<<endl;
    }
    return 0;
}

方法三参考《C++ primer（第五版）》

示例代码如下：

#include<iostream>
#include<set>
using namespace std;

struct Students
{
    string id;
    int age,height;
    Students(string s,int a,int h):id(s),age(a),height(h){}
    Students() {}
};

bool cmp(const Students &s1,const Students &s2){
    if(s1.id!=s2.id) return s1.id<s2.id;
    return s1.age<s2.age;
}

int main(){
    set<Students,decltype(cmp)*> se(cmp);
    se.insert(Students("zhou",12,134));
    se.insert(Students("wu",13,42));
    se.insert(Students("zheng",34,43));
    se.emplace("wang",13,43);
    se.emplace("zhou",23,43);
    for(auto it=se.begin();it!=se.end();it++){
        cout<<it->id<<" "<<it->age<<" "<<it->height<<endl;
    }
    return 0;
}

上述代码中，用decltype 来指出自定义操作的类型。

当使用decltype 来获得一个函数指针类型时，必须加上一个* 来指出我们要使用一个给定函数类型的指针。

用cmp 来初始化se对象，这表示当我们向se中插入元素时，通过调用cmp来为这些元素排序。

可以使用cmp代替&cmp作为构造函数的参数，因为当我们使用一个函数的名字时，在需要的情况下会自动转化为一个指针，使用&cmp 效果也是一样的。

insert 和 emplace 的使用

emplace对应insert,emplace_back对应于push_back;

但是insert和push_back是直接将对象拷贝至容器当中，而emplace和emplace_back是先调用存储对象构造函数，在内存中生成对象，然后拷贝至容器中。

总结

以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

Qt数据库应用之实现csv文件转xls
这篇文章主要为大家详细介绍了如何利用Qt实现csv文件转xls功能，文中的示例代码讲解详细，对我们学习或工作有一定参考价值，需要的可以了解一下
2022-06-06
C语言中结构体和共用体实例教程
这篇文章主要给大家介绍了关于C语言中结构体和共用体的相关资料,结构体是一种自定义的复合数据类型,共用体也叫联合体,使几个不同类型的变量共占一段内存(相互覆盖),需要的朋友可以参考下
2021-06-06
DevC++如何自定义头文件并使用
文章介绍了如何在DevC++中自定义头文件并使用,首先创建一个项目,然后新建一个头文件并编写代码,保存后创建一个源文件并将其放在项目目录下
2024-11-11
protobuf c++编程笔记
这篇文章主要介绍了Protobuf的c++编程笔记,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2021-08-08
C++ 的 format 和 vformat 函数示例详解
传统C库的printf系列函数存在安全问题,而C++推荐的基于流格式化输入输出虽然解决了安全性问题,但在易用性方面仍显不足,C++11引入了新的C风格字符串格式化函数,但类型安全问题依旧存在,下面通过本文介绍C++ 的 format 和 vformat 函数示例,感兴趣的朋友一起看看吧
2025-02-02
C++遗传算法类文件实例分析
这篇文章主要介绍了C++遗传算法的一个类文件,是学习遗传算法的绝佳参考资料,需要的朋友可以参考下
2014-08-08
C++原地删除有序数组重复项的N种方法
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成,故本文介绍了C++原地删除有序数组重复项的N种方法,需要的朋友可以参考下
2025-03-03
C语言函数的递归调用详情
这篇文章主要介绍了C语言函数的递归调用详情，递归做为一种算法在程序设计语言中广泛应用，主要的思考方式就是大事化小，下文具体的相关介绍，需要的小伙伴可以参考一下
2022-04-04
$深入解析Linux下\r\n的问题$
深入解析Linux下\r\n的问题
本篇文章是对Linux下\r\n的问题进行了详细的分析介绍，需要的朋友参考下
2013-05-05
C++实现LeetCode(50.求x的n次方)
这篇文章主要介绍了C++实现LeetCode(50.求x的n次方),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
2021-07-07