NSSet wie man Objekt zufällig extrahiert?

Question

Ich bin mir nicht sicher, wie NSSet anyObject arbeiten. Was bedeutet es, dass "das zurückgegebene Objekt zur Bequemlichkeit des Sets gewählt wird" (aus der NSSet class reference)?

Weiter, wie kann ich am besten Objekte zufällig aus einem NSSet extrahieren? Ich dachte über allObjects in einem Array und dann myArray[arc4random_uniform(x)] wo x ist die Anzahl der Objekte im Array.

Answer 1

Normalerweise werden NSSet Instanzen mit einem CFHash Backing erstellt, so dass sie fast immer das erste Objekt in diesem Hash zurückgeben, da es am schnellsten zu suchen ist. Der Grund dafür lautet

Das zurückgegebene Objekt wird bei der Verwendung des Sets ausgewählt - die Auswahl ist nicht garantiert zufällig.

Da Sie nicht immer wissen, wird es eine Backing-Array haben. Für alles, was Sie wissen, hat die NSSet Instanz, die Sie haben, eine NSDictionary Unterstützung, oder eine andere ähnliche Datenstruktur.

Also abschließend, wenn Sie ein zufälliges Objekt von einem benötigen, verwenden Sie nicht -anyObject, sondern allObjects: und dann mischen Sie das Array.

Answer 2

Die Dokumentation liest, dass anyObject kehrt

Eines der Objekte in der Menge, oder null, wenn die Menge keine Objekte enthält. Das zurückgegebene Objekt wird nach Belieben ausgewählt. Die Auswahl ist nicht garantiert zufällig.

Höchstwahrscheinlich gibt es einen deterministischen Algorithmus bei der Arbeit.

Die zuverlässigste Sache zu tun wäre, wie Sie schlagen ein NSArray mit der NSSet Methode allObjects, und wählen Sie dann ein Zufallselement aus, dass mit arc4random() % N zu schaffen, wo N die count der NSArray ist.

Answer 3

Zitat von NSSet Class Reference:

Das zurückgegebene Objekt in der Bequemlichkeit-die Auswahl des Satzes gewählt wird, wird nicht als zufällig garantiert.

Für "Zufälligkeit", wandeln die NSSet zu einem NSArray[theSet allObjects] verwenden.
Wählen Sie als nächstes ein beliebiges Objekt mit arc4random_uniform() aus.

Answer 4

Ich benutze arc4random() und zwei veränderbare Arrays einen zufälligen und einzigartigen Satz von Objekten zu erhalten:

NSMutableArray *selectionPool = ...; 

int numberOfObjectsToSelect = x; 

NSMutableArray *selectedObjects = [[NSMutableArray alloc] initWithCapacity:numberOfObjectsToSelect]; 

int modulus = selectionPool.count - 1; 

for (int i = 0; i < numberOfObjectsToSelect; i++) { 

    int j = arc4random() % (modulus--); 
    [selectedObjects addObject:[selectionPool objectAtIndex:j]]; 
    [selectionPool removeObjectAtIndex:j]; 

} 

Ich bin nicht sicher, wie effizient es für große Sammlungen sein würde, aber es ist für mich gearbeitet mit Sammlungen, die in den unteren 100 von Objekten nummerieren.