gpt4 book ai didi

c# - 获取数组最后 N 个元素的最有效方法

转载 作者:太空狗 更新时间:2023-10-30 00:31:54 26 4
gpt4 key购买 nike

对于一个项目,我将不得不经常获取包含大量数据的数组的最后 N 个元素。

我试过

myArray.Skip(myArray.Length - toTake).Take(toTake)

但我发现它很慢。

我把它比作这个:

public static int[] TakeLast(this int[] inputArray, int count)
{
int[] returnArray = new int[count];
int startIndex = Math.Max(inputArray.Count() - count, 0);
unsafe
{
fixed (int* itemArrayPtr = &(inputArray[startIndex]))
{
fixed (int* arrayPtr = &(returnArray[0]))
{
int* itemValuePtr = itemArrayPtr;
int* valuePtr = arrayPtr;

for (int i = 0; i < count; i++)
{
*valuePtr++ = *itemValuePtr++;
}
}
}
}
return returnArray;
}

这很好用,因为它不能是通用的(我希望它能适用于任何基本类型(int、float、double、...)。

有没有一种方法可以通过通用/linq/...方法实现可比较的性能?我不需要让它在 IEnumerable 上工作,Array 对我来说就足够了。

编辑我目前正在测试你给我的所有方法,现在它是 Array.Copy 似乎更快:

Generating array for 100000000 elements.
SkipTake: 00:00:00.3009047
Unsafe: 00:00:00.0006289
Array.Copy: 00:00:00.0000012
Buffer.BlockCopy: 00:00:00.0001860
Reverse Linq: 00:00:00.2201143
Finished

最佳答案

来自评论:

public static T[] TakeLast<T>(this T[] inputArray, int count)
{
var result = new T[count];
Array.Copy(inputArray, inputArray.Length - count, result, 0, count);
return result;
}

似乎表现不错。值得指出的是,根据具体需要,可能完全避免使用新数组,并迭代原始的 inputArray。没有比完全不复制更快的复制方法了。 :)

关于c# - 获取数组最后 N 个元素的最有效方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21605419/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com