Question

给定一个序列字符串列表，从中创建层次结构的最佳方法是什么？

序列字符串列表类型的示例如下：

List<string> sequenceList = new List<string>() { "1", "1.1", "1.2", "2", "2.1", "2.1.1", "2.1.2" };

我也包含了下面代码的初始传递：

public class Hierarchy
{
    public int ID { get; set; }
    public int ParentID { get; set; }
}

public IList<Hierarchy> GetHierarchy(IList<string> sequenceList)
{
    int iD = 0;
    List<Hierarchy> hierarchy = new List<Hierarchy>();

    foreach (string sequence in sequenceList)
    {
        iD++;
        List<string> childSequence = new List<string>();

        string[] sequenceParts = sequence.Split(new char[] { '.' }, StringSplitOptions.RemoveEmptyEntries);
        // If the sequence contains sub-sequence, i.e. "2.1" is a sub-sequence of "2".
        if (sequenceParts.Count() > 1)
        {
            // Struggling with this part, how to obtain the child sequence...
            childSequence = sequenceList.Where(s => s.Substring(0, (s.Length - 2)) == sequence.Substring(0, (s.Length - 2))).ToList();

            if (childSequence.Count() > 0)
            {
                int parentID = iD;
                foreach (string subSequence in childSequence)
                    hierarchy.Add(new Hierarchy() { ID = iD, ParentID = parentID });
            }
        }
        else
            // Add top level.
            hierarchy.Add(new Hierarchy() { ID = iD, ParentID = 0 });
    }

    return (IList<Hierarchy>)hierarchy;
}

我怀疑我错过了关于递归的技巧，所以任何帮助都会非常感激。

Answer 1

将Sequence属性添加到类中并使用它来查找父级会有所帮助：

public class Hierarchy
{
    public int ID { get; set; }
    public int ParentID { get; set; }
    public string Sequence { get; set; }
}

public static IList<Hierarchy> GetHierarchy(IList<string> sequenceList)
{
    int iD = 0;
    List<Hierarchy> hierarchy = new List<Hierarchy>();

    foreach (string sequence in sequenceList)
    {
        iD++;
        List<string> childSequence = new List<string>();

        string[] sequenceParts = sequence.Split(new char[] { '.' }, StringSplitOptions.RemoveEmptyEntries);
        // If the sequence contains sub-sequence, i.e. "2.1" is a sub-sequence of "2".
        if (sequenceParts.Count() > 1)
        {
            var parentSequence = sequence.Substring(0, sequence.LastIndexOf("."));
            var parent = hierarchy.Single(x => x.Sequence == parentSequence);

            hierarchy.Add(new Hierarchy() { ID = iD, ParentID = parent.ID, Sequence = sequence });
        }
        else
            // Add top level.
            hierarchy.Add(new Hierarchy() { ID = iD, ParentID = 0, Sequence = sequence });
    }

    return (IList<Hierarchy>)hierarchy;
}

已编辑：此版本使用递归

public class Hierarchy
{
    public int ID { get; set; }
    public int ParentID { get; set; }
}

public static IList<Hierarchy> GetHierarchy(IList<string> sequenceList)
{
    int iD = 0;
    List<Hierarchy> hierarchy = new List<Hierarchy>();

    foreach (string sequence in sequenceList.Where(x => x.Count(f => f == '.') == 0)) // get the root nodes
    {
        iD++;

        var item = new Hierarchy() { ID = iD, ParentID = 0 };
        hierarchy.Add(item);
        hierarchy.AddRange(GetChildsRecursive(sequence, item.ID, sequenceList, () => ++iD));
    }

    return (IList<Hierarchy>)hierarchy;
}

private static IList<Hierarchy> GetChildsRecursive(string parentSequence, int parentId, IList<string> sequences, Func<int> idGenerator)
{
    var parentDots = parentSequence.Count(f => f == '.');
    var childSequences = sequences.Where(x => x.StartsWith(parentSequence) && x.Count(f => f == '.') == parentDots + 1);

    var list = new List<Hierarchy>();
    foreach (var childSequence in childSequences)
    {
        var item = new Hierarchy() { ID = idGenerator(), ParentID = parentId };
        list.Add(item);
        list.AddRange(GetChildsRecursive(childSequence, item.ID, sequences, idGenerator));
    }
    return list;
}

从序列字符串列表

1 个答案: