我有一个包含一些id的多维数组，存储在称为'name'的键中。每个条目可以有其他子数组，包含其他id。数组是动态的;深度和入口是未知的。下面是一个例子:
Array
(
[0] => Array
(
[name] => test1
[subs] => Array
(
[0] => Array
(
[name] => test2
)
[1] => Array
(
[name] => test3
[subs] => Array
(
[name] => test4
)
)
)
)
[1] => Array
(
[name] => test5
)
)
现在我想把这个多维数组转换成一个"平面"数组，同时保持深度。新数组的作用域是某种目录表，其中键表示章节，值表示id。例如，'test4'应该是第1.2.1章，'test2'应该是第1.1章，'test5'应该是第2章。每深一层意味着条目是父级的子级。因此，我必须在循环数组时存储每个先前的深度'级别'。到目前为止，我还没有找到一个方法来做这件事。
问题更新:
我已经让第一部分工作了。现在我想向数组中添加新的章节，并让现有条目的章节编号自行更新。数组现在看起来像这样:
Array
(
[1] => test1
[1.1] => test2
[1.2] => test3
[1.2.1] => test4
[2] => test5
)
所以现在我想添加章节'test6'作为1.2的第一个子，这意味着当前的1.2.1将成为1.2.2，而新的子将是1.2.1。
代码:
// Mmmm... functiony goodness
function array_to_toc ($in, &$out, $level = '') {
if (!$level) $out = array(); // Make sure $out is an empty array at the beginning
foreach ($in as $key => $item) { // Loop items
$thisLevel = ($level) ? "$level.".($key + 1) : ($key + 1); // Get this level as string
$out[$thisLevel] = $item['name']; // Add this item to $out
if (isset($item['subs']) && is_array($item['subs']) && count($item['subs'])) array_to_toc($item['subs'],$out,$thisLevel); // Recurse children of this item
}
}
// Here is your test data (slightly modified - I think you stated it wrong in the question)
$array = array (
0 => array (
'name' => 'test1',
'subs' => array (
0 => array (
'name' => 'test2'
),
1 => array (
'name' => 'test3',
'subs' => array (
0 => array (
'name' => 'test4'
)
)
)
)
),
1 => array (
'name' => 'test5'
)
);
// $result is passed by reference and will hold the output after the function has run
$result = array();
array_to_toc($array, $result);
print_r($result);
Array
(
[1] => test1
[1.1] => test2
[1.2] => test3
[1.2.1] => test4
[2] => test5
)
编辑
这两个(加上一个支持的)函数允许您通过章节引用在输入数组中添加和删除章节。然后，您可以从新结构中重新计算TOC。
function chapter_exists ($array, $chapterId) {
$chapterParts = explode('.',$chapterId);
foreach ($chapterParts as &$chapter) $chapter--;
$lastId = array_pop($chapterParts);
return eval('return isset($array['.implode("]['subs'][",$chapterParts).((count($chapterParts)) ? "]['subs'][" : '')."$lastId]);");
}
function add_chapter (&$array, $chapterId, $item) {
$chapterParts = explode('.',$chapterId);
foreach ($chapterParts as &$chapter) $chapter--; // Decrement all the values
$lastId = array_pop($chapterParts);
if (count($chapterParts) && !chapter_exists($array, implode('.',$chapterParts))) return FALSE; // Return FALSE if the level above the chapter we are adding doesn't exist
if (chapter_exists($array, $chapterId)) { // See if the chapter reference already exists
eval('array_splice($array'.((count($chapterParts)) ? '['.implode("]['subs'][",$chapterParts)."]['subs']" : '').",$lastId,0,array($item));"); // Insert an item
} else {
eval('$array['.implode("]['subs'][",$chapterParts).((count($chapterParts)) ? "]['subs'][" : '')."$lastId] = $item;"); // Insert an item
}
return TRUE;
}
function remove_chapter (&$array, $chapterId) {
$chapterParts = explode('.',$chapterId);
foreach ($chapterParts as &$chapter) $chapter--; // Decrement all the values
$lastId = array_pop($chapterParts);
return (chapter_exists($array, $chapterId)) ? eval('$removed = array_splice($array'.((count($chapterParts)) ? '['.implode("]['subs'][",$chapterParts)."]['subs']" : '').",$lastId,1); return array_shift($removed);") : FALSE;
}
演示它们如何工作的最好方法是用一个例子。假设我们从上面的数组结构开始，它保存在一个名为$structure的变量中。如我们所知，结果TOC数组看起来像这样:
Array
(
[1] => test1
[1.1] => test2
[1.2] => test3
[1.2.1] => test4
[2] => test5
)
现在，我们决定要删除章节1.2及其所有子章节-我们可以这样做:
// Remove the chapter from $structure
remove_chapter($structure, '1.2');
// recalculate the TOC
array_to_toc($structure, $result2);
print_r($result2);
/*
Outputs:
Array
(
[1] => test1
[1.1] => test2
[2] => test5
)
*/
现在让我们假设我们想要添加一个名为test6的章节作为1.1章节，并且test2将被重新索引到1.2 -我们将使用上面示例的结果来处理这个:
// Add the new chapter to $structure
add_chapter($structure, '1.1', array('name'=>'test6'));
// recalculate the TOC
array_to_toc($structure, $result3);
print_r($result3);
/*
Outputs:
Array
(
[1] => test1
[1.1] => test6
[1.2] => test2
[2] => test5
)
*/
好，看起来相当简单。但是，如果我们想要移动的子章节，使其位于树的顶层，该怎么办呢?让我们回到$structure的原始版本来演示这一点-我们将移动1.2章，使它现在是3章:
/*
A quick reminder of what we are starting with:
Array
(
[1] => test1
[1.1] => test2
[1.2] => test3
[1.2.1] => test4
[2] => test5
)
*/
// Remove the chapter from $structure - this time, we'll catch the items we remove in a variable
$removed = remove_chapter($structure, '1.2');
// Add it again, only this time as chapter 3
add_chapter($structure, '3', $removed);
// recalculate the TOC
array_to_toc($structure, $result4);
print_r($result4);
/*
Outputs:
Array
(
[1] => test1
[1.1] => test2
[2] => test5
[3] => test3
[3.1] => test4
)
*/
希望我已经解释得足够好了。
chapter_exists()返回布尔值。我觉得它的意思不言自明。将$structure数组作为第一个参数，将要检查的章节ID作为第二个参数。这个函数是必需的，因为它被其他两个内部使用。
add_chapter()返回一个布尔值，因此您可以测试操作是否成功。如果章节的父章不存在，它将失败—例如，如果您试图在1.2尚未定义时添加1.2.1，它将不起作用。如果您添加一个已经存在的章节，则该级别的所有章节编号将上移1。
remove_chapter()将返回成功时被删除的项(即数组)或失败时返回布尔值FALSE -如果尝试删除不存在的章节，它将失败。
NB:为了适应任意的关卡深度，我不得不大量使用eval()。我讨厌使用它，但我想不出任何其他方法-如果有人读到这篇文章有任何关于替代方法的好主意(最好不要涉及一些噩梦般的循环结构)，请告诉我…
function toc(array $data, array $level = array()) {
$toc = array();
foreach ($data as $i => $node) {
$currentLevel = array_merge($level, array($i + 1));
$toc[] = join('.', $currentLevel) . ': ' . $node['name'];
if (!empty($node['subs'])) {
$toc = array_merge($toc, toc($node['subs'], $currentLevel));
}
}
return $toc;
}
echo join("n", toc($array));
function array_flat($array, $prefix = '') {
$result = array();
foreach ($array as $key => $value) {
$new_key = $prefix . (empty($prefix) ? '' : '.') . $key;
if (is_array($value)) {
$result = array_merge($result, array_flat($value, $new_key));
} else {
$result[$new_key] = $value;
}
}
return $result;
}