sculp-js 1.3.2 → 1.4.0

package/README.md

@@ -34,8 +34,8 @@
   - forEachDeep 高性能的深度优先遍历函数, 支持continue、break，可定制id、children
   - forEachMap 高性能的深度优先遍历的Map函数, 支持continue、break，可定制id、children
   - searchTreeById 在树中找到 id 为某个值的节点，并返回上游的所有父级节点
-  - buildTree 根据 id 与 parentId 从对象数组中构建对应的树
   - formatTree 高性能的数组转树函数
+  - fuzzySearchTree 模糊搜索函数，返回包含搜索字符的节点及其祖先节点的树
 
 - Object
 

package/lib/cjs/array.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/async.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/clipboard.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/cookie.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/date.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/dom.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/download.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/easing.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/file.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/func.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/index.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */
@@ -131,9 +131,11 @@ exports.uniqueNumber = unique.uniqueNumber;
 exports.uniqueString = unique.uniqueString;
 exports.tooltipEvent = tooltip.tooltipEvent;
 exports.buildTree = tree.buildTree;
+exports.flatTree = tree.flatTree;
 exports.forEachDeep = tree.forEachDeep;
 exports.forEachMap = tree.forEachMap;
 exports.formatTree = tree.formatTree;
+exports.fuzzySearchTree = tree.fuzzySearchTree;
 exports.searchTreeById = tree.searchTreeById;
 exports.weAppJwtDecode = weDecode.weAppJwtDecode;
 exports.weAtob = weDecode.weAtob;

package/lib/cjs/number.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/object.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/path.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/qs.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/random.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/string.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/tooltip.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/tree.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */
@@ -7,6 +7,11 @@
 'use strict';
 
 const defaultFieldOptions = { keyField: 'key', childField: 'children', pidField: 'pid' };
+const defaultSearchTreeOptions = {
+    childField: 'children',
+    nameField: 'name',
+    ignoreEmptyChild: false
+};
 /**
  * 深度优先遍历函数(支持continue和break操作), 可用于insert tree item 和 remove tree item
  * @param {ArrayLike<V>} tree  树形数据
@@ -271,9 +276,83 @@ function formatTree(list, options = defaultFieldOptions) {
     });
     return treeArr;
 }
+/**
+ * 树形结构转扁平化
+ * @param {any} treeList
+ * @param {IFieldOptions} options
+ * @return {*}
+ */
+function flatTree(treeList, options = defaultFieldOptions) {
+    const { childField, keyField, pidField } = options;
+    return treeList.reduce((res, node) => {
+        const item = {
+            ...node,
+            [childField]: [] // 清空子级
+        };
+        item.hasOwnProperty([childField]) && delete item[childField];
+        res.push(item);
+        if (node[childField]) {
+            const children = node[childField].map(item => ({
+                ...item,
+                [pidField]: node[keyField] || item.pid // 给子级设置pid
+            }));
+            res = res.concat(flatTree(children, options));
+        }
+        return res;
+    }, []);
+}
+/**
+ * 模糊搜索函数，返回包含搜索字符的节点及其祖先节点, 适用于树型组件的字符过滤功能
+ * @param {any[]} nodes
+ * @param {string} query
+ * @param {ISearchTreeOpts} options
+ * @return {any[]}
+ */
+function fuzzySearchTree(nodes, query, options = defaultSearchTreeOptions) {
+    const result = [];
+    for (const node of nodes) {
+        // 递归检查子节点是否匹配
+        const matchedChildren = node[options.childField] && node[options.childField].length > 0
+            ? fuzzySearchTree(node[options.childField] || [], query, options)
+            : [];
+        // 检查当前节点是否匹配或者有匹配的子节点
+        if (node[options.nameField].toLowerCase().includes(query.toLowerCase()) || matchedChildren.length > 0) {
+            // 将当前节点加入结果中
+            if (node[options.childField]) {
+                if (matchedChildren.length > 0) {
+                    result.push({
+                        ...node,
+                        [options.childField]: matchedChildren // 包含匹配的子节点
+                    });
+                }
+                else if (options.ignoreEmptyChild) {
+                    node[options.childField] && delete node[options.childField];
+                    result.push({
+                        ...node
+                    });
+                }
+                else {
+                    result.push({
+                        ...node,
+                        ...{ [options.childField]: [] }
+                    });
+                }
+            }
+            else {
+                node[options.childField] && delete node[options.childField];
+                result.push({
+                    ...node
+                });
+            }
+        }
+    }
+    return result;
+}
 
 exports.buildTree = buildTree;
+exports.flatTree = flatTree;
 exports.forEachDeep = forEachDeep;
 exports.forEachMap = forEachMap;
 exports.formatTree = formatTree;
+exports.fuzzySearchTree = fuzzySearchTree;
 exports.searchTreeById = searchTreeById;

package/lib/cjs/type.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/unique.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/url.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/watermark.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/cjs/we-decode.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/array.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/async.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/clipboard.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/cookie.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/date.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/dom.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/download.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/easing.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/file.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/func.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/index.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */
@@ -24,5 +24,5 @@ export { STRING_POOL, randomNumber, randomString, randomUuid } from './random.js
 export { HEX_POOL, formatNumber, numberAbbr, numberToHex } from './number.js';
 export { UNIQUE_NUMBER_SAFE_LENGTH, uniqueNumber, uniqueString } from './unique.js';
 export { tooltipEvent } from './tooltip.js';
-export { buildTree, forEachDeep, forEachMap, formatTree, searchTreeById } from './tree.js';
+export { buildTree, flatTree, forEachDeep, forEachMap, formatTree, fuzzySearchTree, searchTreeById } from './tree.js';
 export { weAppJwtDecode, weAtob, weBtoa } from './we-decode.js';

package/lib/es/number.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/object.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/path.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/qs.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/random.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/string.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/tooltip.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/tree.js

@@ -1,10 +1,15 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */
 
 const defaultFieldOptions = { keyField: 'key', childField: 'children', pidField: 'pid' };
+const defaultSearchTreeOptions = {
+    childField: 'children',
+    nameField: 'name',
+    ignoreEmptyChild: false
+};
 /**
  * 深度优先遍历函数(支持continue和break操作), 可用于insert tree item 和 remove tree item
  * @param {ArrayLike<V>} tree  树形数据
@@ -269,5 +274,77 @@ function formatTree(list, options = defaultFieldOptions) {
     });
     return treeArr;
 }
+/**
+ * 树形结构转扁平化
+ * @param {any} treeList
+ * @param {IFieldOptions} options
+ * @return {*}
+ */
+function flatTree(treeList, options = defaultFieldOptions) {
+    const { childField, keyField, pidField } = options;
+    return treeList.reduce((res, node) => {
+        const item = {
+            ...node,
+            [childField]: [] // 清空子级
+        };
+        item.hasOwnProperty([childField]) && delete item[childField];
+        res.push(item);
+        if (node[childField]) {
+            const children = node[childField].map(item => ({
+                ...item,
+                [pidField]: node[keyField] || item.pid // 给子级设置pid
+            }));
+            res = res.concat(flatTree(children, options));
+        }
+        return res;
+    }, []);
+}
+/**
+ * 模糊搜索函数，返回包含搜索字符的节点及其祖先节点, 适用于树型组件的字符过滤功能
+ * @param {any[]} nodes
+ * @param {string} query
+ * @param {ISearchTreeOpts} options
+ * @return {any[]}
+ */
+function fuzzySearchTree(nodes, query, options = defaultSearchTreeOptions) {
+    const result = [];
+    for (const node of nodes) {
+        // 递归检查子节点是否匹配
+        const matchedChildren = node[options.childField] && node[options.childField].length > 0
+            ? fuzzySearchTree(node[options.childField] || [], query, options)
+            : [];
+        // 检查当前节点是否匹配或者有匹配的子节点
+        if (node[options.nameField].toLowerCase().includes(query.toLowerCase()) || matchedChildren.length > 0) {
+            // 将当前节点加入结果中
+            if (node[options.childField]) {
+                if (matchedChildren.length > 0) {
+                    result.push({
+                        ...node,
+                        [options.childField]: matchedChildren // 包含匹配的子节点
+                    });
+                }
+                else if (options.ignoreEmptyChild) {
+                    node[options.childField] && delete node[options.childField];
+                    result.push({
+                        ...node
+                    });
+                }
+                else {
+                    result.push({
+                        ...node,
+                        ...{ [options.childField]: [] }
+                    });
+                }
+            }
+            else {
+                node[options.childField] && delete node[options.childField];
+                result.push({
+                    ...node
+                });
+            }
+        }
+    }
+    return result;
+}
 
-export { buildTree, forEachDeep, forEachMap, formatTree, searchTreeById };
+export { buildTree, flatTree, forEachDeep, forEachMap, formatTree, fuzzySearchTree, searchTreeById };

package/lib/es/type.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/unique.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/url.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/watermark.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/es/we-decode.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */

package/lib/index.d.ts

@@ -709,6 +709,11 @@ interface IFieldOptions {
     childField: string;
     pidField: string;
 }
+interface ISearchTreeOpts {
+    childField: string;
+    nameField: string;
+    ignoreEmptyChild: boolean;
+}
 /**
  * 深度优先遍历函数(支持continue和break操作), 可用于insert tree item 和 remove tree item
  * @param {ArrayLike<V>} tree  树形数据
@@ -787,6 +792,21 @@ declare function buildTree<ID extends string, PID extends string, T extends {
  * @returns {any[]}
  */
 declare function formatTree(list: any[], options?: IFieldOptions): any[];
+/**
+ * 树形结构转扁平化
+ * @param {any} treeList
+ * @param {IFieldOptions} options
+ * @return {*}
+ */
+declare function flatTree(treeList: any[], options?: IFieldOptions): any[];
+/**
+ * 模糊搜索函数，返回包含搜索字符的节点及其祖先节点, 适用于树型组件的字符过滤功能
+ * @param {any[]} nodes
+ * @param {string} query
+ * @param {ISearchTreeOpts} options
+ * @return {any[]}
+ */
+declare function fuzzySearchTree(nodes: any[], query: string, options?: ISearchTreeOpts): any[];
 
 /**
  * 字符串编码成Base64 （适用于任何环境，包括小程序）
@@ -802,4 +822,4 @@ declare function weBtoa(string: string): string;
 declare function weAtob(string: string): string;
 declare function weAppJwtDecode(token: any, options: any): any;
 
-export { type AnyArray, type AnyFunc, type AnyObject, type ArrayElements, type DateObj, type DateValue, type DebounceFunc, type FileType, HEX_POOL, type ICanvasWM, type ICompressOptions, type IFieldOptions, type ITreeConf, type IdLike, type LooseParamValue, type LooseParams, type ObjectAssignItem, type OnceFunc, type Params, type PartialDeep, type RandomString, type ReadyCallback, type Replacer, STRING_ARABIC_NUMERALS, STRING_LOWERCASE_ALPHA, STRING_POOL, STRING_UPPERCASE_ALPHA, type SetStyle, type SmoothScrollOptions, type Style, type ThrottleFunc, UNIQUE_NUMBER_SAFE_LENGTH, type UniqueString, type Url, type WithChildren, addClass, arrayEach, arrayEachAsync, arrayInsertBefore, arrayLike, arrayRemove, asyncMap, buildTree, calculateDate, calculateDateTime, chooseLocalFile, cloneDeep, compressImg, cookieDel, cookieGet, cookieSet, copyText, dateParse, dateToEnd, dateToStart, debounce, downloadBlob, downloadData, downloadHref, downloadURL, forEachDeep, forEachMap, formatDate, formatNumber, formatTree, genCanvasWM, getComputedCssVal, getGlobal, getStrWidthPx, getStyle, hasClass, isArray, isBigInt, isBoolean, isDate, isDomReady, isError, isFunction, isNaN, isNull, isNullOrUnDef, isNumber, isObject, isPlainObject, isPrimitive, isRegExp, isString, isSymbol, isUndefined, isValidDate, numberAbbr, numberToHex, objectAssign, objectEach, objectEachAsync, objectFill, objectGet, objectHas, objectMap, objectAssign as objectMerge, objectOmit, objectPick, onDomReady, once, pathJoin, pathNormalize, qsParse, qsStringify, randomNumber, randomString, randomUuid, removeClass, searchTreeById, setGlobal, setStyle, smoothScroll, stringAssign, stringCamelCase, stringEscapeHtml, stringFill, stringFormat, stringKebabCase, supportCanvas, throttle, tooltipEvent, typeIs, uniqueNumber, uniqueString, urlDelParams, urlParse, urlSetParams, urlStringify, wait, weAppJwtDecode, weAtob, weBtoa };
+export { type AnyArray, type AnyFunc, type AnyObject, type ArrayElements, type DateObj, type DateValue, type DebounceFunc, type FileType, HEX_POOL, type ICanvasWM, type ICompressOptions, type IFieldOptions, type ISearchTreeOpts, type ITreeConf, type IdLike, type LooseParamValue, type LooseParams, type ObjectAssignItem, type OnceFunc, type Params, type PartialDeep, type RandomString, type ReadyCallback, type Replacer, STRING_ARABIC_NUMERALS, STRING_LOWERCASE_ALPHA, STRING_POOL, STRING_UPPERCASE_ALPHA, type SetStyle, type SmoothScrollOptions, type Style, type ThrottleFunc, UNIQUE_NUMBER_SAFE_LENGTH, type UniqueString, type Url, type WithChildren, addClass, arrayEach, arrayEachAsync, arrayInsertBefore, arrayLike, arrayRemove, asyncMap, buildTree, calculateDate, calculateDateTime, chooseLocalFile, cloneDeep, compressImg, cookieDel, cookieGet, cookieSet, copyText, dateParse, dateToEnd, dateToStart, debounce, downloadBlob, downloadData, downloadHref, downloadURL, flatTree, forEachDeep, forEachMap, formatDate, formatNumber, formatTree, fuzzySearchTree, genCanvasWM, getComputedCssVal, getGlobal, getStrWidthPx, getStyle, hasClass, isArray, isBigInt, isBoolean, isDate, isDomReady, isError, isFunction, isNaN, isNull, isNullOrUnDef, isNumber, isObject, isPlainObject, isPrimitive, isRegExp, isString, isSymbol, isUndefined, isValidDate, numberAbbr, numberToHex, objectAssign, objectEach, objectEachAsync, objectFill, objectGet, objectHas, objectMap, objectAssign as objectMerge, objectOmit, objectPick, onDomReady, once, pathJoin, pathNormalize, qsParse, qsStringify, randomNumber, randomString, randomUuid, removeClass, searchTreeById, setGlobal, setStyle, smoothScroll, stringAssign, stringCamelCase, stringEscapeHtml, stringFill, stringFormat, stringKebabCase, supportCanvas, throttle, tooltipEvent, typeIs, uniqueNumber, uniqueString, urlDelParams, urlParse, urlSetParams, urlStringify, wait, weAppJwtDecode, weAtob, weBtoa };

package/lib/umd/index.js

@@ -1,5 +1,5 @@
 /*!
- * core v1.3.1
+ * sculp-js v1.4.0
  * (c) 2023-2024 chandq
  * Released under the MIT License.
  */
@@ -7,7 +7,7 @@
 (function (global, factory) {
     typeof exports === 'object' && typeof module !== 'undefined' ? factory(exports, require('bezier-easing')) :
     typeof define === 'function' && define.amd ? define(['exports', 'bezier-easing'], factory) :
-    (global = typeof globalThis !== 'undefined' ? globalThis : global || self, factory(global.core = {}, global.bezier));
+    (global = typeof globalThis !== 'undefined' ? globalThis : global || self, factory(global.sculpJs = {}, global.bezier));
 })(this, (function (exports, bezier) { 'use strict';
 
     /**
@@ -2029,6 +2029,11 @@
     const tooltipEvent = { handleMouseEnter, handleMouseLeave };
 
     const defaultFieldOptions = { keyField: 'key', childField: 'children', pidField: 'pid' };
+    const defaultSearchTreeOptions = {
+        childField: 'children',
+        nameField: 'name',
+        ignoreEmptyChild: false
+    };
     /**
      * 深度优先遍历函数(支持continue和break操作), 可用于insert tree item 和 remove tree item
      * @param {ArrayLike<V>} tree  树形数据
@@ -2293,6 +2298,78 @@
         });
         return treeArr;
     }
+    /**
+     * 树形结构转扁平化
+     * @param {any} treeList
+     * @param {IFieldOptions} options
+     * @return {*}
+     */
+    function flatTree(treeList, options = defaultFieldOptions) {
+        const { childField, keyField, pidField } = options;
+        return treeList.reduce((res, node) => {
+            const item = {
+                ...node,
+                [childField]: [] // 清空子级
+            };
+            item.hasOwnProperty([childField]) && delete item[childField];
+            res.push(item);
+            if (node[childField]) {
+                const children = node[childField].map(item => ({
+                    ...item,
+                    [pidField]: node[keyField] || item.pid // 给子级设置pid
+                }));
+                res = res.concat(flatTree(children, options));
+            }
+            return res;
+        }, []);
+    }
+    /**
+     * 模糊搜索函数，返回包含搜索字符的节点及其祖先节点, 适用于树型组件的字符过滤功能
+     * @param {any[]} nodes
+     * @param {string} query
+     * @param {ISearchTreeOpts} options
+     * @return {any[]}
+     */
+    function fuzzySearchTree(nodes, query, options = defaultSearchTreeOptions) {
+        const result = [];
+        for (const node of nodes) {
+            // 递归检查子节点是否匹配
+            const matchedChildren = node[options.childField] && node[options.childField].length > 0
+                ? fuzzySearchTree(node[options.childField] || [], query, options)
+                : [];
+            // 检查当前节点是否匹配或者有匹配的子节点
+            if (node[options.nameField].toLowerCase().includes(query.toLowerCase()) || matchedChildren.length > 0) {
+                // 将当前节点加入结果中
+                if (node[options.childField]) {
+                    if (matchedChildren.length > 0) {
+                        result.push({
+                            ...node,
+                            [options.childField]: matchedChildren // 包含匹配的子节点
+                        });
+                    }
+                    else if (options.ignoreEmptyChild) {
+                        node[options.childField] && delete node[options.childField];
+                        result.push({
+                            ...node
+                        });
+                    }
+                    else {
+                        result.push({
+                            ...node,
+                            ...{ [options.childField]: [] }
+                        });
+                    }
+                }
+                else {
+                    node[options.childField] && delete node[options.childField];
+                    result.push({
+                        ...node
+                    });
+                }
+            }
+        }
+        return result;
+    }
 
     exports.HEX_POOL = HEX_POOL;
     exports.STRING_ARABIC_NUMERALS = STRING_ARABIC_NUMERALS;
@@ -2325,11 +2402,13 @@
     exports.downloadData = downloadData;
     exports.downloadHref = downloadHref;
     exports.downloadURL = downloadURL;
+    exports.flatTree = flatTree;
     exports.forEachDeep = forEachDeep;
     exports.forEachMap = forEachMap;
     exports.formatDate = formatDate;
     exports.formatNumber = formatNumber;
     exports.formatTree = formatTree;
+    exports.fuzzySearchTree = fuzzySearchTree;
     exports.genCanvasWM = genCanvasWM;
     exports.getComputedCssVal = getComputedCssVal;
     exports.getGlobal = getGlobal;

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "sculp-js",
-  "version": "1.3.2",
+  "version": "1.4.0",
   "packageManager": "npm@8.19.2",
   "description": "js工具库",
   "scripts": {