Come ottenere un numero specifico di elementi casuali da una raccolta in Smalltalk?

Question

Come posso ottenere in modo elegante un numero specifico (> 1) di elementi casuali distinti da una raccolta?

Answer 1

Questa è una cosa che penso sguardi più o meno bello, ma non è così efficiente come può essere:

yourCollection asSet asOrderedCollection shuffled first: numberOfElements 

Answer 2

Si consideri il seguente frammento di codice

sample: anInteger from: aCollection using: aGenerator 
    | sample | 
    sample := Set new: anInteger. 
    [sample size = anInteger] 
    whileFalse: [ | element | 
     element := aCollection atRandom: aGenerator. 
     sample add: element]. 
    ^sample asArray 

Alcune osservazioni

• Generatore esplicito: utilizza esplicitamente un determinato generatore, ad esempio un'istanza di Random, che ho chiamato aGenerator. Per motivi matematici, se stai ricevendo campioni per la tua applicazione, tutti dovrebbero usare lo stesso generatore per tutto il tuo programma. Anche questo ti darà un ulteriore vantaggio: salva e successivamente ripristina il seed e sarai in grado di riprodurre un precedente comportamento "casuale" del tuo sistema, che è buono per il test.

• Nessun controllo la disponibilità: il codice non verifica che è possibile ottenere il campione desiderato, che sarebbe il caso se aCollection non hai almeno anInteger elementi diversi.

• Codice classe: il metodo dovrebbe passare a una classe.

Ad esempio:

Random >> sample: anInteger from: aCollection 
    | sample | 
    sample := Set new: anInteger. 
    [sample size = anInteger] 
    whileFalse: [ | element | 
     element := aCollection atRandom: self. 
     sample add: element]. 
    ^sample asArray 

UPDATE

Ecco un altro approccio:

Random >> remove: anInteger from: aCollection 
    | sample | 
    sample := OrderedCollection new: anInteger. 
    anInteger timesRepeat: [| index element | 
    index := aCollection size atRandom: self. 
    element := aCollection removeAt: index. 
    sample add: element]. 
    ^sample 

commento

Di solito succede che quando vogliamo campionare senza ripetizione, vogliamo anche rimuovere gli elementi dalla collezione mentre li selezioniamo casualmente. In questi casi, ciò che spesso accade è che la collezione è nota per non avere ripetizioni.