一个自定义排序器,为什么无限循环执行?

.Net技术 码拜 6年前 (2015-05-10) 455次浏览 0个评论
 
{
    static void Main(string[] args)
    {
        DataTable tbl = new DataTable("Customers");
        tbl.Columns.Add("PersonName", typeof(string));
        tbl.Columns.Add("PersonAge", typeof(Int32));
        DataRow row = tbl.NewRow();
        row["PersonName"] = "张三";
        row["PersonAge"] = "22";
        tbl.Rows.Add(row);
        row = tbl.NewRow();
        row["PersonName"] = "李四";
        row["PersonAge"] = "25";
        tbl.Rows.Add(row);
        List<DataRow> ListRows = new List<DataRow>();
        foreach (DataRow r in tbl.Rows)
        {
            ListRows.Add(r);
        }
        Func<DataRow, DataRow> MyFunc = new Func<DataRow, DataRow>((Row) =>
        {
            return Row;
        });
        ListRows = Enumerable.OrderBy(ListRows, MyFunc, new PersonComparer()).ToList();
        Console.WriteLine(ListRows.Count());
        Console.ReadKey();
    }
}
public class PersonComparer : IComparer<DataRow>
{
    public int Compare(DataRow x, DataRow y)
    {
       return 1;
    }
}

在上面的代码中,有一个List<DataRow>类型的对象,有一个自定义的排序器,使用这个排序器对ListRows排序。
结果是,无法输出ListRows.Count(),通过设置断点,发现代码在无限循环执行PersonComparer 方法,请问,这是什么故障?
如果取消ToList()方法,写成:var c = Enumerable.OrderBy(ListRows, MyFunc, new PersonComparer());这种,就不会无限循环执行PersonComparer 方法,
这是何故呢?

没人知道吗?
3分
ToList()之后才会无线循环???
ToList了可以直接list.Count了啊,干嘛还要扩展方法
引用 2 楼 starfd 的回复:

ToList()之后才会无线循环???
ToList了可以直接list.Count了啊,干嘛还要扩展方法

不知道为什么会无限循环执行..

43分
引用 楼主 fder45f 的回复:
public class PersonComparer : IComparer<DataRow>
{
    public int Compare(DataRow x, DataRow y)
    {
       return 1;
    }
}


如果取消ToList()方法,写成:var c = Enumerable.OrderBy(ListRows, MyFunc, new PersonComparer());这种,就不会无限循环执行PersonComparer 方法,
这是何故呢?

因为你PersonComparer实现有错误,它一会儿说A>B,一会儿说B>A,一会儿说A>A。结果就是排序的算法被迷惑了,不断的调整位置,没完没了。

如果‘取消ToList()方法’,那么var c = …本身只是给出一个表达式(还没有真正开始排序),因此还看不到死循环。
而一旦展开了表达式(比如ToList),排序就会真正运行。

要解决问题很简单,正确实现‘比较’就可以了:

public class PersonComparer : IComparer<DataRow>
{
    public int Compare(DataRow x, DataRow y)
    {
        return (int)x["PersonAge"] - (int)y["PersonAge"];
    }
}
2分
LZ说他ToList没死循环,是list.Count()出现死循环……
如果没ToList,直接调用Count()楼主又说不会死循环,等其它人来解惑

当然目前来说自己还没做个测试验证,也许该实际做过验证……

引用 4 楼 Forty2 的回复:
Quote: 引用 楼主 fder45f 的回复:
public class PersonComparer : IComparer<DataRow>
{
    public int Compare(DataRow x, DataRow y)
    {
       return 1;
    }
}


如果取消ToList()方法,写成:var c = Enumerable.OrderBy(ListRows, MyFunc, new PersonComparer());这种,就不会无限循环执行PersonComparer 方法,
这是何故呢?

因为你PersonComparer实现有错误,它一会儿说A>B,一会儿说B>A,一会儿说A>A。结果就是排序的算法被迷惑了,不断的调整位置,没完没了。

如果‘取消ToList()方法’,那么var c = …本身只是给出一个表达式(还没有真正开始排序),因此还看不到死循环。
而一旦展开了表达式(比如ToList),排序就会真正运行。

要解决问题很简单,正确实现‘比较’就可以了:

public class PersonComparer : IComparer<DataRow>
{
    public int Compare(DataRow x, DataRow y)
    {
        return (int)x["PersonAge"] - (int)y["PersonAge"];
    }
}
引用 4 楼 Forty2 的回复:

它一会儿说A>B,一会儿说B>A,一会儿说A>A。结果就是排序的算法被迷惑了,不断的调整位置,没完没了。

我直接return 1,有什么错啊,你说的”一会儿说A>B,一会儿说B>A,一会儿说A>A “从何说起啊?

42分
引用 6 楼 fder45f 的回复:

我直接return 1,有什么错啊,你说的”一会儿说A>B,一会儿说B>A,一会儿说A>A “从何说起啊?

    public int Compare(DataRow x, DataRow y)
    {
       return 1;
    }
这里返回1,表示x比y大。

想象这种比较:

PersonComparer comparer = new PersonComparer();
DataRow A = ListRows[0];
DataRow B = ListRows[1];
int d1 = comparer.Compare(A, B);   // 返回1,A>B
int d2 = comparer.Compare(B, A);   // 返回1,B>A
int d3 = comparer.Compare(A, A);   // 返回1,A>A
引用 7 楼 Forty2 的回复:

想象这种比较:

PersonComparer comparer = new PersonComparer();
DataRow A = ListRows[0];
DataRow B = ListRows[1];
int d1 = comparer.Compare(A, B);   // 返回1,A>B
int d2 = comparer.Compare(B, A);   // 返回1,B>A
int d3 = comparer.Compare(A, A);   // 返回1,A>A

你的意思是,像这种交换A、B位置,不能明确比较出大小的,就会造成无线循环,是吗?
如果是的话,诸如
if (x == null && y == null)
       return -1;
这种语句,如果A、B都是null的话,也会造成无限循环吧

10分
 public int Compare(DataRow x, DataRow y)
    {
       return 1;
    }

你这个都没得比较当然无限了。你总得有个比较才行


CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明一个自定义排序器,为什么无限循环执行?
喜欢 (0)
[1034331897@qq.com]
分享 (0)

文章评论已关闭!