目次
回复内容:
ホームページ バックエンド開発 PHPチュートリアル php 如何快速判断一个数字属于什么范围 ..?

php 如何快速判断一个数字属于什么范围 ..?

Jun 06, 2016 pm 08:50 PM
php

需求是这样 ...

<code>if ( $foo &gt; 0 &amp;&amp; $foo  99 &amp;&amp; $foo  211 &amp;&amp; $foo  323 &amp;&amp; $foo  381 &amp;&amp; $foo  464 &amp;&amp; $foo </code>
ログイン後にコピー
ログイン後にコピー

这样的规则有上千条 ... 于是满屏幕都是 $foo > __ && $foo

效率和美观都成问题 ...

临界点的数值近乎随机 ... 我想不到可以通过 $foo 推算 $bar 的公式 ...

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

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

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


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

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

回复内容:

需求是这样 ...

<code>if ( $foo &gt; 0 &amp;&amp; $foo  99 &amp;&amp; $foo  211 &amp;&amp; $foo  323 &amp;&amp; $foo  381 &amp;&amp; $foo  464 &amp;&amp; $foo </code>
ログイン後にコピー
ログイン後にコピー

这样的规则有上千条 ... 于是满屏幕都是 $foo > __ && $foo

效率和美观都成问题 ...

临界点的数值近乎随机 ... 我想不到可以通过 $foo 推算 $bar 的公式 ...

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

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

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


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

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

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

<code>$ranges = array(1, 100, 212, 324, 382, 465, 552);
</code>
ログイン後にコピー

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

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

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットな記事タグ

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

Ubuntu および Debian 用の PHP 8.4 インストールおよびアップグレード ガイド Ubuntu および Debian 用の PHP 8.4 インストールおよびアップグレード ガイド Dec 24, 2024 pm 04:42 PM

Ubuntu および Debian 用の PHP 8.4 インストールおよびアップグレード ガイド

CakePHP の日付と時刻 CakePHP の日付と時刻 Sep 10, 2024 pm 05:27 PM

CakePHP の日付と時刻

CakePHP プロジェクトの構成 CakePHP プロジェクトの構成 Sep 10, 2024 pm 05:25 PM

CakePHP プロジェクトの構成

CakePHP ファイルのアップロード CakePHP ファイルのアップロード Sep 10, 2024 pm 05:27 PM

CakePHP ファイルのアップロード

CakePHP ルーティング CakePHP ルーティング Sep 10, 2024 pm 05:25 PM

CakePHP ルーティング

CakePHP について話し合う CakePHP について話し合う Sep 10, 2024 pm 05:28 PM

CakePHP について話し合う

CakePHP クイックガイド CakePHP クイックガイド Sep 10, 2024 pm 05:27 PM

CakePHP クイックガイド

PHP 開発用に Visual Studio Code (VS Code) をセットアップする方法 PHP 開発用に Visual Studio Code (VS Code) をセットアップする方法 Dec 20, 2024 am 11:31 AM

PHP 開発用に Visual Studio Code (VS Code) をセットアップする方法

See all articles