在列表中连接列表而无需循环的最有效方法

Question

public class Unicorn
{
    public List<int> Numbers { get; set; }
}

unicorns.Add(new Unicorn() { Numbers = {1, 2, 3} } );
unicorns.Add(new Unicorn() { Numbers = {4, 5, 6} } );
unicorns.Add(new Unicorn() { Numbers = {7, 8, 9} } );

c# 4 中将所有列表连接成一个 {1, 2, 3, 4, 5, 6, 7, 8, 9 } 列表的最有效方法是什么？

最好（理想情况下；优先考虑；如果有选择的话）没有循环并且无 Linq。我对 .FindAll 进行了修改，但它没有挖掘它。

Answer 1

List<int> theInts = unicorns.SelectMany(unicorn => unicorn.Numbers).ToList();

---

如果没有测量，从性能角度来看，这里唯一让我犹豫的是 .ToList

如果有大量数字，ToList 可能会重复地重新分配其支持数组。为了避免这种行为，您必须了解预期有多少个数字。

List<int> theInts = new List<int>(expectedSize);
theInts.AddRange(unicorns.SelectMany(unicorn => unicorn.Numbers));

Answer 2

这是一个完全满足您要求的解决方案：无 Linq 和无循环 - 我很确定您不想使用此代码：

List<Unicorn> unicorns = new List<Unicorn>();
unicorns.Add(new Unicorn() { Numbers = new List<int>{1, 2, 3} } );
unicorns.Add(new Unicorn() { Numbers = new List<int> { 4, 5, 6 } });
unicorns.Add(new Unicorn() { Numbers = new List<int> { 7, 8, 9 } });

List<int> numbers = new List<int>();
int count = 0;

AddUnicorn: 
if(count < unicorns.Count)
{
    numbers.AddRange(unicorns[count++].Numbers);
    goto AddUnicorn;
}

Answer 3

你的要求很不寻常，但我想你总是可以写：

var numbers = new List<int>();
unicorns.ForEach(unicorn => numbers.AddRange(unicorn.Numbers));

ForEach( ) 可以说符合“LINQ-less”，因为它是 List 的真正成员，而不是IEnumerable，它实际上早于 LINQ 本身。

Answer 4

使用 .NET 4.0 的 Zip 运算符：

     var sums = b.Zip(a, (x, y) => x + y)
        .Concat(b.Skip(a.Count()));

如果您想概括这一点，请检查哪个具有更多元素并将其用作上面的“b”