@d-matrix/utils 1.24.0 → 1.25.0

package/dist/algorithm/tree.d.ts

@@ -20,6 +20,14 @@ export declare const findNode: <T extends Record<string, any>>(tree: T[], predic
  * @param child 子节点
  * @param indentityKey 节点唯一id字段名称
  * @param childrenKey 节点的子节点的字段名称
- * @returns
+ * @returns 父节点
  */
 export declare const findParent: <T extends Record<string, any>>(tree: T | undefined, child: T | undefined, indentityKey?: string, childrenKey?: string) => T | null;
+/**
+ * 查找节点路径
+ * @param tree
+ * @param func 符合条件的节点函数,返回 boolean
+ * @param childrenKey 子节点key
+ * @returns 节点路径
+ */
+export declare function findPath<T extends Record<string, any>>(tree: T[], func: (node: T) => boolean, childrenKey?: string): T[] | null;

package/dist/algorithm/tree.js

@@ -47,7 +47,7 @@ export const findNode = (tree, predicate, childrenKey = 'children') => {
  * @param child 子节点
  * @param indentityKey 节点唯一id字段名称
  * @param childrenKey 节点的子节点的字段名称
- * @returns
+ * @returns 父节点
  */
 export const findParent = (tree, child, indentityKey = 'id', childrenKey = 'children') => {
     if (tree === undefined || child === undefined) {
@@ -68,3 +68,30 @@ export const findParent = (tree, child, indentityKey = 'id', childrenKey = 'chil
     }
     return null;
 };
+/**
+ * 查找节点路径
+ * @param tree
+ * @param func 符合条件的节点函数,返回 boolean
+ * @param childrenKey 子节点key
+ * @returns 节点路径
+ */
+export function findPath(tree, func, childrenKey = 'children') {
+    const path = [];
+    const list = [...tree];
+    const visitedSet = new Set();
+    while (list.length) {
+        const node = list[0];
+        if (visitedSet.has(node)) {
+            path.pop();
+            list.shift();
+        }
+        else {
+            visitedSet.add(node);
+            Array.isArray(node[childrenKey]) && list.unshift(...node[childrenKey]);
+            path.push(node);
+            if (func(node))
+                return path;
+        }
+    }
+    return null;
+}

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@d-matrix/utils",
   "sideEffects": false,
-  "version": "1.24.0",
+  "version": "1.25.0",
   "description": "A dozen of utils for Front-End Development",
   "main": "dist/index.js",
   "scripts": {

package/readme.md

@@ -407,6 +407,23 @@ const actual = tree.findParent(treeData, treeData.subs[1].subs[2], 'code', 'subs
 expect(actual).to.be.deep.equal(treeData.subs[1]);
 ```
 
+- `function findPath<T extends Record<string, any>>(tree: T[], func: (node: T) => boolean, childrenKey = 'children'): T[] | null`
+
+查找节点路径, 返回节点数组或`null`
+
+```ts
+const treeData = {
+  code: 1,
+  subs: [
+    { code: 2, subs: [{ code: 21 }, { code: 22 }, { code: 23 }] },
+    { code: 3, subs: [{ code: 31 }, { code: 32 }, { code: 33 }] },
+  ],
+};
+
+const actual = tree.findPath([root], (node) => node.id === 33);
+expect(actual).to.be.deep.equal([root, root.children[1], root.children[1].children[2]]);
+```
+
 ### file
 
 - `toImage(file: BlobPart | FileURL, options?: BlobPropertyBag): Promise<HTMLImageElement>`