发个限制递归遍历次数的问题给大家解困,首先声明,我想到的方法不好,觉得递归学的好的可以试试
有这么一个数组
Array( [0] => Array ( [id] => 49 [name] => 体育部 [parent_id] => 46 [children] => Array ( [0] => Array ( [id] => 52 [name] => 体育1专业 [parent_id] => 49 [children] => Array ( [0] => Array ( [id] => 57 [name] => 1班 [parent_id] => 52 ) [1] => Array ( [id] => 58 [name] => 2班 [parent_id] => 52 ) [2] => Array ( [id] => 59 [name] => 外留学班 [parent_id] => 52 ) ) ) [1] => Array ( [id] => 53 [name] => 体育2专业 [parent_id] => 49 [children] => Array ( [0] => Array ( [id] => 60 [name] => 1班 [parent_id] => 53 ) [1] => Array ( [id] => 61 [name] => 2班 [parent_id] => 53 ) [2] => Array ( [id] => 62 [name] => 3班 [parent_id] => 53 ) [3] => Array ( [id] => 63 [name] => 4班 [parent_id] => 53 ) [4] => Array ( [id] => 64 [name] => 5班 [parent_id] => 53 ) ) ) ) ))
具体的数组是这样的
因为这个层数是不固定的,下面可能还有children,我想设置一个数,限制它的遍历层数,例如限制遍历一层,结果如下:
可以理解成一个 children 是一层,请各位高手出手
Array( [0] => Array ( [id] => 49 [name] => 体育部 [parent_id] => 46 [children] => Array ( [0] => Array ( [id] => 52 [name] => 体育1专业 [parent_id] => 49 ) [1] => Array ( [id] => 53 [name] => 体育2专业 [parent_id] => 49 ) ) ))
回复讨论(解决方案)
递归的伪代码:
function getTortoise($arr, $flag){ if($flag===0) return; foreach ($arr as $k => $v) { //do something... getTortoise($arr,$flag--); }}
$ar = array ( 0 => array ( 'id' => '49', 'name' => '体育部', 'parent_id' => '46', 'children' => array ( 0 => array ( 'id' => '52', 'name' => '体育1专业', 'parent_id' => '49', 'children' => array ( 0 => array ( 'id' => '57', 'name' => '1班', 'parent_id' => '52', ), 1 => array ( 'id' => '58', 'name' => '2班', 'parent_id' => '52', ), 2 => array ( 'id' => '59', 'name' => '外留学班', 'parent_id' => '52', ), ), ), 1 => array ( 'id' => '53', 'name' => '体育2专业', 'parent_id' => '49', 'children' => array ( 0 => array ( 'id' => '60', 'name' => '1班', 'parent_id' => '53', ), 1 => array ( 'id' => '61', 'name' => '2班', 'parent_id' => '53', ), 2 => array ( 'id' => '62', 'name' => '3班', 'parent_id' => '53', ), 3 => array ( 'id' => '63', 'name' => '4班', 'parent_id' => '53', ), 4 => array ( 'id' => '64', 'name' => '5班', 'parent_id' => '53', ), ), ), ), ),);function foo($ar, $deep=-1) { if($deep < 0) return $ar; $res = array(); foreach($ar as $k=>$r) { if(isset($r['children'])) { $t = $r['children']; unset($r['children']); if($deep) $r['children'] = foo($t, $deep-1); } $res[$k] = $r; } return $res;}print_r(foo($ar, 1));
Array( [0] => Array ( [id] => 49 [name] => 体育部 [parent_id] => 46 [children] => Array ( [0] => Array ( [id] => 52 [name] => 体育1专业 [parent_id] => 49 ) [1] => Array ( [id] => 53 [name] => 体育2专业 [parent_id] => 49 ) ) ))
可以优化一下
function foo($ar, $deep=-1) { if($deep < 0) return $ar; $res = array(); foreach($ar as $k=>$r) { if(isset($r['children'])) { if($deep) $r['children'] = foo($r['children'], $deep-1); else unset($r['children']); } $res[$k] = $r; } return $res;}
解决得很完美,非常感谢。

Hot AI Tools

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Undress AI Tool
Undress images for free

Clothoff.io
AI clothes remover

Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Article

Hot Tools

Notepad++7.3.1
Easy-to-use and free code editor

SublimeText3 Chinese version
Chinese version, very easy to use

Zend Studio 13.0.1
Powerful PHP integrated development environment

Dreamweaver CS6
Visual web development tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

Hot Topics



Alipay PHP...

Article discusses late static binding (LSB) in PHP, introduced in PHP 5.3, allowing runtime resolution of static method calls for more flexible inheritance.Main issue: LSB vs. traditional polymorphism; LSB's practical applications and potential perfo

JWT is an open standard based on JSON, used to securely transmit information between parties, mainly for identity authentication and information exchange. 1. JWT consists of three parts: Header, Payload and Signature. 2. The working principle of JWT includes three steps: generating JWT, verifying JWT and parsing Payload. 3. When using JWT for authentication in PHP, JWT can be generated and verified, and user role and permission information can be included in advanced usage. 4. Common errors include signature verification failure, token expiration, and payload oversized. Debugging skills include using debugging tools and logging. 5. Performance optimization and best practices include using appropriate signature algorithms, setting validity periods reasonably,

Session hijacking can be achieved through the following steps: 1. Obtain the session ID, 2. Use the session ID, 3. Keep the session active. The methods to prevent session hijacking in PHP include: 1. Use the session_regenerate_id() function to regenerate the session ID, 2. Store session data through the database, 3. Ensure that all session data is transmitted through HTTPS.

The application of SOLID principle in PHP development includes: 1. Single responsibility principle (SRP): Each class is responsible for only one function. 2. Open and close principle (OCP): Changes are achieved through extension rather than modification. 3. Lisch's Substitution Principle (LSP): Subclasses can replace base classes without affecting program accuracy. 4. Interface isolation principle (ISP): Use fine-grained interfaces to avoid dependencies and unused methods. 5. Dependency inversion principle (DIP): High and low-level modules rely on abstraction and are implemented through dependency injection.

How to automatically set the permissions of unixsocket after the system restarts. Every time the system restarts, we need to execute the following command to modify the permissions of unixsocket: sudo...

How to debug CLI mode in PHPStorm? When developing with PHPStorm, sometimes we need to debug PHP in command line interface (CLI) mode...

Static binding (static::) implements late static binding (LSB) in PHP, allowing calling classes to be referenced in static contexts rather than defining classes. 1) The parsing process is performed at runtime, 2) Look up the call class in the inheritance relationship, 3) It may bring performance overhead.
