php在多维数组中根据键名快速查询其父键以及父键值的代码


Posted in PHP onMay 07, 2011

我这么想的:
遍历一遍多维数组,将所有的键建立索引生成一个一维数组;
每次通过键名去查这个键的上级数组及数据
OK,代码如下
indexKey创建索引数组函数:

<?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 '<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)); 
?>

打印出数据如下
Array
(
[china] =>
[name] => china
[cite] => china
[beijing] => cite
[site] => beijing
[chaoyang] => site
[xuanwu] => site
[shanghai] => cite
[jingan] => site
[huangpu] => site
)
不过上面那样写存在一个问题,即:如果有同名键,会造成丢失,于是我写了这么一个类
只需要将数组传递给对象,对象提供两个接口
printArr 打印索引数组
search 查询键名的父数组键名
IndexKey创建查询索引查询类:
<?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 '<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'); 
?>

最后只差一个数据的输出了,于是我将这个类修改了下
提供了三个对外的方法
printArr 打印索引数组
search 查询键名的父数组键名
parentValue 查询父键值
/** 
* 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 '<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'); 
?>

源文件代码:php_arr.rar
PHP 相关文章推荐
PHP网站提速三大“软”招
Oct 09 PHP
sphinx增量索引的一个问题
Jun 14 PHP
php和数据库结合的一个简单的web实例 代码分析 (php初学者)
Jul 28 PHP
php调用dll的实例操作动画与代码分享
Aug 14 PHP
PHP跨时区(UTC时间)应用解决方案
Jan 11 PHP
PHP应用JSON技巧讲解
Feb 03 PHP
使用php get_headers 判断URL是否有效的解决办法
Apr 27 PHP
php上传文件,创建递归目录的实例代码
Oct 18 PHP
php教程之魔术方法的使用示例(php魔术函数)
Feb 12 PHP
php自动给网址加上链接的方法
Jun 02 PHP
简单了解将WordPress中的工具栏移到底部的小技巧
Dec 31 PHP
php+webSoket实现聊天室示例代码(附源码)
Feb 17 PHP
php 大数据量及海量数据处理算法总结
May 07 #PHP
php 截取字符串并以零补齐str_pad() 函数
May 07 #PHP
php调用mysql数据 dbclass类
May 07 #PHP
用PHP的超级变量$_POST获取HTML表单(HTML Form) 数据
May 07 #PHP
用PHP的超级变量$_GET获取HTML表单(Form) 数据
May 07 #PHP
php数据库抽象层 PDO
May 07 #PHP
php cookies中删除的一般赋值方法
May 07 #PHP
You might like
深思 PHP 数组遍历的差异(array_diff 的实现)
2008/03/23 PHP
php反弹shell实现代码
2009/04/22 PHP
php ob_flush,flush在ie中缓冲无效的解决方法
2010/05/09 PHP
php字符串截取的简单方法
2013/07/04 PHP
PHP连接MSSQL时nvarchar字段长度被截断为255的解决方法
2014/12/25 PHP
thinkPHP查询方式小结
2016/01/09 PHP
php session的锁和并发
2016/01/22 PHP
php实现基于pdo的事务处理方法示例
2017/07/21 PHP
PHP cURL获取微信公众号access_token的实例
2018/04/28 PHP
PHP笛卡尔积实现算法示例
2018/07/30 PHP
理解Javascript_09_Function与Object
2010/10/16 Javascript
jQuery获取浏览器中的分辨率实现代码
2013/04/23 Javascript
jQuery之DOM对象和jQuery对象的转换与区别分析
2015/01/08 Javascript
jQuery前端分页示例分享
2015/02/10 Javascript
wangEditor编辑器失去焦点后仍然可以在原位置插入图片分析
2015/05/06 Javascript
jquery及js实现动态加载js文件的方法
2016/01/21 Javascript
javascript 中iframe高度自适应(同域)实例详解
2017/05/16 Javascript
详解Node.js模板引擎Jade入门
2018/01/19 Javascript
Vue表单demo v-model双向绑定问题
2018/06/29 Javascript
Vue创建头部组件示例代码详解
2018/10/23 Javascript
vue+element创建动态的form表单及动态生成表格的行和列
2019/05/20 Javascript
[02:09]抵达西雅图!中国军团加油!
2014/07/07 DOTA
[46:53]Secret vs Liquid 2019国际邀请赛小组赛 BO2 第一场 8.15
2019/08/17 DOTA
Python中pandas dataframe删除一行或一列:drop函数详解
2018/07/03 Python
使用Python+wxpy 找出微信里把你删除的好友实例
2019/02/21 Python
解决python 读取 log日志的编码问题
2019/12/24 Python
python右对齐的实例方法
2020/07/05 Python
匈牙利最大的健身制造商和销售商:inSPORTline
2018/10/30 全球购物
主持人演讲稿范文
2013/12/28 职场文书
酒店拾金不昧表扬信
2014/01/18 职场文书
教师群众路线教育实践活动学习笔记
2014/11/05 职场文书
工人先锋号事迹材料
2014/12/24 职场文书
公司慰问信范文
2015/03/23 职场文书
优胜劣汰,强者为王——读《鲁滨逊漂流记》有感
2019/08/15 职场文书
导游词之黄果树瀑布
2019/09/20 职场文书
python中Pyqt5使用Qlabel标签播放视频
2022/04/22 Python