c# - 从字符串 C# 构建层次结构

Question

我有一个字符串集合：

"Alberton;Johannesburg"
"Allendale;Phoenix"
"Brackenhurst;Alberton"
"Cape Town;"
"Durban;"
"Johannesburg;"
"Mayville;Durban"
"Phoenix;Durban"
"Sandton;Johannesburg"

我想以最快的方式构造成层次结构，例如：

• 约翰内斯堡

  • 艾伯顿
    • 蕨菜赫斯特
  • 桑顿

• 开普敦

• 德班

  • 凤凰
    • 阿朗代尔
  • 梅维尔

目前我已经嵌套了 for 循环和检查，但希望我可以通过单个 LAMBDA 查询来实现这一点？

上面提到的字符串在一个列表中。

Answer 1

您没有指定任何特定的数据结构，所以我只是使用了一个名为 Area 的类，其中包含一个其自身的子级列表。此外，它在 2 行 linq 中。也没有检查一个区域是否是 2 个不同父母的孩子，因为代码是。这是我使用的测试代码（等号注释之间的相关行）：

[TestFixture]
public class CitiesTest
{
    [Test]
    public void Test()
    {
        var strings = new List<string>
            {
                "Alberton;Johannesburg",
                "Allendale;Phoenix",
                "Brackenhurst;Alberton",
                "Cape Town;",
                "Durban;",
                "Johannesburg;",
                "Mayville;Durban",
                "Phoenix;Durban",
                "Sandton;Johannesburg"
            };

        //===================================================
        var allAreas = strings.SelectMany(x=>x.Split(';')).Where(x=>!string.IsNullOrWhiteSpace(x)).Distinct().ToDictionary(x=>x, x=>new Area{Name = x});

        strings.ForEach(area =>
            {
                var areas = area.Split(';');

                if (string.IsNullOrWhiteSpace(areas[1]))
                    return;

                var childArea = allAreas[areas[0]];
                if (!allAreas[areas[1]].Children.Contains(childArea))
                    allAreas[areas[1]].Children.Add(childArea);

                childArea.IsParent = false;
            });

        var result = allAreas.Select(x=>x.Value).Where(x => x.IsParent);
        //===================================================
    }

    public class Area
    {
        public string Name;
        public bool IsParent;
        public List<Area> Children { get; set; }

        public Area()
        {
            Children = new List<Area>();
            IsParent = true;
        }
    }
}

Answer 2

我准备了类似 lambda 的解决方案，但是您应该真正考虑一下它是否比您当前的解决方案更具可读性/效率：

助手扩展方法：

public static class ChildrenGroupExtensions
{
    public static List<CityInfo> GetChildren(this IEnumerable<IGrouping<string, City>> source, string parentName)
    {
        var cities = source.SingleOrDefault(g => g.Key == parentName);
        if (cities == null)
            return new List<CityInfo>();

        return cities.Select(c => new CityInfo { Name = c.Name, Children = source.GetChildren(c.Name) }).ToList();
    }
}

助手类：

public class City
{
    public string Name { get; set; }
    public string Parent { get; set; }
}

public class CityInfo
{
    public string Name { get; set; }
    public List<CityInfo> Children { get; set; }
}

用法：

var groups = (from i in items
                let s = i.Split(new[] { ';' })
                select new City { Name = s[0], Parent = s[1] }).GroupBy(e => e.Parent);


var root = groups.GetChildren(string.Empty);

items你在哪里List<string>

您可以使用类似的简单辅助方法查看结果：

private static void PrintTree(List<CityInfo> source, int level)
{
    if (source != null)
    {
        source.ForEach(c =>
        {
            Enumerable.Range(1, level).ToList().ForEach(i => Console.Write("\t"));
            Console.WriteLine(c.Name);
            PrintTree(c.Children, level + 1);
        });
    }
}

结果是：

Cape Town
Durban
        Mayville
        Phoenix
                Allendale
Johannesburg
        Alberton
                Brackenhurst
        Sandton