Maison  >  Article  >  développement back-end  >  Analyse de la méthode d'implémentation des requêtes de blocs PHP

Analyse de la méthode d'implémentation des requêtes de blocs PHP

不言
不言original
2018-06-01 11:47:341424parcourir

Cet article présente principalement la méthode d'implémentation de la requête de bloc PHP et analyse brièvement le concept, le principe, la mise en œuvre et les compétences opérationnelles de la requête de bloc PHP sous forme d'exemples. Les amis dans le besoin peuvent se référer à cet article

L'exemple décrit la méthode d'implémentation de la requête par bloc PHP. Partagez-le avec tout le monde pour votre référence, les détails sont les suivants :

La requête bloquée est une méthode de requête entre requête séquentielle et demi-requête.

En fait, la demi-requête est une requête de bloc qui est divisée en deux à chaque fois. Ensuite, la requête de bloc est une méthode de requête qui divise le tableau en blocs puis interroge chaque bloc.

Le tableau de cet exemple est trié et peut être interrogé séquentiellement après avoir été divisé en blocs.

Code php :

<?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++;//每比较一次,位置后移一次
    }
  }
}
?>

Résultat de l'exécution :

value:1;position:0

Recommandations associées :

Analyse d'un exemple d'algorithme de recherche PHP à moitié (bisection)

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn