set 的排序,及自定义排序

本文介绍如何自定义排序规则并应用于STL容器中,通过一个实例展示了如何实现去重与排序功能,适用于C++编程场景。

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

C++的容器大多数都是自动排序的,所以你使用这些容器时,你加入的元素类型必须是可以比较大小的,如果不是,则需要自定义排序规则,例如你自定义的结构体:

[cpp]  view plain copy
  1. #include <iostream>  
  2. #include <set>  
  3. using namespace std;  
  4. struct ju  
  5. {  
  6.     int id,x,y;  
  7.     bool operator <(const ju &a)const //排序并且去重复  
  8.     {  
  9.         if(id==a.id)  
  10.         {  
  11.             if(x==a.x) return y<a.y;  
  12.             else return x<a.x;  
  13.         }  
  14.         else return id<a.id;  
  15.     }  
  16. }tt;  
  17. set<ju> my;   
  18. set<ju> ::iterator it;   
  19. int main(int argc, char *argv[])  
  20. {  
  21.     int t,n,i,j;  
  22.     cin>>t;  
  23.     while(t--)  
  24.     {  
  25.         cin>>n; my.clear();  
  26.         for(i=0;i<n;i++)  
  27.         {  
  28.             cin>>tt.id>>tt.x>>tt.y;  
  29.             if(tt.x<tt.y) swap(tt.x,tt.y);  
  30.             my.insert(tt);  
  31.         }     
  32.         for(it=my.begin();it!=my.end();it++)  
  33.             cout<<(*it).id<<" "<<(*it).x<<" "<<(*it).y<<endl;  
  34.     }  
  35.     return 0;  
  36. }  
### 如何在编程中实现Set集合的自定义排序方法 对于`Set`接口的不同实现类,其内部元素的排列方式有所不同。例如,在`TreeSet`中,默认情况下会根据自然顺序对元素进行升序排序或者依据创建`TreeSet`实例时提供的比较器来排序[^2]。 当希望对`Set`类型的集合执行自定义排序逻辑时,可以考虑如下几种方案: #### 使用`TreeSet`配合自定义`Comparator` 如果选用的是`TreeSet`作为底层数据结构,则可以在初始化该集合的时候传入一个实现了`Comparator<T>`接口的对象,从而指定特定的排序规则。下面给出一段简单的代码片段展示如何通过这种方式完成员工信息列表按年龄降序排列的操作: ```java import java.util.Comparator; import java.util.TreeSet; class Employee { String name; int age; public Employee(String n, int a){ this.name=n;this.age=a; } @Override public String toString(){ return "Name:"+name+", Age:"+age; } } public class Main{ public static void main(String[] args) { TreeSet<Employee> employees = new TreeSet<>(new Comparator<Employee>() { @Override public int compare(Employee o1, Employee o2) { // 实现降序排序 return Integer.compare(o2.age,o1.age); } }); employees.add(new Employee("Alice",30)); employees.add(new Employee("Bob",28)); employees.add(new Employee("Charlie",35)); System.out.println(employees); } } ``` 需要注意的是,上述例子仅适用于那些能够提供稳定哈希码计算机制以及合理重写equals()方法的实体类;否则可能会引发不可预见的行为或异常情况发生。 另一种常见的方式就是先将`Set`转换成支持随机访问特性的其他容器类型(比如`ArrayList`),再调用`Collections.sort()`函数来进行排序操作。不过这种方法打破了原有`Set`所具有的特性——即不允许重复项存在,因此适用范围相对有限一些。 最后值得注意的一点是,由于`HashSet`及其变种并不维护任何固定的迭代次序,所以即使尝试对其进行排序也无实际意义。而像`LinkedHashSet`这样的子集虽然保持了插入顺序,但是同样不建议直接修改其中元素的位置关系以免破坏原有的语义约束条件。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值