加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 站长学院 > PHP教程 > 正文

php 快速判断一个数字属于什么范围的实现方法

发布时间:2020-12-12 22:32:33 所属栏目:PHP教程 来源:网络整理
导读:需求是这样 ... if ( $foo > 0 $foo 99 $foo 211 $foo 323 $foo 381 $foo 464 $foo 这样的规则有上千条 ... 于是满屏幕都是 $foo > __ $foo 效率和美观都成问题 ... 临界点的数值近乎随机 ... 我想不到可以通过 $foo 推算 $bar 的公式 ...目前的想法是把所有

需求是这样 ...

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]。

第二种方式

数据量大的时候个人没有做测试,不知道那种性能最优!

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读