C#的List实现IComparer接口排序实例

背景

在C#中,如果想要为List 实现排序,那么需要实现一个接口IComparer接口,从而根据接口中定义的方法来进行排序。
在这里给出关于IComparer的官方参考文档IComparer参考文档

在这里我自己通过对分数进行如下的规则排序:

  • 首先按照chinese分数排序;
  • chinese分数相同就按照math分数排序;
  • math分数也相同的话就按照English分数排序;

代码实现

// 分数排序
public class Score
{
	private int chinese;
	private int math;
	private int english;

	public Score(int ch, int math, int eng)
	{
		chinese = ch;
		this.math = math;
		english = eng;
	}

	public bool IsSame(Score score)
	{
		if (chinese == score.chinese && english == score.english && math == score.math)
		{
			return true;
		}
		return false;
	}

	public int Chinese
	{
		get
		{
			return chinese;
		}
		set
		{
			if (value != chinese)
				chinese = value;
		}
	}

	public int English
	{
		get
		{
			return english;
		}
		set
		{
			if (value != english)
				english = value;
		}
	}

	public int Math
	{
		get
		{
			return math;
		}
		set
		{
			if (value != math)
				math = value;
		}
	}
}

public class ScoreComparer : IComparer<Score>
{
	public int Compare(Score x, Score y)
	{
		if (x.IsSame(y))
		{
			return 0;
		}

		// compare chinese score firstly
		if (x.Chinese > y.Chinese)
		{
			return 1;
		}
		else if (x.Chinese < y.Chinese)
		{
			return -1;
		}

		// if chinese score is same, we should compare math score secondly
		if (x.Math > y.Math)
		{
			return 1;
		}
		else if (x.Math < y.Math)
		{
			return -1;
		}

		// if chinese and math are same, we should compare english score finally
		if (x.English > y.English)
		{
			return 1;
		}
		else if (x.English < y.English)
		{
			return -1;
		}

		return 0;
	}
}

public class TestSort
{
	public static void Test()
	{
		List<Score> ts = new List<Score>();

		// init ts with some score
		ts.Add(new Score(80, 88, 45));
		ts.Add(new Score(80, 86, 45));
		ts.Add(new Score(83, 85, 90));
		ts.Add(new Score(83, 85, 40));
		ts.Add(new Score(89, 88, 49));
		ts.Add(new Score(76, 89, 49));
		ts.Add(new Score(73, 88, 49));
		ts.Add(new Score(73, 82, 49));

		// before sort output all elements in ts
		Console.WriteLine("Before sort, all score as follows: chinese\tmath\tenglish\t\n");
		foreach (var val in ts)
		{
			Console.WriteLine("\t\t\t\t\t" + val.Chinese + "\t" + val.Math + "\t" + val.English + "\n");
		}

		// after sort output all elements in ts
		SortScore(ts);
		Console.WriteLine("After sort, all score as follows: chinese\tmath\tenglish\t\n");
		foreach (var val in ts)
		{
			Console.WriteLine("\t\t\t\t\t" + val.Chinese + "\t" + val.Math + "\t" + val.English + "\n");
		}

	}

	public static void SortScore(List<Score> scoreList)
	{
		scoreList.Sort(new ScoreComparer());
	}
}

在代码中关于IComparer接口的定义中实现有返回值的确定,在这我给出官方的接口定义代码,从注释中可以知道返回值代表什么意义:

namespace System.Collections.Generic
{
    //
    // Summary:
    //     Defines a method that a type implements to compare two objects.
    //
    // Type parameters:
    //   T:
    //     The type of objects to compare.
    public interface IComparer<in T>
    {
        //
        // Summary:
        //     Compares two objects and returns a value indicating whether one is less than,
        //     equal to, or greater than the other.
        //
        // Parameters:
        //   x:
        //     The first object to compare.
        //
        //   y:
        //     The second object to compare.
        //
        // Returns:
        //     A signed integer that indicates the relative values of x and y, as shown in the
        //     following table.Value Meaning Less than zero x is less than y.Zero x equals y.Greater
        //     than zero x is greater than y.
        int Compare(T x, T y);
    }
}

输出结果

Before sort, all score as follows: chinese      math    english

                                        80      88      45

                                        80      86      45

                                        83      85      90

                                        83      85      40

                                        89      88      49

                                        76      89      49

                                        73      88      49

                                        73      82      49

After sort, all score as follows: chinese       math    english

                                        73      82      49

                                        73      88      49

                                        76      89      49

                                        80      86      45

                                        80      88      45

                                        83      85      40

                                        83      85      90

                                        89      88      49
posted @ 2020-07-21 22:40  醉曦  阅读(371)  评论(0编辑  收藏  举报