Keyboard shortcuts

Press ← or → to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

ลำดับ

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 สร้างขึ้นบนแนวคิดของการแจกแจงที่ไม่เปลี่ยนแปลง เราจึงมีสิ่งต่อไปนี้: