Question

在C＃中使用ToList（）和ToArray（）的组合时，我注意到了一些奇怪的行为（使用.NET 4.5.2 famework）。

鉴于以下测试计划：

int[] array = { 5, 1, -10, 667, 4 };
SorteerBib<int>.SelectionSort(array, Comparer<int>.Default);
Console.Out.WriteLine("Result - WRONG!");
for (int i = 0; i < array.Length; i++)
{
    Console.Out.Write(array[i] + " ");
    Console.Out.WriteLine();
}
Console.ReadKey();

SorteerBib类包含两个方法：

class SorteerBib<T>
{
    public static IList<T> SelectionSort(IList<T> list, IComparer<T> comparer)
    {
        for (int i = 0; i < list.Count - 1; i++)
        {
            int minIndex = i;
            for (int j = i + 1; j < list.Count; j++)
            {
                if (comparer.Compare(list[j], list[minIndex]) < 0)
                {
                    minIndex = j;
                }
            }
            T temp = list[i];
            list[i] = list[minIndex];
            list[minIndex] = temp;
        }

        Console.Out.WriteLine("Result SelectionSort IList - OK");
        for (int i = 0; i < list.Count; i++)
        {
            Console.Out.Write(list[i]+" ");
            Console.Out.WriteLine();
        }
        return list;
    }

    public static void SelectionSort(T[] array, IComparer<T> comparer)
    {
        // DOES NOT WORK, WHY?
        array = ((SelectionSort(array.ToList(), comparer)).ToArray());

        Console.Out.WriteLine("Result SelectionSort Array - OK");
        for (int i = 0; i < array.Length; i++)
        {
            Console.Out.Write(array[i] + " ");
            Console.Out.WriteLine();
        }
    }
}

错误位于第二种方法的第一行：

array = ((SelectionSort(array.ToList(), comparer)).ToArray());

在void方法中，数组在此行之后排序，但是一旦我们返回主程序，排序就会消失。

使用以下行替换此行可解决此问题：

IList<T> temp = SelectionSort(array.ToList<T>(), comparer);
for (int i = 0; i < array.Length; i++) {
    array[i] = temp[i];
}

任何人都可以解释这种不可预测的行为吗？非常感谢提前！

Answer 1

您正在传递没有ref关键字的数组，然后通过执行以下操作来更改它的引用：

array = ((SelectionSort(array.ToList(), comparer)).ToArray());

由于未使用ref关键字，因此更改仅适用于函数。

修复方法是添加ref关键字：

public static void SelectionSort(ref T[] array, IComparer<T> comparer)

BTW更好的方法是对ICollection<T>或IEnumerable<T>进行排序。

C＃ - ToList（）和ToArray（）的奇怪行为

1 个答案: