有四种可能的方法可以从IEnumerable<int> 获取int[]。按速度排序:
- 它已经是一个
int[],把它扔回去。
- 它是一个集合类型,有自己的
Count 和CopyTo,使用它。
- 它是一种类型,您可以找到它的大小,分配该大小的数组,并通过遍历源来填充它。
- 分配一个数组,填充它,但如果到达末尾,则重新分配一个新数组并复制过来。继续这样做,直到完成,然后根据需要修剪数组。
Linq 的 ToArray() 不会做第一个,因为 ToArray() 旨在保护源代码免受 ToArray() 的结果的更改。
在其余部分中,Linq 尝试选择最快的选项。因此,您不会得到太大的改进。
如果您可以接受强制转换为数组,那么您可以通过以下方式解决这种情况:
int[] array = intEnum as int[] ?? intEnum.ToArray();
(如果您知道intEnum 始终是一个数组,那么您可以直接进行强制转换。相反,如果您知道intEnum 从来不是一个数组,那么上面的方法会更慢,因为它总是有尝试的成本却从未受益于实现这种方法)。
否则,虽然您不会做得更好,除非您知道可枚举的大小,但它不是ICollection<int>,因此 linq 无法找到它本身。
编辑:
添加到问题的评论:
我有一个大的 int 数组。通过method的Take and Skip我把它分成了两个大块。
如果您使用的是 .NET Core,那么这个案例已经针对上个月合并到祝福存储库中的提交进行了优化,所以如果您使用最新版本的 corefx 或等待更新,那么您已经获得这个优化了。
否则,您可以应用与该版本的 Linq 相同的逻辑:
让我们调用我们的源数组sourceArray。
我们有一个来自var en = sourceArray.Skip(amountSkipped).Take(amountTaken); 之类的IEnumerable<int>
如果amountSkipped 或amountTaken 小于零,则此处应使用零。如果Skip() 被忽略,那么amountSkipped 应该使用零。如果Take() 被忽略,那么int.MaxValue 应该用于amountTaken。
输出数组的大小为:
int count = Math.Min(sourceArray.Length - amountSkipped, amountTaken);
然后我们可以创建并分配给一个数组:
int[] array = new int[count];
int index = 0;
foreach (int item in en)
array[index] = item;
现在array 将被填充而无需分配和修剪,大约节省了log count 分配。这确实会更快。
同样,如果您使用的是最新的 corefx,那么这已经为您完成了,并进一步优化了能够避免枚举器分配。
不过,如果只对Skip 和Take 做了所有操作,那么您可以完全放弃它并直接操作:
int count = Math.Min(sourceArray.Length - amountSkipped, amountTaken);
int[] array = new int[count];
Array.Copy(sourceArray, amountSkipped, array, 0, count);
根本不需要Skip() 和Take()。
再次编辑:
现在的问题是:
int[] left = state.Take(pivot).ToArray();
int[] right = state.Skip(pivot).ToArray();
我们可以简单地做到这一点:
int leftCount = Math.Min(state.Length, Math.Max(pivot, 0));
int[] left = new int[leftCount];
Array.Copy(state, 0, left, 0, leftCount);
int rightCount = Math.Min(state.Length - leftCount);
int[] right = new int[rightCount];
Array.Copy(state, leftCount, right, 0, rightCount);
而这确实会是一个相当大的进步。
如果我们知道pivot 介于0 和state.Length 之间,那么我们可以使用更简单的:
int[] left = new int[pivot];
Array.Copy(state, 0, left, 0, pivot);
int[] right = new int[state.Length - pivot];
Array.Copy(state, pivot, right, 0, state.Length - pivot);