ItemPath 表示树形结构,遍历树形结构

2 篇文章 0 订阅
1 篇文章 0 订阅
/**
 * 获取收入类型树
 */
@Override
public List<IncomeTypeNode> getIncomeTypeTree() {
    // 最小位数
    int minDigits = 6;
    LambdaQueryWrapper<TFiIncomeType> lambdaQueryWrapper = Wrappers.<TFiIncomeType>lambdaQuery()
            .isNull(TFiIncomeType::getDeleterName);
    final List<IncomeTypeNode> incomeTypeNodes = tFiIncomeTypeMapper.selectList(lambdaQueryWrapper).stream().map(incomeTypeNodeMapper::convert).toList();

    final List<IncomeTypeNode> levelOne = incomeTypeNodes.stream().filter(item -> item.getItemPath().length() == minDigits).toList();
    // 数据组装
    for (IncomeTypeNode incomeTypeNode : levelOne) {
        incomeTypeNode.setNextNode(getNextLevelIncomeTypes(incomeTypeNodes, incomeTypeNode.getItemPath()));
    }
    return levelOne;
}

/**
 * 获取下面一层的所有节点
 */
private List<IncomeTypeNode> getNextLevelIncomeTypes(List<IncomeTypeNode> incomeTypeNodes, String itemPath) {
    int nextLevelDigits = itemPath.length() + 6;
    final List<IncomeTypeNode> incomeTypes = incomeTypeNodes.stream()
            .filter(item -> item.getItemPath().contains(itemPath)
                    && item.getItemPath().length() == nextLevelDigits)
            .toList();
    if (ObjectUtil.isEmpty(incomeTypes)) {
        return null;
    } else {
        for (IncomeTypeNode incomeType : incomeTypes) {
            incomeType.setNextNode(getNextLevelIncomeTypes(incomeTypeNodes, incomeType.getItemPath()));
        }
    }
    return incomeTypes;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以这样实现:function getDirTree(dir) { // 获取文件列表 let filesList = fs.readdirSync(dir); let dirTree = []; // 遍历文件列表 filesList.forEach((item) => { let stat = fs.statSync(path.join(dir, item)); // 判断是文件夹还是文件 if (stat.isDirectory()) { // 递归调用 dirTree.push({ name: item, type: 'directory', children: getDirTree(path.join(dir, item)) }); } else { dirTree.push({ name: item, type: 'file' }); } }); return dirTree; } ### 回答2: 编写一个JS方法,递归文件夹下的目录及文件,并返回树形结构数据的思路如下: 1. 定义一个对象,用于表示树形结构的节点: ``` function TreeNode(name, type, children) { this.name = name; // 节点名称 this.type = type; // 节点类型(文件或目录) this.children = children; // 子节点 } ``` 2. 定义一个递归函数,用于遍历文件夹下的目录及文件,并返回树形结构数据: ``` function generateTreeStructure(path) { // 获取当前路径下的所有文件和目录 const files = getFilesInPath(path); // 构建根节点 const root = new TreeNode(path, '目录', []); // 遍历文件和目录,递归生成子节点 for (const file of files) { if (isDirectory(file)) { // 如果是目录 const childNode = generateTreeStructure(file); root.children.push(childNode); } else { // 如果是文件 const fileNode = new TreeNode(file, '文件', []); root.children.push(fileNode); } } return root; } ``` 3. 定义两个辅助函数: - `getFilesInPath(path)`:根据传入的路径,返回当前路径下的所有文件和目录。 - `isDirectory(path)`:根据传入的路径,判断该路径是否为目录。 4. 调用该方法,传入想要遍历的文件夹路径,即可返回树形结构数据: ``` const treeStructure = generateTreeStructure('/path/to/folder'); ``` 注意:以上代码只是伪代码,具体实现还需要根据实际需求进行适配。 ### 回答3: 编写一个JS方法,递归文件夹下的目录及文件,并返回树形结构数据可以使用以下方法: ```javascript function getFolderStructure(folderPath) { const fs = require('fs'); const path = require('path'); const root = { name: path.basename(folderPath), children: [] }; function traverseFolder(folder, node) { const items = fs.readdirSync(folder); items.forEach(item => { const itemPath = path.join(folder, item); const stats = fs.statSync(itemPath); const newItem = { name: item, type: stats.isFile() ? 'file' : 'folder', children: [] }; if (stats.isDirectory()) { traverseFolder(itemPath, newItem); } node.children.push(newItem); }); } traverseFolder(folderPath, root); return root; } // 示例调用 const folderStructure = getFolderStructure('/path/to/folder'); console.log(JSON.stringify(folderStructure, null, 2)); ``` 以上代码会遍历指定路径下的所有文件夹和文件,并返回树形结构的数据。树的根节点包含文件夹的名称和一个子节点数组。每个子节点包含文件或子文件夹的名称、类型(文件或文件夹)以及它自己的子节点数组。最后将此树形结构数据以JSON字符串的形式打印出来。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值