主頁 > 知識庫 > PHP實現(xiàn)的多維數(shù)組排序算法分析

PHP實現(xiàn)的多維數(shù)組排序算法分析

熱門標簽:電話機器人危險嗎 長沙crm外呼系統(tǒng)業(yè)務 江蘇外呼電銷機器人報價 南寧高頻外呼回撥系統(tǒng)哪家好 離石地圖標注 400電話辦理福州市 400電話申請方法收費 深圳外呼系統(tǒng)收費 專業(yè)電話機器人批發(fā)商

本文實例講述了PHP實現(xiàn)的多維數(shù)組排序算法。分享給大家供大家參考,具體如下:

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

例:

?php
//有一個多維數(shù)組
$a = array(
  array('key1'=>940, 'key2'=>'blah'),
  array('key1'=>23, 'key2'=>'this'),
  array('key1'=>894, 'key2'=>'that')
);
//那么怎么對key1或者key2進行排序呢,這里就需要使用到usort($arr, 'myfunction')函數(shù)了,它的作用是對$arr使用我們自定義的方法進行排序,具體使用方法可以查看手冊
//1.對key1的值進行排序
function asc_key1_sort($x, $y) {
  //可以輸出一下看看是怎么比較的
  echo 'Iteration:'.$x['key1'].' vs '.$y['key1'];
  if($x['key1'] > $y['key1']) {
    echo 'truebr/>';
    return true;
  }elseif($x['key1']  $y['key1']) {
    echo 'falsebr/>';
    return false;
  }else {
    echo '0';
    return 0;
  }
}
//進行排序
usort($a, 'asc_key1_sort');
var_dump($a);
//2.對key2字符進行排序
function asc_key2_sort($x, $y) {
  //可以使用strcasecmp()函數(shù)進行排序
  echo 'Iteration:'.$x['key2'].' vs '.$y['key2'].'br/>';
  return strcasecmp($x['key2'], $y['key2']);
}
//進行排序
usort($a, 'asc_key2_sort');
var_dump($a);
?>

運行結(jié)果:

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" } } 

如果我的多維數(shù)組中也有key值呢?

?php
//有一個多維數(shù)組
$a = array(
  123 => array('key1'=>940, 'key2'=>'blah'),
  349 => array('key1'=>23, 'key2'=>'this'),
  43 => array('key1'=>894, 'key2'=>'that')
);
//那么怎么對key1或者key2進行排序呢,這里就需要使用到usort($arr, 'myfunction')函數(shù)了,它的作用是對$arr使用我們自定義的方法進行排序,具體使用方法可以查看手冊
//1.對key1的值進行排序
function asc_key1_sort($x, $y) {
  //可以輸出一下看看是怎么比較的
  echo 'Iteration:'.$x['key1'].' vs '.$y['key1'];
  if($x['key1'] > $y['key1']) {
    echo 'truebr/>';
    return true;
  }elseif($x['key1']  $y['key1']) {
    echo 'falsebr/>';
    return false;
  }else {
    echo '0';
    return 0;
  }
}
//進行排序
usort($a, 'asc_key1_sort');
var_dump($a);
//2.對key2字符進行排序
function asc_key2_sort($x, $y) {
  //可以使用strcasecmp()函數(shù)進行排序
  echo 'Iteration:'.$x['key2'].' vs '.$y['key2'].'br/>';
  return strcasecmp($x['key2'], $y['key2']);
}
//進行排序
usort($a, 'asc_key2_sort');
var_dump($a);
?>

運行結(jié)果:

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" } } 

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

PS:這里再為大家推薦一款關于排序的演示工具供大家參考:

在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具:
http://tools.jb51.net/aideddesign/paixu_ys

更多關于PHP相關內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)據(jù)結(jié)構與算法教程》、《php程序設計算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學運算技巧總結(jié)》

希望本文所述對大家PHP程序設計有所幫助。

您可能感興趣的文章:
  • PHP 快速排序算法詳解
  • php排序算法(冒泡排序,快速排序)
  • php數(shù)據(jù)結(jié)構與算法(PHP描述) 快速排序 quick sort
  • PHP常用排序算法實例小結(jié)【基本排序,冒泡排序,快速排序,插入排序】
  • PHP四種排序算法實現(xiàn)及效率分析【冒泡排序,插入排序,選擇排序和快速排序】
  • PHP排序算法之快速排序(Quick Sort)及其優(yōu)化算法詳解
  • PHP 冒泡排序 二分查找 順序查找 二維數(shù)組排序算法函數(shù)的詳解
  • php實現(xiàn)的常見排序算法匯總
  • PHP實現(xiàn)桶排序算法
  • PHP排序算法之歸并排序(Merging Sort)實例詳解
  • PHP快速排序算法實例分析

標簽:白酒營銷 太原 株洲 濱州 曲靖 南昌 興安盟 南京

巨人網(wǎng)絡通訊聲明:本文標題《PHP實現(xiàn)的多維數(shù)組排序算法分析》,本文關鍵詞  PHP,實現(xiàn),的,多維,數(shù)組,排序,;如發(fā)現(xiàn)本文內(nèi)容存在版權問題,煩請?zhí)峁┫嚓P信息告之我們,我們將及時溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡,涉及言論、版權與本站無關。
  • 相關文章
  • 下面列出與本文章《PHP實現(xiàn)的多維數(shù)組排序算法分析》相關的同類信息!
  • 本頁收集關于PHP實現(xiàn)的多維數(shù)組排序算法分析的相關信息資訊供網(wǎng)民參考!
  • 推薦文章