sort函数与结构体排序

本文深入探讨了C++中的排序方法,包括基本的数组排序和结构体排序,通过实例展示了如何使用sort函数进行升序和降序排列,并介绍了自定义排序规则的方法。同时,文章对比了使用系统提供的排序规则和自定义排序规则的效果。

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

1、排序方法

sort(数组起始指针,数组尾指针,排序规则);

数组起始指针,数组尾指针是左闭右开

排序规则可以省略,也可以用系统的,也可以自己写

2、例子:

int a[]={9,2,4,5,10,7,30};

sort(a,a+7);

这是默认的对数组从小到大排列

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

//结构体排序一
//按姓名从小到大排序,姓名一样,按年龄从小到大排序 
struct student{
    string name;//姓名 
    int age;//年龄 
}; 
int comp(const student &s1,const student &s2){//自己定义的排序规则 
    if(s1.name==s2.name){
        return s1.age<s2.age;
    }
    else{
        return s1.name<s2.name;
    }
} 
//结构体排序二
//按姓名从小到大排序,姓名一样,按年龄从小到大排序 
struct student2{
    string name;//姓名 
    int age;//年龄 
    bool operator < (const student2 & s2) const {//符号重载 
        if(name==s2.name){
            return age<s2.age;
        }
        else{
            return name<s2.name;
        }
    }
}; 
int main(){
    //普通数组排序  
    int a[]={9,2,4,5,10,7,30};
    sort(a,a+7);//省略掉排序规则的形式,默认从小到大 
    sort(a,a+7,less<int>());//用系统的排序规则,从小到大 
    sort(a,a+7,greater<int>());//用系统的排序规则,从大到小 
    for(int i=0;i<7;i++){
        cout<<a[i]<<" ";
    }
    cout<<endl; 
    //结构体数组排序一 
    student s[100];
    s[0].name="zhangsan";s[0].age=18;
    s[1].name="zhangsan";s[1].age=19;
    s[2].name="lisi";s[2].age=20;
    sort(s,s+3,comp);//左闭右开,所以是对s[0]到s[2]排序 
    for(int i=0;i<3;i++){
        cout<<s[i].name<<" "<<s[i].age<<endl;
    }
    //结构体数组排序二:符合重载
    student2 s2[100]; 
    s2[0].name="zhangsan";s2[0].age=18;
    s2[1].name="zhangsan";s2[1].age=19;
    s2[2].name="lisi";s2[2].age=20;
    sort(s2,s2+3);//左闭右开,所以是对s[0]到s[2]排序 
    for(int i=0;i<3;i++){
        cout<<s2[i].name<<" "<<s2[i].age<<endl;
    }


    return 0;
}
/*
30 10 9 7 5 4 2
lisi 20
zhangsan 18
zhangsan 19
lisi 20
zhangsan 18
zhangsan 19
*/
转载:	https://blog.youkuaiyun.com/qq_40828914/article/details/80670151
### 如何使用 `sort` 函数结构体进行排序 #### C++ 在C++中,可以重载 `<` 或者提供自定义的比较器来实现对结构体排序。 ```cpp #include <vector> #include <algorithm> struct Person { std::string name; int age; bool operator<(const Person& other) const { // 重载小于运算符 return this->age < other.age; // 按年龄升序排列 } }; int main() { std::vector<Person> people = {{"Alice", 30}, {"Bob", 25}}; std::sort(people.begin(), people.end()); // 使用默认的小于运算符 for (auto &p : people) { std::cout << p.name << " is " << p.age << "\n"; } return 0; } ``` 如果不想改变类本身,则可以通过传递第三个参数作为比较函数[^1]: ```cpp std::sort(people.begin(), people.end(), [](const Person &a, const Person &b){ return a.age < b.age; }); ``` #### C# 对于C#来说,在定义类时实现接口 `IComparable<T>` 可以让对象支持自然顺序;也可以创建外部比较器实例传给 `List.Sort()` 方法。 ```csharp public class Employee : IComparable<Employee> { public string Name { get; set; } public double Salary { get; set; } public int CompareTo(Employee other) { if (this.Salary > other.Salary) return 1; else if (this.Salary < other.Salary) return -1; else return 0; } } // 调用方式如下: var employees = new List<Employee>(); employees.Add(new Employee{Name="John Doe",Salary=70_000}); employees.Sort(); // 自动按照工资高低排序 foreach(var emp in employees){ Console.WriteLine($"{emp.Name} earns ${emp.Salary}"); } ``` 当然还可以利用 LINQ 表达式来进行更灵活的操作: ```csharp using System.Linq; ... var sortedEmployees = from e in employees orderby e.Salary select e; or var sortedEmps = employees.OrderBy(e => e.Salary); ``` #### Python Python 中可以直接通过指定 key 参数来自定义排序逻辑: ```python class Student: def __init__(self, name, score): self.name = name self.score = score students = [ Student('Tom', 98), Student('Jerry', 87) ] sorted_students = sorted(students, key=lambda student: student.score) for s in sorted_students: print(f'{s.name}: {s.score}') ``` 另外一种方法是在类内部定义 `__lt__()`,使得该类型的对象能够被直接用来做大小关系判断. ```python def __lt__(self, other): return self.score < other.score ``` 之后就可以像处理基本类型一样调用内置函数 `sorted()` 来完成排序工作了. #### Java Java 支持两种主要的方式来做这个事情:一是使实体类实现了 Comparable 接口并覆写 compareTo 方法;二是编写 Comparator 实现类或匿名内部类,并将其作为参数传递给 Collections.sort() 等工具方法。 以下是基于第一个方案的例子: ```java import java.util.*; class Book implements Comparable<Book>{ private String title; private Double price; @Override public int compareTo(Book o) { return Double.compare(this.price,o.getPrice()); } // getter setter ... } ArrayList<Book> books=new ArrayList<>(); Collections.sort(books); // 默认按价格从小到大排序 ``` 而第二种情况则更加通用,允许我们根据不同的需求动态调整排序策略: ```java Comparator<Book> byTitle=(o1,o2)->o1.getTitle().compareTo(o2.getTitle()); Collections.sort(books,byTitle); ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值