php递归遍历多维数组,合并重复值并记要重复次数

php递归遍历多维数组,合并重复值并记录重复次数

header('Content-type: text/html; charset=utf-8');
//以下是原始数组
$array = array(
	0=>array(
		0=>array(
			'text' => '体育',
			'children' => array(
				0=>array(
					'text' => '篮球',
					'grade' => '1'
				),
				1=>array(
					'text' => '足球',
					'grade' => '3'
				)
			)
		),
		1=>array(
			'text' => '音乐',
			'children' => array(
				0=>array(
					'text' => '唱歌',
					'children' => array(
						0=>array(
							'text' => '儿歌三百首',
							'grade' => '1'
						)
					)
				),
				1=>array(
					'text' => '跳舞',
					'grade' => '3'
				)
			)
		)
	),
	1=>array(
		0=>array(
			'text' => '体育',
			'children' => array(
				0=>array(
					'text' => '篮球',
					'grade' => '2'
				),
				1=>array(
					'text' => '排球',
					'grade' => '5'
				)
			)
		),
		1=>array(
			'text' => '音乐',
			'children' => array(
				0=>array(
					'text' => '唱歌',
					'children' => array(
						0=>array(
							'text' => '儿歌三百首',
							'grade' => '4'
						)
					)
				)
			)
		)
	),
);

//要求：递归遍历原始多维数组，将重复键值合并并累加grade值，以及记录重复次数。如：体育->篮球,经过处理后grade值为1+2=3,重复个数则为2(注:多维数组层级不定)

//以下是想要的到的结果
$newarray = array(
	0=>array(
		0=>array(
			'text' => '体育',
			'children' => array(
				0=>array(
					'text' => '篮球',
					'grade' => '3',
					'count' => '2'
				),
				1=>array(
					'text' => '足球',
					'grade' => '3',
					'count' => '1'
				),
				2=>array(
					'text' => '排球',
					'grade' => '5',
					'count' => '1'
				)
			)
		),
		1=>array(
			'text' => '音乐',
			'children' => array(
				0=>array(
					'text' => '唱歌',
					'children' => array(
						0=>array(
							'text' => '儿歌三百首',
							'grade' => '5',
							'count' => '2'
						)
					)
				),
				1=>array(
					'text' => '跳舞',
					'grade' => '3',
					'count' => '1'
				)
			)
		)
	)
);

------解决方案--------------------
这个不会！帮你顶起来
------解决方案--------------------
昨天晚上研究这个题目6个小时，最后抱着参考手册找各种数组函数，结果还是没做出来。
------解决方案--------------------
降维还是必须的
然后是修改函数还是再写个函数都可以的

function untree($ar, $pid=0) {
  $res = array();
  foreach((array)$ar as $v) {
    if(is_numeric(key($v))) {
      $res = array_merge($res, untree($v));
      continue;
    }
    if(! isset($v['pid'])) $v['pid'] = $pid;
    if(isset($v['children'])) {
      $t = $v['children'];
      unset($v['children']);
    }
    $res[] = $v;
    if(! empty($t)) $res = array_merge($res, untree($t, $v['id']));
  }
  return $res;
}

Array
(
[0] => Array
(
[id] => 87073074
[pid] => 0
[text] => 白田最新範疇
)

[1] => Array
(
[id] => 67852256
[pid] => 87073074
[text] => 範疇知識
)

[2] => Array
(
[id] => 44740741
[pid] => 67852256
[text] => 體能與健康
)

[3] => Array
(
[id] => 66256396