Disattiva efficacemente Sort() all'interno di un override di CompareTo()?

Question

Il metodo CompareTo() per la mia classe è dinamico e può variare da un semplice confronto a un confronto su un numero di colonne. Questo è tutto determinato in fase di esecuzione, e funziona benissimo.

Ma in alcuni casi, desidero qualsiasi tentativo di ordinare una raccolta dei miei oggetti utilizzando il confronto predefinito per non fare nulla.

Avere CompareTo() restituire uno 0 per qualsiasi confronto, con mia sorpresa, non funziona. L'elenco viene riorganizzato in un ordine strano, apparentemente casuale.

C'è un modo per farlo nell'implementazione del metodo CompareTo()? Preferirei non gestirlo a livello di raccolta sostituendo Sort().

Answer 1

Questo perché QuickSort non è un stable sort. Non vedo una buona opzione per risolvere questo problema nel metodo CompareTo a meno che tu non possa in qualche modo ottenere l'indice dell'elemento.

Answer 2

Non l'ho provato, ma come suggerimento, cosa succede se provi a tornare sempre 1 o sempre -1?

Answer 3

È necessario eseguire l'override di Sort(). L'implementazione predefinita di Sort() non offre alcuna garanzia su come utilizzerà CompareTo() per arrivare a una raccolta ordinata, quindi non c'è alcun modo di utilizzarlo per fare in modo che Sort() faccia la cosa giusta.