从父字段 C# 确定层次结构整数

Question

我需要确定层次结构级别来显示树，目前不需要 link 关系，我有一个对象列表如下：

public class ObjectData
{
    public string ID;
    public string hierarchyParent;
    public int hierarchyLevel;
}

我需要根据行级别设置 hierarchyLevel 整数。 hierarchyParent var 包含其父级的 ID。我不知道每列有多宽，也不知道有多少行，所以它需要是动态的，层次结构级别的整数可以升序也可以降序。到目前为止，我已经能够确定第一行，但我不确定如何继续，任何帮助将不胜感激！到目前为止：

List<ObjectData> Sort(List<ObjectData> objectToBeSorted){
    List<ObjectData> returnlist = new List<ObjectData>();
    string topObject = null;
    foreach(ObjectData obj in objectToBeSorted)
    {
        if(obj.hierarchyParent == null){
            topObject = obj.ID;
            obj.hierarchyLevel = 1; 
        }
    }
    foreach(ObjectData obj in objectToBeSorted)
    {
        if(obj.hierarchyParent == topObject){

        }           
    }



    return returnlist;
}

Answer 1

我建议这样做：

public int GetHierarchyLevel(ObjectData obj, IEnumerable<ObjectData> allObjects)
{
    if(obj.hierarchyParent == null)
        return 1;
    else
      return 1 + GetHierarchyLevel(allObjects.First(o=>o.ID == obj.hierarchyParent));
}

当然，您应该将它集成到您的 classes 中，这样您就可以用 class 成员替换参数。另外，请注意可能需要进行一些错误检查。它只是为了让您了解算法。

为了性能，我建议使用缓存机制。就像将 hierarchyLevel 初始化为 -1 并使用以下修改：

public int GetHierarchyLevel(ObjectData obj, IEnumerable<ObjectData> allObjects)
{
    if (obj.hierarchyLevel != -1)
        return obj.hierarchyLevel;
    if(obj.hierarchyParent == null)
        return 1;
    else
      return 1 + GetHierarchyLevel(allObjects.First(o=>o.ID == obj.hierarchyParent));
}

当然，当您想要在更改层次结构后重新计算时，这将需要使所有缓存的结果无效。

Answer 2

下面是示例数据和递归调用的快速尝试：

有用的部分在 AssignChild 方法中。

public class ObjectData
{
    public string ID;
    public string hierarchyParent;
    public int hierarchyLevel;
}

void Main()
{

    var objects = new List<ObjectData>() { 
    new ObjectData() { ID = "Obj12", hierarchyParent = null }, 
    new ObjectData() { ID = "Obj5", hierarchyParent = "Obj12" }, 
    new ObjectData() { ID = "Obj9", hierarchyParent = "Obj12" },
    new ObjectData() { ID = "Obj7", hierarchyParent = "Obj5" },
    new ObjectData() { ID = "Obj99", hierarchyParent = "Obj58" },
    new ObjectData() { ID = "Obj58", hierarchyParent = "Obj5" } };

    ObjectData top = objects.Find(p => p.hierarchyParent == null);
    top.hierarchyLevel = 1;

    AssignChild(objects, top);

    objects.Dump();
}

void AssignChild(List<ObjectData> all, ObjectData parent)
{
    var child = all.FindAll(o => o.hierarchyParent == parent.ID);
    child.ForEach(c => { c.hierarchyLevel = parent.hierarchyLevel +1; AssignChild(all, c); });
}

它可能可以优化，但应该可以。

从父字段 C# 确定层次结构整数

Determine Hierarchy Integer from Parent Field C#

c#

hierarchy

unity3d