【C# 技术】 C# 常用排序方式——自定义数据排序
在最近的项目中经常会对C#中的数据进行排序,对于基本数据类型,其排序方式比较简单,只需要调用内置算法即可实现,但对于自定义数据类型以及自定义排序规则的情况实现起来就比较麻烦,所以在本文章中将详细介绍一下在中C#中如何对数据进行排序。
前言在最近的项目中经常会对C#中的数据进行排序,对于基本数据类型,其排序方式比较简单,只需要调用内置算法即可实现,但对于
自定义数据类型
以及自定义排序规则
的情况实现起来就比较麻烦,所以在本文章中将详细介绍一下在中C#中如何对数据进行排序。应用技术: LINQ; Array.Sort();
下面我们进行自定义数据进行排序,如下面代码所示,我们在此处定义了一个 Person
类,并且继承了IComparable<Person>
接口,该接口主要是用于后面调用Sort
方法所必需的接口。
class Person : IComparable<Person>
{
public string name { get; set; }
public int age { get; set; }
public int id { get; set; }
public int CompareTo(Person? other)
{
if (this.age > other.age) { return 1; }
else { return -1; }
}
public override string ToString()
{
return "(id: " + id + ", name: " + name + ", age: " + age + ")";
}
};
1. 使用Sort排序
对于自定义数据,我们可以使用Sort
方法直接进行排序,默认是采用正序进行排序,此处提供了三种方式:
- 方式一:使用默认的
Sort()
方法直接就可以进行排序,但是需要自定义数据继承IComparable<T>
接口 - 方式二:使用
Sort()
方法并添加回调函数,回调函数调用数据类型CompareTo()
方法,该方法可以进行自定义。 - 方式三:使用
Sort()
方法并添加回调函数,回调函数进行自定义,此处采用三目运算符写了个简单的方法,该方式无需继承继承IComparable<T>
接口以及在自定义数据中添加比较函数。
代码如下所示:
static void test_person_sort()
{
List<Person> list = new List<Person>()
{
new Person(){name="a",age=15,id=1 },
new Person(){name="b",age=12,id=2 },
new Person(){name="c",age=14,id=3 },
new Person(){name="d",age=12,id=4 },
new Person(){name="e",age=14,id=5 },
new Person(){name="f",age=12,id=6 },
new Person(){name="g",age=15,id=7 },
};
print_array(list);
// 1. 方式一
list.Sort();
// 2. 方式二
list.Sort((x, y) => x.CompareTo(y));
// 3. 方式三
list.Sort((x, y) => x.age > y.age ? 1 : -1);
print_array(list);
}
排序后结果输出为:
如果想进行逆序排序,需要修改一下比较规则
static void test_person_sort_()
{
List<Person> list = new List<Person>()
{
new Person(){name="a",age=15,id=1 },
new Person(){name="b",age=12,id=2 },
new Person(){name="c",age=14,id=3 },
new Person(){name="d",age=12,id=4 },
new Person(){name="e",age=14,id=5 },
new Person(){name="f",age=12,id=6 },
new Person(){name="g",age=15,id=7 },
};
print_array(list);
// 1. 方式一
list.Sort((x, y) => y.CompareTo(x));
// 2. 方式二
list.Sort((x, y) => x.age > y.age ? -1 : 1);
print_array(list);
}
逆序排序后的输出为
2. 使用LINQ语句进行排序
接下来介绍一下使用LINQ语句进行排序,LINQ是一组用于C#和Visual Basic语言的扩展。它允许编写C#或者Visual Basic代码以查询数据库相同的方式操作内存数据。在此处我们可以使用两种方式实现:
- 方式一:使用原生的LINQ语句进行查询,此处主要通过自己写LINQ语句;在使用时要注意一点,如果自定义数据继承
IComparable<T>
接口,那么该数据在比较时会自动调用该数据类的比较方法进行比较,如果未继承该接口,就需要在输入时指定该数据类型使用哪种数据进行比较,如下文代码中,我们使用了d.age
属性进行数据比较。 - 方式二:使用封装好的方法
OrderBy()
,该方法使用比较简单,可以直接调用对应的方法即可,注意事项跟使用原生的LINQ语句一致。
static void test_person_linq()
{
List<Person> list = new List<Person>()
{
new Person(){name="a",age=15,id=1 },
new Person(){name="b",age=12,id=2 },
new Person(){name="c",age=14,id=3 },
new Person(){name="d",age=12,id=4 },
new Person(){name="e",age=14,id=5 },
new Person(){name="f",age=12,id=6 },
new Person(){name="g",age=15,id=7 },
};
print_array(list);
// 1. 方式一
IEnumerable<Person> query = from d in list
orderby d.age
select d;
// 2. 方式二
query = list.OrderBy(x => x.age);
print_array(query);
}
如果想进行逆序排序,只需要添加descending
关键字进行设定,或者直接使用OrderByDescending()
方法。
static void test_person_linq_()
{
List<Person> list = new List<Person>()
{
new Person(){name="a",age=15,id=1 },
new Person(){name="b",age=12,id=2 },
new Person(){name="c",age=14,id=3 },
new Person(){name="d",age=12,id=4 },
new Person(){name="e",age=14,id=5 },
new Person(){name="f",age=12,id=6 },
new Person(){name="g",age=15,id=7 },
};
print_array(list);
// 1. 方式一
IEnumerable<Person> query = from d in list
orderby d.age descending
select d;
// 2. 方式二
query = list.OrderByDescending(x => x.age);
print_array(query);
}
3. 多条件排序
在实际使用时,我们可能会遇到多条件排序,即第一个条件相等时时,在采用第二个条件排序,如果遇到这种情况,我们处理起来可能就比较麻烦,对于自定义数据,如果我们在定义数据时继承IComparable<T>
接口,并在接口方法中自定义排序要求即可。在下面中我们提供了一种使用Sort()
接口并利用委托函数定义比较规则来实现数据排序,代码如下所示:
static void test_person_sort_more()
{
List<Person> list = new List<Person>()
{
new Person(){name="a",age=15,id=1 },
new Person(){name="b",age=12,id=2 },
new Person(){name="c",age=14,id=3 },
new Person(){name="d",age=12,id=4 },
new Person(){name="e",age=14,id=5 },
new Person(){name="f",age=12,id=6 },
new Person(){name="g",age=15,id=7 },
};
print_array(list);
list.Sort((x, y) => {
if (x.age > y.age) { return 1; }
else if (x.age == y.age)
{
if (x.id > y.id) { return 1; }
else { return -1; }
}
else { return -1; }
});
print_array(list);
}
如果想进行逆序排序,只需要修改一下相关的比较条件即可,逆序排序代码如下所示:
static void test_person_sort_more_()
{
List<Person> list = new List<Person>()
{
new Person(){name="a",age=15,id=1 },
new Person(){name="b",age=12,id=2 },
new Person(){name="c",age=14,id=3 },
new Person(){name="d",age=12,id=4 },
new Person(){name="e",age=14,id=5 },
new Person(){name="f",age=12,id=6 },
new Person(){name="g",age=15,id=7 },
};
print_array(list);
list.Sort((x, y) => {
if (y.age > x.age) { return 1; }
else if (y.age == x.age)
{
if (y.id > x.id) { return 1; }
else { return -1; }
}
else { return -1; }
});
print_array(list);
}
通过上面代码我们可以看出使用除了可以使用Sort()
接口是比较复杂的,其中的比较过程需要我们自己定义。下面我们将介绍使用LINQ语言进行多条件排序,当我们使用原生的LINQ语句时,在进行自定义数据比较时,需要声明所选择的对象的属性,并且按照先后顺序进行排序即可;如果使用封装后的LINQ语句,可以使用OrderBy()
以及ThenBy()
分别指定条件,在添加条件时,要生命比较的对象属性。代码如下所示:
static void test_person_linq_more()
{
List<Person> list = new List<Person>()
{
new Person(){name="a",age=15,id=1 },
new Person(){name="b",age=12,id=2 },
new Person(){name="c",age=14,id=3 },
new Person(){name="d",age=12,id=4 },
new Person(){name="e",age=14,id=5 },
new Person(){name="f",age=12,id=6 },
new Person(){name="g",age=15,id=7 },
};
print_array(list);
// 1. 方式一
IEnumerable<Person> query = from d in list
orderby d.age, d.id
select d;
// 2. 方式二
query = list.OrderBy(x => x.age).ThenBy(x => x.id);
print_array(query);
}
如果想进行逆序排序,对于原生LINQ语句,在条件后添加descending
即可,对于封装后的LINQ语句,
static void test_person_linq_more_()
{
List<Person> list = new List<Person>()
{
new Person(){name="a",age=15,id=1 },
new Person(){name="b",age=12,id=2 },
new Person(){name="c",age=14,id=3 },
new Person(){name="d",age=12,id=4 },
new Person(){name="e",age=14,id=5 },
new Person(){name="f",age=12,id=6 },
new Person(){name="g",age=15,id=7 },
};
print_array(list);
// 1. 方式一
IEnumerable<Person> query = from d in list
orderby d.age descending, d.id descending
select d;
// 2. 方式二
query = list.OrderByDescending(x => x.age).ThenByDescending(x => x.id);
print_array(query);
}
自定义数据排序后,程序运行最后输出为:
自定义数据逆序排序后,程序运行最后输出为:
4. 多维数据排序
在实际应用中,我们可能还会使用到多维数据,例如对于二维数据,我们在排序时可能会按照第二维数据的第一个数据作为主要排序关键字,第二数据作为第二个关键字进行排序,当遇到这种情况时,我们可以直接使用LINQ语句进行排序,如下面代码所示,我们定义了一个二维数组,类似于将一系列点数据存放到数组中,然后我们可以参考上文中自定义数据排序方法,书写排序代码:
static void test_array_sort()
{
List<List<int>> list = new List<List<int>>() {
new List<int>{ 1, 9 } ,
new List<int>{ 6, 6 } ,
new List<int>{ 1, 4 } ,
new List<int>{ 6, 2 } ,
new List<int>{ 1, 6 } ,
new List<int>{ 7, 2 } ,
new List<int>{ 1, 2 } ,
new List<int>{ 3, 5 }
};
print_array(list);
// 1. 方式一
IEnumerable<List<int>> query = from d in list
orderby d[0], d[1]
select d;
// 2. 方式二
query = list.OrderBy(x => x[0]).ThenBy(x => x[1]);
print_array(query);
}
排序后结果输出为:
5. 总结
以上就是给大家带来的自定义数据排序方法一些实现方式,希望大家在日常使用中能够用到。
开放原子开发者工作坊旨在鼓励更多人参与开源活动,与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动,如meetup、训练营等,主打技术交流,干货满满,真诚地邀请各位开发者共同参与!
更多推荐
所有评论(0)