byte[] values，我想在数组前面添加值(byte)0x00。 我认为这将需要创建一个新数组并添加旧数组的内容。 速度是我的应用程序的重要方面。最佳方法是什么？
- 编辑 -
byte [] 用于存储DSA（数字签名算法）参数。 操作每个数组只需要执行一次，但速度很重要，因为我可能在许多不同的byte [] 上执行此操作。byte[] newValues = new byte[values.Length + 1];
newValues[0] = 0x00; // set the prepended value
Array.Copy(values, 0, newValues, 1, values.Length); // copy the old values
LinkedList 可以有效地在开头添加数据，但对于大多数任务来说它的效率较低，因为它涉及很多内存分配/释放并且还会失去内存局部性，因此这可能不是一个好的选择。List 中（可以有效地添加到 end），并添加到末尾可能是值得的。根据您的需求，甚至可以制作一个类作为 List 的包装器，并隐藏它被反转的事实。您可以创建一个索引器将 i 映射到 Count-i 等，以便从外部看起来，尽管内部的 List 实际上将数据反向存储，但似乎正常存储数据。大家好，让我们来看一下这个问题的性能问题。
这不是一个回答，只是一个微小的基准测试，以查看哪个选项更有效。
那么，让我们设定场景：
我们有3个选项：
以下是代码:
byte[] byteArray = new byte[1000000];
for (int i = 0; i < byteArray.Length; i++)
{
byteArray[i] = Convert.ToByte(DateTime.Now.Second);
}
Stopwatch stopWatch = new Stopwatch();
//#1 Manually creating and populating a new array;
stopWatch.Start();
byte[] extendedByteArray1 = new byte[byteArray.Length + 1];
extendedByteArray1[0] = 0x00;
for (int i = 0; i < byteArray.Length; i++)
{
extendedByteArray1[i + 1] = byteArray[i];
}
stopWatch.Stop();
Console.WriteLine(string.Format("#1: {0} ms", stopWatch.ElapsedMilliseconds));
stopWatch.Reset();
//#2 Using a new array and Array.Copy
stopWatch.Start();
byte[] extendedByteArray2 = new byte[byteArray.Length + 1];
extendedByteArray2[0] = 0x00;
Array.Copy(byteArray, 0, extendedByteArray2, 1, byteArray.Length);
stopWatch.Stop();
Console.WriteLine(string.Format("#2: {0} ms", stopWatch.ElapsedMilliseconds));
stopWatch.Reset();
//#3 Using a List
stopWatch.Start();
List<byte> byteList = new List<byte>();
byteList.AddRange(byteArray);
byteList.Insert(0, 0x00);
byte[] extendedByteArray3 = byteList.ToArray();
stopWatch.Stop();
Console.WriteLine(string.Format("#3: {0} ms", stopWatch.ElapsedMilliseconds));
stopWatch.Reset();
Console.ReadLine();
结果如下：
#1: 9 ms
#2: 1 ms
#3: 6 ms
我已经运行了多次，每次得到的数字都不同，但比例总是相同的：#2 始终是最有效的选择。
我的结论：数组比列表更高效（尽管它们提供的功能较少），而且一些Array.Copy确实进行了优化（虽然我想要理解它）。
欢迎任何反馈意见。
最好的问候。
附：这不是一篇争论文章，我们在一个问答网站上来学习和教授知识。并且是学习。
对于 .NET 4.7.1 及以上版本，最简单、最干净的方法是使用无副作用的 Prepend()。
将一个值添加到序列的开头。
示例：
// Creating an array of numbers
var numbers = new[] { 1, 2, 3 };
// Trying to prepend any value of the same type
var results = numbers.Prepend(0);
// output is 0, 1, 2, 3
Console.WriteLine(string.Join(", ", results ));
Prepend。 - aloisdg正如你所猜测的那样，最快的方法是创建一个新数组，长度为原来的长度加一，并将所有旧值复制到新数组中。
如果您要多次执行此操作，则建议使用 List<byte> 而不是 byte[]，因为在增加底层存储时重新分配和复制的成本更有效地摊销；通常情况下，当向 List 添加或插入元素时，它的基础向量会按照两倍的因子进行增长，直到超过其当前容量。
...
byte[] newValues = new byte[values.Length + 1];
newValues[0] = 0x00; // set the prepended value
Array.Copy(values, 0, newValues, 1, values.Length); // copy the old values
我知道这是一个非常古老的帖子，但我实际上喜欢使用lambda表达式。虽然我的代码可能不是最有效率的方式，但它易于阅读并且只需一行。我使用.Concat和ArraySegment的组合。
string[] originalStringArray = new string[] { "1", "2", "3", "5", "6" };
int firstElementZero = 0;
int insertAtPositionZeroBased = 3;
string stringToPrepend = "0";
string stringToInsert = "FOUR"; // Deliberate !!!
originalStringArray = new string[] { stringToPrepend }
.Concat(originalStringArray).ToArray();
insertAtPositionZeroBased += 1; // BECAUSE we prepended !!
originalStringArray = new ArraySegment<string>(originalStringArray, firstElementZero, insertAtPositionZeroBased)
.Concat(new string[] { stringToInsert })
.Concat(new ArraySegment<string>(originalStringArray, insertAtPositionZeroBased, originalStringArray.Length - insertAtPositionZeroBased)).ToArray();
最佳选择取决于您以后会如何使用此集合。 如果这是唯一可能发生的长度更改，那么最好的方法是创建一个具有一个额外插槽的新数组，并使用Array.Copy()完成其他操作。 无需初始化第一个值，因为新的C#数组总是归零：
byte[] PrependWithZero(byte[] input)
{
var newArray = new byte[input.Length + 1];
Array.Copy(input, 0, newArray, 1, input.Length);
return newArray;
}
List<byte>，只要添加不总是在开头进行。(如果是这种情况，甚至连链表也可能不是你可以轻易忽略的选项。)var list = new List<byte>(input);
list.Insert(0, 0);
我知道这篇帖子已经超过4年了，但对于那些可能相关的人来说，Buffer.BlockCopy会更快。