php文件目录列表转成tree状
文件目录列表如何转成tree状，即格式化文件目录列表，获得具有父子级关系数据后，再转成tree装数据结构。
目录列表转父子关系数据
/**
* 格式化文件目录列表，使得数据具有父子级关系
* @param array $files 文件目录列表，如：['a/','a/b/','a/b/c.txt','a/c/','b']
* @return array 父子级关系数组
*/
function format_file_list($files){
$data = []; //数组用来存放，格式化后的数据
sort($files); //对文件目录列表排序
foreach($files as $key=>$file){
$path = rtrim($file, '/'); //如果是目录，去掉目录后面的斜杠
$arr = explode('/', $path); //把str路径转数组
$parent = ''; //定义动态路径，放下找时的临时存放路径
foreach($arr as $item){ //从顶级一级一级往下找
$pid = $parent == '' ? 0 : $data[$parent]['id']; //查找父ID
$parent .= $parent == '' ? $item : '/' . $item; //拼接路径
if(isset($data[$parent])) //如果已存在，跳过
continue;
$data[$parent] = array(
'id' => $key+1, //ID
'pid' => $pid, //父ID
'level' => substr_count($parent, '/') + 1, //层级
'name' => $item . (substr($file, -1) === '/' ? '/' : ''), //名称，如果是目录保留后面斜杠
'path' => $parent, //目录
);
}
}
return $data;
}父子关系数据转tree
/**
* 列表转树形（迭代）
* @param array $list
* @param bool $useKey 是否使用ID作为键值
* @return array
*/
function list_to_tree($list, $useKey = false) {
$list = array_column($list, null, 'id');
foreach ($list as $key => $val) {
if ($val['pid']) {
if (isset($list[$val['pid']])) {
if ($useKey) {
$list[$val['pid']]['children'][$key] = &$list[$key];
} else {
$list[$val['pid']]['children'][] = &$list[$key];
}
}
}
}
foreach ($list as $key => $val) {
if ($val['pid']) unset($list[$key]);
}
if ($useKey) {
return $list;
} else {
return array_values($list);
}
}用例测试
//首先读取一个压缩包目录列表，作为测试初始数据
$zip = new ZipArchive;
$zip->open('C:\\Users\\XQ\\Desktop\\bootstrap-4.4.1-dist.zip', ZipArchive::CREATE);
$list = [];
for($i = 0; $inumFiles; $i++){
$stat = $zip->statIndex($i);
$list[] = iconv('GBK//IGNORE', 'UTF-8', $stat['name']);
}
//得到：
//Array(
// [0] => bootstrap-4.4.1-dist/
// [1] => bootstrap-4.4.1-dist/js/
// [2] => bootstrap-4.4.1-dist/js/bootstrap.min.js.map
// [3] => bootstrap-4.4.1-dist/js/bootstrap.min.js
// [4] => bootstrap-4.4.1-dist/css/
// [5] => bootstrap-4.4.1-dist/css/bootstrap.min.css
// [6] => bootstrap-4.4.1-dist/css/bootstrap.min.css.map
//)
print_r(list_to_tree(format_file_list($html)));结果输出
Array( [0] => Array [id] => 1 [pid] => 0 [level] => 1 [name] => bootstrap-4.4.1-dist/ [path] => bootstrap-4.4.1-dist [children] => Array( [0] => Array( [id] => 2 [pid] => 1 [level] => 2 [name] => css/ [path] => bootstrap-4.4.1-dist/css [children] => Array( [0] => Array( [id] => 3 [pid] => 2 [level] => 3 [name] => bootstrap.min.css [path] => bootstrap-4.4.1-dist/css/bootstrap.min.css ) [1] => Array( [id] => 4 [pid] => 2 [level] => 3 [name] => bootstrap.min.css.map [path] => bootstrap-4.4.1-dist/css/bootstrap.min.css.map ) ) ) [1] => Array( [id] => 5 [pid] => 1 [level] => 2 [name] => js/ [path] => bootstrap-4.4.1-dist/js [children] => Array( [0] => Array( [id] => 6 [pid] => 5 [level] => 3 [name] => bootstrap.min.js [path] => bootstrap-4.4.1-dist/js/bootstrap.min.js ) [1] => Array( [id] => 7 [pid] => 5 [level] => 3 [name] => bootstrap.min.js.map [path] => bootstrap-4.4.1-dist/js/bootstrap.min.js.map ) ) ) ) ) )
完成！
原创文章，转载请注明出处：https://www.weizhixi.com/article/112.html