C#比较类/接口、Dictionary 排序
作者:l625208058
链接:https://www.jianshu.com/p/cd1be6652570
先 F12 看下 List.Sort()
方法
public void Sort(int index, int count, IComparer<T> comparer); //指定范围排序
public void Sort(Comparison<T> comparison); //Comparison<T>其实就是个委托
public void Sort(); //使用默认排序
public void Sort(IComparer<T> comparer); //使用一个自定义排序者
一. Comparison<T>
public delegate int Comparison<in T>(T x, T y);
这其实就是个委托,排序示例:
Dictionary<string, int> dic = new Dictionary<string, int>();
dic.Add("index.html", 50);
dic.Add("product.html", 13);
dic.Add("aboutus.html", 4);
dic.Add("online.aspx", 22);
dic.Add("news.aspx", 18);
public static int h1(KeyValuePair<string, int> s1, KeyValuePair<string, int> s2)
{
return s2.Value.CompareTo(s1.Value);
}
//第一种,使用预先定义的静态方法
List<KeyValuePair<string, int>> list1 = new List<KeyValuePair<string, int>>(dic);
list1.Sort(h1);
//第二种,使用Dictionary<string, int> dic = new Dictionary<string, int>();
dic.Add("index.html", 50);
dic.Add("product.html", 13);
dic.Add("aboutus.html", 4);
dic.Add("online.aspx", 22);
dic.Add("news.aspx", 18);
public static int h1(KeyValuePair<string, int> s1, KeyValuePair<string, int> s2)
{
return s2.Value.CompareTo(s1.Value);
}
//第一种,使用预先定义的静态方法
List<KeyValuePair<string, int>> list1 = new List<KeyValuePair<string, int>>(dic);
list1.Sort(h1);
//第二种,使用匿名方法
List<KeyValuePair<string, int>> list2 = new List<KeyValuePair<string, int>>(dic);
list1.Sort(delegate (KeyValuePair<string, int> s1, KeyValuePair<string, int> s2)
{
return s2.Value.CompareTo(s1.Value);
});
//第三种,使用 lambda 表达式
List<KeyValuePair<string, int>> list3 = new List<KeyValuePair<string, int>>(dic);
list2.Sort((s1, s2) => { return s1.Value.CompareTo(s2.Value); });
二. Comparer<T>
、IComparer<T>
1. 概念:为 IComparer<T>
泛型接口实现提供的基类。
public abstract class Comparer<T> : IComparer, IComparer<T>
{
protected Comparer();
public static Comparer<T> Default { get; }
public static Comparer<T> Create(Comparison<T> comparison);
public abstract int Compare(T x, T y);
}
2. Comparer<T>
和 IComparer<T>
的区别:
-
Comparer
是类,并提供了默认比较器,也就是说,如果需要自定义默认比较器,需要自行实现IComparer 接口 -
使用Comparer
.Default来获取默认比较器 -
IComparer
就是提供一个统一的比较接口,而Comparer 就是官方为你提供的一个抽象实现类,具体还是得要你重写实现
三. IComparable<T>
自己设计的模型类需要比较,可继承此接口,实现后就可以直接使用排序
接口类:
public interface IComparable<in T>
{
int CompareTo(T other);
}
四. Comparer<T>
、IComparer<T>
、IComparable<T>
官方案例
class Test
{
static void Main(string[] args)
{
List<Box> Boxes = new List<Box>();
Boxes.Add(new Box(4, 20, 14));
Boxes.Add(new Box(12, 12, 12));
Boxes.Add(new Box(8, 20, 10));
Boxes.Add(new Box(6, 10, 2));
Boxes.Add(new Box(2, 8, 4));
Boxes.Add(new Box(2, 6, 8));
Boxes.Add(new Box(4, 12, 20));
Boxes.Add(new Box(18, 10, 4));
Boxes.Add(new Box(24, 4, 18));
Boxes.Add(new Box(10, 4, 16));
Boxes.Add(new Box(10, 2, 10));
Boxes.Add(new Box(6, 18, 2));
Boxes.Add(new Box(8, 12, 4));
Boxes.Add(new Box(12, 10, 8));
Boxes.Add(new Box(14, 6, 6));
Boxes.Add(new Box(16, 6, 16));
Boxes.Add(new Box(2, 8, 12));
Boxes.Add(new Box(4, 24, 8));
Boxes.Add(new Box(8, 6, 20));
Boxes.Add(new Box(18, 18, 12));
//使用继承了Comparer<T>的比较器,进行排序。里面覆写了Compare(T a,T b)方法
Boxes.Sort(new BoxLengthFirst());
foreach (Box bx in Boxes)
{
Console.WriteLine("{0}\t{1}\t{2}",
bx.Height.ToString(), bx.Length.ToString(),
bx.Width.ToString());
}
Console.WriteLine("===============");
//获取默认比较器
Comparer<Box> defComp = Comparer<Box>.Default;
// 等于调用Boxs.Sort(defComp);
Boxes.Sort();
foreach (Box bx in Boxes)
{
//输出高、长、宽
Console.WriteLine("{0}\t{1}\t{2}",
bx.Height.ToString(), bx.Length.ToString(),
bx.Width.ToString());
}
BoxLengthFirst LengthFirst = new BoxLengthFirst();
Comparer<Box> bc = (Comparer<Box>)LengthFirst;
Box BoxA = new Box(2, 6, 8);
Box BoxB = new Box(10, 12, 14);
int x = LengthFirst.Compare(BoxA, BoxB);
Console.WriteLine();
Console.WriteLine(x.ToString());
Console.ReadLine();
}
}
public class BoxLengthFirst : Comparer<Box>
{
//父类抽象方法 Compare
public override int Compare(Box x, Box y)
{
if (x.Length.CompareTo(y.Length) != 0)
{
return x.Length.CompareTo(y.Length);
}
else if (x.Height.CompareTo(y.Height) != 0)
{
return x.Height.CompareTo(y.Height);
}
else if (x.Width.CompareTo(y.Width) != 0)
{
return x.Width.CompareTo(y.Width);
}
else
{
return 0;
}
}
}
//没有在Main方法里演示,推荐使用继承Comparer<T>的方法。
public class BoxComp : IComparer<Box>
{
// Compares by Height, Length, and Width.
public int Compare(Box x, Box y)
{
if (x.Height.CompareTo(y.Height) != 0)
{
return x.Height.CompareTo(y.Height);
}
else if (x.Length.CompareTo(y.Length) != 0)
{
return x.Length.CompareTo(y.Length);
}
else if (x.Width.CompareTo(y.Width) != 0)
{
return x.Width.CompareTo(y.Width);
}
else
{
return 0;
}
}
}
public class Box : IComparable<Box>
{
public Box(int h, int l, int w)
{
this.Height = h;
this.Length = l;
this.Width = w;
}
public int Height { get; private set; }
public int Length { get; private set; }
public int Width { get; private set; }
public int CompareTo(Box other)
{
if (this.Height.CompareTo(other.Height) != 0)
{
return this.Height.CompareTo(other.Height);
}
else if (this.Length.CompareTo(other.Length) != 0)
{
return this.Length.CompareTo(other.Length);
}
else if (this.Width.CompareTo(other.Width) != 0)
{
return this.Width.CompareTo(other.Width);
}
else
{
return 0;
}
}
}
五. Comparison<T>
、 Comparer<T>
、System.IComparable
、IComparable<T>
的区别
-
Comparison<T>
,继承委托。开发人员可以在外部写个用于比较大小的函数,然后作为Comparison<T>
类型的参数传入,进行比较,非常方便。 -
派生自
Comparer<T>
类和实现System.IComparable
接口之间的差异如下:-
若要指定默认情况下(Default获取)应如何比较两个对象,请在类中实现
System.IComparable
接口。 这可确保排序操作将使用您提供的默认比较代码。 -
若要定义要使用的比较器而不是默认比较器,请从
Comparer<T>
类派生。 然后,您可以在采用比较器作为参数的排序操作中使用此比较器。
-
-
Default 属性返回的对象使用
System.IComparable<T>
泛型接口来比较两个对象。 如果类型 T 未实现System.IComparable<T>
泛型接口,Default 属性返回使用System.IComparable
接口的Comparer<T>
。