Heim > Backend-Entwicklung > PHP-Tutorial > php递归遍历多维数组,合并重复值并记录重复次数

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

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
Freigeben: 2016-06-23 13:57:41
Original
1686 Leute haben es durchsucht

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'				)			)		)	));
Nach dem Login kopieren


回复讨论(解决方案)

貌似有性,等高手解决了,学习学习

不需要递归吧。双重循环完全可以搞定。

这就是基础了

不需要递归吧。双重循环完全可以搞定。


但数组的层级是不一定的,实际上有多大5至6级


不需要递归吧。双重循环完全可以搞定。


但数组的层级是不一定的,实际上有多大5至6级


但数组的层级是不一定的,实际上有多达5至6级

你的数据是从哪里来的?
正着做很简单,像你这样反着做是有些难度的
别着急,有空帮你看看

昨天晚上研究这个题目6个小时,最后抱着参考手册找各种数组函数,结果还是没做出来。

你的数据是从哪里来的?
正着做很简单,像你这样反着做是有些难度的
别着急,有空帮你看看



多谢版主

昨天晚上研究这个题目6个小时,最后抱着参考手册找各种数组函数,结果还是没做出来。



不才,我花了2天时间也还是没能找着出路

给个思路:先降维

function untree($ar, $key='children', $deep=0, $paren='') {  $res = array();  foreach((array)$ar as $v) {    if(is_numeric(key($v))) {      $res = array_merge($res, untree($v, $key, $deep+1, $paren));      continue;    }    $v['deep'] = $deep;    $v['paren'] = $paren;    if(isset($v[$key])) {      $t = $v[$key];      $pa = $v['text'];      unset($v[$key]);    }    $res[] = $v;    if(! empty($t)) $res = array_merge($res, untree($t, $key, $deep+1, $pa));  }  return $res;}
Nach dem Login kopieren
Nach dem Login kopieren
print_r(untree($array));

Array
(
[0] => Array
(
[text] => 体育
[deep] => 1
[paren] =>
)

[1] => Array
(
[text] => 篮球
[grade] => 1
[deep] => 2
[paren] => 体育
)

[2] => Array
(
[text] => 足球
[grade] => 3
[deep] => 2
[paren] => 体育
)

[3] => Array
(
[text] => 音乐
[deep] => 1
[paren] =>
)

[4] => Array
(
[text] => 唱歌
[deep] => 2
[paren] => 音乐
)

[5] => Array
(
[text] => 儿歌三百首
[grade] => 1
[deep] => 3
[paren] => 唱歌
)

[6] => Array
(
[text] => 跳舞
[grade] => 3
[deep] => 2
[paren] => 音乐
)

[7] => Array
(
[text] => 儿歌三百首
[grade] => 1
[deep] => 3
[paren] => 唱歌
)

[8] => Array
(
[text] => 体育
[deep] => 1
[paren] =>
)

[9] => Array
(
[text] => 篮球
[grade] => 2
[deep] => 2
[paren] => 体育
)

[10] => Array
(
[text] => 排球
[grade] => 5
[deep] => 2
[paren] => 体育
)

[11] => Array
(
[text] => 音乐
[deep] => 1
[paren] =>
)

[12] => Array
(
[text] => 唱歌
[deep] => 2
[paren] => 音乐
)

[13] => Array
(
[text] => 儿歌三百首
[grade] => 4
[deep] => 3
[paren] => 唱歌
)

)

你的数据是从哪里来的?
正着做很简单,像你这样反着做是有些难度的
别着急,有空帮你看看



数据是通过另一个封装函数返回的(我不能修改封装函数)

给个思路:先降维

function untree($ar, $key='children', $deep=0, $paren='') {  $res = array();  foreach((array)$ar as $v) {    if(is_numeric(key($v))) {      $res = array_merge($res, untree($v, $key, $deep+1, $paren));      continue;    }    $v['deep'] = $deep;    $v['paren'] = $paren;    if(isset($v[$key])) {      $t = $v[$key];      $pa = $v['text'];      unset($v[$key]);    }    $res[] = $v;    if(! empty($t)) $res = array_merge($res, untree($t, $key, $deep+1, $pa));  }  return $res;}
Nach dem Login kopieren
Nach dem Login kopieren
print_r(untree($array));

Array
(
    [0] => Array
        (
            [text] => 体育
            [deep] => 1
            [paren] => 
        )

    [1] => Array
        (
            [text] => 篮球
            [grade] => 1
            [deep] => 2
            [paren] => 体育
        )

    [2] => Array
        (
            [text] => 足球
            [grade] => 3
            [deep] => 2
            [paren] => 体育
        )

    [3] => Array
        (
            [text] => 音乐
            [deep] => 1
            [paren] => 
        )

    [4] => Array
        (
            [text] => 唱歌
            [deep] => 2
            [paren] => 音乐
        )

    [5] => Array
        (
            [text] => 儿歌三百首
            [grade] => 1
            [deep] => 3
            [paren] => 唱歌
        )

    [6] => Array
        (
            [text] => 跳舞
            [grade] => 3
            [deep] => 2
            [paren] => 音乐
        )

    [7] => Array
        (
            [text] => 儿歌三百首
            [grade] => 1
            [deep] => 3
            [paren] => 唱歌
        )

    [8] => Array
        (
            [text] => 体育
            [deep] => 1
            [paren] => 
        )

    [9] => Array
        (
            [text] => 篮球
            [grade] => 2
            [deep] => 2
            [paren] => 体育
        )

    [10] => Array
        (
            [text] => 排球
            [grade] => 5
            [deep] => 2
            [paren] => 体育
        )

    [11] => Array
        (
            [text] => 音乐
            [deep] => 1
            [paren] => 
        )

    [12] => Array
        (
            [text] => 唱歌
            [deep] => 2
            [paren] => 音乐
        )

    [13] => Array
        (
            [text] => 儿歌三百首
            [grade] => 4
            [deep] => 3
            [paren] => 唱歌
        )

)



其实原始数组有记录id ,pid值的

那你就把数据特完整了

$array=array(    '0' => array(            '0' => array(                    'id' => 87073074,                    'pid' => 0,                    'text' => '白田最新??',                    'children' => array(                            '0' => array(                                    'id' => 67852256,                                    'pid' => 87073074,                                    'text' => '??知?',                                    'children' => array(                                            '0' => array(                                                    'id' => 44740741,                                                    'pid' => 67852256,                                                    'text' => '?能?健康',                                                    'children' => array(                                                            '0' => array(                                                                    'id' => 66256396,                                                                    'pid' => 44740741,                                                                    'text' => '小肌肉',                                                                    'children' => array(                                                                            '0' => array(                                                                                    'id' => 71852852,                                                                                    'pid' => 66256396,                                                                                    'text' => '掌握?手??能力',                                                                                    'children' => array(                                                                                            '0' => array(                                                                                                    'id' => 84741741,                                                                                                    'text' => '能摺?包',                                                                                                    'grade' => 1                                                                                                )                                                                                        )                                                                                )                                                                        )                                                                )                                                        )                                                ),                                            '1' => array(                                                    'id' => 32518528,                                                    'pid' => 67852256,                                                    'text' => '?文',                                                    'children' => array(                                                            '0' => array(                                                                    'id' => 18185185,                                                                    'pid' => 32518528,                                                                    'text' => '?',                                                                    'children' => array(                                                                            '0' => array(                                                                                    'id' => 35256896,                                                                                    'pid' => 18185185,                                                                                    'text' => '能理解故事?容要?',                                                                                    'children' => array(                                                                                            '0' => array(                                                                                                    'id' => 69295296,                                                                                                    'text' => '能理解故事?容要?',                                                                                                    'grade' => 1                                                                                                )                                                                                        )                                                                                ),                                                                            '1' => array(                                                                                    'id' => 54740741,                                                                                    'pid' => 18185185,                                                                                    'text' => '能\'?\',指示?行??和活?',                                                                                    'children' => array(                                                                                            '0' => array(                                                                                                    'id' => 93629639,                                                                                                    'text' => '能\'?\',指示?行活?和??',                                                                                                    'grade' => 1                                                                                                )                                                                                        )                                                                                )                                                                        )                                                                )                                                        )                                                )                                        )                                )                        )                )        ),     '1' => array(            '0' => array(                    'id' => 87073074,                    'pid' => 0,                    'text' => '白田最新??',                    'children' => array(                            '0' => array(                                    'id' => 67852256,                                    'pid' => 87073074,                                    'text' => '??知?',                                    'children' => array(                                            '0' => array(                                                    'id' => 44740741,                                                    'pid' => 67852256,                                                    'text' => '?能?健康',                                                    'children' => array(                                                            '0' => array(                                                                    'id' => 66256396,                                                                    'pid' => 44740741,                                                                    'text' => '小肌肉',                                                                    'children' => array(                                                                            '0' => array(                                                                                    'id' => 71852852,                                                                                    'pid' => 66256396,                                                                                    'text' => '掌握?手??能力',                                                                                    'children' => array(                                                                                            '0' => array(                        
Nach dem Login kopieren
Verwandte Etiketten:
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Aktuelle Ausgaben
PHP-Datenerfassung?
Aus 1970-01-01 08:00:00
0
0
0
PHP-Erweiterung intl
Aus 1970-01-01 08:00:00
0
0
0
Wie man PHP gut lernt
Aus 1970-01-01 08:00:00
0
0
0
Mehrere PHP-Versionen
Aus 1970-01-01 08:00:00
0
0
0
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage