README.md · wilson52cc/weightRandom - Gitee.com

forked from 帝江/weightRandom

加入 Gitee

与超过 1200万开发者一起发现、参与优秀开源项目，私有仓库也完全免费：）

文件

克隆/下载

README.md 1.43 KB

## 加权随机抽取算法

### 适用于带权重的抽取.例如红包,抽奖等.

### 本地测试结果.执行十万次需要速度为28毫秒.代码在test.php下
![测试结果](./testres.png)

### 代码实例

#### 常规用法
```php
// 第一步 实例化对象
$obj = new WeightRandom();

// 第二步 加载数据, key标识名称,val标识权重
$data = [
    '子鼠' => 1,
    '丑牛' => 2,
    '寅虎' => 3,
    '卯兔' => 10,
    '辰龙' => 20,
    '巳蛇' => 500,
    '午马' => 1000
];
$obj->load($data);

// 第三步计算 别名列表
$obj->initAliases();

// 第四步 获取随机数据.此步骤可重复执行.
$key = $obj->getRandom();
```

#### 基于缓存的别名列表,cache方法为伪方法.需要自己实现
```php
// 第一步 实例化对象
$obj = new WeightRandom();

// 第二步 加载数据, key标识名称,val标识权重
$data = [
    '子鼠' => 1,
    '丑牛' => 2,
    '寅虎' => 3,
    '卯兔' => 10,
    '辰龙' => 20,
    '巳蛇' => 500,
    '午马' => 1000
];
$obj->load($data);

// 第三步处理 别名列表
$cacheKey = 'a';
$aliases = [];

$aliases = cache($cacheKey);
if(!$aliases) {
    $aliases = $obj->initAliases()->getAliases();
    cache($cacheKey, $aliases);
}
$obj->setAliases($aliases);

// 第四步 获取随机数据.此步骤可重复执行.
$keyRand = [];
$keyRand[] = $obj->getRandom();
$keyRand[] = $obj->getRandom();
$keyRand[] = $obj->getRandom();
var_dump($keyRand);
```

一键复制编辑原始数据按行查看历史

提交于 2022-03-30 10:51 . 测试结果

## 加权随机抽取算法

### 适用于带权重的抽取.例如红包,抽奖等.

### 本地测试结果.执行十万次需要速度为28毫秒.代码在test.php下
![测试结果](./testres.png)


### 代码实例

#### 常规用法
```php
// 第一步 实例化对象
$obj = new WeightRandom();

// 第二步 加载数据, key标识名称,val标识权重
$data = [
    '子鼠' => 1,
    '丑牛' => 2,
    '寅虎' => 3,
    '卯兔' => 10,
    '辰龙' => 20,
    '巳蛇' => 500,
    '午马' => 1000
];
$obj->load($data);

// 第三步计算 别名列表
$obj->initAliases();

// 第四步 获取随机数据.此步骤可重复执行.
$key = $obj->getRandom();
```


#### 基于缓存的别名列表,cache方法为伪方法.需要自己实现
```php
// 第一步 实例化对象
$obj = new WeightRandom();

// 第二步 加载数据, key标识名称,val标识权重
$data = [
    '子鼠' => 1,
    '丑牛' => 2,
    '寅虎' => 3,
    '卯兔' => 10,
    '辰龙' => 20,
    '巳蛇' => 500,
    '午马' => 1000
];
$obj->load($data);

// 第三步处理 别名列表
$cacheKey = 'a';
$aliases = [];

$aliases = cache($cacheKey);
if(!$aliases) {
    $aliases = $obj->initAliases()->getAliases();
    cache($cacheKey, $aliases);
}
$obj->setAliases($aliases);


// 第四步 获取随机数据.此步骤可重复执行.
$keyRand = [];
$keyRand[] = $obj->getRandom();
$keyRand[] = $obj->getRandom();
$keyRand[] = $obj->getRandom();
var_dump($keyRand);
```

Loading...

马建仓 AI 助手

尝试更多

代码解读

代码找茬

代码优化

PHP

1

https://gitee.com/wilson52cc/weight-random.git

[email protected]:wilson52cc/weight-random.git

wilson52cc

weight-random

weightRandom

master