ลำดับ
Rand implement การดำเนินการแบบสุ่มที่พบบ่อยบนลำดับหลายอย่างผ่านเทรต
IteratorRandom และ SliceRandom
การสร้างดัชนี
การสุ่ม:
- ดัชนีเดียวภายในช่วงที่กำหนด ใช้
Rng::random_range - ดัชนีที่แตกต่างกันหลายตัวจาก
0..lengthใช้index::sample - ดัชนีที่แตกต่างกันหลายตัวจาก
0..lengthพร้อมน้ำหนัก ใช้index::sample_weighted
การสับ
การสับสไลซ์:
SliceRandom::partial_shuffle: สับบางส่วน; มีประโยชน์ในการดึงสมาชิกamountตัวแบบสุ่มในลำดับแบบสุ่ม
การสุ่มตัวอย่าง
ต่อไปนี้เป็นวิธีที่สะดวกในการสุ่มค่าจากสไลซ์หรืออิเทอเรเตอร์:
IteratorRandom::choose_stable: สุ่มสมาชิกหนึ่งตัวจากอิเทอเรเตอร์ (แบบ value) โดยการเรียกใช้ RNG ไม่ได้รับผลกระทบจากsize_hintของอิเทอเรเตอร์IteratorRandom::choose_multiple_fill: สุ่มสมาชิกหลายตัว แล้วใส่ลงในบัฟเฟอร์IteratorRandom::choose_multiple: สุ่มสมาชิกหลายตัว แล้วคืนVec
โปรดทราบว่าการดำเนินการกับอิเทอเรเตอร์มักมีประสิทธิภาพน้อยกว่าการดำเนินการกับสไลซ์
การสุ่มแบบถ่วงน้ำหนัก
ตัวอย่างเช่น การสุ่มแบบถ่วงน้ำหนักอาจใช้จำลองสีของลูกแก้วที่สุ่มจากถังที่บรรจุสีเขียว 5 ลูก สีแดง 15 ลูก และสีน้ำเงิน 80 ลูก
แบบใส่คืน
การสุ่มแบบใส่คืนหมายความว่าค่าที่สุ่มได้ (ลูกแก้ว) ถูกใส่คืน (ดังนั้น ความน่าจะเป็นในการสุ่มแต่ละชนิดจึงไม่ได้รับผลกระทบจากการสุ่ม)
สิ่งนี้ถูก implement โดยการแจกแจงต่อไปนี้:
WeightedIndexตั้งค่าเริ่มต้นได้เร็วและสุ่มด้วยO(log N)WeightedAliasIndexตั้งค่าเริ่มต้นได้ช้าและสุ่มด้วยO(1)จึงอาจ เร็วกว่าเมื่อมีจำนวนตัวอย่างมาก
เพื่อความสะดวก คุณอาจใช้:
แบบไม่ใส่คืน
การสุ่มแบบไม่ใส่คืนหมายความว่าการสุ่มเปลี่ยนแปลงการแจกแจง เนื่องจากเทรต Distribution สร้างขึ้นบนแนวคิดของการแจกแจงที่ไม่เปลี่ยนแปลง เราจึงมีสิ่งต่อไปนี้:
SliceRandom::choose_multiple_weighted: สุ่มค่าที่แตกต่างกันamountตัว จากสไลซ์พร้อมน้ำหนักindex::sample_weighted: สุ่มดัชนีที่แตกต่างกันamountตัวจากช่วงพร้อม น้ำหนัก- implement เอง: ดูหัวข้อใน กระบวนการสุ่ม