多級ArrayList抽取

Question

我有一個ArrayList包含字符串，並且還包含其他ArrayLists可能包含字符串或甚至更多ArrayLists。

是否有一種簡單的方法從這個多級ArrayList中提取所有的字符串？

我假設一些遞歸是invloved，但我一直無法得到它的工作。

Answer 1

public static ArrayList FlattenList(ArrayList list) { 
    ArrayList l = new ArrayList(); 
    FillList(list, l); 
    return l; 
} 
private static void FillList(ArrayList source, ArrayList listToFill) { 
    foreach (object o in source) { 
     ArrayList l = o as ArrayList; 
     if (l != null) 
      FillList(l, listToFill); 
     else 
      listToFill.Add(o); 
    } 
} 

Answer 2

作爲替代方案，如果你能使用泛型和迭代集團則有可能有一個方法：

public static IEnumerable<string> GetStrings(ArrayList list) 
    { 
     foreach(var item in list) 
     { 
      var @string = item as string; 
      if (@string != null) 
       yield return @string; 

      var nestedList = item as ArrayList; 
      if(nestedList == null) 
       continue; 

      foreach (var childString in GetStrings(nestedList)) 
       yield return childString; 
     } 
    }