Problem mit benutzerdefinierten IComparer für Liste (sort) - C#

Question

kann jemand helfen, ich habe Probleme, eine Sortierung, ich dachte, ich hatte es sortiert, aber scheint nicht zu funktionieren.

Ich habe eine Liste, die speichert die folgenden Werte

8,6,10,11,7

Ich habe auch eine andere Liste (Zubehör in meiner Klasse und es hat eine propert accessoryId Strom die Klassen genannt sind in der Reihenfolge der ID, die aktuell ist 6,7,8,10,11)

Daher muss ich sie von 6,7,8,10,11 nach der Reihenfolge aus der einfachen Liste, die 8 ist zu sortieren , 6,10,11,7

Ich habe meine icomparable (siehe unten) und ich rufe so - es gelangt aber etwas falsch ist, weil die Liste immer noch alle meine Klassen hat, aber immer noch in der Größenordnung von 6,7,8,10,11

// accesories is the IList<Accessories> (hence why i am use ToList) 
    // and sortOrder is the simple int list list<int> 
    accesories.ToList().Sort(new ItemTpComparer(sortOrder)); 

class ItemTpComparer : IComparer<Accessories> 
{ 
    private IList<int> otherList; 

    public ItemTpComparer(IList<int> otherList) 
    { 
     this.otherList = otherList; 
    } 

    #region IComparer<Accessories> Members 

    public int Compare(Accessories x, Accessories y) 
    { 

     if (otherList.IndexOf(x.AccessoryId) > otherList.IndexOf(y.AccessoryId)) 
      return 1; 

     else if (otherList.IndexOf(x.AccessoryId) < otherList.IndexOf(y.AccessoryId)) 
      return -1; 
     else 
      return 0; 

     // tried below also didn't work 
     //return otherList.IndexOf(x.AccessoryId) - otherList.IndexOf(y.AccessoryId); 

Answer 1

Der Vergleich korrekt ist (auch die kommentierten einzelne Zeilenversion) ist . Das Problem ist ToList() erstellt eine neue List mit einer Kopie der Elemente in der IEnumerable<T> Objekt, so im Grunde, erstellen Sie eine neue Liste, sortieren und wegwerfen.

var sortedList = accesories.ToList(); 
sortedList.Sort(new ItemTpComparer(sortOrder)); 

, für die würde ich vorschlagen, mit dem Ersetzen:

var sortedList = accessories.OrderBy(sortOrder.IndexOf).ToList(); 

diese Weise kein Vergleich Umsetzung erforderlich wäre. Sie können auch sortieren in absteigender Reihenfolge leicht:

var sortedList = accessories.OrderByDescending(sortOrder.IndexOf).ToList(); 

Wenn das Objekt wirklich List<Accessories> ist, könnte man es auch an Ort und Stelle sortieren:

((List<Accessories>)accessories).Sort(new ItemTpComparer(sortOrder)); 

Answer 2

Mehrdad Sie zeigte, warum die Liste nicht sortiert wurde. Ich möchte die Leistung des Vergleichers und auch das Problem mit weniger sortierten Artikeln als sortierten Artikeln ansprechen.

Die Verwendung von IndexOf in einer Liste, um den Index zu finden, ist ziemlich ineffizient. Ich muss die Elemente in der Liste durchlaufen, um die richtige zu finden. Verwenden Sie ein Wörterbuch als Lookup statt, auf diese Weise nur eine Schleife durch die Elemente einmal:

class ItemTpComparer : IComparer<Accessories> { 

    private Dictionary<int, int> index; 

    public ItemTpComparer(IList<int> otherList) { 
     index = new Dictionary<int, int>(); 
     for (int i = 0; i < otherList.Count; i++) { 
     index.Add(otherList[i], i); 
     } 
    } 

    public int Compare(Accessories x, Accessories y) { 
     return index[x.AccessoryId].CompareTo(index[y.AccessoryId]); 
    } 

} 

Wenn Sie die Liste der Wert zulassen möchten sortiert werden, dass sie kürzer als die Liste der Elemente zu sortieren, können Sie überprüfen, ob der Wert existiert im Wörterbuch:

public int Compare(Accessories x, Accessories y) { 
     int xIndex, yIndex; 
     if (!index.TryGetValue(x.AccessoryId, out xIndex)) xIndex = int.MaxValue; 
     if (!index.TryGetValue(y.AccessoryId, out yIndex)) yIndex = int.MaxValue; 
     return xIndex.CompareTo(yIndex); 
    }