排序数组 C#：键数组意外更改

Question

我正在尝试根据一个键数组对不同的项目数组进行排序。下面的简单代码代表我的更复杂的代码：

int[] first = new int[] { 1, 9, 2, 3, 8, 4, 5 };
string[] second = new string[] { "one", "nine", "two", "three", "eight", "four", "five" };

int[] temp = first;
Array.Sort(temp, second);

foreach (int v in temp)
{
    Debug.WriteLine(v.ToString());
}

foreach (string v in second)
{
    Debug.WriteLine(v);
}

int[] third = new int[] { 11, 99, 22, 33, 88, 44, 55 };

foreach (int v in first)
{
    Debug.WriteLine(v.ToString());
}

Array.Sort(first, third);

foreach (int v in first)
{
    Debug.WriteLine(v.ToString());
}

foreach (int v in third) 
{
    Debug.WriteLine(v);
}

数组，称为“第二”和“第三”，应根据数组“第一”的顺序进行排序。我发现我可以这样做：

Array.Sort(first, second)

这非常有效，直到我添加另一个 Array.Sort 来排序“第三”。由于我想保留 'first' 作为其他排序操作的键数组，因此我使用一个名为 'temp' 的临时数组来保存 'first' 的初始序列，以便每次都可以重用。当我重用第一个也使用 Array.Sort(first,third) 对“第三个”进行排序时，排序不起作用（参见输出）。似乎“first”在第一个 Array.Sort 期间与“temp”一起排序，即使它不在命令中。

输出：

1
2
3
4
5
8
9

one
two
three
four
five
eight
nine

1   //--> 'first' before it is used in Array.Sort, so it seems already sorted
2
3
4
5
8
9

1
2
3
4
5
8
9

11  //--> 'third' does not get sorted because 'first' seemed already sorted
99
22
33
88
44
55

如何确保我的键数组没有被排序以便我可以多次使用它？

Answer 1

数组是一个引用类型。变量是值的占位符。存储在引用类型变量中的值是它所引用的对象的内存中的“地址”（可以这么说）。当您将一个引用类型变量的值分配给另一个引用类型变量时，您只是复制存储在变量中的值。

那么这与任何事情有什么关系呢？ 一切！

int[] temp = first;

这里的这条线没有做你认为应该做的事情。它只是将存储在first 中的值复制到名为temp 的变量中。那价值是什么？是的，数组的地址，所以现在temp 和first 指向完全相同的数组；因此，无论您通过temp 对数组所做的任何更改都会更改first 引用的数组，因为两者都是同一个数组。

您每次都需要创建一个新的数组副本。 Pablo notPicasso's answer 中显示了最简单的方法。

Answer 2

创建新数组：

Array.Sort(first.ToArray(), second);
Array.Sort(first.ToArray(), third);