zhiaiwan-utils 1.0.3
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +21 -0
- package/README.md +92 -0
- package/dist/cjs/_internal/MapCache.js +29 -0
- package/dist/cjs/_internal/assignSources.js +24 -0
- package/dist/cjs/_internal/assignValue.js +20 -0
- package/dist/cjs/_internal/baseClone.js +190 -0
- package/dist/cjs/_internal/baseCollectionKeys.js +59 -0
- package/dist/cjs/_internal/baseDefaultsDeep.js +59 -0
- package/dist/cjs/_internal/baseDifference.js +25 -0
- package/dist/cjs/_internal/baseExtremum.js +34 -0
- package/dist/cjs/_internal/baseExtremumBy.js +63 -0
- package/dist/cjs/_internal/baseFilter.js +61 -0
- package/dist/cjs/_internal/baseFind.js +153 -0
- package/dist/cjs/_internal/baseFlatten.js +32 -0
- package/dist/cjs/_internal/baseForEach.js +92 -0
- package/dist/cjs/_internal/baseForOwn.js +33 -0
- package/dist/cjs/_internal/baseIsEqual.js +161 -0
- package/dist/cjs/_internal/baseIsMatch.js +80 -0
- package/dist/cjs/_internal/baseIteratee.js +46 -0
- package/dist/cjs/_internal/baseKeysIn.js +44 -0
- package/dist/cjs/_internal/baseMap.js +49 -0
- package/dist/cjs/_internal/baseMerge.js +139 -0
- package/dist/cjs/_internal/basePad.js +40 -0
- package/dist/cjs/_internal/basePath.js +85 -0
- package/dist/cjs/_internal/baseRange.js +18 -0
- package/dist/cjs/_internal/baseReduce.js +77 -0
- package/dist/cjs/_internal/baseSum.js +27 -0
- package/dist/cjs/_internal/baseTreeTraverse.js +225 -0
- package/dist/cjs/_internal/baseTrim.js +32 -0
- package/dist/cjs/_internal/baseUnset.js +49 -0
- package/dist/cjs/_internal/baseUpdate.js +65 -0
- package/dist/cjs/_internal/coerceToString.js +21 -0
- package/dist/cjs/_internal/colorMath.js +66 -0
- package/dist/cjs/_internal/compareValues.js +49 -0
- package/dist/cjs/_internal/composePartials.js +39 -0
- package/dist/cjs/_internal/createCompounder.js +24 -0
- package/dist/cjs/_internal/deburr.js +74 -0
- package/dist/cjs/_internal/flattenPaths.js +21 -0
- package/dist/cjs/_internal/htmlEscape.js +36 -0
- package/dist/cjs/_internal/identity.js +11 -0
- package/dist/cjs/_internal/index.js +21 -0
- package/dist/cjs/_internal/isArguments.js +31 -0
- package/dist/cjs/_internal/isArrayLike.js +15 -0
- package/dist/cjs/_internal/isArrayLikeObject.js +15 -0
- package/dist/cjs/_internal/isEmptyValue.js +11 -0
- package/dist/cjs/_internal/isFlattenable.js +15 -0
- package/dist/cjs/_internal/isIndex.js +23 -0
- package/dist/cjs/_internal/isLength.js +15 -0
- package/dist/cjs/_internal/isPlainObject.js +17 -0
- package/dist/cjs/_internal/mergeInto.js +33 -0
- package/dist/cjs/_internal/repeatString.js +15 -0
- package/dist/cjs/_internal/toInteger.js +24 -0
- package/dist/cjs/_internal/toLength.js +17 -0
- package/dist/cjs/_internal/toPath.js +29 -0
- package/dist/cjs/_internal/upperFirst.js +14 -0
- package/dist/cjs/_internal/validateFieldRule.js +138 -0
- package/dist/cjs/_internal/words.js +13 -0
- package/dist/cjs/array/chunk.js +37 -0
- package/dist/cjs/array/compact.js +34 -0
- package/dist/cjs/array/concat.js +37 -0
- package/dist/cjs/array/difference.js +44 -0
- package/dist/cjs/array/differenceBy.js +55 -0
- package/dist/cjs/array/drop.js +31 -0
- package/dist/cjs/array/each.js +23 -0
- package/dist/cjs/array/every.js +69 -0
- package/dist/cjs/array/filter.js +26 -0
- package/dist/cjs/array/find.js +29 -0
- package/dist/cjs/array/findIndex.js +24 -0
- package/dist/cjs/array/findLast.js +24 -0
- package/dist/cjs/array/findLastIndex.js +24 -0
- package/dist/cjs/array/flatten.js +27 -0
- package/dist/cjs/array/flattenDeep.js +28 -0
- package/dist/cjs/array/forEach.js +32 -0
- package/dist/cjs/array/forEachRight.js +29 -0
- package/dist/cjs/array/groupBy.js +67 -0
- package/dist/cjs/array/head.js +21 -0
- package/dist/cjs/array/includes.js +60 -0
- package/dist/cjs/array/index.js +92 -0
- package/dist/cjs/array/intersection.js +51 -0
- package/dist/cjs/array/keyBy.js +79 -0
- package/dist/cjs/array/last.js +23 -0
- package/dist/cjs/array/map.js +26 -0
- package/dist/cjs/array/max.js +25 -0
- package/dist/cjs/array/maxBy.js +27 -0
- package/dist/cjs/array/mean.js +27 -0
- package/dist/cjs/array/meanBy.js +30 -0
- package/dist/cjs/array/min.js +25 -0
- package/dist/cjs/array/minBy.js +27 -0
- package/dist/cjs/array/orderBy.js +95 -0
- package/dist/cjs/array/partition.js +68 -0
- package/dist/cjs/array/reduce.js +30 -0
- package/dist/cjs/array/reduceRight.js +30 -0
- package/dist/cjs/array/some.js +66 -0
- package/dist/cjs/array/sortBy.js +27 -0
- package/dist/cjs/array/sum.js +25 -0
- package/dist/cjs/array/sumBy.js +31 -0
- package/dist/cjs/array/take.js +31 -0
- package/dist/cjs/array/union.js +35 -0
- package/dist/cjs/array/uniq.js +33 -0
- package/dist/cjs/array/uniqBy.js +41 -0
- package/dist/cjs/array/without.js +30 -0
- package/dist/cjs/color/getCssVariable.js +31 -0
- package/dist/cjs/color/getThemePalette.js +56 -0
- package/dist/cjs/color/hexToRgb.js +26 -0
- package/dist/cjs/color/index.js +16 -0
- package/dist/cjs/color/rgbStringToHex.js +42 -0
- package/dist/cjs/color/rgbToHex.js +24 -0
- package/dist/cjs/convert/index.js +32 -0
- package/dist/cjs/convert/toArray.js +56 -0
- package/dist/cjs/convert/toFinite.js +34 -0
- package/dist/cjs/convert/toInteger.js +33 -0
- package/dist/cjs/convert/toLength.js +30 -0
- package/dist/cjs/convert/toLower.js +25 -0
- package/dist/cjs/convert/toNumber.js +55 -0
- package/dist/cjs/convert/toPairs.js +24 -0
- package/dist/cjs/convert/toPairsIn.js +32 -0
- package/dist/cjs/convert/toPath.js +23 -0
- package/dist/cjs/convert/toPlainObject.js +39 -0
- package/dist/cjs/convert/toSafeInteger.js +34 -0
- package/dist/cjs/convert/toString.js +34 -0
- package/dist/cjs/convert/toUpper.js +25 -0
- package/dist/cjs/function/after.js +32 -0
- package/dist/cjs/function/before.js +32 -0
- package/dist/cjs/function/curry.js +57 -0
- package/dist/cjs/function/debounce.js +107 -0
- package/dist/cjs/function/flow.js +51 -0
- package/dist/cjs/function/flowRight.js +46 -0
- package/dist/cjs/function/index.js +30 -0
- package/dist/cjs/function/memoize.js +26 -0
- package/dist/cjs/function/once.js +31 -0
- package/dist/cjs/function/partial.js +35 -0
- package/dist/cjs/function/partialRight.js +33 -0
- package/dist/cjs/function/throttle.js +20 -0
- package/dist/cjs/index.js +28 -0
- package/dist/cjs/object/assign.js +24 -0
- package/dist/cjs/object/clone.js +29 -0
- package/dist/cjs/object/cloneDeep.js +30 -0
- package/dist/cjs/object/cloneDeepWith.js +30 -0
- package/dist/cjs/object/cloneWith.js +30 -0
- package/dist/cjs/object/defaults.js +23 -0
- package/dist/cjs/object/defaultsDeep.js +44 -0
- package/dist/cjs/object/findKey.js +26 -0
- package/dist/cjs/object/findLastKey.js +26 -0
- package/dist/cjs/object/forIn.js +29 -0
- package/dist/cjs/object/forOwn.js +29 -0
- package/dist/cjs/object/fromPairs.js +28 -0
- package/dist/cjs/object/get.js +37 -0
- package/dist/cjs/object/has.js +39 -0
- package/dist/cjs/object/index.js +64 -0
- package/dist/cjs/object/invert.js +34 -0
- package/dist/cjs/object/keys.js +25 -0
- package/dist/cjs/object/mapKeys.js +37 -0
- package/dist/cjs/object/mapValues.js +37 -0
- package/dist/cjs/object/merge.js +29 -0
- package/dist/cjs/object/mergeWith.js +41 -0
- package/dist/cjs/object/omit.js +36 -0
- package/dist/cjs/object/omitBy.js +38 -0
- package/dist/cjs/object/pick.js +37 -0
- package/dist/cjs/object/pickBy.js +38 -0
- package/dist/cjs/object/set.js +67 -0
- package/dist/cjs/object/unset.js +28 -0
- package/dist/cjs/object/update.js +31 -0
- package/dist/cjs/object/updateWith.js +33 -0
- package/dist/cjs/object/values.js +25 -0
- package/dist/cjs/string/camelCase.js +37 -0
- package/dist/cjs/string/capitalize.js +25 -0
- package/dist/cjs/string/endsWith.js +36 -0
- package/dist/cjs/string/escape.js +26 -0
- package/dist/cjs/string/index.js +40 -0
- package/dist/cjs/string/kebabCase.js +27 -0
- package/dist/cjs/string/lowerCase.js +24 -0
- package/dist/cjs/string/pad.js +31 -0
- package/dist/cjs/string/padEnd.js +31 -0
- package/dist/cjs/string/padStart.js +31 -0
- package/dist/cjs/string/repeat.js +30 -0
- package/dist/cjs/string/snakeCase.js +27 -0
- package/dist/cjs/string/startsWith.js +34 -0
- package/dist/cjs/string/trim.js +30 -0
- package/dist/cjs/string/trimEnd.js +30 -0
- package/dist/cjs/string/trimStart.js +30 -0
- package/dist/cjs/string/unescape.js +26 -0
- package/dist/cjs/string/upperFirst.js +25 -0
- package/dist/cjs/tree/filterTreeNodes.js +51 -0
- package/dist/cjs/tree/findTreeNode.js +45 -0
- package/dist/cjs/tree/forEachTree.js +33 -0
- package/dist/cjs/tree/getParentNodes.js +49 -0
- package/dist/cjs/tree/getTreeDepth.js +38 -0
- package/dist/cjs/tree/index.js +30 -0
- package/dist/cjs/tree/mapTree.js +98 -0
- package/dist/cjs/tree/pruneTree.js +126 -0
- package/dist/cjs/tree/toFlatList.js +57 -0
- package/dist/cjs/tree/toTree.js +71 -0
- package/dist/cjs/tree/traverseTree.js +29 -0
- package/dist/cjs/tree/traverseTreeBfs.js +29 -0
- package/dist/cjs/util/clamp.js +56 -0
- package/dist/cjs/util/constant.js +21 -0
- package/dist/cjs/util/defaultTo.js +28 -0
- package/dist/cjs/util/defer.js +25 -0
- package/dist/cjs/util/delay.js +25 -0
- package/dist/cjs/util/identity.js +22 -0
- package/dist/cjs/util/inRange.js +41 -0
- package/dist/cjs/util/index.js +48 -0
- package/dist/cjs/util/iteratee.js +30 -0
- package/dist/cjs/util/matches.js +27 -0
- package/dist/cjs/util/matchesProperty.js +37 -0
- package/dist/cjs/util/negate.js +25 -0
- package/dist/cjs/util/noop.js +20 -0
- package/dist/cjs/util/now.js +20 -0
- package/dist/cjs/util/property.js +33 -0
- package/dist/cjs/util/random.js +71 -0
- package/dist/cjs/util/range.js +46 -0
- package/dist/cjs/util/size.js +47 -0
- package/dist/cjs/util/sleep.js +22 -0
- package/dist/cjs/util/times.js +41 -0
- package/dist/cjs/util/uniqueId.js +26 -0
- package/dist/cjs/util/validateFields.js +106 -0
- package/dist/cjs/verify/index.js +78 -0
- package/dist/cjs/verify/isArguments.js +25 -0
- package/dist/cjs/verify/isArray.js +21 -0
- package/dist/cjs/verify/isArrayBuffer.js +21 -0
- package/dist/cjs/verify/isArrayLike.js +31 -0
- package/dist/cjs/verify/isBoolean.js +21 -0
- package/dist/cjs/verify/isBuffer.js +23 -0
- package/dist/cjs/verify/isDate.js +21 -0
- package/dist/cjs/verify/isElement.js +26 -0
- package/dist/cjs/verify/isEmpty.js +44 -0
- package/dist/cjs/verify/isEqual.js +30 -0
- package/dist/cjs/verify/isEqualWith.js +31 -0
- package/dist/cjs/verify/isError.js +23 -0
- package/dist/cjs/verify/isFinite.js +28 -0
- package/dist/cjs/verify/isFunction.js +22 -0
- package/dist/cjs/verify/isInteger.js +22 -0
- package/dist/cjs/verify/isLength.js +26 -0
- package/dist/cjs/verify/isMap.js +21 -0
- package/dist/cjs/verify/isMatch.js +30 -0
- package/dist/cjs/verify/isMatchWith.js +31 -0
- package/dist/cjs/verify/isNaN.js +28 -0
- package/dist/cjs/verify/isNative.js +25 -0
- package/dist/cjs/verify/isNil.js +27 -0
- package/dist/cjs/verify/isNull.js +21 -0
- package/dist/cjs/verify/isNumber.js +24 -0
- package/dist/cjs/verify/isObject.js +26 -0
- package/dist/cjs/verify/isObjectLike.js +30 -0
- package/dist/cjs/verify/isPlainObject.js +25 -0
- package/dist/cjs/verify/isRegExp.js +21 -0
- package/dist/cjs/verify/isSafeInteger.js +30 -0
- package/dist/cjs/verify/isSet.js +21 -0
- package/dist/cjs/verify/isString.js +21 -0
- package/dist/cjs/verify/isSymbol.js +21 -0
- package/dist/cjs/verify/isTypedArray.js +38 -0
- package/dist/cjs/verify/isUndefined.js +21 -0
- package/dist/cjs/verify/isWeakMap.js +21 -0
- package/dist/cjs/verify/isWeakSet.js +21 -0
- package/dist/cjs/version.js +17 -0
- package/dist/esm/_internal/MapCache.js +26 -0
- package/dist/esm/_internal/assignSources.js +21 -0
- package/dist/esm/_internal/assignValue.js +17 -0
- package/dist/esm/_internal/baseClone.js +187 -0
- package/dist/esm/_internal/baseCollectionKeys.js +52 -0
- package/dist/esm/_internal/baseDefaultsDeep.js +53 -0
- package/dist/esm/_internal/baseDifference.js +22 -0
- package/dist/esm/_internal/baseExtremum.js +28 -0
- package/dist/esm/_internal/baseExtremumBy.js +57 -0
- package/dist/esm/_internal/baseFilter.js +55 -0
- package/dist/esm/_internal/baseFind.js +145 -0
- package/dist/esm/_internal/baseFlatten.js +26 -0
- package/dist/esm/_internal/baseForEach.js +86 -0
- package/dist/esm/_internal/baseForOwn.js +26 -0
- package/dist/esm/_internal/baseIsEqual.js +158 -0
- package/dist/esm/_internal/baseIsMatch.js +74 -0
- package/dist/esm/_internal/baseIteratee.js +40 -0
- package/dist/esm/_internal/baseKeysIn.js +38 -0
- package/dist/esm/_internal/baseMap.js +43 -0
- package/dist/esm/_internal/baseMerge.js +132 -0
- package/dist/esm/_internal/basePad.js +34 -0
- package/dist/esm/_internal/basePath.js +77 -0
- package/dist/esm/_internal/baseRange.js +15 -0
- package/dist/esm/_internal/baseReduce.js +71 -0
- package/dist/esm/_internal/baseSum.js +21 -0
- package/dist/esm/_internal/baseTreeTraverse.js +219 -0
- package/dist/esm/_internal/baseTrim.js +29 -0
- package/dist/esm/_internal/baseUnset.js +43 -0
- package/dist/esm/_internal/baseUpdate.js +59 -0
- package/dist/esm/_internal/coerceToString.js +18 -0
- package/dist/esm/_internal/colorMath.js +56 -0
- package/dist/esm/_internal/compareValues.js +45 -0
- package/dist/esm/_internal/composePartials.js +35 -0
- package/dist/esm/_internal/createCompounder.js +18 -0
- package/dist/esm/_internal/deburr.js +71 -0
- package/dist/esm/_internal/flattenPaths.js +18 -0
- package/dist/esm/_internal/htmlEscape.js +32 -0
- package/dist/esm/_internal/identity.js +8 -0
- package/dist/esm/_internal/index.js +8 -0
- package/dist/esm/_internal/isArguments.js +28 -0
- package/dist/esm/_internal/isArrayLike.js +9 -0
- package/dist/esm/_internal/isArrayLikeObject.js +9 -0
- package/dist/esm/_internal/isEmptyValue.js +8 -0
- package/dist/esm/_internal/isFlattenable.js +9 -0
- package/dist/esm/_internal/isIndex.js +20 -0
- package/dist/esm/_internal/isLength.js +12 -0
- package/dist/esm/_internal/isPlainObject.js +14 -0
- package/dist/esm/_internal/mergeInto.js +27 -0
- package/dist/esm/_internal/repeatString.js +12 -0
- package/dist/esm/_internal/toInteger.js +21 -0
- package/dist/esm/_internal/toLength.js +11 -0
- package/dist/esm/_internal/toPath.js +26 -0
- package/dist/esm/_internal/upperFirst.js +11 -0
- package/dist/esm/_internal/validateFieldRule.js +132 -0
- package/dist/esm/_internal/words.js +10 -0
- package/dist/esm/array/chunk.js +31 -0
- package/dist/esm/array/compact.js +31 -0
- package/dist/esm/array/concat.js +34 -0
- package/dist/esm/array/difference.js +38 -0
- package/dist/esm/array/differenceBy.js +49 -0
- package/dist/esm/array/drop.js +25 -0
- package/dist/esm/array/each.js +18 -0
- package/dist/esm/array/every.js +63 -0
- package/dist/esm/array/filter.js +20 -0
- package/dist/esm/array/find.js +26 -0
- package/dist/esm/array/findIndex.js +21 -0
- package/dist/esm/array/findLast.js +21 -0
- package/dist/esm/array/findLastIndex.js +21 -0
- package/dist/esm/array/flatten.js +21 -0
- package/dist/esm/array/flattenDeep.js +22 -0
- package/dist/esm/array/forEach.js +26 -0
- package/dist/esm/array/forEachRight.js +23 -0
- package/dist/esm/array/groupBy.js +61 -0
- package/dist/esm/array/head.js +18 -0
- package/dist/esm/array/includes.js +54 -0
- package/dist/esm/array/index.js +43 -0
- package/dist/esm/array/intersection.js +48 -0
- package/dist/esm/array/keyBy.js +73 -0
- package/dist/esm/array/last.js +20 -0
- package/dist/esm/array/map.js +20 -0
- package/dist/esm/array/max.js +19 -0
- package/dist/esm/array/maxBy.js +21 -0
- package/dist/esm/array/mean.js +21 -0
- package/dist/esm/array/meanBy.js +24 -0
- package/dist/esm/array/min.js +19 -0
- package/dist/esm/array/minBy.js +21 -0
- package/dist/esm/array/orderBy.js +89 -0
- package/dist/esm/array/partition.js +62 -0
- package/dist/esm/array/reduce.js +24 -0
- package/dist/esm/array/reduceRight.js +24 -0
- package/dist/esm/array/some.js +60 -0
- package/dist/esm/array/sortBy.js +21 -0
- package/dist/esm/array/sum.js +19 -0
- package/dist/esm/array/sumBy.js +25 -0
- package/dist/esm/array/take.js +25 -0
- package/dist/esm/array/union.js +32 -0
- package/dist/esm/array/uniq.js +30 -0
- package/dist/esm/array/uniqBy.js +35 -0
- package/dist/esm/array/without.js +24 -0
- package/dist/esm/color/getCssVariable.js +28 -0
- package/dist/esm/color/getThemePalette.js +53 -0
- package/dist/esm/color/hexToRgb.js +23 -0
- package/dist/esm/color/index.js +5 -0
- package/dist/esm/color/rgbStringToHex.js +36 -0
- package/dist/esm/color/rgbToHex.js +21 -0
- package/dist/esm/convert/index.js +13 -0
- package/dist/esm/convert/toArray.js +50 -0
- package/dist/esm/convert/toFinite.js +28 -0
- package/dist/esm/convert/toInteger.js +27 -0
- package/dist/esm/convert/toLength.js +24 -0
- package/dist/esm/convert/toLower.js +19 -0
- package/dist/esm/convert/toNumber.js +52 -0
- package/dist/esm/convert/toPairs.js +21 -0
- package/dist/esm/convert/toPairsIn.js +29 -0
- package/dist/esm/convert/toPath.js +16 -0
- package/dist/esm/convert/toPlainObject.js +36 -0
- package/dist/esm/convert/toSafeInteger.js +28 -0
- package/dist/esm/convert/toString.js +31 -0
- package/dist/esm/convert/toUpper.js +19 -0
- package/dist/esm/function/after.js +29 -0
- package/dist/esm/function/before.js +29 -0
- package/dist/esm/function/curry.js +53 -0
- package/dist/esm/function/debounce.js +104 -0
- package/dist/esm/function/flow.js +49 -0
- package/dist/esm/function/flowRight.js +43 -0
- package/dist/esm/function/index.js +11 -0
- package/dist/esm/function/memoize.js +20 -0
- package/dist/esm/function/once.js +28 -0
- package/dist/esm/function/partial.js +31 -0
- package/dist/esm/function/partialRight.js +30 -0
- package/dist/esm/function/throttle.js +14 -0
- package/dist/esm/index.js +10 -0
- package/dist/esm/object/assign.js +21 -0
- package/dist/esm/object/clone.js +23 -0
- package/dist/esm/object/cloneDeep.js +24 -0
- package/dist/esm/object/cloneDeepWith.js +24 -0
- package/dist/esm/object/cloneWith.js +24 -0
- package/dist/esm/object/defaults.js +20 -0
- package/dist/esm/object/defaultsDeep.js +38 -0
- package/dist/esm/object/findKey.js +23 -0
- package/dist/esm/object/findLastKey.js +23 -0
- package/dist/esm/object/forIn.js +23 -0
- package/dist/esm/object/forOwn.js +23 -0
- package/dist/esm/object/fromPairs.js +25 -0
- package/dist/esm/object/get.js +31 -0
- package/dist/esm/object/has.js +33 -0
- package/dist/esm/object/index.js +29 -0
- package/dist/esm/object/invert.js +31 -0
- package/dist/esm/object/keys.js +22 -0
- package/dist/esm/object/mapKeys.js +31 -0
- package/dist/esm/object/mapValues.js +31 -0
- package/dist/esm/object/merge.js +23 -0
- package/dist/esm/object/mergeWith.js +35 -0
- package/dist/esm/object/omit.js +30 -0
- package/dist/esm/object/omitBy.js +32 -0
- package/dist/esm/object/pick.js +31 -0
- package/dist/esm/object/pickBy.js +32 -0
- package/dist/esm/object/set.js +61 -0
- package/dist/esm/object/unset.js +22 -0
- package/dist/esm/object/update.js +25 -0
- package/dist/esm/object/updateWith.js +27 -0
- package/dist/esm/object/values.js +22 -0
- package/dist/esm/string/camelCase.js +31 -0
- package/dist/esm/string/capitalize.js +19 -0
- package/dist/esm/string/endsWith.js +30 -0
- package/dist/esm/string/escape.js +20 -0
- package/dist/esm/string/index.js +17 -0
- package/dist/esm/string/kebabCase.js +22 -0
- package/dist/esm/string/lowerCase.js +19 -0
- package/dist/esm/string/pad.js +25 -0
- package/dist/esm/string/padEnd.js +25 -0
- package/dist/esm/string/padStart.js +25 -0
- package/dist/esm/string/repeat.js +24 -0
- package/dist/esm/string/snakeCase.js +22 -0
- package/dist/esm/string/startsWith.js +28 -0
- package/dist/esm/string/trim.js +24 -0
- package/dist/esm/string/trimEnd.js +24 -0
- package/dist/esm/string/trimStart.js +24 -0
- package/dist/esm/string/unescape.js +20 -0
- package/dist/esm/string/upperFirst.js +19 -0
- package/dist/esm/tree/filterTreeNodes.js +45 -0
- package/dist/esm/tree/findTreeNode.js +39 -0
- package/dist/esm/tree/forEachTree.js +27 -0
- package/dist/esm/tree/getParentNodes.js +43 -0
- package/dist/esm/tree/getTreeDepth.js +32 -0
- package/dist/esm/tree/index.js +12 -0
- package/dist/esm/tree/mapTree.js +95 -0
- package/dist/esm/tree/pruneTree.js +123 -0
- package/dist/esm/tree/toFlatList.js +51 -0
- package/dist/esm/tree/toTree.js +68 -0
- package/dist/esm/tree/traverseTree.js +23 -0
- package/dist/esm/tree/traverseTreeBfs.js +23 -0
- package/dist/esm/util/clamp.js +53 -0
- package/dist/esm/util/constant.js +18 -0
- package/dist/esm/util/defaultTo.js +25 -0
- package/dist/esm/util/defer.js +19 -0
- package/dist/esm/util/delay.js +22 -0
- package/dist/esm/util/identity.js +17 -0
- package/dist/esm/util/inRange.js +38 -0
- package/dist/esm/util/index.js +21 -0
- package/dist/esm/util/iteratee.js +24 -0
- package/dist/esm/util/matches.js +21 -0
- package/dist/esm/util/matchesProperty.js +31 -0
- package/dist/esm/util/negate.js +22 -0
- package/dist/esm/util/noop.js +17 -0
- package/dist/esm/util/now.js +17 -0
- package/dist/esm/util/property.js +27 -0
- package/dist/esm/util/random.js +68 -0
- package/dist/esm/util/range.js +40 -0
- package/dist/esm/util/size.js +41 -0
- package/dist/esm/util/sleep.js +19 -0
- package/dist/esm/util/times.js +35 -0
- package/dist/esm/util/uniqueId.js +23 -0
- package/dist/esm/util/validateFields.js +100 -0
- package/dist/esm/verify/index.js +36 -0
- package/dist/esm/verify/isArguments.js +18 -0
- package/dist/esm/verify/isArray.js +18 -0
- package/dist/esm/verify/isArrayBuffer.js +18 -0
- package/dist/esm/verify/isArrayLike.js +25 -0
- package/dist/esm/verify/isBoolean.js +18 -0
- package/dist/esm/verify/isBuffer.js +20 -0
- package/dist/esm/verify/isDate.js +18 -0
- package/dist/esm/verify/isElement.js +20 -0
- package/dist/esm/verify/isEmpty.js +38 -0
- package/dist/esm/verify/isEqual.js +24 -0
- package/dist/esm/verify/isEqualWith.js +25 -0
- package/dist/esm/verify/isError.js +20 -0
- package/dist/esm/verify/isFinite.js +22 -0
- package/dist/esm/verify/isFunction.js +19 -0
- package/dist/esm/verify/isInteger.js +19 -0
- package/dist/esm/verify/isLength.js +19 -0
- package/dist/esm/verify/isMap.js +18 -0
- package/dist/esm/verify/isMatch.js +24 -0
- package/dist/esm/verify/isMatchWith.js +25 -0
- package/dist/esm/verify/isNaN.js +22 -0
- package/dist/esm/verify/isNative.js +22 -0
- package/dist/esm/verify/isNil.js +24 -0
- package/dist/esm/verify/isNull.js +18 -0
- package/dist/esm/verify/isNumber.js +21 -0
- package/dist/esm/verify/isObject.js +23 -0
- package/dist/esm/verify/isObjectLike.js +27 -0
- package/dist/esm/verify/isPlainObject.js +18 -0
- package/dist/esm/verify/isRegExp.js +18 -0
- package/dist/esm/verify/isSafeInteger.js +24 -0
- package/dist/esm/verify/isSet.js +18 -0
- package/dist/esm/verify/isString.js +18 -0
- package/dist/esm/verify/isSymbol.js +18 -0
- package/dist/esm/verify/isTypedArray.js +35 -0
- package/dist/esm/verify/isUndefined.js +18 -0
- package/dist/esm/verify/isWeakMap.js +18 -0
- package/dist/esm/verify/isWeakSet.js +18 -0
- package/dist/esm/version.js +14 -0
- package/dist/types/_internal/MapCache.d.ts +13 -0
- package/dist/types/_internal/assignSources.d.ts +6 -0
- package/dist/types/_internal/assignValue.d.ts +6 -0
- package/dist/types/_internal/baseClone.d.ts +11 -0
- package/dist/types/_internal/baseCollectionKeys.d.ts +12 -0
- package/dist/types/_internal/baseDefaultsDeep.d.ts +6 -0
- package/dist/types/_internal/baseDifference.d.ts +6 -0
- package/dist/types/_internal/baseExtremum.d.ts +6 -0
- package/dist/types/_internal/baseExtremumBy.d.ts +7 -0
- package/dist/types/_internal/baseFilter.d.ts +7 -0
- package/dist/types/_internal/baseFind.d.ts +20 -0
- package/dist/types/_internal/baseFlatten.d.ts +6 -0
- package/dist/types/_internal/baseForEach.d.ts +6 -0
- package/dist/types/_internal/baseForOwn.d.ts +14 -0
- package/dist/types/_internal/baseIsEqual.d.ts +10 -0
- package/dist/types/_internal/baseIsMatch.d.ts +10 -0
- package/dist/types/_internal/baseIteratee.d.ts +7 -0
- package/dist/types/_internal/baseKeysIn.d.ts +6 -0
- package/dist/types/_internal/baseMap.d.ts +7 -0
- package/dist/types/_internal/baseMerge.d.ts +13 -0
- package/dist/types/_internal/basePad.d.ts +6 -0
- package/dist/types/_internal/basePath.d.ts +20 -0
- package/dist/types/_internal/baseRange.d.ts +6 -0
- package/dist/types/_internal/baseReduce.d.ts +7 -0
- package/dist/types/_internal/baseSum.d.ts +6 -0
- package/dist/types/_internal/baseTreeTraverse.d.ts +86 -0
- package/dist/types/_internal/baseTrim.d.ts +6 -0
- package/dist/types/_internal/baseUnset.d.ts +6 -0
- package/dist/types/_internal/baseUpdate.d.ts +6 -0
- package/dist/types/_internal/coerceToString.d.ts +6 -0
- package/dist/types/_internal/colorMath.d.ts +14 -0
- package/dist/types/_internal/compareValues.d.ts +12 -0
- package/dist/types/_internal/composePartials.d.ts +8 -0
- package/dist/types/_internal/createCompounder.d.ts +6 -0
- package/dist/types/_internal/deburr.d.ts +6 -0
- package/dist/types/_internal/flattenPaths.d.ts +6 -0
- package/dist/types/_internal/htmlEscape.d.ts +12 -0
- package/dist/types/_internal/identity.d.ts +6 -0
- package/dist/types/_internal/index.d.ts +10 -0
- package/dist/types/_internal/isArguments.d.ts +6 -0
- package/dist/types/_internal/isArrayLike.d.ts +6 -0
- package/dist/types/_internal/isArrayLikeObject.d.ts +6 -0
- package/dist/types/_internal/isEmptyValue.d.ts +6 -0
- package/dist/types/_internal/isFlattenable.d.ts +6 -0
- package/dist/types/_internal/isIndex.d.ts +6 -0
- package/dist/types/_internal/isLength.d.ts +6 -0
- package/dist/types/_internal/isPlainObject.d.ts +8 -0
- package/dist/types/_internal/mergeInto.d.ts +7 -0
- package/dist/types/_internal/repeatString.d.ts +6 -0
- package/dist/types/_internal/toInteger.d.ts +6 -0
- package/dist/types/_internal/toLength.d.ts +6 -0
- package/dist/types/_internal/toPath.d.ts +7 -0
- package/dist/types/_internal/upperFirst.d.ts +6 -0
- package/dist/types/_internal/validateFieldRule.d.ts +26 -0
- package/dist/types/_internal/words.d.ts +6 -0
- package/dist/types/array/chunk.d.ts +17 -0
- package/dist/types/array/compact.d.ts +16 -0
- package/dist/types/array/concat.d.ts +17 -0
- package/dist/types/array/difference.d.ts +17 -0
- package/dist/types/array/differenceBy.d.ts +18 -0
- package/dist/types/array/drop.d.ts +17 -0
- package/dist/types/array/each.d.ts +18 -0
- package/dist/types/array/every.d.ts +21 -0
- package/dist/types/array/filter.d.ts +18 -0
- package/dist/types/array/find.d.ts +23 -0
- package/dist/types/array/findIndex.d.ts +18 -0
- package/dist/types/array/findLast.d.ts +18 -0
- package/dist/types/array/findLastIndex.d.ts +18 -0
- package/dist/types/array/flatten.d.ts +16 -0
- package/dist/types/array/flattenDeep.d.ts +16 -0
- package/dist/types/array/forEach.d.ts +23 -0
- package/dist/types/array/forEachRight.d.ts +20 -0
- package/dist/types/array/groupBy.d.ts +18 -0
- package/dist/types/array/head.d.ts +16 -0
- package/dist/types/array/includes.d.ts +21 -0
- package/dist/types/array/index.d.ts +43 -0
- package/dist/types/array/intersection.d.ts +16 -0
- package/dist/types/array/keyBy.d.ts +24 -0
- package/dist/types/array/last.d.ts +16 -0
- package/dist/types/array/map.d.ts +18 -0
- package/dist/types/array/max.d.ts +16 -0
- package/dist/types/array/maxBy.d.ts +18 -0
- package/dist/types/array/mean.d.ts +16 -0
- package/dist/types/array/meanBy.d.ts +18 -0
- package/dist/types/array/min.d.ts +16 -0
- package/dist/types/array/minBy.d.ts +18 -0
- package/dist/types/array/orderBy.d.ts +23 -0
- package/dist/types/array/partition.d.ts +18 -0
- package/dist/types/array/reduce.d.ts +19 -0
- package/dist/types/array/reduceRight.d.ts +19 -0
- package/dist/types/array/some.d.ts +18 -0
- package/dist/types/array/sortBy.d.ts +18 -0
- package/dist/types/array/sum.d.ts +16 -0
- package/dist/types/array/sumBy.d.ts +18 -0
- package/dist/types/array/take.d.ts +17 -0
- package/dist/types/array/union.d.ts +16 -0
- package/dist/types/array/uniq.d.ts +16 -0
- package/dist/types/array/uniqBy.d.ts +18 -0
- package/dist/types/array/without.d.ts +17 -0
- package/dist/types/color/getCssVariable.d.ts +18 -0
- package/dist/types/color/getThemePalette.d.ts +28 -0
- package/dist/types/color/hexToRgb.d.ts +16 -0
- package/dist/types/color/index.d.ts +6 -0
- package/dist/types/color/rgbStringToHex.d.ts +16 -0
- package/dist/types/color/rgbToHex.d.ts +18 -0
- package/dist/types/convert/index.d.ts +13 -0
- package/dist/types/convert/toArray.d.ts +19 -0
- package/dist/types/convert/toFinite.d.ts +19 -0
- package/dist/types/convert/toInteger.d.ts +19 -0
- package/dist/types/convert/toLength.d.ts +19 -0
- package/dist/types/convert/toLower.d.ts +16 -0
- package/dist/types/convert/toNumber.d.ts +19 -0
- package/dist/types/convert/toPairs.d.ts +16 -0
- package/dist/types/convert/toPairsIn.d.ts +20 -0
- package/dist/types/convert/toPath.d.ts +16 -0
- package/dist/types/convert/toPlainObject.d.ts +19 -0
- package/dist/types/convert/toSafeInteger.d.ts +19 -0
- package/dist/types/convert/toString.d.ts +19 -0
- package/dist/types/convert/toUpper.d.ts +16 -0
- package/dist/types/function/after.d.ts +20 -0
- package/dist/types/function/before.d.ts +20 -0
- package/dist/types/function/curry.d.ts +27 -0
- package/dist/types/function/debounce.d.ts +31 -0
- package/dist/types/function/flow.d.ts +18 -0
- package/dist/types/function/flowRight.d.ts +18 -0
- package/dist/types/function/index.d.ts +11 -0
- package/dist/types/function/memoize.d.ts +41 -0
- package/dist/types/function/once.d.ts +18 -0
- package/dist/types/function/partial.d.ts +26 -0
- package/dist/types/function/partialRight.d.ts +25 -0
- package/dist/types/function/throttle.d.ts +26 -0
- package/dist/types/index.d.ts +10 -0
- package/dist/types/object/assign.d.ts +18 -0
- package/dist/types/object/clone.d.ts +20 -0
- package/dist/types/object/cloneDeep.d.ts +21 -0
- package/dist/types/object/cloneDeepWith.d.ts +23 -0
- package/dist/types/object/cloneWith.d.ts +23 -0
- package/dist/types/object/defaults.d.ts +17 -0
- package/dist/types/object/defaultsDeep.d.ts +17 -0
- package/dist/types/object/findKey.d.ts +17 -0
- package/dist/types/object/findLastKey.d.ts +17 -0
- package/dist/types/object/forIn.d.ts +16 -0
- package/dist/types/object/forOwn.d.ts +16 -0
- package/dist/types/object/fromPairs.d.ts +16 -0
- package/dist/types/object/get.d.ts +20 -0
- package/dist/types/object/has.d.ts +19 -0
- package/dist/types/object/index.d.ts +29 -0
- package/dist/types/object/invert.d.ts +16 -0
- package/dist/types/object/keys.d.ts +19 -0
- package/dist/types/object/mapKeys.d.ts +18 -0
- package/dist/types/object/mapValues.d.ts +18 -0
- package/dist/types/object/merge.d.ts +20 -0
- package/dist/types/object/mergeWith.d.ts +27 -0
- package/dist/types/object/omit.d.ts +18 -0
- package/dist/types/object/omitBy.d.ts +18 -0
- package/dist/types/object/pick.d.ts +18 -0
- package/dist/types/object/pickBy.d.ts +18 -0
- package/dist/types/object/set.d.ts +23 -0
- package/dist/types/object/unset.d.ts +19 -0
- package/dist/types/object/update.d.ts +19 -0
- package/dist/types/object/updateWith.d.ts +21 -0
- package/dist/types/object/values.d.ts +19 -0
- package/dist/types/string/camelCase.d.ts +19 -0
- package/dist/types/string/capitalize.d.ts +16 -0
- package/dist/types/string/endsWith.d.ts +21 -0
- package/dist/types/string/escape.d.ts +16 -0
- package/dist/types/string/index.d.ts +17 -0
- package/dist/types/string/kebabCase.d.ts +20 -0
- package/dist/types/string/lowerCase.d.ts +17 -0
- package/dist/types/string/pad.d.ts +21 -0
- package/dist/types/string/padEnd.d.ts +21 -0
- package/dist/types/string/padStart.d.ts +21 -0
- package/dist/types/string/repeat.d.ts +20 -0
- package/dist/types/string/snakeCase.d.ts +20 -0
- package/dist/types/string/startsWith.d.ts +21 -0
- package/dist/types/string/trim.d.ts +20 -0
- package/dist/types/string/trimEnd.d.ts +20 -0
- package/dist/types/string/trimStart.d.ts +20 -0
- package/dist/types/string/unescape.d.ts +16 -0
- package/dist/types/string/upperFirst.d.ts +16 -0
- package/dist/types/tree/filterTreeNodes.d.ts +29 -0
- package/dist/types/tree/findTreeNode.d.ts +22 -0
- package/dist/types/tree/forEachTree.d.ts +25 -0
- package/dist/types/tree/getParentNodes.d.ts +26 -0
- package/dist/types/tree/getTreeDepth.d.ts +22 -0
- package/dist/types/tree/index.d.ts +14 -0
- package/dist/types/tree/mapTree.d.ts +23 -0
- package/dist/types/tree/pruneTree.d.ts +32 -0
- package/dist/types/tree/toFlatList.d.ts +26 -0
- package/dist/types/tree/toTree.d.ts +22 -0
- package/dist/types/tree/traverseTree.d.ts +22 -0
- package/dist/types/tree/traverseTreeBfs.d.ts +22 -0
- package/dist/types/util/clamp.d.ts +18 -0
- package/dist/types/util/constant.d.ts +16 -0
- package/dist/types/util/defaultTo.d.ts +23 -0
- package/dist/types/util/defer.d.ts +16 -0
- package/dist/types/util/delay.d.ts +17 -0
- package/dist/types/util/identity.d.ts +17 -0
- package/dist/types/util/inRange.d.ts +18 -0
- package/dist/types/util/index.d.ts +22 -0
- package/dist/types/util/iteratee.d.ts +17 -0
- package/dist/types/util/matches.d.ts +16 -0
- package/dist/types/util/matchesProperty.d.ts +17 -0
- package/dist/types/util/negate.d.ts +16 -0
- package/dist/types/util/noop.d.ts +15 -0
- package/dist/types/util/now.d.ts +15 -0
- package/dist/types/util/property.d.ts +16 -0
- package/dist/types/util/random.d.ts +18 -0
- package/dist/types/util/range.d.ts +18 -0
- package/dist/types/util/size.d.ts +22 -0
- package/dist/types/util/sleep.d.ts +15 -0
- package/dist/types/util/times.d.ts +17 -0
- package/dist/types/util/uniqueId.d.ts +19 -0
- package/dist/types/util/validateFields.d.ts +46 -0
- package/dist/types/verify/index.d.ts +36 -0
- package/dist/types/verify/isArguments.d.ts +18 -0
- package/dist/types/verify/isArray.d.ts +16 -0
- package/dist/types/verify/isArrayBuffer.d.ts +16 -0
- package/dist/types/verify/isArrayLike.d.ts +24 -0
- package/dist/types/verify/isBoolean.d.ts +16 -0
- package/dist/types/verify/isBuffer.d.ts +17 -0
- package/dist/types/verify/isDate.d.ts +16 -0
- package/dist/types/verify/isElement.d.ts +17 -0
- package/dist/types/verify/isEmpty.d.ts +21 -0
- package/dist/types/verify/isEqual.d.ts +21 -0
- package/dist/types/verify/isEqualWith.d.ts +24 -0
- package/dist/types/verify/isError.d.ts +18 -0
- package/dist/types/verify/isFinite.d.ts +19 -0
- package/dist/types/verify/isFunction.d.ts +16 -0
- package/dist/types/verify/isInteger.d.ts +17 -0
- package/dist/types/verify/isLength.d.ts +19 -0
- package/dist/types/verify/isMap.d.ts +16 -0
- package/dist/types/verify/isMatch.d.ts +21 -0
- package/dist/types/verify/isMatchWith.d.ts +24 -0
- package/dist/types/verify/isNaN.d.ts +19 -0
- package/dist/types/verify/isNative.d.ts +19 -0
- package/dist/types/verify/isNil.d.ts +22 -0
- package/dist/types/verify/isNull.d.ts +16 -0
- package/dist/types/verify/isNumber.d.ts +19 -0
- package/dist/types/verify/isObject.d.ts +20 -0
- package/dist/types/verify/isObjectLike.d.ts +25 -0
- package/dist/types/verify/isPlainObject.d.ts +18 -0
- package/dist/types/verify/isRegExp.d.ts +16 -0
- package/dist/types/verify/isSafeInteger.d.ts +19 -0
- package/dist/types/verify/isSet.d.ts +16 -0
- package/dist/types/verify/isString.d.ts +16 -0
- package/dist/types/verify/isSymbol.d.ts +16 -0
- package/dist/types/verify/isTypedArray.d.ts +19 -0
- package/dist/types/verify/isUndefined.d.ts +16 -0
- package/dist/types/verify/isWeakMap.d.ts +16 -0
- package/dist/types/verify/isWeakSet.d.ts +16 -0
- package/dist/types/version.d.ts +13 -0
- package/dist/umd/zhiaiwan-utils.js +8178 -0
- package/dist/umd/zhiaiwan-utils.min.js +2 -0
- package/package.json +99 -0
|
@@ -0,0 +1,39 @@
|
|
|
1
|
+
import { normalizeTreeMaxDepth } from '../_internal/baseTreeTraverse';
|
|
2
|
+
import forEachTree from './forEachTree';
|
|
3
|
+
/**
|
|
4
|
+
* 在树中查找第一个满足 `options.predicate` 的节点;找到后立即停止 DFS 遍历。
|
|
5
|
+
*
|
|
6
|
+
* @param tree - 树根节点或根节点数组
|
|
7
|
+
* @param options - 遍历与匹配配置,含 `predicate`、`maxDepth` 及字段映射项
|
|
8
|
+
* @returns 命中的节点;`predicate` 未传或非函数时返回 `null`,未找到时返回 `undefined`
|
|
9
|
+
*
|
|
10
|
+
* @example
|
|
11
|
+
* ```ts
|
|
12
|
+
* findTreeNode(
|
|
13
|
+
* { id: 1, title: '根', children: [{ id: 2, title: '子' }] },
|
|
14
|
+
* { predicate: (node) => node.id === 2 },
|
|
15
|
+
* );
|
|
16
|
+
* // => { id: 2, title: '子' }
|
|
17
|
+
* ```
|
|
18
|
+
*
|
|
19
|
+
* @since 1.0.0
|
|
20
|
+
* @category Tree
|
|
21
|
+
*/
|
|
22
|
+
export default function findTreeNode(tree, options) {
|
|
23
|
+
if (typeof (options === null || options === void 0 ? void 0 : options.predicate) !== 'function') {
|
|
24
|
+
return null;
|
|
25
|
+
}
|
|
26
|
+
if (tree == null) {
|
|
27
|
+
return undefined;
|
|
28
|
+
}
|
|
29
|
+
const { predicate, maxDepth: maxDepthInput, ...traverseOptions } = options;
|
|
30
|
+
const maxDepth = normalizeTreeMaxDepth(maxDepthInput);
|
|
31
|
+
let matched;
|
|
32
|
+
forEachTree(tree, (node, parent, depth, index, meta) => {
|
|
33
|
+
if (predicate(node, parent, depth, index, meta)) {
|
|
34
|
+
matched = node;
|
|
35
|
+
return false;
|
|
36
|
+
}
|
|
37
|
+
}, { ...traverseOptions, maxDepth });
|
|
38
|
+
return matched;
|
|
39
|
+
}
|
|
@@ -0,0 +1,27 @@
|
|
|
1
|
+
import baseTreeTraverse from '../_internal/baseTreeTraverse';
|
|
2
|
+
/**
|
|
3
|
+
* 深度优先遍历树;iteratee 返回 `false` 时立即停止,并返回原树。
|
|
4
|
+
*
|
|
5
|
+
* @param tree - 树根节点或根节点数组
|
|
6
|
+
* @param iteratee - 每次访问节点时调用,接收 `(node, parent, depth, index, meta)`,`meta` 含 `parentNodes`
|
|
7
|
+
* @param options - 遍历选项,含 `maxDepth`、`childrenKey`、`keyField`、`parentIdField`、`labelField`、`getKey`、`getParentKey`、`getLabel`
|
|
8
|
+
* @returns 原树
|
|
9
|
+
*
|
|
10
|
+
* @example
|
|
11
|
+
* ```ts
|
|
12
|
+
* forEachTree(
|
|
13
|
+
* { id: 1, children: [{ id: 2 }, { id: 3 }] },
|
|
14
|
+
* (node) => {
|
|
15
|
+
* if (node.id === 2) return false;
|
|
16
|
+
* },
|
|
17
|
+
* );
|
|
18
|
+
* // 访问 1、2 后停止
|
|
19
|
+
* ```
|
|
20
|
+
*
|
|
21
|
+
* @since 1.0.0
|
|
22
|
+
* @category Tree
|
|
23
|
+
*/
|
|
24
|
+
export default function forEachTree(tree, iteratee, options) {
|
|
25
|
+
baseTreeTraverse(tree, iteratee, options, 'dfs', true);
|
|
26
|
+
return tree;
|
|
27
|
+
}
|
|
@@ -0,0 +1,43 @@
|
|
|
1
|
+
import { normalizeTreeMaxDepth } from '../_internal/baseTreeTraverse';
|
|
2
|
+
import forEachTree from './forEachTree';
|
|
3
|
+
/**
|
|
4
|
+
* 查找第一个满足 `options.predicate` 的目标节点,并返回其全部父级节点(从根到直接父节点,不含目标节点本身)。
|
|
5
|
+
*
|
|
6
|
+
* @param tree - 树根节点或根节点数组
|
|
7
|
+
* @param options - 遍历与匹配配置,含 `predicate`、`maxDepth` 及字段映射项
|
|
8
|
+
* @returns 父级节点数组;根节点命中时返回 `[]`;`predicate` 未传或非函数时返回 `null`;未找到或空树时返回 `undefined`
|
|
9
|
+
*
|
|
10
|
+
* @example
|
|
11
|
+
* ```ts
|
|
12
|
+
* getParentNodes(
|
|
13
|
+
* {
|
|
14
|
+
* id: 1,
|
|
15
|
+
* title: '根',
|
|
16
|
+
* children: [{ id: 2, title: '子', children: [{ id: 3, title: '孙' }] }],
|
|
17
|
+
* },
|
|
18
|
+
* { predicate: (node) => node.id === 3 },
|
|
19
|
+
* );
|
|
20
|
+
* // => [{ id: 1, title: '根' }, { id: 2, title: '子' }]
|
|
21
|
+
* ```
|
|
22
|
+
*
|
|
23
|
+
* @since 1.0.0
|
|
24
|
+
* @category Tree
|
|
25
|
+
*/
|
|
26
|
+
export default function getParentNodes(tree, options) {
|
|
27
|
+
if (typeof (options === null || options === void 0 ? void 0 : options.predicate) !== 'function') {
|
|
28
|
+
return null;
|
|
29
|
+
}
|
|
30
|
+
if (tree == null) {
|
|
31
|
+
return undefined;
|
|
32
|
+
}
|
|
33
|
+
const { predicate, maxDepth: maxDepthInput, ...traverseOptions } = options;
|
|
34
|
+
const maxDepth = normalizeTreeMaxDepth(maxDepthInput);
|
|
35
|
+
let parentNodes;
|
|
36
|
+
forEachTree(tree, (node, parent, depth, index, meta) => {
|
|
37
|
+
if (predicate(node, parent, depth, index, meta)) {
|
|
38
|
+
parentNodes = meta.parentNodes;
|
|
39
|
+
return false;
|
|
40
|
+
}
|
|
41
|
+
}, { ...traverseOptions, maxDepth });
|
|
42
|
+
return parentNodes;
|
|
43
|
+
}
|
|
@@ -0,0 +1,32 @@
|
|
|
1
|
+
import baseTreeTraverse from '../_internal/baseTreeTraverse';
|
|
2
|
+
/**
|
|
3
|
+
* 获取树(或森林)的最大深度;根节点 `depth` 为 `0`。
|
|
4
|
+
*
|
|
5
|
+
* @param tree - 树根节点或根节点数组
|
|
6
|
+
* @param options - 与 `forEachTree` 相同的 `TreeTraverseOptions`(`maxDepth` 限制下探范围)
|
|
7
|
+
* @returns 最大深度;`null`/`undefined` 时返回 `0`
|
|
8
|
+
*
|
|
9
|
+
* @example
|
|
10
|
+
* ```ts
|
|
11
|
+
* getTreeDepth({
|
|
12
|
+
* id: 1,
|
|
13
|
+
* children: [{ id: 2, children: [{ id: 3 }] }],
|
|
14
|
+
* });
|
|
15
|
+
* // => 2
|
|
16
|
+
* ```
|
|
17
|
+
*
|
|
18
|
+
* @since 1.0.0
|
|
19
|
+
* @category Tree
|
|
20
|
+
*/
|
|
21
|
+
export default function getTreeDepth(tree, options) {
|
|
22
|
+
if (tree == null) {
|
|
23
|
+
return 0;
|
|
24
|
+
}
|
|
25
|
+
let maxDepth = 0;
|
|
26
|
+
baseTreeTraverse(tree, (_node, _parent, depth) => {
|
|
27
|
+
if (depth > maxDepth) {
|
|
28
|
+
maxDepth = depth;
|
|
29
|
+
}
|
|
30
|
+
}, options, 'dfs', false, true);
|
|
31
|
+
return maxDepth;
|
|
32
|
+
}
|
|
@@ -0,0 +1,12 @@
|
|
|
1
|
+
export { default as traverseTree } from './traverseTree';
|
|
2
|
+
export { default as traverseTreeBfs } from './traverseTreeBfs';
|
|
3
|
+
export { default as forEachTree } from './forEachTree';
|
|
4
|
+
export { default as findTreeNode } from './findTreeNode';
|
|
5
|
+
export { default as filterTreeNodes } from './filterTreeNodes';
|
|
6
|
+
export { default as getParentNodes } from './getParentNodes';
|
|
7
|
+
export { default as toTree } from './toTree';
|
|
8
|
+
export { default as toFlatList } from './toFlatList';
|
|
9
|
+
export { default as getTreeDepth } from './getTreeDepth';
|
|
10
|
+
export { default as mapTree } from './mapTree';
|
|
11
|
+
export { default as pruneTree } from './pruneTree';
|
|
12
|
+
export { DEFAULT_TREE_TRAVERSE_FIELDS } from '../_internal/baseTreeTraverse';
|
|
@@ -0,0 +1,95 @@
|
|
|
1
|
+
import { resolveTreeTraverseOptions, } from '../_internal/baseTreeTraverse';
|
|
2
|
+
function getChildNodes(node, childrenKey) {
|
|
3
|
+
if (node == null || typeof node !== 'object') {
|
|
4
|
+
return [];
|
|
5
|
+
}
|
|
6
|
+
const children = node[childrenKey];
|
|
7
|
+
return Array.isArray(children) ? children : [];
|
|
8
|
+
}
|
|
9
|
+
function shouldDescendTree(resolved, depth) {
|
|
10
|
+
return resolved.maxDepth === 0 || depth < resolved.maxDepth;
|
|
11
|
+
}
|
|
12
|
+
function isTreeCycle(node, nodeKey, pathKeys, pathObjects) {
|
|
13
|
+
if (pathKeys.has(nodeKey)) {
|
|
14
|
+
return true;
|
|
15
|
+
}
|
|
16
|
+
if (node != null && typeof node === 'object' && pathObjects.has(node)) {
|
|
17
|
+
return true;
|
|
18
|
+
}
|
|
19
|
+
return false;
|
|
20
|
+
}
|
|
21
|
+
function enterTreePath(node, nodeKey, pathKeys, pathObjects) {
|
|
22
|
+
pathKeys.add(nodeKey);
|
|
23
|
+
if (node != null && typeof node === 'object') {
|
|
24
|
+
pathObjects.add(node);
|
|
25
|
+
}
|
|
26
|
+
}
|
|
27
|
+
function exitTreePath(node, nodeKey, pathKeys, pathObjects) {
|
|
28
|
+
pathKeys.delete(nodeKey);
|
|
29
|
+
if (node != null && typeof node === 'object') {
|
|
30
|
+
pathObjects.delete(node);
|
|
31
|
+
}
|
|
32
|
+
}
|
|
33
|
+
function mapTreeNode(node, parent, parentNodes, depth, index, mapper, resolved, pathKeys, pathObjects) {
|
|
34
|
+
const { childrenKey, getKey } = resolved;
|
|
35
|
+
const nodeKey = getKey(node);
|
|
36
|
+
if (isTreeCycle(node, nodeKey, pathKeys, pathObjects)) {
|
|
37
|
+
return undefined;
|
|
38
|
+
}
|
|
39
|
+
enterTreePath(node, nodeKey, pathKeys, pathObjects);
|
|
40
|
+
const mapped = mapper(node, parent, depth, index, { parentNodes });
|
|
41
|
+
const record = mapped;
|
|
42
|
+
if (shouldDescendTree(resolved, depth)) {
|
|
43
|
+
const children = getChildNodes(node, childrenKey);
|
|
44
|
+
const mappedChildren = [];
|
|
45
|
+
for (let childIndex = 0; childIndex < children.length; childIndex++) {
|
|
46
|
+
const mappedChild = mapTreeNode(children[childIndex], node, parentNodes.concat(node), depth + 1, childIndex, mapper, resolved, pathKeys, pathObjects);
|
|
47
|
+
if (mappedChild !== undefined) {
|
|
48
|
+
mappedChildren.push(mappedChild);
|
|
49
|
+
}
|
|
50
|
+
}
|
|
51
|
+
if (mappedChildren.length > 0) {
|
|
52
|
+
record[childrenKey] = mappedChildren;
|
|
53
|
+
}
|
|
54
|
+
else {
|
|
55
|
+
delete record[childrenKey];
|
|
56
|
+
}
|
|
57
|
+
}
|
|
58
|
+
else {
|
|
59
|
+
delete record[childrenKey];
|
|
60
|
+
}
|
|
61
|
+
exitTreePath(node, nodeKey, pathKeys, pathObjects);
|
|
62
|
+
return mapped;
|
|
63
|
+
}
|
|
64
|
+
/**
|
|
65
|
+
* 映射树节点并保留树形结构;不修改原树,返回新树。
|
|
66
|
+
*
|
|
67
|
+
* @param tree - 树根节点或根节点数组
|
|
68
|
+
* @param mapper - 节点映射函数,签名为 `(node, parent, depth, index, meta)`,`meta` 含 `parentNodes`
|
|
69
|
+
* @param options - 与 `forEachTree` 相同的 `TreeTraverseOptions`(`maxDepth` 限制递归深度)
|
|
70
|
+
* @returns 映射后的新树;`null`/`undefined` 原样返回
|
|
71
|
+
*
|
|
72
|
+
* @example
|
|
73
|
+
* ```ts
|
|
74
|
+
* mapTree(
|
|
75
|
+
* { id: 1, title: '根', children: [{ id: 2, title: '子' }] },
|
|
76
|
+
* (node) => ({ ...node, title: `[${node.title}]` }),
|
|
77
|
+
* );
|
|
78
|
+
* // => { id: 1, title: '[根]', children: [{ id: 2, title: '[子]' }] }
|
|
79
|
+
* ```
|
|
80
|
+
*
|
|
81
|
+
* @since 1.0.0
|
|
82
|
+
* @category Tree
|
|
83
|
+
*/
|
|
84
|
+
export default function mapTree(tree, mapper, options) {
|
|
85
|
+
if (tree == null) {
|
|
86
|
+
return tree;
|
|
87
|
+
}
|
|
88
|
+
const resolved = resolveTreeTraverseOptions(options);
|
|
89
|
+
if (Array.isArray(tree)) {
|
|
90
|
+
return tree
|
|
91
|
+
.map((node, index) => mapTreeNode(node, null, [], 0, index, mapper, resolved, new Set(), new Set()))
|
|
92
|
+
.filter((node) => node !== undefined);
|
|
93
|
+
}
|
|
94
|
+
return mapTreeNode(tree, null, [], 0, 0, mapper, resolved, new Set(), new Set());
|
|
95
|
+
}
|
|
@@ -0,0 +1,123 @@
|
|
|
1
|
+
import { resolveTreeTraverseOptions, } from '../_internal/baseTreeTraverse';
|
|
2
|
+
function getChildNodes(node, childrenKey) {
|
|
3
|
+
if (node == null || typeof node !== 'object') {
|
|
4
|
+
return [];
|
|
5
|
+
}
|
|
6
|
+
const children = node[childrenKey];
|
|
7
|
+
return Array.isArray(children) ? children : [];
|
|
8
|
+
}
|
|
9
|
+
function shouldDescendTree(resolved, depth) {
|
|
10
|
+
return resolved.maxDepth === 0 || depth < resolved.maxDepth;
|
|
11
|
+
}
|
|
12
|
+
function isTreeCycle(node, nodeKey, pathKeys, pathObjects) {
|
|
13
|
+
if (pathKeys.has(nodeKey)) {
|
|
14
|
+
return true;
|
|
15
|
+
}
|
|
16
|
+
if (node != null && typeof node === 'object' && pathObjects.has(node)) {
|
|
17
|
+
return true;
|
|
18
|
+
}
|
|
19
|
+
return false;
|
|
20
|
+
}
|
|
21
|
+
function enterTreePath(node, nodeKey, pathKeys, pathObjects) {
|
|
22
|
+
pathKeys.add(nodeKey);
|
|
23
|
+
if (node != null && typeof node === 'object') {
|
|
24
|
+
pathObjects.add(node);
|
|
25
|
+
}
|
|
26
|
+
}
|
|
27
|
+
function exitTreePath(node, nodeKey, pathKeys, pathObjects) {
|
|
28
|
+
pathKeys.delete(nodeKey);
|
|
29
|
+
if (node != null && typeof node === 'object') {
|
|
30
|
+
pathObjects.delete(node);
|
|
31
|
+
}
|
|
32
|
+
}
|
|
33
|
+
function pruneTreeNode(node, parent, parentNodes, depth, index, predicate, resolved, pathKeys, pathObjects) {
|
|
34
|
+
const { childrenKey, getKey } = resolved;
|
|
35
|
+
const nodeKey = getKey(node);
|
|
36
|
+
if (isTreeCycle(node, nodeKey, pathKeys, pathObjects)) {
|
|
37
|
+
return undefined;
|
|
38
|
+
}
|
|
39
|
+
enterTreePath(node, nodeKey, pathKeys, pathObjects);
|
|
40
|
+
const meta = { parentNodes };
|
|
41
|
+
if (predicate(node, parent, depth, index, meta)) {
|
|
42
|
+
exitTreePath(node, nodeKey, pathKeys, pathObjects);
|
|
43
|
+
return undefined;
|
|
44
|
+
}
|
|
45
|
+
const sourceChildren = getChildNodes(node, childrenKey);
|
|
46
|
+
let outputChildren;
|
|
47
|
+
if (shouldDescendTree(resolved, depth)) {
|
|
48
|
+
const prunedChildren = [];
|
|
49
|
+
for (let childIndex = 0; childIndex < sourceChildren.length; childIndex++) {
|
|
50
|
+
const prunedChild = pruneTreeNode(sourceChildren[childIndex], node, parentNodes.concat(node), depth + 1, childIndex, predicate, resolved, pathKeys, pathObjects);
|
|
51
|
+
if (prunedChild !== undefined) {
|
|
52
|
+
prunedChildren.push(prunedChild);
|
|
53
|
+
}
|
|
54
|
+
}
|
|
55
|
+
if (prunedChildren.length === 0 && sourceChildren.length > 0) {
|
|
56
|
+
exitTreePath(node, nodeKey, pathKeys, pathObjects);
|
|
57
|
+
return undefined;
|
|
58
|
+
}
|
|
59
|
+
if (prunedChildren.length > 0) {
|
|
60
|
+
outputChildren = prunedChildren;
|
|
61
|
+
}
|
|
62
|
+
}
|
|
63
|
+
else if (sourceChildren.length > 0) {
|
|
64
|
+
outputChildren = sourceChildren;
|
|
65
|
+
}
|
|
66
|
+
exitTreePath(node, nodeKey, pathKeys, pathObjects);
|
|
67
|
+
const record = { ...node };
|
|
68
|
+
if (outputChildren && outputChildren.length > 0) {
|
|
69
|
+
record[childrenKey] = outputChildren;
|
|
70
|
+
}
|
|
71
|
+
else {
|
|
72
|
+
delete record[childrenKey];
|
|
73
|
+
}
|
|
74
|
+
return record;
|
|
75
|
+
}
|
|
76
|
+
/**
|
|
77
|
+
* 按条件剔除树节点并返回新树;不修改原树。
|
|
78
|
+
*
|
|
79
|
+
* - `predicate` 返回真值的节点会被剔除;命中中间节点时,其子树一并移除,子节点不会上提。
|
|
80
|
+
* - 若某节点原有子节点,剔除后 `children` 为空,则该节点也会被剔除,并向上递归剔除空壳父节点。
|
|
81
|
+
*
|
|
82
|
+
* @param tree - 树根节点或根节点数组
|
|
83
|
+
* @param options - 遍历与剔除配置,含 `predicate`、`maxDepth` 及字段映射项
|
|
84
|
+
* @returns 剔除后的新树;`predicate` 未传或非函数时返回 `null`;根被全部剔除时单根返回 `undefined`、森林返回 `[]`
|
|
85
|
+
*
|
|
86
|
+
* @example
|
|
87
|
+
* ```ts
|
|
88
|
+
* pruneTree(
|
|
89
|
+
* {
|
|
90
|
+
* id: 1,
|
|
91
|
+
* title: '根',
|
|
92
|
+
* children: [
|
|
93
|
+
* { id: 2, title: '' },
|
|
94
|
+
* { id: 3, title: '保留' },
|
|
95
|
+
* ],
|
|
96
|
+
* },
|
|
97
|
+
* { predicate: (node) => !node.title?.trim() },
|
|
98
|
+
* );
|
|
99
|
+
* // => { id: 1, title: '根', children: [{ id: 3, title: '保留' }] }
|
|
100
|
+
* ```
|
|
101
|
+
*
|
|
102
|
+
* @since 1.0.0
|
|
103
|
+
* @category Tree
|
|
104
|
+
*/
|
|
105
|
+
export default function pruneTree(tree, options) {
|
|
106
|
+
if (typeof (options === null || options === void 0 ? void 0 : options.predicate) !== 'function') {
|
|
107
|
+
return null;
|
|
108
|
+
}
|
|
109
|
+
if (tree == null) {
|
|
110
|
+
return tree;
|
|
111
|
+
}
|
|
112
|
+
const { predicate, maxDepth: maxDepthInput, ...traverseOptions } = options;
|
|
113
|
+
const resolved = resolveTreeTraverseOptions({
|
|
114
|
+
...traverseOptions,
|
|
115
|
+
maxDepth: maxDepthInput,
|
|
116
|
+
});
|
|
117
|
+
if (Array.isArray(tree)) {
|
|
118
|
+
return tree
|
|
119
|
+
.map((node, index) => pruneTreeNode(node, null, [], 0, index, predicate, resolved, new Set(), new Set()))
|
|
120
|
+
.filter((node) => node !== undefined);
|
|
121
|
+
}
|
|
122
|
+
return pruneTreeNode(tree, null, [], 0, 0, predicate, resolved, new Set(), new Set());
|
|
123
|
+
}
|
|
@@ -0,0 +1,51 @@
|
|
|
1
|
+
import { resolveTreeTraverseOptions } from '../_internal/baseTreeTraverse';
|
|
2
|
+
import forEachTree from './forEachTree';
|
|
3
|
+
function cloneFlatNode(node, parent, childrenKey, parentIdField, getKey) {
|
|
4
|
+
if (node == null || typeof node !== 'object') {
|
|
5
|
+
return node;
|
|
6
|
+
}
|
|
7
|
+
const record = { ...node };
|
|
8
|
+
delete record[childrenKey];
|
|
9
|
+
if (parent == null) {
|
|
10
|
+
delete record[parentIdField];
|
|
11
|
+
}
|
|
12
|
+
else {
|
|
13
|
+
record[parentIdField] = getKey(parent);
|
|
14
|
+
}
|
|
15
|
+
return record;
|
|
16
|
+
}
|
|
17
|
+
/**
|
|
18
|
+
* 将嵌套树(或森林)深度优先展开为扁平列表;移除 `childrenKey` 并按层级写入 `parentIdField`。
|
|
19
|
+
*
|
|
20
|
+
* @param tree - 树根节点或根节点数组
|
|
21
|
+
* @param options - 与 `forEachTree` 相同的 `TreeTraverseOptions`(含 `maxDepth`)
|
|
22
|
+
* @returns 扁平节点数组;`null`/`undefined` 时返回 `[]`
|
|
23
|
+
*
|
|
24
|
+
* @example
|
|
25
|
+
* ```ts
|
|
26
|
+
* toFlatList({
|
|
27
|
+
* id: 1,
|
|
28
|
+
* title: '根',
|
|
29
|
+
* children: [{ id: 2, title: '子' }],
|
|
30
|
+
* });
|
|
31
|
+
* // => [
|
|
32
|
+
* // { id: 1, title: '根' },
|
|
33
|
+
* // { id: 2, title: '子', parentId: 1 },
|
|
34
|
+
* // ]
|
|
35
|
+
* ```
|
|
36
|
+
*
|
|
37
|
+
* @since 1.0.0
|
|
38
|
+
* @category Tree
|
|
39
|
+
*/
|
|
40
|
+
export default function toFlatList(tree, options) {
|
|
41
|
+
if (tree == null) {
|
|
42
|
+
return [];
|
|
43
|
+
}
|
|
44
|
+
const resolved = resolveTreeTraverseOptions(options);
|
|
45
|
+
const { childrenKey, parentIdField, getKey } = resolved;
|
|
46
|
+
const flatList = [];
|
|
47
|
+
forEachTree(tree, (node, parent) => {
|
|
48
|
+
flatList.push(cloneFlatNode(node, parent, childrenKey, parentIdField, getKey));
|
|
49
|
+
}, options);
|
|
50
|
+
return flatList;
|
|
51
|
+
}
|
|
@@ -0,0 +1,68 @@
|
|
|
1
|
+
import { resolveTreeTraverseOptions, } from '../_internal/baseTreeTraverse';
|
|
2
|
+
function cloneNodeWithoutChildren(node, childrenKey) {
|
|
3
|
+
if (node == null || typeof node !== 'object') {
|
|
4
|
+
return node;
|
|
5
|
+
}
|
|
6
|
+
const clone = { ...node };
|
|
7
|
+
delete clone[childrenKey];
|
|
8
|
+
return clone;
|
|
9
|
+
}
|
|
10
|
+
function isFlatListRoot(parentKey, nodeMap) {
|
|
11
|
+
if (parentKey == null || parentKey === '') {
|
|
12
|
+
return true;
|
|
13
|
+
}
|
|
14
|
+
return !nodeMap.has(parentKey);
|
|
15
|
+
}
|
|
16
|
+
function appendChild(parent, child, childrenKey) {
|
|
17
|
+
const record = parent;
|
|
18
|
+
const existing = record[childrenKey];
|
|
19
|
+
if (Array.isArray(existing)) {
|
|
20
|
+
existing.push(child);
|
|
21
|
+
return;
|
|
22
|
+
}
|
|
23
|
+
record[childrenKey] = [child];
|
|
24
|
+
}
|
|
25
|
+
/**
|
|
26
|
+
* 将扁平列表(含节点键与父键)转换为嵌套树;返回根节点数组(森林)。
|
|
27
|
+
*
|
|
28
|
+
* @param list - 扁平节点列表
|
|
29
|
+
* @param options - 字段映射与 `forEachTree` 同名的 `TreeTraverseOptions`(`maxDepth` 不参与构建)
|
|
30
|
+
* @returns 根节点数组;空列表或 `null`/`undefined` 时返回 `[]`
|
|
31
|
+
*
|
|
32
|
+
* @example
|
|
33
|
+
* ```ts
|
|
34
|
+
* toTree([
|
|
35
|
+
* { id: 1, title: '根' },
|
|
36
|
+
* { id: 2, title: '子', parentId: 1 },
|
|
37
|
+
* ]);
|
|
38
|
+
* // => [{ id: 1, title: '根', children: [{ id: 2, title: '子', parentId: 1 }] }]
|
|
39
|
+
* ```
|
|
40
|
+
*
|
|
41
|
+
* @since 1.0.0
|
|
42
|
+
* @category Tree
|
|
43
|
+
*/
|
|
44
|
+
export default function toTree(list, options) {
|
|
45
|
+
if (list == null || list.length === 0) {
|
|
46
|
+
return [];
|
|
47
|
+
}
|
|
48
|
+
const resolved = resolveTreeTraverseOptions(options);
|
|
49
|
+
const { childrenKey, getKey, getParentKey } = resolved;
|
|
50
|
+
const nodeMap = new Map();
|
|
51
|
+
for (const item of list) {
|
|
52
|
+
const key = getKey(item);
|
|
53
|
+
nodeMap.set(key, cloneNodeWithoutChildren(item, childrenKey));
|
|
54
|
+
}
|
|
55
|
+
const roots = [];
|
|
56
|
+
for (const item of list) {
|
|
57
|
+
const key = getKey(item);
|
|
58
|
+
const node = nodeMap.get(key);
|
|
59
|
+
const parentKey = getParentKey(item, null, undefined);
|
|
60
|
+
if (isFlatListRoot(parentKey, nodeMap)) {
|
|
61
|
+
roots.push(node);
|
|
62
|
+
continue;
|
|
63
|
+
}
|
|
64
|
+
const parent = nodeMap.get(parentKey);
|
|
65
|
+
appendChild(parent, node, childrenKey);
|
|
66
|
+
}
|
|
67
|
+
return roots;
|
|
68
|
+
}
|
|
@@ -0,0 +1,23 @@
|
|
|
1
|
+
import baseTreeTraverse from '../_internal/baseTreeTraverse';
|
|
2
|
+
/**
|
|
3
|
+
* 深度优先遍历树(前序);遍历完所有节点,不因 iteratee 返回值中断。
|
|
4
|
+
*
|
|
5
|
+
* @param tree - 树根节点或根节点数组
|
|
6
|
+
* @param iteratee - 每次访问节点时调用,接收 `(node, parent, depth, index, meta)`,`meta` 含 `parentNodes`
|
|
7
|
+
* @param options - 遍历选项,含 `maxDepth`、`childrenKey`、`keyField`、`parentIdField`、`labelField`、`getKey`、`getParentKey`、`getLabel`
|
|
8
|
+
*
|
|
9
|
+
* @example
|
|
10
|
+
* ```ts
|
|
11
|
+
* traverseTree(
|
|
12
|
+
* { id: 1, children: [{ id: 2 }] },
|
|
13
|
+
* (node) => console.log(node.id),
|
|
14
|
+
* );
|
|
15
|
+
* // 输出 1、2
|
|
16
|
+
* ```
|
|
17
|
+
*
|
|
18
|
+
* @since 1.0.0
|
|
19
|
+
* @category Tree
|
|
20
|
+
*/
|
|
21
|
+
export default function traverseTree(tree, iteratee, options) {
|
|
22
|
+
baseTreeTraverse(tree, iteratee, options, 'dfs', false);
|
|
23
|
+
}
|
|
@@ -0,0 +1,23 @@
|
|
|
1
|
+
import baseTreeTraverse from '../_internal/baseTreeTraverse';
|
|
2
|
+
/**
|
|
3
|
+
* 广度优先遍历树(按层);遍历完所有节点,不因 iteratee 返回值中断。
|
|
4
|
+
*
|
|
5
|
+
* @param tree - 树根节点或根节点数组
|
|
6
|
+
* @param iteratee - 每次访问节点时调用,接收 `(node, parent, depth, index, meta)`,`meta` 含 `parentNodes`
|
|
7
|
+
* @param options - 遍历选项,含 `maxDepth`、`childrenKey`、`keyField`、`parentIdField`、`labelField`、`getKey`、`getParentKey`、`getLabel`
|
|
8
|
+
*
|
|
9
|
+
* @example
|
|
10
|
+
* ```ts
|
|
11
|
+
* traverseTreeBfs(
|
|
12
|
+
* { id: 1, children: [{ id: 2, children: [{ id: 3 }] }] },
|
|
13
|
+
* (node) => console.log(node.id),
|
|
14
|
+
* );
|
|
15
|
+
* // 输出 1、2、3
|
|
16
|
+
* ```
|
|
17
|
+
*
|
|
18
|
+
* @since 1.0.0
|
|
19
|
+
* @category Tree
|
|
20
|
+
*/
|
|
21
|
+
export default function traverseTreeBfs(tree, iteratee, options) {
|
|
22
|
+
baseTreeTraverse(tree, iteratee, options, 'bfs', false);
|
|
23
|
+
}
|
|
@@ -0,0 +1,53 @@
|
|
|
1
|
+
function toFinite(value) {
|
|
2
|
+
const result = Number(value);
|
|
3
|
+
if (result === Infinity || result === -Infinity) {
|
|
4
|
+
return result < 0 ? -Number.MAX_VALUE : Number.MAX_VALUE;
|
|
5
|
+
}
|
|
6
|
+
return result === result ? result : 0;
|
|
7
|
+
}
|
|
8
|
+
function baseClamp(number, lower, upper) {
|
|
9
|
+
let result = number;
|
|
10
|
+
if (result === result) {
|
|
11
|
+
if (upper !== undefined) {
|
|
12
|
+
result = result <= upper ? result : upper;
|
|
13
|
+
}
|
|
14
|
+
if (lower !== undefined) {
|
|
15
|
+
result = result >= lower ? result : lower;
|
|
16
|
+
}
|
|
17
|
+
}
|
|
18
|
+
return result;
|
|
19
|
+
}
|
|
20
|
+
/**
|
|
21
|
+
* 将 number 限制在 [lower, upper] 闭区间内。
|
|
22
|
+
*
|
|
23
|
+
* @param number - 待限制的数
|
|
24
|
+
* @param lower - 下界
|
|
25
|
+
* @param upper - 上界
|
|
26
|
+
* @returns 限制后的数
|
|
27
|
+
*
|
|
28
|
+
* @example
|
|
29
|
+
* ```ts
|
|
30
|
+
* zhiaiwanUtils.clamp(-10, -5, 5);
|
|
31
|
+
* // => -5
|
|
32
|
+
* ```
|
|
33
|
+
*
|
|
34
|
+
* @since 1.0.0
|
|
35
|
+
* @category Util
|
|
36
|
+
*/
|
|
37
|
+
export default function clamp(number, lower, upper) {
|
|
38
|
+
let resolvedLower = lower;
|
|
39
|
+
let resolvedUpper = upper;
|
|
40
|
+
if (resolvedUpper === undefined) {
|
|
41
|
+
resolvedUpper = resolvedLower;
|
|
42
|
+
resolvedLower = undefined;
|
|
43
|
+
}
|
|
44
|
+
if (resolvedUpper !== undefined) {
|
|
45
|
+
resolvedUpper = toFinite(resolvedUpper);
|
|
46
|
+
resolvedUpper = resolvedUpper === resolvedUpper ? resolvedUpper : 0;
|
|
47
|
+
}
|
|
48
|
+
if (resolvedLower !== undefined) {
|
|
49
|
+
resolvedLower = toFinite(resolvedLower);
|
|
50
|
+
resolvedLower = resolvedLower === resolvedLower ? resolvedLower : 0;
|
|
51
|
+
}
|
|
52
|
+
return baseClamp(toFinite(number), resolvedLower, resolvedUpper);
|
|
53
|
+
}
|
|
@@ -0,0 +1,18 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* 返回一个始终返回 value 的函数。
|
|
3
|
+
*
|
|
4
|
+
* @param value - 固定返回值
|
|
5
|
+
* @returns 常量函数
|
|
6
|
+
*
|
|
7
|
+
* @example
|
|
8
|
+
* ```ts
|
|
9
|
+
* zhiaiwanUtils.constant(5)();
|
|
10
|
+
* // => 5
|
|
11
|
+
* ```
|
|
12
|
+
*
|
|
13
|
+
* @since 1.0.0
|
|
14
|
+
* @category Util
|
|
15
|
+
*/
|
|
16
|
+
export default function constant(value) {
|
|
17
|
+
return () => value;
|
|
18
|
+
}
|
|
@@ -0,0 +1,25 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* 若 value 为 `null` 或 `undefined`,返回 defaultValue,否则返回 value。
|
|
3
|
+
*
|
|
4
|
+
* @param value - 待检查的值
|
|
5
|
+
* @param defaultValue - 默认值
|
|
6
|
+
* @returns value 或 defaultValue
|
|
7
|
+
*
|
|
8
|
+
* @example
|
|
9
|
+
* ```ts
|
|
10
|
+
* zhiaiwanUtils.defaultTo(null, 42);
|
|
11
|
+
* // => 42
|
|
12
|
+
*
|
|
13
|
+
* zhiaiwanUtils.defaultTo(undefined, 42);
|
|
14
|
+
* // => 42
|
|
15
|
+
*
|
|
16
|
+
* zhiaiwanUtils.defaultTo(0, 42);
|
|
17
|
+
* // => 0
|
|
18
|
+
* ```
|
|
19
|
+
*
|
|
20
|
+
* @since 1.0.0
|
|
21
|
+
* @category Util
|
|
22
|
+
*/
|
|
23
|
+
export default function defaultTo(value, defaultValue) {
|
|
24
|
+
return value == null ? defaultValue : value;
|
|
25
|
+
}
|
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
import delay from './delay';
|
|
2
|
+
/**
|
|
3
|
+
* 推迟到当前调用栈清空后再调用 func,并传入 args。等效于 `delay(func, 1, ...args)`。
|
|
4
|
+
*
|
|
5
|
+
* @param func - 要推迟调用的函数
|
|
6
|
+
* @param args - 传给 func 的参数
|
|
7
|
+
* @returns `setTimeout` 返回的定时器 ID
|
|
8
|
+
*
|
|
9
|
+
* @example
|
|
10
|
+
* ```ts
|
|
11
|
+
* defer((text) => console.log(text), 'deferred');
|
|
12
|
+
* ```
|
|
13
|
+
*
|
|
14
|
+
* @since 1.0.0
|
|
15
|
+
* @category Util
|
|
16
|
+
*/
|
|
17
|
+
export default function defer(func, ...args) {
|
|
18
|
+
return delay(func, 1, ...args);
|
|
19
|
+
}
|
|
@@ -0,0 +1,22 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* 延迟 wait 毫秒后调用 func,并传入 args。wait 会按 Lodash 规则数值化,无效值视为 0。
|
|
3
|
+
*
|
|
4
|
+
* @param func - 要延迟调用的函数
|
|
5
|
+
* @param wait - 延迟毫秒数,默认为 0
|
|
6
|
+
* @param args - 传给 func 的参数
|
|
7
|
+
* @returns `setTimeout` 返回的定时器 ID
|
|
8
|
+
*
|
|
9
|
+
* @example
|
|
10
|
+
* ```ts
|
|
11
|
+
* delay((msg) => console.log(msg), 1000, 'later');
|
|
12
|
+
* ```
|
|
13
|
+
*
|
|
14
|
+
* @since 1.0.0
|
|
15
|
+
* @category Util
|
|
16
|
+
*/
|
|
17
|
+
export default function delay(func, wait, ...args) {
|
|
18
|
+
const normalizedWait = Number(wait) || 0;
|
|
19
|
+
return setTimeout(() => {
|
|
20
|
+
func(...args);
|
|
21
|
+
}, normalizedWait);
|
|
22
|
+
}
|