Question

我需要确定显示树的层次结构级别，我现在不需要链接关系，我有一个对象列表如下：

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

以下是对样本数据和递归调用的快速尝试：

有用的部分是在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); });
}

它可能会被优化，但它应该可以工作。

Answer 2

我建议做这样的事情：

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));
}

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

为了提高性能，我建议使用缓存机制。就像初始化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));
}

当然，如果要在更改层次结构后重新计算，则需要使所有缓存的结果无效。

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

2 个答案: