分享代码 - 数据网格和列表的自然排序排序答案

【问题标题】：Share code - Natural Sort sort for datagrid and list分享代码 - 数据网格和列表的自然排序排序
【发布时间】：2017-01-10 11:05:36
【问题描述】：

我最近发布了一个问题，并在此处收到了自然排序数据网格的完美答案 - Natural Sort for Datgridview。然后我随后找到了一个合适的解决方案来自然排序列表，然后将其添加到组合框中。似乎有很多通用代码，想知道是否有办法共享代码。我已经尝试过，但是一个类使用对象和其他字符串，并尽我所能尝试我找不到共享代码的方法。这两个类以及它们的调用方式如下所示：对于数据网格：

class NaturalSortComparer : System.Collections.IComparer
    {
        private System.Collections.Generic.Dictionary<string, string[]> table;

        public NaturalSortComparer()
        { 
            table = new System.Collections.Generic.Dictionary<string, string[]>();
        }

        public void Dispose()
        {
            table.Clear();
            table = null;
        }

        public int Compare(object x, object y)
        {

                System.Windows.Forms.DataGridViewRow DataGridViewRow1 = (System.Windows.Forms.DataGridViewRow)x;
                System.Windows.Forms.DataGridViewRow DataGridViewRow2 = (System.Windows.Forms.DataGridViewRow)y;

                string xStr = DataGridViewRow1.Cells["Column1"].Value.ToString().ToLower();
                string yStr = DataGridViewRow2.Cells["Column1"].Value.ToString().ToLower();

            if (xStr == "")
            {
                return 0;
            }

            if (xStr == yStr)
            {
                return 0;
            }
            string[] x1, y1;
            if (!table.TryGetValue(xStr, out x1))
            {
                x1 = System.Text.RegularExpressions.Regex.Split(xStr.Replace(" ", ""), "([0-9]+)");
                table.Add(xStr, x1);
            }
            if (!table.TryGetValue(yStr, out y1))
            {
                y1 = System.Text.RegularExpressions.Regex.Split(yStr.Replace(" ", ""), "([0-9]+)");
                table.Add(yStr, y1);
            }

            for (int i = 0; i < x1.Length && i < y1.Length; i++)
            {
                if (x1[i] != y1[i])
                {
                    return PartCompare(x1[i], y1[i]);
                }
            }
            if (y1.Length > x1.Length)
            {
                return 1;
            }
            else if (x1.Length > y1.Length)
            {
                return -1;
            }
            else
            {
                return 0;
            }
        }

        private static int PartCompare(string left, string right)
        {
            int x, y;
            if (!int.TryParse(left, out x))
            {
                return left.CompareTo(right);
            }

            if (!int.TryParse(right, out y))
            {
                return left.CompareTo(right);
            }

            return x.CompareTo(y);
        }
    }

并被调用：

dgvCategories.Sort(new NaturalSortComparer());

对于列表：

public class NaturalSortComparerList : IComparer<string>, IDisposable
    {

        #region IComparer<string> Members

        public int Compare(string x, string y)
        {
            throw new NotImplementedException();
        }

        #endregion

        #region IComparer<string> Members

        int IComparer<string>.Compare(string xwithcaps, string ywithcaps)
        {
            string x = xwithcaps.ToLower();
            string y = ywithcaps.ToLower();


            if (y == "")
            {
                return 0;
            }

            if (x == y)
            {
                return 0;
            }
            string[] x1, y1;
            if (!table.TryGetValue(x, out x1))
            {
                x1 = System.Text.RegularExpressions.Regex.Split(x.Replace(" ", ""), "([0-9]+)");
                table.Add(x, x1);
            }
            if (!table.TryGetValue(y, out y1))
            {
                y1 = System.Text.RegularExpressions.Regex.Split(y.Replace(" ", ""), "([0-9]+)");
                table.Add(y, y1);
            }

            for (int i = 0; i < x1.Length && i < y1.Length; i++)
            {
                if (x1[i] != y1[i])
                {
                    return PartCompare(x1[i], y1[i]);
                }
            }
            if (y1.Length > x1.Length)
            {
                return 1;
            }
            else if (x1.Length > y1.Length)
            {
                return -1;
            }
            else
            {
                return 0;
            }
        }

        private static int PartCompare(string left, string right)
        {
            int x, y;
            if (!int.TryParse(left, out x))
                return left.CompareTo(right);

            if (!int.TryParse(right, out y))
                return left.CompareTo(right);

            return x.CompareTo(y);
        }

        #endregion

        private Dictionary<string, string[]> table = new Dictionary<string, string[]>();

        public void Dispose()
        {
            table.Clear();
            table = null;
        }
    }

被叫

cats.Sort(new NaturalSortComparerList());

其中cats 是一个列表，其中包含包含字母和数字的条目。

您会注意到两个比较方法中的代码不同以处理字符串“”。我需要它位于列表或数据网格的顶部。对于 NaturalSortComparer 中的数据网格，我需要使用

if (xStr == "")
            {
                return 0;
            }

而对于它读取的 NaturalSortComparerList 中的列表获得相同的结果

if (y == "")
        {
            return 0;
        }

我希望有人能够合理化这两种方法并分享一些代码。我再次评论说，我对编码比较陌生，并且基本上包含了本网站文章中所写的代码。这两个解决方案完美地工作，但同时使用似乎有点笨拙。谢谢

【问题讨论】：

Sort 方法返回负数表示 a b。所以一个空字符串应该返回-1。
@jdweng 正如您所说，我已尝试将其更改为 -1，但在这两种情况下，它都会将空字符串放在列表的中间。它不应该有任何区别，但空字符串始终是字符串或数据网格中的第一个条目。这可能就是为什么当我返回 0 时它恰好在我的情况下起作用？？？
没有任何东西可以检查 x = ""。我会先检查 x == y，然后检查 x = ""
@jdweng 我已经尝试按照您的建议将返回 -1 的语句放置在各个位置，包括在 x==y 语句之后，但仍然在数字和字母之间放置空字符串。我希望它在列表的顶部似乎起作用的是编写的代码，其中包含附录答案中概述的附加更改，因为两个初始类似乎以不同的方式处理空字符串。不知道如果有多个字符串会发生什么，因为我永远只有一个。

标签： c# list sorting datagrid

【解决方案1】：

要共享代码，首先创建一个包含功能的基类

public abstract class BaseComparer : IDisposable {
    private System.Collections.Generic.Dictionary<string, string[]> table;

    public BaseComparer() {
        table = new System.Collections.Generic.Dictionary<string, string[]>();
    }

    public void Dispose() {
        table.Clear();
        table = null;
    }

    public int Compare(object x, object y) {

        System.Windows.Forms.DataGridViewRow DataGridViewRow1 = x as System.Windows.Forms.DataGridViewRow;
        System.Windows.Forms.DataGridViewRow DataGridViewRow2 = y as System.Windows.Forms.DataGridViewRow;

        string xStr = DataGridViewRow1 != null ? DataGridViewRow1.Cells["Column1"].Value.ToString().ToLower() : x.ToString();
        string yStr = DataGridViewRow2 != null ? DataGridViewRow2.Cells["Column1"].Value.ToString().ToLower() : y.ToString();

        if (xStr == "") {
            return 0;
        }

        if (xStr == yStr) {
            return 0;
        }
        string[] x1, y1;
        if (!table.TryGetValue(xStr, out x1)) {
            x1 = System.Text.RegularExpressions.Regex.Split(xStr.Replace(" ", ""), "([0-9]+)");
            table.Add(xStr, x1);
        }
        if (!table.TryGetValue(yStr, out y1)) {
            y1 = System.Text.RegularExpressions.Regex.Split(yStr.Replace(" ", ""), "([0-9]+)");
            table.Add(yStr, y1);
        }

        for (int i = 0; i < x1.Length && i < y1.Length; i++) {
            if (x1[i] != y1[i]) {
                return PartCompare(x1[i], y1[i]);
            }
        }
        if (y1.Length > x1.Length) {
            return 1;
        } else if (x1.Length > y1.Length) {
            return -1;
        } else {
            return 0;
        }
    }

    private static int PartCompare(string left, string right) {
        int x, y;
        if (!int.TryParse(left, out x)) {
           return left.CompareTo(right);
        }

        if (!int.TryParse(right, out y)) {
            return left.CompareTo(right);
        }

        return x.CompareTo(y);
    }
}

这基本上只是您复制并粘贴的初始代码，并添加了这一点：

System.Windows.Forms.DataGridViewRow DataGridViewRow1 = x as System.Windows.Forms.DataGridViewRow;
System.Windows.Forms.DataGridViewRow DataGridViewRow2 = y as System.Windows.Forms.DataGridViewRow;

string xStr = DataGridViewRow1 != null ? DataGridViewRow1.Cells["Column1"].Value.ToString().ToLower() : x.ToString();
string yStr = DataGridViewRow2 != null ? DataGridViewRow2.Cells["Column1"].Value.ToString().ToLower() : y.ToString();

上面的目的是识别代码是看DataGridViewRow还是String，这有点笨拙，但它应该可以解决您的问题并为您提供通用的核心代码。

当您从基类继承以共享功能时，这两个比较器的实现就很简单了，因此您最终得到：

public class NaturalSortComparer : BaseComparer, System.Collections.IComparer {

}

和

public class NaturalSortComparerList : BaseComparer, IComparer<string> {
    public int Compare(string x, string y) {
        return base.Compare(x,y);
    }
}

【讨论】：

谢谢@Gary，做了一些调整，我添加了这些调整作为这个问题的另一个答案，因为它似乎比 cmets.Cheers 更好地呈现代码

【解决方案2】：

严格来说不是一个答案，而是对上面给出的答案进行了一些调整，以使其适用于我的情况。最初的两个类由于某种原因处理空字符串的方式不同，所以我不得不更改 BaseComparer 类中比较器方法的一部分来读取

if (xStr == ""|yStr=="")
            {
                return 0;
            }

在 cmets 中有一些讨论认为这不是处理空字符串的正确方法。不知道为什么，但它似乎有效，如果不包括在内，则在以数字开头的条目和以字母开头的条目之间放置空字符串。另一个调整是在 NaturalSortComparerList 类的比较方法中读取

public int Compare(string xWithCaps, string yWithCaps)
        {
            string x = xWithCaps.ToLower();
            string y = yWithCaps.ToLower();

            return base.Compare(x, y);
        }

这已更改为正确处理小写条目，因为如最初所写，“test5”将放在“Test1”上方

【讨论】：