Analyse der Implementierungsmethode für PHP-Blockabfragen

Dieser Artikel stellt hauptsächlich die Implementierungsmethode der PHP-Blockabfrage vor und analysiert kurz das Konzept, das Prinzip, die Implementierung und die Betriebsfähigkeiten der PHP-Blockabfrage in Form von Beispielen. Freunde in Not können sich auf diesen Artikel beziehen

Das Beispiel beschreibt die Implementierungsmethode der PHP-Blockabfrage. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:

Blockierte Abfrage ist eine Abfragemethode zwischen sequentieller Abfrage und halber Abfrage.

Tatsächlich ist die Halbabfrage eine Blockabfrage, die jedes Mal in zwei Hälften geteilt wird. Dann ist die Blockabfrage eine Abfragemethode, die das Array in Blöcke unterteilt und dann jeden Block abfragt.

Das Array in diesem Beispiel ist sortiert und kann nach der Aufteilung in Blöcke sequentiell abgefragt werden.

PHP-Code:

<?php
$arr = array(1,2,3,4,5,6,7,8,9,10);
print_r(blockSearch(3,1,$arr));
function blockSearch($block,$key,$arr){
  $length = count($arr);
  $position = 0;
  while($length >= $position){//数组元素比较完了，就结束循环
    for($i=1;$i<=$block;$i++){//循环次数为定义的块的大小
      if($arr[$position] == $key){//找到了元素
        return &#39;value:&#39;.$arr[$position] .&#39;;position:&#39;.$position;
      }
      $position++;//每比较一次，位置后移一次
    }
  }
}
?>

Laufergebnis:

value:1;position:0

Verwandte Empfehlungen:

Beispielanalyse des PHP-Halbierungs-Suchalgorithmus

Das obige ist der detaillierte Inhalt vonAnalyse der Implementierungsmethode für PHP-Blockabfragen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!