5

我遇到了一个非常困难的排序问题，我想知道是否有人可以帮助我解决这个问题。基本上我有一个包含以下信息的 SQL 表：

ID (The comment's Unique Identifier)

Previous ID (The ID of the comment that is being replied to with this comment)

Position (The position of how "deep" the comment is, a post directly on a 
page would be "1" a reply to that "2", etc.

是否可以使用 C#/LINQ 对这些信息进行排序，以便在调用时以正确的顺序返回？

一个例子可能如下：

ID | Position | PreviousID | Message|

1  | 1        | 0          | Hello
2  | 1        | 0          | How
3  | 2        | 1          | There!
4  | 2        | 2          | Are
5  | 3        | 4          | You?

将按以下顺序排序：

1. Hello
2. There!
3. How
4. Are
5. You?

我很难弄清楚如何做到这一点，或者是否有可能，所以即使只是朝着正确的方向轻推，我也将不胜感激，谢谢！

只是为了获得更多信息，这是一个现有的表格，其中包含大量无法删除的内容，我只需要找到一种以这种方式对其进行排序的方法。

4

2 回答 2

2

LINQ 可以使用 Hierarchical Joins 对此进行建模

这是C# 和 LINQ中递归分层连接的示例，并提供了一个简单的演练，可以满足您的需求。

键略有不同，但您应该能够映射到示例。

于 2013-10-02T03:48:08.687 回答
1

这更像是一个树遍历问题，而不是一个排序问题。

这是我推荐的：

static IEnumerable<T> PreOrderTraverse<T>(IEnumerable<T> nodes, Func<T, IEnumerable<T>> childrenSelector)
{
    foreach (var node in nodes)
    {
        yield return node;

        foreach (var descendant in PreOrderTraverse(childrenSelector(node), childrenSelector))
        {
            yield return descendant;
        }
    }
}

static void Main(string[] args)
{
    /* Some code to load comments*/

    var children = comments.ToLookup(c => c.PreviousID);

    var result = PreOrderTraverse(children[0], c => children[c.ID]);

    foreach (var comment in result)
    {
        Console.WriteLine(comment.Message);
    }
}
于 2013-10-02T06:10:40.673 回答