有一个多维数组，有多少维大家可以自定义。
假如我们要在这个数组中找一个键为'subIndex'的值，我们可以用for、foreach等方法遍历查找

反过来，假如我们任意给出一个或多个键，要求找出这个键的父级数组的键和值。这又如何实现？

我这么想的：
  • 遍历一遍多维数组，将所有的键建立索引生成一个一维数组；
  • 每次通过键名去查这个键的上级数组及数据

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

源文件代码：http://files.cnblogs.com/aiyuchen/arr.rar

作者: 李惟 发表于 2011-04-29 10:45 原文链接

Tag 在多维数组中根据键名快速查询其父键以及父键值
推荐.NET配套的通用数据层ORM框架：CYQ.Data 通用数据层框架