c#中对对象列表进行排序的算法

Question

我有一个要在 C#.Net 3.5 中排序的对象列表，对象如下

标识 |姓名 | parent_id

1 |超人 |空

2 |蝙蝠侠 | 3

3 |守望者 | 1

4 |金刚狼 | 2

我知道你们中的一些人可能会觉得这很容易，但我需要根据 parent_id 对列表进行排序，它指向同一张表中自己的索引（id）。

那么有人可以给我一个很好的算法来对这个列表进行排序而不会一遍又一遍地循环吗？我真的不能说得那么好，因此我似乎无法在谷歌上搜索到我想要的正确结果。

IEnumerable 或 DataTable 解决方案的集合会很棒。

提前致谢。

编辑：----------------新示例

标识 |姓名 | parent_id

1 |顶级儿童 |空

2 |孩子 C | 3

3 |孩子 B | 4

4 |孩子A | 1

----> 我想要的输出是

标识 |姓名 | parent_id

1 |顶级儿童 |空

4 |孩子A | 1

3 |孩子 B | 4

2 |孩子 C | 3

---->如果我使用OrderBy或Sort，我得到的结果是

标识 |姓名 | parent_id

1 |顶级儿童 |空

4 |孩子A | 1

2 |孩子 C | 3

3 |孩子 B | 4

--> 没有一个解决方案是我真正想要的， 再次抱歉没有说清楚

希望这个例子更清楚

Answer 1

编辑后：我想我明白了，比较器看起来像：

public Int32 CompareTo(SuperHero right)
{
    if (this.ID == right.ID)
        return 0;

    return this.ParentID.CompareTo(right.ID);
}

回应您的评论：

类看起来像：

public class SuperHero : IComparable<SuperHero>
{
    public Int32 ID { get; set; }
    public String Name { get; set; }
    public Int32 ParentID { get; set; }

    public SuperHero(Int32 id, String name, Int32 pid)
    {
        this.ID = id;
        this.Name = name;
        this.ParentID = pid;
    }

    public Int32 CompareTo(SuperHero right)
    {
        if (this.ID == right.ID)
            return 0;

        return this.ParentID.CompareTo(right.ID);
    }

    public override string ToString()
    {
        return this.Name;
    }
}

并使用它：

static void Main(string[] args)
{
    // create your list
    List<SuperHero> heroes = new List<SuperHero>();

    // populate it
    heroes.Add(new SuperHero(1, "Superman", 0));
    heroes.Add(new SuperHero(2, "Batman", 3));
    heroes.Add(new SuperHero(3, "Watchman", 1));
    heroes.Add(new SuperHero(4, "Wolverine", 2));

    foreach (SuperHero hero in heroes)
        Console.WriteLine(hero.ToString());
    Console.WriteLine();

    // sort it
    heroes.Sort();

    foreach (SuperHero hero in heroes)
        Console.WriteLine(hero.ToString());

    Console.ReadKey();
}

.NET 排序 (QuickSort) 将使用您的比较器对列表进行排序。

Answer 2

可以为以上数据创建一个类，以id、name、parent_id为类成员。 重写 IComparable 的 CompareTo 方法

    public class Person : IComparable<Person>
        {
            public int id, parentID;
            public string name;

            public Person(int id, string name, int parentID)
            {
                this.id = id;
                this.name = name;
                this.parentID = parentID;
            }

            #region IComparable Members

            public int CompareTo(Person obj)
        {
        return this.parentID.CompareTo(obj.parentID);

        //OR 
        //if (this.parentID > obj.parentID)
        //{
        //    return 1;
        //}
        //else if (this.parentID < obj.parentID)
        //{
        //    return -1;
        //}

        //return 0;
        }        
            #endregion
        }

在主代码中：

List<Person> peopleArray = new List<Person>();
            peopleArray.Add(new Person(1, "Jerry", 1));
        peopleArray.Add(new Person(2, "George", 4));
        peopleArray.Add(new Person(3, "Elaine", 3));
        peopleArray.Add(new Person(4, "Kramer", 2));    
            peopleArray.Sort();

            foreach (Person p in peopleArray)
                Console.WriteLine(p.parentID);

这将按父 ID 对列表进行排序 父 ID 的 O/P： 1 2 3 4

Answer 3

简单的方法：

using System.Linq;
...
var sorted = unsorted.OrderBy(x=>x.parent_id);

更复杂/可重用的方式：

在 .NET 中，您只需替换一种方法即可使用现有的排序工具（如 Array.Sort、List.Sort、LINQ 的 OrderBy 等）。您需要实现一个比较器（通过创建实现 IComparer 的对象、在被比较的对象上实现 IComparable 或使用比较委托。）

比较器的所有工作就是确定给定对象是否大于或小于另一个对象。只要您这样做并遵循一些基本规则（即，如果 X 大于 Y，则 Y 必须小于 X），那么排序将快速而轻松。

Answer 4

如果在对象中实现 IComparable，则可以对 Array 或 ArrayList 集合使用 .Sort 方法。

Answer 5

我猜你希望 NULL parentId 是第一个，然后是它的孩子。
如果是这样，您可以使用 linq 在列表中调用 OrderBy。

OrderBy(x => Convert.ToInt32(x.ParentId == null ? "0" : x.ParentId));

我假设 ParentId 是一个字符串（如果它是 int 则不能为 null）。
并假设该列表不会有 Id = 0。

编辑：这将按以下顺序打印项目
超人
守望者
金刚狼
蝙蝠侠