/** * 把平铺的相对路径列表(如 `people/bob.md`)构造成目录树,供文件记忆浏览器 * 以树形展示。纯函数,便于单测。 */ export interface FlatFile { rel: string; size: number; } export interface TreeFile { type: "file"; name: string; /** 完整相对路径,用于读取文件内容。 */ rel: string; size: number; } export interface TreeDir { type: "dir"; name: string; /** 目录自身的相对路径(用于折叠状态的 key)。 */ rel: string; children: TreeNode[]; } export type TreeNode = TreeFile | TreeDir; function sortChildren(nodes: TreeNode[]): void { // 目录在前,同类按名字字典序。 nodes.sort((a, b) => { if (a.type !== b.type) return a.type === "dir" ? -1 : 1; return a.name.localeCompare(b.name); }); for (const n of nodes) { if (n.type === "dir") sortChildren(n.children); } } /** 构造根目录节点(root 自身 name 为空、rel 为空)。 */ export function buildFileTree(files: FlatFile[]): TreeDir { const root: TreeDir = { type: "dir", name: "", rel: "", children: [] }; for (const file of files) { const parts = file.rel.split("/").filter(Boolean); if (parts.length === 0) continue; let cursor = root; for (let i = 0; i < parts.length - 1; i += 1) { const seg = parts[i]; const dirRel = parts.slice(0, i + 1).join("/"); let next = cursor.children.find( (c): c is TreeDir => c.type === "dir" && c.name === seg, ); if (!next) { next = { type: "dir", name: seg, rel: dirRel, children: [] }; cursor.children.push(next); } cursor = next; } const name = parts[parts.length - 1]; // 避免重复添加同一文件。 if (!cursor.children.some((c) => c.type === "file" && c.name === name)) { cursor.children.push({ type: "file", name, rel: file.rel, size: file.size, }); } } sortChildren(root.children); return root; } export interface VisibleRow { node: TreeNode; depth: number; } /** * 把树按当前折叠状态拍平成可渲染的行列表(前序遍历)。`collapsed` 里存的是 * 折叠目录的 rel。折叠目录的子节点不产出行。 */ export function flattenVisible( root: TreeDir, collapsed: ReadonlySet, ): VisibleRow[] { const rows: VisibleRow[] = []; const walk = (nodes: TreeNode[], depth: number) => { for (const node of nodes) { rows.push({ node, depth }); if (node.type === "dir" && !collapsed.has(node.rel)) { walk(node.children, depth + 1); } } }; walk(root.children, 0); return rows; }