Làm thế nào để có được một số lượng cụ thể của các yếu tố ngẫu nhiên từ một bộ sưu tập trong Smalltalk?

Question

Làm cách nào để tôi có thể nhận được một số cụ thể (> 1) các phần tử ngẫu nhiên, riêng biệt từ một bộ sưu tập?

Answer 1

Đây là điều mà tôi nghĩ rằng vẻ bề ngoài nhiều hơn hoặc ít tốt đẹp, nhưng không phải là hiệu quả vì nó có thể là:

yourCollection asSet asOrderedCollection shuffled first: numberOfElements 

Answer 2

Hãy xem xét đoạn mã sau

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 

Một số nhận xét

• Máy phát điện rõ ràng: Sử dụng một trình tạo được cho một cách rõ ràng, ví dụ: một phiên bản của Random, mà tôi đã gọi là aGenerator. Vì lý do toán học, nếu bạn đang lấy mẫu cho ứng dụng của mình, tất cả chúng nên sử dụng cùng một trình tạo trên chương trình của bạn. Ngoài ra điều này sẽ cung cấp cho bạn một lợi thế bổ sung: lưu và sau đó khôi phục lại seed và bạn sẽ có thể tái tạo một hành vi "ngẫu nhiên" trước đó của hệ thống của bạn, đó là tốt cho thử nghiệm.

• Không séc trị giá tính sẵn sàng: Các mã không kiểm tra xem nó có thể để có được những mẫu mong muốn, đó sẽ là trường hợp nếu aCollection không có ít nhất anInteger yếu tố khác nhau.

• Mã không lớp: Phương pháp nên chuyển đến một số lớp học.

Ví dụ:

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

CẬP NHẬT

Đây là cách tiếp cận khác:

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 

Comment

Thường xảy ra khi chúng tôi muốn lấy mẫu mà không lặp lại, chúng tôi cũng muốn xóa các phần tử khỏi bộ sưu tập khi chúng tôi chọn ngẫu nhiên chúng. Trong những trường hợp này, điều thường xảy ra là bộ sưu tập được biết là không có sự lặp lại.