Question

我有一个对象，它可以包含自己类型的列表。例如，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是否包含子子集并适当处理。

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

循环通过自引用对象

1 个答案: