如何用PHP高效地确定一个数字所处的具体区间?
- 内容介绍
- 相关推荐
本文共计560个文字,预计阅读时间需要3分钟。
需求是判断变量$foo的值所在区间,并赋值给变量$bar。以下是简化后的代码:
bashif [ $foo -ge 0 ] && [ $foo -le 100 ]; then $bar=1;elif [ $foo -ge 99 ] && [ $foo -le 212 ]; then $bar=2;elif [ $foo -ge 211 ] && [ $foo -le 324 ]; then $bar=3;elif [ $foo -ge 323 ] && [ $foo -le 382 ]; then $bar=4;elif [ $foo -ge 381 ] && [ $foo -le 465 ]; then $bar=5;elif [ $foo -ge 464 ] && [ $foo -le 552 ]; then $bar=6;fi
需求是这样 ...
if ( $foo > 0 && $foo < 100 ) $bar = 1;
elseif ( $foo > 99 && $foo < 212 ) $bar = 2;
elseif ( $foo > 211 && $foo < 324 ) $bar = 3;
elseif ( $foo > 323 && $foo < 382 ) $bar = 4;
elseif ( $foo > 381 && $foo < 465 ) $bar = 5;
elseif ( $foo > 464 && $foo < 552 ) $bar = 6;
# ...
这样的规则有上千条 ... 于是满屏幕都是 $foo > __ && $foo < __ $bar = __ ...
效率和美观都成问题 ...
临界点的数值近乎随机 ... 我想不到可以通过 $foo 推算 $bar 的公式 ...
目前的想法是把所有的规则二分掉 ... 这样可以提高效率 ... 但美观依然是问题 ...
如果封在一个函数里 ... 看上去似乎确实美观一些 ... 但效率反而不如这样 ...
有没有什么两者兼顾的比较完美的解决方案 ..?
追加 ... 自己写了一个借助数组排序的方案 ...
效率和自己实现函数差不多 ... 依然不如二分 ...
第一种方法
假设你的范围是之间是连续的(其实不连续也很容易实现)、没有重合的(这个没问题吧),那么通过对范围的起始位置排序,就可以很容易地用二分来实现。
$ranges = array(1, 100, 212, 324, 382, 465, 552);
然后你要做的事情就是用二分查找在ranges里面找到一个a[i]满足a[i] <= t && t < a[i+1]。
第二种方式
<?php function sorts($stage_data,$stage_num) { array_push($stage_data,$stage_num); $data = array_unique($stage_data); //asort($data); sort($data); //var_dump($data); return array_search($stage_num,$data); } $stage_data = array(0,26,51,76,100); $stage_num = 16; echo sorts($stage_data,$stage_num); //res:1 ?>
数据量大的时候个人没有做测试,不知道那种性能最优!
本文共计560个文字,预计阅读时间需要3分钟。
需求是判断变量$foo的值所在区间,并赋值给变量$bar。以下是简化后的代码:
bashif [ $foo -ge 0 ] && [ $foo -le 100 ]; then $bar=1;elif [ $foo -ge 99 ] && [ $foo -le 212 ]; then $bar=2;elif [ $foo -ge 211 ] && [ $foo -le 324 ]; then $bar=3;elif [ $foo -ge 323 ] && [ $foo -le 382 ]; then $bar=4;elif [ $foo -ge 381 ] && [ $foo -le 465 ]; then $bar=5;elif [ $foo -ge 464 ] && [ $foo -le 552 ]; then $bar=6;fi
需求是这样 ...
if ( $foo > 0 && $foo < 100 ) $bar = 1;
elseif ( $foo > 99 && $foo < 212 ) $bar = 2;
elseif ( $foo > 211 && $foo < 324 ) $bar = 3;
elseif ( $foo > 323 && $foo < 382 ) $bar = 4;
elseif ( $foo > 381 && $foo < 465 ) $bar = 5;
elseif ( $foo > 464 && $foo < 552 ) $bar = 6;
# ...
这样的规则有上千条 ... 于是满屏幕都是 $foo > __ && $foo < __ $bar = __ ...
效率和美观都成问题 ...
临界点的数值近乎随机 ... 我想不到可以通过 $foo 推算 $bar 的公式 ...
目前的想法是把所有的规则二分掉 ... 这样可以提高效率 ... 但美观依然是问题 ...
如果封在一个函数里 ... 看上去似乎确实美观一些 ... 但效率反而不如这样 ...
有没有什么两者兼顾的比较完美的解决方案 ..?
追加 ... 自己写了一个借助数组排序的方案 ...
效率和自己实现函数差不多 ... 依然不如二分 ...
第一种方法
假设你的范围是之间是连续的(其实不连续也很容易实现)、没有重合的(这个没问题吧),那么通过对范围的起始位置排序,就可以很容易地用二分来实现。
$ranges = array(1, 100, 212, 324, 382, 465, 552);
然后你要做的事情就是用二分查找在ranges里面找到一个a[i]满足a[i] <= t && t < a[i+1]。
第二种方式
<?php function sorts($stage_data,$stage_num) { array_push($stage_data,$stage_num); $data = array_unique($stage_data); //asort($data); sort($data); //var_dump($data); return array_search($stage_num,$data); } $stage_data = array(0,26,51,76,100); $stage_num = 16; echo sorts($stage_data,$stage_num); //res:1 ?>
数据量大的时候个人没有做测试,不知道那种性能最优!

