NSSet come estrarre l'oggetto casualmente?

Question

Non sono sicuro di come funziona il anyObject di NSSet. Cosa significa che "L'oggetto restituito viene scelto a discrezione del set" (dallo NSSet class reference)?

Inoltre, come posso estrarre gli oggetti in modo casuale da un NSSet? Stavo pensando di ottenere allObjects in un array e quindi myArray[arc4random_uniform(x)] dove x è il numero di oggetti nell'array.

Answer 1

Generalmente, le istanze NSSet sono create con un supporto CFHash, quindi restituiscono quasi sempre il primo oggetto in tale hash, poiché è il più veloce da cercare. La ragione per cui dice

L'oggetto restituito viene scelto per comodità del set-la selezione non è garantita per essere casuale.

è perché non sempre si sa che avrà una matrice di supporto. Per quel che ne sai, l'istanza NSSet di cui disponi ha un backup NSDictionary o un'altra struttura di dati simile.

Quindi, in conclusione, se è necessario un oggetto casuale da un NSSet, non utilizzare -anyObject, utilizzare invece allObjects: e quindi rimescolare quell'array.

Answer 2

La documentazione si legge che anyObject rendimenti

Uno degli oggetti nel set, o nullo se il set non contiene oggetti. L'oggetto restituito viene scelto per comodità del set: la selezione non è garantita come casuale.

Molto probabilmente c'è un algoritmo deterministico al lavoro.

La cosa più affidabile per fare sarebbe, come lei suggerisce, di creare un NSArray utilizzando il metodo di NSSetallObjects, e quindi scegliere un elemento casuale da quella con cui arc4random() % NN è la count del NSArray.

Answer 3

Citazione di NSSet Class Reference:

L'oggetto restituito è scelto presso il set-convenienza la selezione non è garantito per essere casuali.

Per "casualità", convertire il NSSet a un NSArray utilizzando [theSet allObjects].
Quindi, selezionare un oggetto in modo casuale utilizzando arc4random_uniform().

Answer 4

Io uso arc4random() e due array mutevoli per ottenere un insieme casuale e unica di oggetti:

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]; 

} 

io non sono sicuro di come efficace sarebbe per grandi collezioni, ma ha funzionato per me con collezioni che si trovano nei bassi 100 degli oggetti.