C# 中的排序

2023-10-20 18:57:25 浏览数 (2)

排序

排序是开发中非常常见的场景,我们在不同的C#版本该如何实现排序呢?本文通过讲解C# 1C# 3不同的实现方案来帮助大家清晰的了解 C# 进化的过程。

准备

我们先实现一个Product实体类,在类里我定义了名称和价格,并定义了一个静态类获取预先定义好的数据

代码语言:javascript复制
public class Product
{
    readonly string name;
    public string Name { get { return name; } }

    readonly decimal price;
    public decimal Price { get { return price; } }

    public Product(string name, decimal price)
    {
        this.name = name;
        this.price = price;
    }

    public static ArrayList GetProducts()
    {
        return new ArrayList()
        {
            new Product("West Side Story", 9.99m),
            new Product("Assassins", 14.99m),
            new Product("Forgs", 13.99m),
            new Product("Sweeney Todd", 10.99m),
        };
    }
}

C# 1

C# 1中如果我们想实现排序,你需要们实现IComparer接口。Compare方法返回结果是int类型,小于 0 则 x 小于 y,大于 0 则 x 大于 y

代码语言:javascript复制
using System;
using System.Collections;

namespace Demo
{
    class Program
    {
        static void Main(string[] args)
        {
            ArrayList products = Product.GetProducts();
            products.Sort(new ProductPriceComparer());
            foreach (Product item in products)
            {
                Console.WriteLine("Name:"   item.Name   " Price:"   item.Price);
            }
            Console.ReadKey();
        }
    }
    
    public class ProductPriceComparer : IComparer
    {
        public int Compare(object x, object y)
        {
            Product first = (Product)x;
            Product second = (Product)y;
            return first.Price.CompareTo(second.Price);
        }
    }
}

以上是C# 1的实现方案,但是我们能看到很多缺点

1、ArrayList是一个弱类型集合类型

2、Compare函数入参需要强制转换,存在类型转换异常风险

这些类型问题C# 2的泛型帮我们完美解决,我们快来看看泛型的强大吧!

C# 2

IComparerList<>均支持传入类型,代码更为精简了,类型也得到了约束,再也不需要手动类型转换了

代码语言:javascript复制
using System;
using System.Collections;
using System.Collections.Generic;

namespace Demo
{
    class Program
    {
        static void Main(string[] args)
        {
            List<Product> products = Product.GetProducts();
            products.Sort(new ProductPriceComparer());
            foreach (Product item in products)
            {
                Console.WriteLine("Name:"   item.Name   " Price:"   item.Price);
            }
            Console.ReadKey();
        }
    }

    public class Product
    {
        // ...
            
        public static List<Product> GetProducts()
        {
            // 强类型
            return new List<Product>()
            {
                new Product("West Side Story", 9.99m),
                new Product("Assassins", 14.99m),
                new Product("Forgs", 13.99m),
                new Product("Sweeney Todd", 10.99m),
            };
        }
    }
    
    public class ProductPriceComparer : IComparer<Product>
    {
        public int Compare(Product x, Product y)
        {
            return x.Price.CompareTo(y.Price);
        }
    }
}

对产品价格排序进比较的代码变得更为简单,不再需要做强制类型转换。类似foreach循环中隐式的类型转换也被取消了。编译器仍然会考虑将序列中的源类型转换为变量的目标类型,但它知道这时两种类型均为Product,因此没必要产生任何用于转换的代码。

确实有了一定的改进。但是,我们希望能直接指定要进行的比较,就能开始对产品进行排序,而不需要实现一个接口来做这件事情

代码语言:javascript复制
List<Product> products = Product.GetProducts();
products.Sort(delegate(Product x, Product y) { return x.Price.CompareTo(y.Price); });

注意,我们现在已经不需要ProductPriceComparer类型了,我们可以创建一个委托势力提供给Sort方法执行比较

到此为止,我们已经修正了C# 1版本中不喜欢的所有的东西,但是这并不意味着不能做得更好

C# 3

代码语言:javascript复制
List<Product> products = Product.GetProducts();
products.Sort((x, y) => x.Price.CompareTo(y.Price));

你又看到了一个新语法(Lambda 表达式),它仍然会创建一个Comparsion<Product>的委托,只是代码量减少了。这里不必使用delegate关键字来引入委托,甚至不需要指定参数类型

总结

通过三个版本的代码对比,我们发现 C# 正向着更清晰、更简单的代码迈进。在开发过程中,我们更倾向于使用简单易懂的实现方式去书写代码,代码的自述性尤其重要。

0 人点赞