PHP實現的多維數組排序演算法分析

不言
發布: 2023-03-24 11:54:02
原創
1244 人瀏覽過

本文實例講述了PHP實作的多維數組排序演算法。分享給大家參考,具體如下:

# 突然想起了一道面試題,把一個多維數組排序。

例:

<?php
//有一个多维数组
$a = array(
  array(&#39;key1&#39;=>940, &#39;key2&#39;=>&#39;blah&#39;),
  array(&#39;key1&#39;=>23, &#39;key2&#39;=>&#39;this&#39;),
  array(&#39;key1&#39;=>894, &#39;key2&#39;=>&#39;that&#39;)
);
//那么怎么对key1或者key2进行排序呢,这里就需要使用到usort($arr, &#39;myfunction&#39;)函数了,它的作用是对$arr使用我们自定义的方法进行排序,具体使用方法可以查看手册
//1.对key1的值进行排序
function asc_key1_sort($x, $y) {
  //可以输出一下看看是怎么比较的
  echo &#39;Iteration:&#39;.$x[&#39;key1&#39;].&#39; vs &#39;.$y[&#39;key1&#39;];
  if($x[&#39;key1&#39;] > $y[&#39;key1&#39;]) {
    echo &#39;true<br/>&#39;;
    return true;
  }elseif($x[&#39;key1&#39;] < $y[&#39;key1&#39;]) {
    echo &#39;false<br/>&#39;;
    return false;
  }else {
    echo &#39;0&#39;;
    return 0;
  }
}
//进行排序
usort($a, &#39;asc_key1_sort&#39;);
var_dump($a);
//2.对key2字符进行排序
function asc_key2_sort($x, $y) {
  //可以使用strcasecmp()函数进行排序
  echo &#39;Iteration:&#39;.$x[&#39;key2&#39;].&#39; vs &#39;.$y[&#39;key2&#39;].&#39;<br/>&#39;;
  return strcasecmp($x[&#39;key2&#39;], $y[&#39;key2&#39;]);
}
//进行排序
usort($a, &#39;asc_key2_sort&#39;);
var_dump($a);
?>
登入後複製

# 運行結果:

Iteration:23 vs 940false
Iteration:894 vs 23true
Iteration:940 vs 23true
Iteration:894 vs 940false
array(3) { [0]=> array(2) { ["key1"]=> int(23) ["key2"]=> string(4) "this" } [1]=> array(2) { ["key1"]=> int(894) ["key2"]=> string(4) "that" } [2]=> array(2) { ["key1"]=> int(940) ["key2"]=> string(4) "blah" } } Iteration:that vs this
Iteration:blah vs that
array(3) { [0]=> array(2) { ["key1"]=> int(940) ["key2"]=> string(4) "blah" } [1]=> array(2) { ["key1"]=> int(894) ["key2"]=> string(4) "that" } [2]=> array(2) { ["key1"]=> int(23) ["key2"]=> string(4) "this" } }
登入後複製
登入後複製

# 如果我的多維數組中也有key值呢?

<?php
//有一个多维数组
$a = array(
  123 => array(&#39;key1&#39;=>940, &#39;key2&#39;=>&#39;blah&#39;),
  349 => array(&#39;key1&#39;=>23, &#39;key2&#39;=>&#39;this&#39;),
  43 => array(&#39;key1&#39;=>894, &#39;key2&#39;=>&#39;that&#39;)
);
//那么怎么对key1或者key2进行排序呢,这里就需要使用到usort($arr, &#39;myfunction&#39;)函数了,它的作用是对$arr使用我们自定义的方法进行排序,具体使用方法可以查看手册
//1.对key1的值进行排序
function asc_key1_sort($x, $y) {
  //可以输出一下看看是怎么比较的
  echo &#39;Iteration:&#39;.$x[&#39;key1&#39;].&#39; vs &#39;.$y[&#39;key1&#39;];
  if($x[&#39;key1&#39;] > $y[&#39;key1&#39;]) {
    echo &#39;true<br/>&#39;;
    return true;
  }elseif($x[&#39;key1&#39;] < $y[&#39;key1&#39;]) {
    echo &#39;false<br/>&#39;;
    return false;
  }else {
    echo &#39;0&#39;;
    return 0;
  }
}
//进行排序
usort($a, &#39;asc_key1_sort&#39;);
var_dump($a);
//2.对key2字符进行排序
function asc_key2_sort($x, $y) {
  //可以使用strcasecmp()函数进行排序
  echo &#39;Iteration:&#39;.$x[&#39;key2&#39;].&#39; vs &#39;.$y[&#39;key2&#39;].&#39;<br/>&#39;;
  return strcasecmp($x[&#39;key2&#39;], $y[&#39;key2&#39;]);
}
//进行排序
usort($a, &#39;asc_key2_sort&#39;);
var_dump($a);
?>
登入後複製

運行結果:

Iteration:23 vs 940false
Iteration:894 vs 23true
Iteration:940 vs 23true
Iteration:894 vs 940false
array(3) { [0]=> array(2) { ["key1"]=> int(23) ["key2"]=> string(4) "this" } [1]=> array(2) { ["key1"]=> int(894) ["key2"]=> string(4) "that" } [2]=> array(2) { ["key1"]=> int(940) ["key2"]=> string(4) "blah" } } Iteration:that vs this
Iteration:blah vs that
array(3) { [0]=> array(2) { ["key1"]=> int(940) ["key2"]=> string(4) "blah" } [1]=> array(2) { ["key1"]=> int(894) ["key2"]=> string(4) "that" } [2]=> array(2) { ["key1"]=> int(23) ["key2"]=> string(4) "this" } }
登入後複製
登入後複製

# 這樣的排序結果不會保留123,349,43。這時候只要把usort()換成uasort就好啦!

相關推薦:

php實作多維數組中每個單元值(數字)翻倍的方法,多維度翻倍_PHP教學

#

以上是PHP實現的多維數組排序演算法分析的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板