Heim  >  Artikel  >  Backend-Entwicklung  >  PHP findet heraus, ob ein geordnetes Array einen bestimmten Wert enthält (binäre Suche)

PHP findet heraus, ob ein geordnetes Array einen bestimmten Wert enthält (binäre Suche)

藏色散人
藏色散人nach vorne
2020-02-06 17:05:533199Durchsuche

PHP findet heraus, ob ein geordnetes Array einen bestimmten Wert enthält (binäre Suche)

Frage: Wie kann bei einem geordneten Array ermittelt werden, ob ein bestimmter Wert im Array vorhanden ist?

Idee: Um festzustellen, ob es existiert, besteht der einfachste Weg darin, das Array direkt zu durchlaufen und jeden Wert zu vergleichen. Aber bei geordneten Arrays nutzt das Schreiben auf diese Weise die Funktion „geordnet“ überhaupt nicht aus.

Alles, was wir "binäre Suche" verwenden,

//有序数组为
$arr = array(2,5,66,87,954,1452,5865);
//查找值
$str = 1452;
//我们先定义 三个参数
$front = 0;//一个开始值下标
$end = count($arr) - 1;//一个结束值下标
$mid = intval(($front + $end) / 2);//中间值下标

1 Für den ersten Vergleich ermitteln wir direkt, ob der Suchwert str gleich dem Zwischenwert mid ist, und wenn er gleich ist, es gibt direkt true zurück;

2. Wenn der Suchwert str größer als der mittlere Wert ist, bedeutet dies, dass der Suchwert str möglicherweise auf der rechten Seite des mittleren Werts liegt, also dem Startwert vorne muss neu zugewiesen werden = der Mittelwert Mitte + 1, und der Endwert Ende muss sich nicht ändern, und der Mittelwert ist sequentiell. Der Wert Mitte ist der neue Startwert + Endwert

3. Wenn der Suchwert str kleiner als der Mittelwert mid ist, bedeutet dies, dass der Suchwert str möglicherweise links vom Mittelwert liegt, dh der Startwert muss sich nicht ändern und der Endwert end muss neu zugewiesen werden = Mittelwert - 1, und der Mittelwert ist der Startwert + der neue Endwert. ----- Vergleichen Sie wie oben den eingehenden Startwert, den Endwert und den Mittelwert. Sobald der Startwert größer als der Endwert ist, bedeutet dies, dass er nicht gefunden wurde und die Abfrage endet. Andernfalls wird zurückgegeben, dass er gefunden wurde.

Der spezifische Code lautet wie folgt:

$str = 89;//查找值
$arr = [1,55,66,89,420];//有序数组
$ren = find($arr, $str);
echo &#39;<pre class="brush:php;toolbar:false">&#39;;
var_dump($ren);
function find($arr, $str){
    $front = 0;//开始下标
    $end = count($arr) - 1;//结束下标
    while($front <= $end){//结束值 大于 开始值 ,反之则退出
        $mid = intval(($front + $end) / 2);//中间值下标
        if($str == $arr[$mid]){
            return $mid;//存在直接返回值的下标
        }
        if($str > $arr[$mid]){
            $front = $mid + 1;//在前面
        }
        if($str < $arr[$mid]){
            $end = $mid - 1;//在后面
        }
    }
    return false;
}

Rückgabeergebnis: 89 ist der vierte Elementwertindex 3

PHP findet heraus, ob ein geordnetes Array einen bestimmten Wert enthält (binäre Suche)Empfohlenes Video-Tutorial: „

PHP-Tutorial

Das obige ist der detaillierte Inhalt vonPHP findet heraus, ob ein geordnetes Array einen bestimmten Wert enthält (binäre Suche). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:cnblogs.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen