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 的公式 ...
目前的想法是把所有的规则二分掉 ... 这样可以提高效率 ... 但美观依然是问题 ...
如果封在一个函数里 ... 看上去似乎确实美观一些 ... 但效率反而不如这样 ...
有没有什么两者兼顾的比较完美的解决方案 ..?
追加 ... 自己写了一个借助数组排序的方案 ...
效率和自己实现函数差不多 ... 依然不如二分 ...

第一种方法

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

$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
?>

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

赞 (0)

相关推荐

  • 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 ( $fo

  • js 判断一个数字是不是2的n次方幂的实例

    js 判断一个数字是不是2的n次方幂的实例

    昨天去面试时,面试官问了一道面试题,说如何判断一个数是不是2的n次方幂,我当时不知道2的n次方幂是什么(糗大发了),还好给我解释了一下.最后回家上网查查资料,整理了一下方法. 方法一 如何判断一个数是否是2的n次方幂,其简单判断方法就是这个数num直接除2,若余数为0,则num/2再除2,再判断是不是余数是不是0,是的话继续按上一步来,直到最后为num=1. 比如: 2  2%2=0  (2/2)=1                 是 4  4%2=0  (4/2)%2=0  (4/2/2)=

  • 判断一个变量是数组Array类型的方法

    在很多时候,我们都需要对一个变量进行数组类型的判断.JavaScript中如何判断一个变量是数组Array类型呢?我最近研究了一下,并分享给大家,希望能对大家有所帮助. JavaScript中检测对象的方法 1.typeof操作符 这种方法对于一些常用的类型来说那算是毫无压力,比如Function.String.Number.Undefined等,但是要是检测Array的对象就不起作用了. 复制代码 代码如下: alert(typeof null); // "object" alert

  • Android开发判断一个app应用是否在运行的方法详解

    本文实例讲述了Android开发判断一个app应用是否在运行的方法.分享给大家供大家参考,具体如下: 在一个应用中,或一个Service .Receiver中有时候需要判断一个应用是否正在运行,以便进行一些相关的处理,这个时候我们需要得到一个ActivityManager,这个Manager顾名思意就是管理Activity的,它有一个方法叫getRunningTasks,可以得到当前系统正在运行的Task的列表,代码如下: ActivityManager am = (ActivityManage

  • C++判断一个点是否在圆内的方法

    本文为大家分享了C++如何判断一个点是否在圆内的方法,供大家参考,具体内容如下 圆的头文件 #ifndef __CRICLE_H__ #define __CRICLE_H__ #include "point.h" class Circle { public: //创建圆 void init(int r, int x, int y); //判断点是否在 当前圆 内 bool inCircle(Point &p); private: Point _c; int _r; }; #en

  • C++如何判断一个数字是否为质数

    关于素数的算法是程序竞赛比较重要的数论知识,我们来看通常会使用的几个算法. 我们先来复习几个基本概念: 质数:对于大于1的自然数,若除了1和它本身,没有别的因数,则称这个数为质数,质数也叫素数.反之,称其为合数. #include<iostream> #include<cmath> using namespace std; void IsPrime(int); int main() { int Input; cout << "请输入要判断的数字:";

  • C# 正则判断一个数字的格式是否有逗号的代码

    public string check_number(string num_str)         { num_str = num_str.Trim(); if (Regex.IsMatch(num_str, @"^\d+(\.\d+)?$|^\d+(\,\d+)+(\.\d+)?$"))             {                 this.Nonum = true;                 return num_str.Replace(",&qu

  • JavaScript判断一个URL链接是否有效的实现方法

    引言 有一个通讯录系统, 同时部署在几台服务器上, 但是主页上有个通讯录的链接, 链接到这个系统. 问题是, 有时候链接指向的服务器出故障, 于是希望在这个服务器出故障(服务不可用)的情况下, 能指向其他服务器的链接. 解决方案一: XMLHTTP方案 以下代码摘自[2]中meizz的回帖: 复制代码 代码如下: <script language= "javascript"> function getURL(url) { var xmlhttp = new ActiveXO

  • Lua判断一个目录或文件是否存在的方法

    一.使用io.open Open 一下就可以了. 复制代码 代码如下: file,err=io.open("XXXX") 如果文件正常打开 file为文件句柄,err 为 nil .否则 file 为 nil ,err为错误信息 "drr: No such file or directory". 只需要 open 一下.然后看看返回值. 复制代码 代码如下: somefile="xxxj.pdf" local F,err=io.open(some

  • 快速判断某个值是否在select中的方法

    aaa bbb ccc -1) // --> [Ctrl+A 全选 注:如需引入外部Js需刷新才能执行]

随机推荐