php在多維數(shù)組中根據(jù)鍵名快速查詢其父鍵以及父鍵值的代碼

更新時間：2011年05月07日 22:20:24 作者：

有一個多維數(shù)組，有多少維大家可以自定義。假如我們要在這個數(shù)組中找一個鍵為'subIndex'的值，我們可以用for、foreach等方法遍歷查找反過來，假如我們任意給出一個或多個鍵，要求找出這個鍵的父級數(shù)組的鍵和值。這又如何實現(xiàn)？

我這么想的：
遍歷一遍多維數(shù)組，將所有的鍵建立索引生成一個一維數(shù)組；
每次通過鍵名去查這個鍵的上級數(shù)組及數(shù)據(jù)
OK，代碼如下
indexKey創(chuàng)建索引數(shù)組函數(shù)：

復制代碼代碼如下:

 
<?php 
/** 
* FILE_NAME : arr.php FILE_PATH : test/ 
* 在多維數(shù)組中根據(jù)鍵名快速查詢其父鍵以及父鍵值 
* 
* @copyright Copyright (c) 2006-2010 mail:levi@cgfeel.com 
* @author Levi 
* @package test.arr 
* @subpackage 
* @version 2011-04-29 
*/ 
header("Content-Type: text/html; charset=utf-8"); 
$arr = array 
( 
'china' => array 
( 
'name' => '中國', 
'cite' => array 
( 
'beijing' => array 
( 
'name' => '北京', 
'site' => array('chaoyang' => '朝陽區(qū)', 'xuanwu' => '宣武區(qū)') 
), 
'shanghai' => array 
( 
'name' => '上海', 
'site' => array('jingan' => '靜安區(qū)', 'huangpu' => '黃浦區(qū)') 
) 
) 
) 
); 
function printA($data) 
{ 
echo '<pre>'; 
print_r($data); 
echo '</pre>'; 
} 
function indexKey($data, $parent = NULL) 
{ 
$arr = array(); 
foreach ($data as $key => $value) 
{ 
$arr[$key] = $parent; 
if (is_array($value)) 
{ 
$arr += indexKey($value, $key); 
} 
} 
return (Array)$arr; 
} 
printA(indexKey($arr)); 
?> 

打印出數(shù)據(jù)如下
Array
(
[china] =>
[name] => china
[cite] => china
[beijing] => cite
[site] => beijing
[chaoyang] => site
[xuanwu] => site
[shanghai] => cite
[jingan] => site
[huangpu] => site
)
不過上面那樣寫存在一個問題，即：如果有同名鍵，會造成丟失，于是我寫了這么一個類
只需要將數(shù)組傳遞給對象，對象提供兩個接口
printArr 打印索引數(shù)組
search 查詢鍵名的父數(shù)組鍵名
IndexKey創(chuàng)建查詢索引查詢類：

復制代碼代碼如下:

 
<?php 
/** 
* FILE_NAME : arr.php FILE_PATH : test/ 
* 在多維數(shù)組中根據(jù)鍵名快速查詢其父鍵以及父鍵值 
* 
* @copyright Copyright (c) 2006-2010 mail:levi@cgfeel.com 
* @author Levi 
* @package test.arr 
* @subpackage 
* @version 2011-04-29 
*/ 
header("Content-Type: text/html; charset=utf-8"); 
$arr = array 
( 
'china' => array 
( 
'name' => '中國', 
'cite' => array 
( 
'beijing' => array 
( 
'name' => '北京', 
'site' => array('chaoyang' => '朝陽區(qū)', 'xuanwu' => '宣武區(qū)') 
), 
'shanghai' => array 
( 
'name' => '上海', 
'site' => array('jingan' => '靜安區(qū)', 'huangpu' => '黃浦區(qū)') 
) 
) 
) 
); 
function printA($data) 
{ 
echo '<pre>'; 
print_r($data); 
echo '</pre>'; 
} 
function printP(IndexKey $obj, $key) 
{ 
$parent = $obj->search($key); 
if ($parent) 
{ 
echo '"'.$key.'" Parent Key is: '; 
if (!is_array($parent)) 
{ 
echo $parent."<br />\n"; 
} 
else printA($parent); 
} 
else echo 'NO Parent OR No Search of "'.$key.'"!'."<br /><br />\n"; 
} 
class IndexKey 
{ 
private $_arr = array(); 
public function __construct($data) 
{ 
$this->_createIndex($data); 
} 
public function printArr() 
{ 
return (Array)$this->_arr; 
} 
public function search($key) 
{ 
return isset($this->_arr[$key]) ? $this->_arr[$key] : NULL; 
} 
private function _createIndex($data, $parent = NULL) 
{ 
foreach ($data as $key => $value) 
{ 
$this->_checkIndex($key, $parent); 
if (is_array($value)) 
{ 
$this->_createIndex($value, $key); 
} 
} 
} 
private function _checkIndex($key, $parent) 
{ 
$index = isset($this->_arr[$key]) ? $this->_arr[$key] : NULL; 
if ($index) 
{ 
if (is_array($index)) 
{ 
array_push($this->_arr[$key], $parent); 
} 
else $this->_arr[$key] = array($index, $parent); 
} 
else $this->_arr[$key] = $parent; 
} 
} 
$index = (Object)new IndexKey($arr); 
printA($index->printArr()); 
printP($index, 'beijing'); 
printP($index, 'name'); 
printP($index, 'china'); 
?> 

最后只差一個數(shù)據(jù)的輸出了，于是我將這個類修改了下
提供了三個對外的方法
printArr 打印索引數(shù)組
search 查詢鍵名的父數(shù)組鍵名
parentValue 查詢父鍵值

復制代碼代碼如下:

 
/** 
* FILE_NAME : arr.php FILE_PATH : test/ 
* 在多維數(shù)組中根據(jù)鍵名快速查詢其父鍵以及父鍵值 
* 
* @copyright Copyright (c) 2006-2010 mail:levi@cgfeel.com 
* @author Levi 
* @package test.arr 
* @subpackage 
* @version 2011-04-29 
*/ 
header("Content-Type: text/html; charset=utf-8"); 
$arr = array 
( 
'china' => array 
( 
'name' => '中國', 
'cite' => array 
( 
'beijing' => array 
( 
'name' => '北京', 
'site' => array('chaoyang' => '朝陽區(qū)', 'xuanwu' => '宣武區(qū)') 
), 
'shanghai' => array 
( 
'name' => '上海', 
'site' => array('jingan' => '靜安區(qū)', 'huangpu' => '黃浦區(qū)') 
) 
) 
) 
); 
function printA($data) 
{ 
echo '<pre>'; 
print_r($data); 
echo '</pre>'; 
} 
function printP2(IndexArr $obj, $key) 
{ 
$parent = $obj->search($key); 
if (!is_array($parent)) 
{ 
if ($parent) 
{ 
echo '"'.$key.'" Parent Key is: '.$parent."<br />\n"; 
} 
else echo 'NO Parent OR No Search of "'.$key.'"!'."<br />\n";; 
echo '"'.$key.'" Parent "'.$parent.'" Value is: '; 
printA($obj->parentValue($key)); 
} 
else printA($parent); 
} 
class IndexArr 
{ 
private $_arr = array(); 
public function __construct($data) 
{ 
$this->_createIndex($data); 
} 
public function printArr() 
{ 
return (Array)$this->_arr; 
} 
public function search($key) 
{ 
return isset($this->_arr[$key]) ? $this->_arr[$key]['parent'] : NULL; 
} 
public function parentValue($key) 
{ 
return isset($this->_arr[$key]) ? $this->_arr[$key]['data'] : NULL; 
} 
private function _createIndex($data, $parent = NULL) 
{ 
foreach ($data as $key => $value) 
{ 
$this->_checkIndex($key, $parent, $data); 
if (is_array($value)) 
{ 
$this->_createIndex($value, $key); 
} 
} 
} 
private function _checkIndex($key, $parent, $data) 
{ 
$data = $parent && isset($data[$parent]) ? $data[$parent] : $data; 
!isset($this->_arr[$key]) && $this->_arr[$key] = array('data' => $data, 'parent' => ''); 
$index = &$this->_arr[$key]['parent']; 
if (!empty($index)) 
{ 
if (is_array($index)) 
{ 
array_push($index, $parent); 
} 
else $index = array($index, $parent); 
} 
else $index = $parent; 
} 
} 
$index2 = (Object)new IndexArr($arr); 
printA($index2->printArr()); 
printP2($index2, 'beijing'); 
printP2($index2, 'name'); 
printP2($index2, 'china'); 
?> 