代码之家  ›  专栏  ›  技术社区  ›  Mark

如何在PHP中反转多维数组

  •  3
  • Mark  · 技术社区  · 16 年前

    反转多维数组最简单的方法是什么?“反转”的意思是类似于“数组翻转”。

    例如

    [0][5][var_name] = data
    [0][3][var_name2] = data2
    [1][var_name3] = data3
    [0][1][4][var_name4] = data4
    

    倒过来是:

    [var_name][0][5] = data
    [var_name2][0][3] = data2
    [var_name3][1] = data3
    [var_name4][0][1][4] = data4
    

    有什么想法吗?

    2 回复  |  直到 16 年前
        1
  •  1
  •   VolkerK    16 年前

    您可以存储所有祖先的键列表,当您点击“叶”时,使用此列表创建“翻转”版本。

    <?php
    $data = array(
      0=>array(
        5=>array('var_name' => 'data'),
        3=>array('var_name2' => 'data2'),
        1=>array(4=>array('var_name4'=>'data4'))
      ),
      1=>array('var_name3'=>'data3')
    );
    
    $result = array();
    foo($data, $result);
    
    ($result['var_name'][0][5] === 'data') or die('1');
    ($result['var_name2'][0][3] === 'data2') or die('2');
    ($result['var_name3'][1] === 'data3') or die('3');
    ($result['var_name4'][0][1][4] === 'data4') or die('4');
    echo 'ok';
    
    
    function foo(array $a, array &$target, $stack=array()) {
      foreach($a as $key=>$value) {
        if ( is_array($value) ) {
          array_push($stack, $key);
          foo($value, $target, $stack);
          array_pop($stack);
        }
        else {
          $target[$key] = array();
          $tmp = &$target[$key];
          foreach( $stack as $s ) { // now it's not so stack-ish anymore :-S
            $tmp[$s] = array();
            $tmp = &$tmp[$s];
          }
          $tmp = $value;
        }
      }
    }
    
        2
  •  1
  •   John Kugelman Michael Hodel    16 年前

    我想不出一个简单的方法来做这件事。所以我写了一个非常复杂的方法。即:

    1. 获取多维数组并将其展平为键和值的列表。
    2. 把钥匙倒过来。
    3. 取消对列表的填充,以获得一个反转的多维数组。

    代码

    <?php
    function print_entries($array, $prekeys = array())
    {
        foreach ($array as $key => $value)
        {
            $keys = array_merge($prekeys, array($key));
    
            if (is_array($value))
                print_entries($value, $keys);
            else
                echo '[' . implode('][', $keys) . "] = $value\n";
        }
    }
    
    function flatten_array($array)
    {
        $entries = array();
    
        foreach ($array as $key => $value)
        {
            if (is_array($value))
            {
                foreach (flatten_array($value) as $subentry)
                {
                    $subkeys  = $subentry[0];
                    $subvalue = $subentry[1];
    
                    $entries[] = array(array_merge(array($key), $subkeys), $subvalue);
                }
            }
            else
                $entries[] = array(array($key), $value);
        }
    
        return $entries;
    }
    
    function unflatten_array($entries)
    {
        $array = array();
    
        foreach ($entries as $entry)
        {
            $keys  = $entry[0];
            $value = $entry[1];
    
            $subarray = &$array;
    
            foreach ($keys as $i => $key)
            {
                if ($i < count($keys) - 1)
                {
                    if (!isset($subarray[$key]))
                        $subarray[$key] = array();
    
                    $subarray = &$subarray[$key];
                }
                else
                    $subarray[$key] = $value;
            }
        }
    
        return $array;
    }
    
    function invert_array($array)
    {
        $entries = flatten_array($array);
    
        foreach ($entries as &$entry)
            $entry[0] = array_reverse($entry[0]);
    
        return unflatten_array($entries);
    }
    
    $array = array
    (
        0 => array
        (
            5 => array('var_name' => 'data'),
            3 => array('var_name2' => 'data2'),
            1 => array(4 => array('var_name4' => 'data4'))
        ),
    
        1 => array(0 => array('var_name' => 'data3'))
    );
    
    print_entries($array);
    echo "\n";
    print_entries(invert_array($array));
    ?>
    

    产量

    [0][5][var_name] = data
    [0][3][var_name2] = data2
    [0][1][4][var_name4] = data4
    [1][0][var_name] = data3
    
    [var_name][5][0] = data
    [var_name2][3][0] = data2
    [var_name4][4][1][0] = data4
    [var_name][0][1] = data3
    

    编辑: 我注意到现在你没有把钥匙倒过来,只是简单地移动 var_name 从末端到前端的一部分,不要使用数值指标。修改线路很容易 flatten_array 我打电话的地方 array_reverse 以不同的方式重新订购钥匙。核心扁平化/非扁平化逻辑不需要更改。我把这个留给读者作为练习。-)

    推荐文章