使用递归来展平带有基于值的子项的 PHP 数组（为此浪费了一个小时！）

发布于 2024-09-28 19:59:51 字数 13163 浏览 4 评论 0原文

我正在尝试构建一个导航菜单。我收到一个具有如下结构的数组：

[ 
  [
    Title = A
    Sub items = [
      Title = B
      Sub items = [
        Title = C
      ]
    ]
  ],
  [
    Title = A
    Sub items = [
      Title = B
      Sub items = [
        Title = D
      ]
    ]
  ],
]

我需要接受它并使其看起来像这样：

[
  Title = A
  Sub items = [
    Title = B
    Sub items = [
      Title = C,
      Title = D
    ]
  ]
]

我在下面列出了我的输入和所需的输出。我在这件事上抓狂了。我试图使用递归，但遇到了一些问题，到处都陷入无限循环。任何有关解决此问题的好方法的帮助将不胜感激。

输入：

输出：

原文

I'm trying to build a navigation menu. I am receiving an array with a structure like this:

[ 
  [
    Title = A
    Sub items = [
      Title = B
      Sub items = [
        Title = C
      ]
    ]
  ],
  [
    Title = A
    Sub items = [
      Title = B
      Sub items = [
        Title = D
      ]
    ]
  ],
]

I need to take it and make it look like this:

[
  Title = A
  Sub items = [
    Title = B
    Sub items = [
      Title = C,
      Title = D
    ]
  ]
]

I have listed my input and my desired output below. I'm tearing my hair out on this one. I was trying to use recursion, but had some issues with running into infinite loops all over the place. Any help on a good way to tackle this would be so appreciated.

Input:

Output:

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

左秋 2024-10-05 19:59:52

<?php

function flattenArray($subitems) {
    $titles = Array() ;
    foreach($subitems as $subkey => $subvalue) {
        if(!is_array($subvalue) 
            || !isset($subvalue['title'])
            || !isset($subvalue['subItems'])
            || !is_array($subvalue['subItems'])) {

            //Leave this element as-is as it doesn't conform to expectations.
            continue ; 
        }
        if(isset($titles[$subvalue['title']])) {
            foreach($subvalue['subItems'] as $subItem) {
                $subitems[$titles[$subvalue['title']]]['subItems'][] = $subItem ;
            }
            unset($subitems[$subkey]) ;
        } else {
            $titles[$subvalue['title']] = $subkey ;
        }
    }
    foreach($subitems as $subkey => $subvalue) {
        if(is_array($subvalue) && isset($subvalue['subItems'])) {
            $subitems[$subkey]['subItems'] = flattenArray($subvalue['subItems']) ;
        }
    }
    return $subitems ;
}
?>

<?php

function flattenArray($subitems) {
    $titles = Array() ;
    foreach($subitems as $subkey => $subvalue) {
        if(!is_array($subvalue) 
            || !isset($subvalue['title'])
            || !isset($subvalue['subItems'])
            || !is_array($subvalue['subItems'])) {

            //Leave this element as-is as it doesn't conform to expectations.
            continue ; 
        }
        if(isset($titles[$subvalue['title']])) {
            foreach($subvalue['subItems'] as $subItem) {
                $subitems[$titles[$subvalue['title']]]['subItems'][] = $subItem ;
            }
            unset($subitems[$subkey]) ;
        } else {
            $titles[$subvalue['title']] = $subkey ;
        }
    }
    foreach($subitems as $subkey => $subvalue) {
        if(is_array($subvalue) && isset($subvalue['subItems'])) {
            $subitems[$subkey]['subItems'] = flattenArray($subvalue['subItems']) ;
        }
    }
    return $subitems ;
}
?>

回复收藏 0 原文

~没有更多了~