PHP切割整數(shù)工具類似微信紅包金額分配的思路詳解
Composer地址:https://packagist.org/packages/werbenhu/php-number-slicing
GitHub地址:https://github.com/werbenhu/php-number-slicing
主要代碼:NumberSlicing.php
思路:將數(shù)字按精度放大倍數(shù),比如切割數(shù)字1,切割的份數(shù)是10,精度是0.01,則將1放大100 X 10倍,然后再來對加了1000倍權重后的值進行切割。切割完成之后,再將權重去除,保證總值是1。
<?php namespace Werben\Tools; use Exception; class NumberSlicing { /** * 精確小數(shù)點,舍棄最后一位之后的數(shù)據(jù)(非四舍五入) * floor with precision * @param $number 要精確的數(shù) * @param $precision 精度,比如保留到0.01,則該值為2 * @return float|int */ public static function floorWithPrecision($number, $precision) { $power = pow(10, $precision); $ret = floor($number * $power) * 1.0 / $power ; return $ret; } /** * 精確小數(shù)點,按四舍五入保留最后一位 * round with precision * @param $number 要精確的數(shù) * @param $precision 精度,比如保留到0.01,則該值為2 * @return float|int */ public static function roundWithPrecision($number, $precision) { $power = pow(10, $precision); $ret = round($number * $power) * 1.0 / $power ; return $ret; } /** * 將數(shù)把權重放大,比如1,要按精度0.0001分配,則先將1乘以10000然后再來分配 * random the sum weights 加上權重之后,整個要切割的數(shù)的權重總值 * @param $weight_items 用來保留,隨機分配的權重值 * @param $count 要切割的份數(shù) * @param int $each_weight 加上權重之后,每一份平均的權重值 * @param int $min_weight 加上權重之后,最小額度的值 * @return float|int */ public static function weightSlicing(&$weight_items, $count, $each_weight = 10, $min_weight = 3) { $already_count = count($weight_items); $cur_random_full_total = ($already_count + 1) * $each_weight; $already_random_real_total = 0; foreach ($weight_items as $value) { $already_random_real_total += $value; } $cur_random_rest = $cur_random_full_total - $already_random_real_total; if ($already_count == $count - 1) { $cur_random_rate = $cur_random_rest; } else { $cur_random_rate_max = $cur_random_rest + $each_weight - $min_weight * 2; $cur_random_rate = $min_weight + mt_rand(0, $cur_random_rate_max); } $weight_items[] = $cur_random_rate; return $cur_random_rate; } /** * slicing the number * @param int $number * @param int $size * @param float $precision * @param float $min * @return array * @throws Exception */ public static function numberSlicing($number, $size, $precision = 0.01, $min = 0.01) { if ($number * 1.0 / $size <= $min) { throw new Exception('min number is bigger than the average value!'); } if ($precision > 1) { throw new Exception('precision can\'t bigger than 1!'); } if ($min < $precision) { throw new Exception('precision can\'t bigger than min!'); } $weight_items = []; $items = []; //不加權重情況下,每一份的平均值 $each_weight = intval($number / $size); if ($precision < 1) { //如果精度是小數(shù) if ($each_weight > 1) { //如果平均值大于1,則最小額度則直接用min就可以了 //每一份的平均值乘以權重的值,比如精度為0.01,則每一份的平均值要乘以權重(100) $each_weight = intval((1 / $precision) * $number / $size); //最小數(shù)值也要乘以權重 $min_weight = intval(1 / $precision) * $min; } else { //如果平均值小于1,需要將平均值也乘以權重 $each_weight = intval(1 / $precision); $min_weight = $each_weight * $size * $min / $number; } $precision_num = log10(1 / $precision); } else { //如果精度是整數(shù)(1) $min_weight = $min; $precision_num = 0; } $sum_item_number = 0.0; $sum_weight = 0.0; //先將整個數(shù),隨機按最小額度分配 for ($i = 0; $i < $size; $i++) { $cur_weight = self::weightSlicing($weight_items, $size, $each_weight, $min_weight); //將權重去除,換算回原先的比例 $rate = ($number * $cur_weight * 1.00) / ($size * $each_weight); $rate = self::floorWithPrecision($rate, $precision_num); $sum_item_number += $rate; $sum_weight += $cur_weight; $items[] = $rate; } //由于誤差,隨機分配后,還會遺留一些數(shù)沒有完全分配完,則將剩下的數(shù)隨機分配 if ($precision_num != 0) { //如果是切割成小數(shù) $rest = $number - $sum_item_number; while ($rest - 0.00 > PHP_FLOAT_MIN) { if ($rest / $min >= 1.0) { //剩余的數(shù)大于min最小額度,則將每份最小額度隨機分配 $random_index = mt_rand(0, $size - 1); $items[$random_index] = self::roundWithPrecision($items[$random_index] + $min, $precision_num); $sum_item_number = self::roundWithPrecision($sum_item_number + $min, $precision_num); $rest = self::roundWithPrecision($number - $sum_item_number, $precision_num); } else { //剩余的數(shù)小于min最小額度,則將這最后的未分配的數(shù)隨機分配 $random_index = mt_rand(0, $size - 1); $items[$random_index] = self::roundWithPrecision($items[$random_index] + $number - $sum_item_number, $precision_num); $sum_item_number = $number; $rest = $number - $sum_item_number; } } } else { //如果是切割成整數(shù) $rest = $number - $sum_item_number; while ($rest > 0) { if ($rest / $min >= 1) { $random_index = mt_rand(0, $size - 1); $items[$random_index] += $min; $sum_item_number += $min; $rest = $number - $sum_item_number; } else { $random_index = mt_rand(0, $size - 1); $items[$random_index] += $rest; $sum_item_number += $rest; $rest = $number - $sum_item_number; } } } return $items; } }
測試代碼:
use Werben\Tools\NumberSlicing; function testIntSlicing2IntOne() { $precision = 1; //精確度 eg: 1, 0.1, 0.01, 0.01 $size = 10; //切割的份數(shù),the size of the number to slicing $min = 3; //最小額度,最小額度必須大于最小精度,min amount eg: 3, 0.23, 0.05, 0.008 $number = 100; //要切割的數(shù)字,the number $items = NumberSlicing::numberSlicing($number, $size, $precision, $min); $sum = 0.0; $ret_min = $number; foreach ($items as $value) { $sum += $value; if ($ret_min > $value) { $ret_min = $value; } } $count = count($items); echo "count: $count, sum: $sum, ret_min: $ret_min\n"; echo "items : ". json_encode($items) ."\n"; } function testIntSlicing2IntTwo() { $precision = 1; //精確度 eg: 1, 0.1, 0.01, 0.01 $size = 30; //切割的份數(shù),the size of the number to slicing $min = 18666; //最小額度,最小額度必須大于最小精度,min amount eg: 3, 0.23, 0.05, 0.008 $number = 800000; //要切割的數(shù)字,the number $items = NumberSlicing::numberSlicing($number, $size, $precision, $min); $sum = 0.0; $ret_min = $number; foreach ($items as $value) { $sum += $value; if ($ret_min > $value) { $ret_min = $value; } } $count = count($items); echo "count: $count, sum: $sum, ret_min: $ret_min\n"; echo "items : ". json_encode($items) ."\n"; } function testIntSlicing2FloatOne() { $precision = 0.01; //精確度 eg: 1, 0.1, 0.01, 0.01 $size = 1000; //切割的份數(shù),the size of the number to slicing $min = 0.05; //最小額度,最小額度必須大于最小精度,min amount eg: 3, 0.23, 0.05, 0.008 $number = 100; //要切割的數(shù)字,the number $items = NumberSlicing::numberSlicing($number, $size, $precision, $min); $sum = 0.0; $ret_min = $number; foreach ($items as $key => $value) { $sum += $value; if ($ret_min > $value) { $ret_min = $value; } } $count = count($items); echo "count: $count, sum: $sum, ret_min: $ret_min\n"; echo "items: ". json_encode($items) ."\n"; } function testIntSlicing2FloatTwo() { $precision = 0.00001; //精確度 eg: 1, 0.1, 0.01, 0.01 $size = 1000; //切割的份數(shù),the size of the number to slicing $min = 0.00005; //最小額度,最小額度必須大于最小精度,min amount eg: 3, 0.23, 0.05, 0.008 $number = 5; //要切割的數(shù)字,the number $items = NumberSlicing::numberSlicing($number, $size, $precision, $min); $sum = 0.0; $ret_min = $number; foreach ($items as $key => $value) { $sum += $value; if ($ret_min > $value) { $ret_min = $value; } } $count = count($items); echo "count: $count, sum: $sum, ret_min: $ret_min\n"; echo "items: ". json_encode($items) ."\n"; }
總結
以上所述是小編給大家介紹的PHP切割整數(shù)工具類似微信紅包金額分配的思路詳解,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持!
如果你覺得本文對你有幫助,歡迎轉載,煩請注明出處,謝謝!
相關文章
Thinkphp 框架擴展之應用模式實現(xiàn)方法分析
這篇文章主要介紹了Thinkphp 框架擴展之應用模式,結合實例形式分析了Thinkphp 擴展應用模式的具體原理、實現(xiàn)方法及相關注意事項,需要的朋友可以參考下2020-04-04thinkphp路由規(guī)則使用示例詳解和偽靜態(tài)功能實現(xiàn)(apache重寫)
這篇文章主要介紹了thinkphp路由規(guī)則使用示例詳解和偽靜態(tài)功能實現(xiàn)(apache重寫),需要的朋友可以參考下2014-02-02ThinkPHP采用原生query實現(xiàn)關聯(lián)查詢left join實例
這篇文章主要介紹了ThinkPHP采用原生query實現(xiàn)關聯(lián)查詢left join的方法,實例展示了ThinkPHP中query方法的使用技巧,需要的朋友可以參考下2014-12-12PHP基于GD庫的縮略圖生成代碼(支持jpg,gif,png格式)
你可能會遇到這樣的問題,在用戶上傳了一張圖片后,得到這張圖片的縮略圖,PHP可以使用GD庫生成縮略圖,那么我們來探討下,如何才能生成高質量的縮略圖呢?2014-06-06php curl抓取網(wǎng)頁的介紹和推廣及使用CURL抓取淘寶頁面集成方法
抓取網(wǎng)頁內容,分析網(wǎng)頁數(shù)據(jù)經常使用php curl,簡潔易用,本篇文章通過代碼實例給大家講解 php curl抓取網(wǎng)頁的介紹和推廣及使用CURL抓取淘寶頁面集成方法,需要的朋友參考下2015-11-11ThinkPHP5.0框架使用build 自動生成模塊操作示例
這篇文章主要介紹了ThinkPHP5.0框架使用build 自動生成模塊操作,結合實例形式分析了thinkPHP5使用build自動生成模塊的具體步驟、方法與相關操作注意事項,需要的朋友可以參考下2019-04-04Laravel 5使用Laravel Excel實現(xiàn)Excel/CSV文件導入導出的功能詳解
這篇文章主要給大家介紹了關于在Laravel 5中如何使用Laravel Excel實現(xiàn)Excel/CSV文件導入導出功能的相關資料,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下。2017-10-10PHP仿博客園 個人博客(2) 數(shù)據(jù)庫增添改刪
先謝謝大家的鼓勵與支持,這是第2篇了。也是這個博客系統(tǒng)最核心的東西。這個博客寫完后,我會把它放在我的博客網(wǎng)站。這里也有我的一個簡歷2013-07-07