c# - 遍历自引用对象

我有一个对象，使其可以包含其自身类型的列表。例如，items类包含各种属性。另一个类ItemSet由项目列表组成，但也可以具有嵌套的Item集。换句话说，一个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是否包含子子集并进行适当处理。

最佳答案

为您的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));
}