C# - comportement étrange avec ToList() et ToArray()

Question

J'ai remarqué un comportement étrange lors de l'utilisation d'une combinaison de ToList() et ToArray() en C# (en utilisant le famework .NET 4.5.2).

Compte tenu du programme de test suivant:

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(); 

La classe SorteerBib se compose de 2 méthodes:

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(); 
     } 
    } 
} 

L'erreur se situe dans la première ligne du deuxième méthode:

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

Dans la méthode void, le tableau est trié après cette ligne, mais une fois que nous revenons au prog principal ram le tri est parti.

Le remplacement de cette ligne avec les lignes fixe cependant cette question ci-dessous:

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

Quelqu'un peut-il expliquer ce comportement imprévisible? Merci beaucoup d'avance!

Answer 1

Vous passez le tableau sans le mot-clé ref puis changer en faisant référence est:

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

Depuis le mot-clé ref n'est pas utilisé, le changement ne s'applique que dans la fonction.

Le correctif sera d'ajouter le mot-clé ref:

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

BTW une meilleure approche sera de trier un ICollection<T> ou un IEnumerable<T> à la place.