php 如何快速判断一个数字属于什么范围 ..?
怪我咯
怪我咯 2017-04-10 14:26:07
[PHP讨论组]

需求是这样 ...

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 的公式 ...

目前的想法是把所有的规则二分掉 ... 这样可以提高效率 ... 但美观依然是问题 ...

如果封在一个函数里 ... 看上去似乎确实美观一些 ... 但效率反而不如这样 ...

有没有什么两者兼顾的比较完美的解决方案 ..?


追加 ... 自己写了一个借助数组排序的方案 ...

效率和自己实现函数差不多 ... 依然不如二分 ...

怪我咯
怪我咯

走同样的路,发现不同的人生

全部回复(1)
巴扎黑

假设你的范围是之间是连续的(其实不连续也很容易实现)、没有重合的(这个没问题吧),那么通过对范围的起始位置排序,就可以很容易地用二分来实现。

$ranges = array(1, 100, 212, 324, 382, 465, 552);

然后你要做的事情就是用二分查找在ranges里面找到一个a[i]满足a[i] <= t && t < a[i+1]

p.s. 吐槽一下你的范围,我看得有点精神分裂。

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号