国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置：首页 > php开源 > php教程 > php查找数组元素各种方法总结

php查找数组元素各种方法总结

来源：程序员人生   发布时间：2013-12-07 02:40:21 阅读次数：2661次

在php中数据查询可以分类一维数组查找与多维数组查找了,如果是简单的一维数组我们可以直接使用in_array,array_search 与遍历来实例了,如果是多维数组就需要使用其它办法。

对于一维数组我们可以如下操作:

in_array 函数在数组中搜索给定的值,in_array(value,array,type) type 可选,如果设置该参数为 true,则检查搜索的数据与数组的值的类型是否相同。

array_key_exists() 函数判断某个数组中是否存在指定的 key,如果该 key 存在,则返回 true,否则返回 false,array_key_exists(key,array)

array_search() 函数与 in_array() 一样，在数组中查找一个键值。如果找到了该值，匹配元素的键名会被返回。如果没找到，则返回 false。array_search(value,array,strict)

从这里来看,在数据量不大的时候,比如小于1000,查找用哪一种都行,都不会成为瓶颈；当数据量比较大的时候,用array_key_exists比较合适,当然这里array_key_exists占用的内存比较大，经测算二分法查找数组是否包含某一元素，兼容正反序，代码实现：

  1. <?php 
  2. $searchValue = (int)$_GET['key']; 
  3. function search(array $array, $value) 
  4. { 
  5. $max = count($array)-1; 
  6. $min = 0; 
  7. $isAscSort = $array[$min] < $array[$max]; 
  8. while (TRUE) { 
  9. $sum = $min+$max; 
  10. $midKey = (int)($sum%2 == 1 ? ceil($sum/2) : $sum/2); 
  11. if ($max < $min) { 
  12. return -1; 
  13. } else if ($value == $array[$midKey]) { 
  14. return 1; 
  15. } else if ($value > $array[$midKey]) { 
  16. $isAscSort ? $min = $midKey+1 : $max = $midKey-1; 
  17. } else if ($value < $array[$midKey]) { 
  18. $isAscSort ? $max = $midKey-1 : $min = $midKey+1; 
  19. } 
  20. } 
  21. } 
  22. $array = array( 
  23. '4', '5', '7', '8', '9', '10', '11', '12' 
  24. ); 
  25. // 正序 
  26. echo search($array, $searchValue); 
  27. // 逆序 
  28. rsort($array); 
  29. echo search($array, $searchValue); 

例二,PHP 查找数组第i小元素,代码如下:

  1. <?php 
  2.      #随机选择第i小的数字，用随机快排实现 
  3.       
  4.      #交换元素 
  5.      function swap(&$arr, $i, $j) { 
  6.          $temp = $arr[$i]; 
  7.          $arr[$i] = $arr[$j]; 
  8.          $arr[$j] = $temp; 
  9.      } 
  10.  
  11.      #随机划分 
  12.      function randomized_partition(&$arr, $begin, $end) { 
  13.          $rand_inx = rand($begin, $end); 
  14.          swap($arr, $begin, $rand_inx); 
  15.          return partition($arr, $begin, $end); 
  16.      } 
  17.  
  18.      #划分 
  19.      function partition(&$arr, $begin, $end) { 
  20.          #以第一个元素作为中枢元素 
  21.          $pivot = $begin; 
  22.          $low = $begin; 
  23.          $high = $end; 
  24.  
  25.          while ($low < $high) { 
  26.              while ($low < $high && $arr[$low] <= $arr[$pivot]) { 
  27.                  $low++; 
  28.              } 
  29.  
  30.              while ($low < $high && $arr[$high] >= $arr[$pivot]) { 
  31.                  $high--; 
  32.              } 
  33.  
  34.              swap($arr, $low, $high); 
  35.          } 
  36.  
  37.          #交换中枢元素 
  38.          if ($arr[$pivot] < $arr[$low]) { 
  39.              $low--; 
  40.          } 
  41.          swap($arr, $pivot, $low); 
  42.          return $low; 
  43.      } 
  44.  
  45.      #快速排序，此处没用到 
  46.      function quick_sort(&$arr, $begin, $end) { 
  47.          $q = randomized_partition($arr, $begin, $end); 
  48.          if ($q > $begin) { 
  49.              quick_sort($arr, $begin, $q - 1); 
  50.          } 
  51.          if ($q < $end) { 
  52.              quick_sort($arr, $q + 1, $end); 
  53.          } 
  54.      } 
  55.  
  56.      #选取第i小的数 
  57.      function randomized_select(&$arr, $begin, $end, $i) { 
  58.          if ($begin == $end) { 
  59.              return $arr[$begin]; 
  60.          } 
  61.  
  62.          $q = randomized_partition($arr, $begin, $end); 
  63.          $k = $q - $begin + 1; #k代表小于等于q的元素个数 
  64.  
  65.          if ($k == $i) { #如果k=i,说明q就是第i小的元素坐标 
  66.              return $arr[$q]; 
  67.          } else if ($i < $k) { #如果i<k，说明第i小的元素位于q的左边 
  68.              return randomized_select($arr, $begin, $q - 1, $i); 
  69.          } else { #第i小的元素位于q的右边,此时查找右边的第i-k小的元素 
  70.              return randomized_select($arr, $q + 1, $end, $i - $k); 
  71.          } 
  72.      } 
  73.  
  74.      $arr = array(1, 5, 3, 7, 0, 0, 8, 4, 2, 9, 11); 
  75.      $t = randomized_select($arr, 0, count($arr) - 1, 8); 
  76.      print_r("The 8th minimum element: {$t}"); 
  77.      echo "<br>"; 
  78.      quick_sort($arr, 0, count($arr) - 1); 
  79.      print_r($arr); 
  80.  ?>
生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------

上一篇 循环利用：用八种不同方式讨论同一个话题

下一篇 自定义WordPress登录界面

分享到:
------分隔线----------------------------
为码而活
为码而活
积分：4237
15粉丝
7关注
栏目热点

程序员人生，我编程，我富裕，记住wfuyu网，php教程，php学习，php手册，CMS模版制作

声明：本站大部分内容是作者原创，少部分收集于互联网供大家一起学习，原版权很多不明，如有侵权请联系本站，谢谢！

粤ICP备14040726号-1   2015-2020 程序员人生 版权所有

平平安安 备案网站
关闭
程序员人生