Pourquoi ma méthode List.Sort en C# inverse l'ordre de ma liste?

j'ai une liste d'éléments dans une liste générique:Pourquoi ma méthode List.Sort en C# inverse l'ordre de ma liste?

A1 (index de tri 1)
A2 (index de tri 2)
B1 (indice de tri 3)
B2 (index de tri 3)
B3 (index de tri 3)

le comparateur sur eux prend la forme:

this.sortIndex.CompareTo(other.sortIndex)

Quand je fais une list.sort() sur la liste des articles, je reçois l'ordre suivant sur:

Il a évidemment travaillé dans le sens où les index de tri sont dans le bon commander, mais je ne veux vraiment pas qu'il soit en train de réorganiser les articles 'B'.

Y at-il un tweak je peux faire à mon comparateur pour résoudre ce problème?

Source

2010-04-20 Fiona - myaccessible.website

double possible de [Pourquoi la méthode Liste .Sort réordonner égale IComparable éléments?] (Http://stackoverflow.com/questions/800007/why-does-listt -sort-method-reorder-equal-icomparablet-elements) – nawfal

OrderBy conserve l'ordre des articles égaux:

myList = myList.OrderBy(item => item.SortIndex).ToList();

Source

2010-04-20 10:34:09

vous devez utiliser un algorithme "stable sort" si vous ne voulez pas que les éléments qui sont égaux changent de position.

Consultez "merge sort" pour un exemple d'algorithme de tri stable. Voici an implementation en C#.

Source

2010-04-20 10:30:15

Vous pouvez changer votre comparateur pour faire un tri secondaire sur la valeur:

if (this.sortIndex.CompareTo(other.sortIndex) == 0) // same sortIndex 
{ 
    return this.Value.CompareTo(other.Value); 
} 
return 0;

Source

2010-04-20 10:33:52 Oded

Est-ce que ce n'est pas exactement la même chose que l'exemple que j'ai posté? –

@Fiona: Non, le code utilise la valeur dans une comparaison secondaire, mais vous devez faire quelques corrections si vous voulez l'utiliser, car cela gâche la comparaison primaire en retournant zéro au lieu du résultat. – Guffa

Ah je vois. Je n'ai pas de comparaison secondaire à utiliser vraiment (bien que je puisse ajouter un artificiel et cela fonctionnerait bien), l'ordre de liste que je veux préserver est basé sur la sortie d'une fonction récursive assez complexe. –

Trier utilise QuickSort, et il ne garantit pas d'origine séquence en cas d'égalité de comparaison.

Si vous voulez continuer à utiliser list.sort vous pouvez ajouter une seconde comparaison avec l'indice original comme:

int c = this.sortIndex.CompareTo(other.sortIndex); 
if (c == 0) 
    c = this.originalIndex.CompareTo(other.originalIndex); 
return c;

sinon vous pouvez trier avec d'autres algorithmes « stables » (par exemple LINQ OrderBy).

Source

2010-04-20 10:36:34 digEmAll

StableSort() méthode d'extension pour List<T> est here

Source

2012-05-04 13:36:47 xhafan

Pourquoi ma méthode List.Sort en C# inverse l'ordre de ma liste?

Répondre

Questions connexes