Question

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

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中的datagrid，我需要使用

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

然而，为了获得NaturalSortComparerList中列表的相同结果，它读取

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

我希望有人能够合理化这两种方法并分享一些代码。我再次评论我对编码相对较新，并且包含的代码基本上与本网站上的文章一样。这两种解决方案完美无缺，但使用这两种解决方案似乎有些笨拙。感谢

Answer 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);
    }
}

Answer 2

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

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

在评论中有一些讨论，这不是处理空字符串的正确方法。不确定为什么，但它似乎工作，如果不包括将空字符串放在以数字开头的条目和带字母的条目之间。另一个调整是在NaturalSortComparerList类的compare方法中读取

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

            return base.Compare(x, y);
        }

这被改为正确处理小写条目，因为最初写的是＆＃34; test5＆＃34;将放在＆＃34; Test1＆＃34;

之上

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

2 个答案: