递归获取数组的键并创建下划线分隔的字符串。

Question

现在我有一个包含某些信息的数组，我需要从中创建一个表格。例如：

Student{
      [Address]{
              [StreetAddress] =>"Some Street"
              [StreetName] => "Some Name"
      }
      [Marks1] => 100
      [Marks2] => 50
    }

现在我想创建一个数据库表，其中包含以下字段名称：

Student_Address_StreetAddress
Student_Address_StreetName
Student_Marks1
Student_Marks2

它应该是递归的，这样无论数组有多深，都可以按照我的格式创建字符串。

- Nehal

---

你至少应该提供以 PHP 格式表示的数组。 - Alix Axel

DFS相当容易学习：http://en.wikipedia.org/wiki/Depth-first_search - polygenelubricants

Answer 1

你可以使用标准PHP库（SPL）中的RecursiveArrayIterator和RecursiveIteratorIterator（以递归方式迭代数组）来使这项工作相对轻松。

$iterator = new RecursiveIteratorIterator(new RecursiveArrayIterator($arr));
$keys = array();
foreach ($iterator as $key => $value) {
    // Build long key name based on parent keys
    for ($i = $iterator->getDepth() - 1; $i >= 0; $i--) {
        $key = $iterator->getSubIterator($i)->key() . '_' . $key;
    }
    $keys[] = $key;
}
var_export($keys);

上面的示例输出类似于：

array (
  0 => 'Student_Address_StreetAddress',
  1 => 'Student_Address_StreetName',
  2 => 'Student_Marks1',
  3 => 'Student_Marks2',
)

- salathe

---

你会如何修改代码以获得正确顺序的字段名称，例如“'Student_Address_StreetAddress'”？谢谢。 - julien_c

Answer 2

（正在处理，这里是用于保存麻烦的数组）：

$arr = array
(
    'Student' => array
    (
        'Address' => array
        (
            'StreetAddress' => 'Some Street',
            'StreetName' => 'Some Name',
        ),
        'Marks1' => '100',
        'Marks2' => '50',
    ),
);

---

这里是使用修改过的@polygenelubricants代码：

function dfs($array, $parent = null)
{
    static $result = array();

    if (is_array($array) * count($array) > 0)
    {
        foreach ($array as $key => $value)
        {
            dfs($value, $parent . '_' . $key);
        }
    }

    else
    {
        $result[] = ltrim($parent, '_');
    }

    return $result;
}

echo '<pre>';
print_r(dfs($arr));
echo '</pre>';

输出：

Array
(
    [0] => Student_Address_StreetAddress
    [1] => Student_Address_StreetName
    [2] => Student_Marks1
    [3] => Student_Marks2
)

- Alix Axel

---

$arr = array ( 'Student' => array ( 'Address' => array ( 'StreetAddress' => '某条街', 'StreetName' => '某个名字', ), 'Marks1' => array(), 'Marks2' => '50', ), ); 会返回不想要的结果。 - Nehal

Answer 3

可能是这样的吗？

$schema = array(
    'Student' => array(
        'Address' => array(
            'StreetAddresss' => "Some Street",
            'StreetName' => "Some Name",
        ),
        'Marks1' => 100,
        'Marks2' => 50,
    ),
);

$result = array();

function walk($value, $key, $memo = "") {
    global $result;
    if(is_array($value)) {
        $memo .= $key . '_';
        array_walk($value, 'walk', $memo);
    } else {
        $result[] = $memo . $key;
    }
}

array_walk($schema, 'walk');

var_dump($result);

我知道全局变量不好，但现在想不到更好的方法了。

- Matěj G.

Answer 4

类似这样的代码可行：

<?php

$arr = array (
  'Student' => array (
     'Address' => array (
        'StreetAddress' => 'Some Street',
        'StreetName' => 'Some Name',
     ),
    'Marks1' => array(),
    'Marks2' => '50', 
  ),
);

$result = array();

function dfs($data, $prefix = "") {
   global $result;

   if (is_array($data) && !empty($data)) {
      foreach ($data as $key => $value) {
        dfs($value, "{$prefix}_{$key}");
      }
   } else {
      $result[substr($prefix, 1)] = $data;
   }
}

dfs($arr);
var_dump($result);

?>

这将打印：

array(4) {
  ["Student_Address_StreetAddress"] => string(11) "Some Street"
  ["Student_Address_StreetName"] => string(9) "Some Name"
  ["Student_Marks1"] => array(0) {}
  ["Student_Marks2"] => string(2) "50"
}

- polygenelubricants

---

+1，我有非常类似的东西（尽管我不知道它被称为DFS），我面临的问题是在不使用全局变量或引用的情况下返回数组。 - Alix Axel

$arr = array ( 'Student' => array ( 'Address' => array ( 'StreetAddress' => '某条街道', 'StreetName' => '某个名字', ), 'Marks1' => array(), 'Marks2' => '50', ), ); 将会返回不想要的结果。 - Nehal

Answer 5

function getValues($dataArray,$strKey="")
{
    global $arrFinalValues;

    if(is_array($dataArray))
    {
        $currentKey = $strKey;
        foreach($dataArray as $key => $val)
        {
            if(is_array($val) && !empty($val))
            {   
                getValues($val,$currentKey.$key."_");
            }
            else if(!empty($val))
            {
                if(!empty($strKey))
                    $strTmpKey = $strKey.$key;
                else
                    $strTmpKey = $key;
                $arrFinalValues[$strTmpKey]=$val;
            }
        }
    }
}

- Nehal