PHP implementation of probabilistic random lottery code example

The winning event of the lottery event is a random event. It is obviously not advisable to use a large number of manual tests to verify the correctness of the winning probability. In addition to manually verifying the winning process and subsequent processing, it can be done with development Cooperate and use the interface to test whether the probability of winning meets the expected design requirements. What this article shares with you is the code that uses PHP to implement probabilistic random draws based on the weight of prizes. It is very useful. Friends with similar needs can refer to it.

1. Initial data:

The greater the weight, the higher the chance of drawing

[Prize 1, Weight 5], [Prize 2, Weight 6], [Prize 3, Weight 7], [Prize 4, Weight 2]

2. Processing steps:

1) N = 5 + 6 + 7 + 2 = 20

2) Then take a random number M
from 1-N 3) Define the weight range of each prize: Prize 1: 1-5; Prize 2: 6-11; Prize 3: 12-18; Prize 4: 19-20
4) If M is within the weight range of a certain prize Within the value, it indicates that this prize was drawn to

<?php
/**
 * 奖品
 */
class Prize {
  # ID
  public $id = null;
  # 权重
  public $weight = null;
  # 奖品名
  public $name = null;
 
  # 权重范围区间起始值
  protected $start = 0;
  # 权重范围区间结束值
  protected $end = 0;
 
  public function construct($id, $weight, $name) {
    if (!$id) {
      throw new Exception(&#39;奖品ID为空.&#39;);
    }
    $this->id = $id;
    $this->weight = $weight ? $weight : 0;
    $this->name = $name ? $name : &#39;随机奖品&#39; . $id;
  }
 
  # id
  public function getId() {
    return $this->id;
  }
 
  # 权重
  public function getWeight() {
    return $this->weight;
  }
 
  # 设置权重范围区间
  public function setRange($start, $end) {
    $this->start = $start;
    $this->end = $end;
  }
 
  # 判断随机数是否在权重范围区间
  public function inRange($num) {
    return ($num >= $this->start) && ($num <= $this->end);
  }
}
 
/**
 * 奖品池
 */
class PrizePoll implements IteratorAggregate, Countable {
  # 奖品集
  protected $items = array();
 
  # 加入奖品
  public function addItem(Prize $item) {
    $this->items[$item->getId()] = $item;
    return $this;
  }
 
  # 删除奖品
  public function removeItem($itemId) {
    if (isset($this->items[$itemId])) {
      unset($this->items[$itemId]);
    }
    return $this;
  }
 
  # 更新奖品
  public function updateItem(Prize $item) {
    if (isset($this->items[$item->getId()])) {
      $this->items[$item->getId()] = $item;
    }
    return $this;
  }
 
  # 获取所有奖品
  public function getItems() {
    return $this->items;
  }
 
  # 所有所有可用奖品(如果权重为0，说明这个奖品永远不可能抽到)
  public function getVisibleItems() {
    $items = array();
    foreach ($this->items as $item) {
      if ($item->getWeight()) {
        $items[$item->getId()] = $item;
      }
    }
    return $items;
  }
 
  # Countable::count
  public function count() {
    return count($this->items);
  }
 
  # IteratorAggregate::getIterator()
  public function getIterator() {
    return new ArrayIterator($this->items);
  }
}
 
/**
 * 简单的抽奖类
 */
class SimpleTurn {
  # 奖池
  protected $poll = null;
   
  public function construct(PrizePoll $poll) {
    if ($poll) {
      $this->setPoll($poll);
    }
  }
 
  # 抽奖
  public function run(PrizePoll $poll) {
    $poll = $poll ? $poll : $this->poll;
    if ( ! $poll) {
      throw new Exception(&#39;奖池未初始化&#39;);
    }
 
    if ($poll->count() <= 0) {
      throw new Exception(&#39;奖池为空&#39;);
    }
 
    $items = $poll->getVisibleItems();
    if (count($items) <= 0) {
      throw new Exception(&#39;奖池为空&#39;);
    }
 
    $sum = 0;
    foreach ($items as $item) {
      $start = $sum + 1;
      $sum += $item->getWeight();
      $end = $sum;
 
      # 设置奖品的权重范围区间
      $item->setRange($start, $end);
    }
 
    # 随机数
    $rand = $this->getRandNum(1, $sum);
 
    # 区间段判断
    foreach ($items as $item) {
      if ($item->inRange($rand)) {
        return $item;
      }
    }
    return null;
  }
 
  # 获取随机数
  public function getRandNum($min, $max) {
    return mt_rand($min ? $min : 1, $max);
  }
 
  # 设置奖池
  public function setPoll(PrizePoll $poll) {
    $this->poll = $poll;
  }
}
 
# 示例
try {
  $prizePoll = new PrizePoll();
  $prizePoll->addItem(new Prize(1, 5))
    ->addItem(new Prize(2, 6))
    ->addItem(new Prize(3, 7))
    ->addItem(new Prize(4, 2));
 
  $turn = new SimpleTurn($prizePoll);
  $prize = $turn->run();
  var_dump($prize);
} catch (Exception $e) {
  print_r($e);
}

The above is the detailed content of PHP implementation of probabilistic random lottery code example. For more information, please follow other related articles on the PHP Chinese website!