Jadual Kandungan
回复讨论(解决方案)
Rumah pembangunan bahagian belakang tutorial php php递归遍历多维数组,合并重复值并记录重复次数

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

Jun 23, 2016 pm 01:57 PM
php pelbagai dimensi rekursi Melintasi ulang

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'				)			)		)	));
Salin selepas log masuk


回复讨论(解决方案)

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

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

这就是基础了

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


但数组的层级是不一定的,实际上有多大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;}
Salin selepas log masuk
Salin selepas log masuk
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;}
Salin selepas log masuk
Salin selepas log masuk
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(                        
Salin selepas log masuk
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

Video Face Swap

Video Face Swap

Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Panduan Pemasangan dan Naik Taraf PHP 8.4 untuk Ubuntu dan Debian Panduan Pemasangan dan Naik Taraf PHP 8.4 untuk Ubuntu dan Debian Dec 24, 2024 pm 04:42 PM

PHP 8.4 membawa beberapa ciri baharu, peningkatan keselamatan dan peningkatan prestasi dengan jumlah penamatan dan penyingkiran ciri yang sihat. Panduan ini menerangkan cara memasang PHP 8.4 atau naik taraf kepada PHP 8.4 pada Ubuntu, Debian, atau terbitan mereka

7 Fungsi PHP Saya Menyesal Saya Tidak Tahu Sebelum ini 7 Fungsi PHP Saya Menyesal Saya Tidak Tahu Sebelum ini Nov 13, 2024 am 09:42 AM

Jika anda seorang pembangun PHP yang berpengalaman, anda mungkin merasakan bahawa anda telah berada di sana dan telah melakukannya. Anda telah membangunkan sejumlah besar aplikasi, menyahpenyahpepijat berjuta-juta baris kod dan mengubah suai sekumpulan skrip untuk mencapai op

Cara Menyediakan Kod Visual Studio (Kod VS) untuk Pembangunan PHP Cara Menyediakan Kod Visual Studio (Kod VS) untuk Pembangunan PHP Dec 20, 2024 am 11:31 AM

Kod Visual Studio, juga dikenali sebagai Kod VS, ialah editor kod sumber percuma — atau persekitaran pembangunan bersepadu (IDE) — tersedia untuk semua sistem pengendalian utama. Dengan koleksi sambungan yang besar untuk banyak bahasa pengaturcaraan, Kod VS boleh menjadi c

Jelaskan JSON Web Tokens (JWT) dan kes penggunaannya dalam PHP API. Jelaskan JSON Web Tokens (JWT) dan kes penggunaannya dalam PHP API. Apr 05, 2025 am 12:04 AM

JWT adalah standard terbuka berdasarkan JSON, yang digunakan untuk menghantar maklumat secara selamat antara pihak, terutamanya untuk pengesahan identiti dan pertukaran maklumat. 1. JWT terdiri daripada tiga bahagian: header, muatan dan tandatangan. 2. Prinsip kerja JWT termasuk tiga langkah: menjana JWT, mengesahkan JWT dan muatan parsing. 3. Apabila menggunakan JWT untuk pengesahan di PHP, JWT boleh dijana dan disahkan, dan peranan pengguna dan maklumat kebenaran boleh dimasukkan dalam penggunaan lanjutan. 4. Kesilapan umum termasuk kegagalan pengesahan tandatangan, tamat tempoh, dan muatan besar. Kemahiran penyahpepijatan termasuk menggunakan alat debugging dan pembalakan. 5. Pengoptimuman prestasi dan amalan terbaik termasuk menggunakan algoritma tandatangan yang sesuai, menetapkan tempoh kesahihan dengan munasabah,

Bagaimana anda menghuraikan dan memproses HTML/XML dalam PHP? Bagaimana anda menghuraikan dan memproses HTML/XML dalam PHP? Feb 07, 2025 am 11:57 AM

Tutorial ini menunjukkan cara memproses dokumen XML dengan cekap menggunakan PHP. XML (bahasa markup extensible) adalah bahasa markup berasaskan teks yang serba boleh yang direka untuk pembacaan manusia dan parsing mesin. Ia biasanya digunakan untuk penyimpanan data

Program PHP untuk mengira vokal dalam rentetan Program PHP untuk mengira vokal dalam rentetan Feb 07, 2025 pm 12:12 PM

Rentetan adalah urutan aksara, termasuk huruf, nombor, dan simbol. Tutorial ini akan mempelajari cara mengira bilangan vokal dalam rentetan yang diberikan dalam PHP menggunakan kaedah yang berbeza. Vokal dalam bahasa Inggeris adalah a, e, i, o, u, dan mereka boleh menjadi huruf besar atau huruf kecil. Apa itu vokal? Vokal adalah watak abjad yang mewakili sebutan tertentu. Terdapat lima vokal dalam bahasa Inggeris, termasuk huruf besar dan huruf kecil: a, e, i, o, u Contoh 1 Input: String = "TutorialSpoint" Output: 6 menjelaskan Vokal dalam rentetan "TutorialSpoint" adalah u, o, i, a, o, i. Terdapat 6 yuan sebanyak 6

Terangkan pengikatan statik lewat dalam php (statik: :). Terangkan pengikatan statik lewat dalam php (statik: :). Apr 03, 2025 am 12:04 AM

Mengikat statik (statik: :) Melaksanakan pengikatan statik lewat (LSB) dalam PHP, yang membolehkan kelas panggilan dirujuk dalam konteks statik dan bukannya menentukan kelas. 1) Proses parsing dilakukan pada masa runtime, 2) Cari kelas panggilan dalam hubungan warisan, 3) ia boleh membawa overhead prestasi.

Apakah kaedah Magic PHP (__construct, __destruct, __call, __get, __set, dll) dan menyediakan kes penggunaan? Apakah kaedah Magic PHP (__construct, __destruct, __call, __get, __set, dll) dan menyediakan kes penggunaan? Apr 03, 2025 am 12:03 AM

Apakah kaedah sihir PHP? Kaedah sihir PHP termasuk: 1. \ _ \ _ Membina, digunakan untuk memulakan objek; 2. \ _ \ _ Destruct, digunakan untuk membersihkan sumber; 3. \ _ \ _ Call, mengendalikan panggilan kaedah yang tidak wujud; 4. \ _ \ _ Mendapatkan, melaksanakan akses atribut dinamik; 5. \ _ \ _ Set, melaksanakan tetapan atribut dinamik. Kaedah ini secara automatik dipanggil dalam situasi tertentu, meningkatkan fleksibiliti dan kecekapan kod.

See all articles