如何展平一组对象(又包含集合)？

Question

我有一个IEnumerable集合,它是分层的,因为一个元素包含几个元素.因此,如果我进行计数,我可能得到7-8作为返回int,当真的可能有500个项目(因为它们是嵌套的).

如何将此集合拼成一个包含所有元素且没有嵌套的集合？

谢谢

Answer 1

假设这smallEnumerable是一个包含7-8个项目的集合,每个项目都有一个属性SubItems,它本身就是一个相同类型的项目的可枚举,那么你就像这样扁平化:

var flattened = smallEnumerable.SelectMany(s => s.SubItems);

如果每个SubItems可以拥有SubItems自己,那么一些递归是有序的:

IEnumerable<MyType> RecursiveFlatten(IEnumerable<MyType> collection)
{
    return collection.SelectMany(
      s => s.SubItems.Any() ? s.Concat(RecursiveFlatten(s.SubItems)) : s);
}