对嵌套的多维PHP数组的每个级别进行排序


Sorting each level of a nested multidimensional PHP array

我有一个多维PHP数组,用于生成分层UL树。但是,在显示UL树之前,我想按照"name"属性的字母顺序对数组中的每个级别进行排序。我想象的是一个函数,它递归地检查每个级别,按字母顺序组织它,然后转到下一个级别对该级别进行排序。但我不知道该怎么做。任何帮助都将不胜感激!

我的阵列:

Array ( 
 [0] => Array ( 
   [id] => 39348
   [parent] => 0
   [name] => Test 
   [children] => Array ( 
     [0] => Array ( 
       [id] => 41911 
       [parent] => 39348 
       [name] => Test2 
       [children] => Array ( 
         [0] => Array ( 
            [id] => 40929
            [parent] => 41911
            [name] => Test3 
            [children] => Array ( 
               [0] => Array (
                   [id] => 40779 
                   [parent] => 40929 
                   [name] => C 
               ) 
               [1] => Array (
                   [id] => 40780 
                   [parent] => 40929
                   [name] => A
               ) 
            ) 
         )
      ) 
   )

我的尝试,这是移动顺序,但它仍然不是按字母顺序排列的。注意,数组($this,'sortByName')是CodeIgniter所必需的,我正在使用它:

function recursive_sort($array) {
  usort($array, array($this,'sortByName'));
  foreach($array as $key => $value) {
    if(isset($value['children']) && !empty($value['children']) && is_array($value['children'])) {
      $array[$key]['children'] = $this->recursive_sort($value['children']);
    }
  }
  return $array;
}
function sortByName($a, $b){
    return $a->name - $b->name;
}

更新:解决方案

function recursive_sort($array,$child='children') {
        usort($array,function($a,$b){
            return strcasecmp($a['name'], $b['name']);
        });
        foreach($array as $key => $value) {
            if(isset($value[$child]) && !empty($value[$child]) && is_array($value[$child])) {
              $array[$key][$child] = $this->recursive_sort($value[$child],$child);
            }
        }
        return $array;
    }

我键入了一种算法思维方式,这样您就可以自己实现代码了。此外,我不想剥夺你所有的乐趣!:-)

如果这对你来说还不够,看看这个。

function example(element) {
    if (no children exist) return
    if (only one element exist on this level) 
        // if this code is reached, this element has children
        example(children element)
        return
    names = { array of all name attributes of all elements on this level }
    sort(names)
    [0] => names[0]
    [1] => names[1]
       .. and so on for however many elements there are
    return