c# - 如何合并拆分为 2 个具有奇数和偶数索引的数组？

Question

来自这个问题: How to split an array to 2 arrays with odd and even indices respectively?

我已经使用这种方法将一个数组拆分为 2 个分别具有奇数和偶数索引的数组:

int[] a = new int[] { 1, 3, 7, 8 };

int[] aEven = a.Where((x, i) => i % 2 == 0).ToArray();
int[] aOdd = a.Where((x, i) => i % 2 != 0).ToArray();

这会产生 2 个数组:

aEven : {1, 7}
aOdd  : {3, 8}

如何以优雅的方式将 aEven/aOdd 合并回与原始 a 数组相同的数组？

注意:我没有更改aEven/aOdd 数组，并且保证两个数组的长度相同。

我需要来自aEven/aOdd 输入的输出是:

{ 1, 3, 7, 8 };

Answer 1

实现此目的的一种方法是结合 Enumerable.Zip 和 Enumerable.Aggregate 以及一点技巧。请注意，这仍然在幕后使用了循环。

var aList = aEven.Zip(aOdd, (even, odd) => new {even, odd})
                 .Aggregate(new List<int>(aEven.Length + aOdd.Length),
                            (list, z) =>
                            {
                                list.Add(z.even);
                                list.Add(z.odd);
                                return list;
                            });
if (aEven.Length != aOdd.Length)
    aList.Add(aEven[aEven.Length-1]);

var aOutput = aList.ToArray();

for (var i = 0; i < aOutput.Length; ++i)
    Console.WriteLine($"aOutput[{i}] ==> {aOutput[i]} == {a[i]} <== a[{i}]");

这仅适用于您的场景 然而(通过奇数/偶数索引拆分然后恢复数组，假设“子数组”的顺序已维护)。

结果数组将具有相同的大小(原始数组的项数为偶数)，或者偶数数组将具有一个额外的项(原始数组的项数为奇数)。在后一种情况下，多余的项目将被 Zip 丢弃，需要手动计算。这不适用于您的两个子数组是通过其他方式计算的其他情况。

您也可以在没有中间列表的情况下使用预分配数组来执行此操作，但您必须在 LINQ 调用之外跟踪索引(我不太喜欢):

var index = 0;
var aOutput = aEven.Zip(aOdd, (even, odd) => new {even, odd})
                   .Aggregate(new int[aEven.Length + aOdd.Length],
                             (arr, z) =>
                             {
                                 arr[index++] = z.even;
                                 arr[index++] = z.odd;
                                 return arr;
                             });
if (aEven.Length != aOdd.Length)
    aOutput[index] = aEven[aEven.Length-1];

另一种方法是结合使用 Zip、SelectMany 和 Concat(考虑到最后一项):

var aOutput = aEven.Zip(aOdd, (even, odd) => new[]{ even, odd })
    .SelectMany(z => z)
    .Concat(aEven.Length == aOdd.Length ? new int[0] : new []{ aEven[aEven.Length - 1] })
    .ToArray();

直接的 for 循环可能仍然是最简单的解决方案。