对多个数据类型的对象列表进行排序

Question

我的代码中有这个类

class Stock
{
    public DateTime Date;
    public string Day;
    public double Open, Close, Diff;
    public int Volume;

    public Stock(double open, double close, double diff, int volume, string day, DateTime date)
    {
        this.Open = open;
        this.Close = close;
        this.Diff = diff;
        this.Volume = volume;
        this.Day = day;
        this.Date = date;
    }
}

在另一个类中，我想创建一个冒泡排序，它将对传递给它的股票列表 (List<Stocks>) 进行排序，我对此有多个问题，主要问题是数据类型，比较两个值并不容易当它们可能是string、int、double 或DateTime 时。我已经使用TryParse 来检查有效数据类型的方法完成了它，但我正在寻找一个干净的解决方案，这是我迄今为止的尝试

public void BubblesortBy(int sortBy, List<Stock> Stocks)
{

    Type objType = typeof(Stock);
    FieldInfo[] fields = objType.GetFields();

    Stock temp = null;
    int loopCount = 0;
    bool doBreak = true;

    for (int i = 0; i < Stocks.Count; i++)
    {
        doBreak = true;
        for (int j = 0; j < Stocks.Count - 1; j++)
        {
            if (Compare(fields[sortBy - 1].FieldType.ToString(), fields[sortBy].GetValue(Stocks[j]), fields[sortBy].GetValue(Stocks[j+1])))
            {
                temp = Stocks[sortBy + 1];
                Stocks[sortBy + 1] = Stocks[sortBy];
                Stocks[sortBy] = temp;
                doBreak = false;
            }
            loopCount++;
        }
        if (doBreak) { break; /*early escape*/ }
    }
}

传递给它的int 决定是否排序，这就是我使用反射的原因，以便可以通过数字访问变量。

1. 日期
2. 天
3. 打开
4. 关闭
5. 区别
6. 音量

Answer 1

您为什么要自己实施排序？查看IComparable

编辑：

一种很好且类型安全的方式将要排序的字段传递到方法中而无需重新引用，它将是：

BubblesortBy(x => x.FieldName, stockes);

public void BubblesortBy<T>(Func<Product, T> sortBy, List<Stock> Stocks)
{
    Stock temp = null;
    int loopCount = 0;
    bool doBreak = true;

    for (int i = 0; i < Stocks.Count; i++)
    {
        doBreak = true;
        for (int j = 0; j < Stocks.Count - 1; j++)
        {
            if (Compare(sortBy(Stocks[j]), sortBy(Stocks[j + 1])))
            {
                temp = Stocks[sortBy + 1];
                Stocks[sortBy + 1] = Stocks[sortBy];
                Stocks[sortBy] = temp;
                doBreak = false;
            }
            loopCount++;
        }
        if (doBreak)
            break; /*early escape*/
    }
}

Answer 2

您不应假设GetFields 返回的字段将按特定顺序排列。

GetFields 方法不返回特定顺序的字段，例如字母顺序或声明顺序。您的代码不得依赖于返回字段的顺序，因为该顺序会有所不同。

一种选择是使用lambdas，就像LINQ 的OrderBy 方法一样。使用泛型类型还可以使您的代码更具可重用性，并使您的 Compare 方法等内容更简单。

public void BubblesortBy<TSource, TKey>(Func<TSource, TKey> keySelector,
                                        List<TSource> stocks)
{
    int loopCount = 0;
    bool doBreak = true;

    for (int i = 0; i < stocks.Count; i++)
    {
        doBreak = true;
        for (int j = 0; j < stocks.Count - 1; j++)
        {
            if (Compare(keySelector(stocks[j]), keySelector(stocks[j+1])))
            {
                TSource temp = stocks[j + 1];
                stocks[j + 1] = stocks[j];
                stocks[j] = temp;
                doBreak = false;
            }
            loopCount++;
        }
        if (doBreak) { break; /*early escape*/ }
    }
}
private bool Compare<T>(T l, T r)
{
    return Comparer<T>.Default.Compare(l, r) > 0;
}

// use like
BubblesortBy(x => x.Close, myList);