Wie kann ein NSSet am effizientesten sortiert werden?

Question

Was ist die effizienteste Methode zum Sortieren von Objekten in einer /NSMutableSet basierend auf einer Eigenschaft der Objekte in der Menge? Genau jetzt mache ich es durch Iterieren durch jedes Objekt, füge sie zu einem NSMutableArray hinzu und sortiere dieses Array mit NSSortDescriptor.

Answer 1

versuchen Sie es mit

[[mySet allObjects] sortedArrayUsingDescriptors:descriptors]; 

bearbeiten: Für iOS ≥ 4,0 und Mac OS X ≥ 10.6 direkt

[mySet sortedArrayUsingDescriptors:descriptors]; 

Answer 2

NSSet ist eine Sammlung von ungeordneten Objekten. Betrachten von Apple-Referenzen Arrays sind geordnete Sammlungen.

bei NSArray der Suche gibt es eine Diskussion mit Beispielen von http://developer.apple.com/documentation/Cocoa/Conceptual/Collections/Articles/sortingFilteringArrays ...

Beispiel über den Link bei Sortierung:

NSInteger alphabeticSort(id string1, id string2, void *reverse) 
{ 
    if (*(BOOL *)reverse == YES) { 
     return [string2 localizedCaseInsensitiveCompare:string1]; 
    } 
    return [string1 localizedCaseInsensitiveCompare:string2]; 
} 

---

// assuming anArray is array of unsorted strings 

NSArray *sortedArray; 

// sort using a selector 
sortedArray = 
    [anArray sortedArrayUsingSelector:@selector(localizedCaseInsensitiveCompare:)]; 

// sort using a function 
BOOL reverseSort = NO; 
sortedArray = 
    [anArray sortedArrayUsingFunction:alphabeticSort context:&reverseSort]; 

Answer 3

Die „effizienteste Weg“ zu sortieren, eine Reihe von Objekten auf, was bedeutet, können variiert Sie tatsächlich. Die zufällige Annahme (die die vorherigen Antworten machen) ist eine einmalige Art von Objekten in einer Menge. In diesem Fall würde ich sagen, es ist ziemlich viel ein Wurf-up zwischen dem, was @cobbal legt nahe, und was kam man oben mit - wahrscheinlich in etwa wie folgt:

NSMutableArray* array = [NSMutableArray arrayWithCapacity:[set count]]; 
for (id anObject in set) 
    [array addObject:anObject]; 
[array sortUsingDescriptors:descriptors]; 

(ich sage, es ist ein Wurf-up weil @ cobbal Ansatz zwei Autoreleased Arrays erstellt, so verdoppelt sich der Speicherbedarf. Dies ist für kleine Gruppen von Objekten belanglos, aber technisch gesehen, ist weder Ansatz sehr effizient.)

jedoch, wenn Sie die Elemente zu sortier in das Set mehr als einmal (und vor allem, wenn es eine normale Sache ist) ist dies definitiv kein effizienter Ansatz. Sie könnten ein NSMutableArray in der Nähe halten und es mit dem NSSet synchronisieren und dann -sortUsingDescriptors: jedes Mal aufrufen, aber selbst wenn das Array bereits sortiert ist, werden immer noch N Vergleiche benötigt.

Cocoa allein bietet keinen effizienten Ansatz, um eine Sammlung in sortierter Reihenfolge zu verwalten. Java hat eine TreeSet Klasse, die die Elemente in sortierter Reihenfolge verwaltet, wann immer ein Objekt eingefügt oder entfernt wird, aber Cocoa nicht. Genau dieses Problem hat mich veranlasst, etwas Ähnliches für mich selbst zu entwickeln.

Als Teil eines Datenstrukturframeworks, das ich geerbt und überarbeitet habe, habe ich eine protocol and a few implementations for sorted sets erstellt. Jede der konkreten Unterklassen wird eine Reihe von verschiedenen Objekten in sortierter Reihenfolge beibehalten. Es gibt noch Verbesserungen, die man vornehmen muss - das wichtigste ist, dass es basierend auf dem Ergebnis von "compare" sortiert (was jedes Objekt in der Menge implementieren muss) und noch keinen NSSortDescriptor akzeptiert. (Eine Problemumgehung ist das Implementieren von compare: Vergleichen der Eigenschaft von Interesse für die Objekte.)

Ein möglicher Nachteil ist, dass diese Klassen (derzeit) keine Unterklassen von NS (Mutable) Set sind, also wenn Sie ein übergeben müssen NSSet, es wird nicht bestellt. (Das Protokoll hat eine -set-Methode, die ein NSSet zurückgibt, das natürlich ungeordnet ist.) Ich plane, dies bald zu korrigieren, wie ich es mit den Unterklassen NSMutableDictionary im Framework getan habe. Feedback ist auf jeden Fall willkommen.:-)

Answer 4

Sie können nicht NSSet sortieren, denn "sortedArrayUsingFunction:" gesetzt Ergebnis als NSArray ... und alle oberen Hinweis Arbeit mit nur Array :)

NSArray *myArray = [mySet sortedArrayUsingDescriptors:descriptors]; 

Arbeit perfekt, und nicht brauchen andere Art und Weise :)

Answer 5

Für iOS ≥ 5.0 und Mac OS X ≥ 10.7 Sie direkt NSOrderedSet

Answer 6

Seit O X 10.7 und iOS 5.0 gibt es NSOrderedSet verwenden kann. Sie können damit Objekte im Satz behalten und ihre Reihenfolge beibehalten. NSMutableOrderedSet verfügt über Methoden zum Sortieren. In einigen Situationen kann dies zu einer Leistungsverbesserung führen, da Sie kein separates Objekt wie NSArray erstellen müssen, um sortierte Objekte zu speichern.