php在多维数组中根据键名快速查询其父键以及父键值的代码
前端之家收集整理的这篇文章主要介绍了
php在多维数组中根据键名快速查询其父键以及父键值的代码，
前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
我这么想的：
遍历一遍多维数组，将所有的键建立索引生成一个一维数组；
每次通过键名去查这个键的上级数组及数据
OK，代码如下
indexKey创建索引数组函数：
<div class="codetitle"><a style="CURSOR: pointer" data="23170" class="copybut" id="copybut23170" onclick="doCopy('code23170')"> 代码如下:
<div class="codebody" id="code23170">
<?
PHP /
FILE_NAME : arr.PHP FILE_PATH : test/
在多维数组中根据键名快速查询其父键以及父键值
@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' => '朝阳区','xuanwu' => '宣武区')
),
'shanghai' => array
(
'name' => '上海',
'site' => array('jingan' => '静安区','huangpu' => '黄浦区')
)
)
)
);
function printA($data)
{
echo '';
print_r($data);
echo '
';
}
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));
?>
打印出数据如下
Array
(
[china] =>
[name] => china
[cite] => china
[beijing] => cite
[site] => beijing
[chaoyang] => site
[xuanwu] => site
[shanghai] => cite
[jingan] => site
[huangpu] => site
)
不过上面那样写存在一个问题，即：如果有同名键，会造成丢失，于是我写了这么一个类
只需要将数组传递给对象，对象提供两个接口
printArr 打印索引数组
search
查询键名的父数组键名
IndexKey创建
查询索引
查询类：
<div class="codetitle">
<a style="CURSOR: pointer" data="14884" class="copybut" id="copybut14884" onclick="doCopy('code14884')"> 代码如下: <div class="codebody" id="code14884">
<?
PHP /*
FILE_NAME : arr.
PHP FILE_PATH : test/
在多维数组中根据键名快速查询其父键以及父键值
@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' => '中国','huangpu' => '黄浦区')
)
)
)
);
function printA($data)
{
echo '
';
print_r($data);
echo '
';
}
function printP(IndexKey $obj,$key)
{
$parent = $obj->search($key);
if ($parent)
{
echo '"'.$key.'" Parent Key is: ';
if (!is_array($parent))
{
echo $parent."
\n";
}
else printA($parent);
}
else echo 'NO Parent OR No Search of "'.$key.'"!'."
\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');
?>
最后只差一个数据的
输出了，于是我将这个类
修改了下
提供了三个对外的
方法 printArr 打印索引数组
search
查询键名的父数组键名
parentValue
查询父键值
<div class="codetitle">
<a style="CURSOR: pointer" data="92857" class="copybut" id="copybut92857" onclick="doCopy('code92857')"> 代码如下: <div class="codebody" id="code92857">
/
FILE_NAME : arr.PHP FILE_PATH : test/
在多维数组中根据键名
快速查询其父键以及父键值
@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' => '中国','huangpu' => '黄浦区')
)
)
)
);
function printA($data)
{
echo '
';
print_r($data);
echo '
';
}
function printP2(IndexArr $obj,$key)
{
$parent = $obj->search($key);
if (!is_array($parent))
{
if ($parent)
{
echo '"'.$key.'" Parent Key is: '.$parent."
\n";
}
else echo 'NO Parent OR No Search of "'.$key.'"!'."
\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,$data);
if (is_array($value))
{
$this->_createIndex($value,$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');
?>
