php 快速判斷一個數(shù)字屬于什么范圍的實現(xiàn)方法
需求是這樣 ...
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;
# ...
這樣的規(guī)則有上千條 ... 于是滿屏幕都是 $foo > __ && $foo < __ $bar = __ ...
效率和美觀都成問題 ...
臨界點的數(shù)值近乎隨機 ... 我想不到可以通過 $foo 推算 $bar 的公式 ...
目前的想法是把所有的規(guī)則二分掉 ... 這樣可以提高效率 ... 但美觀依然是問題 ...
如果封在一個函數(shù)里 ... 看上去似乎確實美觀一些 ... 但效率反而不如這樣 ...
有沒有什么兩者兼顧的比較完美的解決方案 ..?
追加 ... 自己寫了一個借助數(shù)組排序的方案 ...
效率和自己實現(xiàn)函數(shù)差不多 ... 依然不如二分 ...
第一種方法
假設你的范圍是之間是連續(xù)的(其實不連續(xù)也很容易實現(xiàn))、沒有重合的(這個沒問題吧),那么通過對范圍的起始位置排序,就可以很容易地用二分來實現(xiàn)。
$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
?>
數(shù)據(jù)量大的時候個人沒有做測試,不知道那種性能最優(yōu)!
相關(guān)文章
Cannot modify header information錯誤解決方法
Warning: Cannot modify header information - headers already sent by出錯的原因2008-10-10
php讀取csv文件后,uft8 bom導致在頁面上顯示出現(xiàn)問題的解決方法
以下是對php讀取csv文件后,uft8 bom導致在頁面上顯示出現(xiàn)問題的解決方法進行了詳細的分析介紹,需要的朋友可以過來參考下2013-08-08
PHP導出EXCEL快速開發(fā)指南--PHPEXCEL的使用詳解
本篇文章是對PHPEXCEL的使用進行了詳細的分析介紹,需要的朋友參考下2013-06-06

