循环自引用对象

Question

我有一个对象，它可以包含自己类型的列表。例如，一个项目类包含各种属性。另一个类，ItemSet 包含一个项目列表，但也可以有一个嵌套的项目集。换句话说，一个 ItemSet 可以包含其他项目集。如下所示：

public class Item
{
    public int Property1 { get; set; }
    public int Property2 { get; set; }
    public int Property3 { get; set; }
    public int Property4 { get; set; }
}

public class ItemSet
{
    public List<Item> Items { get; set; }
    //.
    //.
    //.
    //.
    public List<ItemSet> ItemSets { get; set; }



}

我一直在兜圈子（哈哈，明白了吗？）试图弄清楚如何循环遍历 ItemSet 对象。我一直无法适应父子集的无限可能性。我觉得我做这件事比它需要的要困难得多。

ItemSets = getItemSets(....);
bool hasSets = false;
ItemSet currentItemSet;
foreach(ItemSet itemSet in currentItemSets)
{
     currentItemSet = itemSet;
     hasSets = HasSets(currentItemSet);

     if(hasSets == false)
     {
         //do stuff with currentItemSet
     }

     while(hasSets == true)
     {
         List<ItemSet> SubSets = getItemSets(CurrentItemSet);
         foreach(subset in SubSets)
         {
             currentItemSet = subset;
             //do stuff with currentItemSet

             hasSets = HasSets(currentItemSet);


             ??????????????????????????
         }

     }
}

我知道我在这里很差，但希望得到一些指示。我确实需要能够辨别 Itemset 是否包含子子集并正确处理。

Answer 1

为您的 ItemSet 类定义一个方法，该方法可以遍历集合并在每个集合上递归调用相同的方法。像这样的：

class ItemSet
{
    public List<ItemSet> ItemSets { get; set; }
    public bool hasSets { get; set; }

    public void Loop()
    {
        if (hasSets)
        {
            ItemSets.ForEach(s => s.Loop());
        }

        // do stuff here
    }
} 

更新

或者只是使用递归方法

void Loop(ItemSet set)
{
    set.ItemSets?.ForEach(i => Loop(i));
}