JS递归遍历查询是否有权限示例详解

 更新时间:2022年07月25日 11:17:07   作者:紫衣小生  
这篇文章主要为大家介绍了JS递归遍历查询是否有权限示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

前言

最近参与了一个基于 qiankun 构建的微前端大型项目,涉及到十几个子应用,基于基座独立开发了一个完善的权限中心模块。而权限中心中涉及到了 模块 > 一级菜单 > N级菜单/按钮 结构的权限管理。

这次的需求是在其中一个子应用的按钮级别的权限管理,在鉴权阶段写了一个小的方法,用来从权限树中查询是否有某一个按钮的权限,从而控制用户对于按钮的使用权限。

需求分析

  • 权限的每一层对应的子菜单的键不尽相同。
  • 在业务中,从权限树中获取是否拥有该权限。
  • 按钮级别的菜单名称可能重复。

设计思路

  • 通过对权限树的分析有如下结论:
    • 权限树的层级是有限的
    • 子菜单对应的键不尽相同,有的是children,有的是functionList,有的是menuList
    • 同一层没有重复的菜单项
  • 设计一个可以遍历的数据结构,对结构进行遍历查找
  • 能找到且数据结构一致则返回 true,任意一级没有找到则返回 false

代码

因为场景中,需求分析第一条中的原因,不能使用常见的递归方法,所以就结合数据创建一个可以使用递归解决问题的数据结构。

这次使用是使用 do-while 方法进行递归 findMap 模板。至于为何需要三个字段也是因为子菜单对应的键不一样。当然可以改原来的数据结构,但是改起来比较麻烦,而且影响范围太广,所以只能这么做了。

声明查找模板如下

interface findItem {
    findKey: string   // 目标项的key
    findVal: string   // 目标项的value
    childrenKey: string   // 子菜单的key
}
// 查找模板
const findMap =  [
    {findkey: 'name', findVal: "模块A", childrenKey:'functionList'},
    {findkey: 'functionName', findVal: '菜单1', childrenKey:'children'},
    {findkey: 'functionName', findVal: '菜单1-1', childrenKey:'children'},
    {findkey: 'functionName', findVal: '按钮1-1-3'}
]

接下来就是递归 findItem[]。

很明显,循环体中的查找方法其实有很多种,而我选择了数组的 filter 方法也是临时想到的,数组的方法中有好几个(例如:some/include)也可以实现循环体的结果。

js 版本

/**
 * 查询是否存在 findMap 的结构数据
 * @param arr getJsonV2 接口返回的权限列表
 * @param findMap findItem[]
 * @result boolean
 */
const isAccessInDataByMap = (arr, findMap) => {
    let findList = arr // 重置查找范围
    let i= 0 // 初始值
    let tempArr = [] // 
    do {
        tempArr = findList.filter(item => item[findMap[i].findkey] === findMap[i].findVal)
        if(tempArr.length > 0){
            findList = tempArr[0][findMap[i].childrenKey]
            i++
        }else{
            return false
        }
    } while (i< findMap.length);
    if(tempArr.length && i === findMap.length){
        return true
    }
}

ts 版本

// tool-is-has-access-in-data-by-map.ts
// 声明接口
export interface findItem {
    findKey: string
    findVal: string
    childrenKey: string
}
/**
 * 查询是否存在 findMap 的结构数据
 * @param arr getJsonV2 接口返回的权限列表
 * @param findMap findItem[]
 * @result boolean
 */
export const isAccessInDataByMap:(data:any, findMap:findItem[]) => boolean | undefined = (data:any, findMap:findItem[]) => {
    let findList = data   // 重置查找范围
    let i= 0        // 记录下标
    let tempArr = []
    do {
        tempArr = findList.filter((item: { [x: string]: string; }) => item[findMap[i].findKey] === findMap[i].findVal)
        if(tempArr.length > 0){
            findList = tempArr[0][findMap[i].childrenKey]
            i++
        }else{
            return false
        }
    } while (i< findMap.length);
    if(tempArr.length && i === findMap.length){
        return true
    }
};

后记

这个方法记下来的原因其实并不是因为这个场景,而是因为一个解决问题的思路。

常见的树状结构一般来说都是每一层的数据结构都是一样的,只有最后一层没有子元素,这样就可以作为跳出递归条件。而这个场景下虽然每一层数据结构也几乎相同,但是每一层用来 核对 的键值对却不一样。这样一来就需要有 一把尺子 来查找了。

方法不难,难的是如何总结为一个通用的解决方案,完成 从 0 到 1 的过程,进而 从 1 到 n。

以上就是JS递归遍历查询是否有权限示例详解的详细内容,更多关于JS递归遍历查询权限的资料请关注脚本之家其它相关文章!

相关文章

  • 用Move.js配合创建CSS3动画的入门指引

    用Move.js配合创建CSS3动画的入门指引

    这篇文章主要介绍了用Move.js配合创建CSS3动画的入门指引,文中介绍了这个JavaScript库中的一些基本方法的使用,需要的朋友可以参考下
    2015-07-07
  • TypeScript枚举类型

    TypeScript枚举类型

    这篇文章主要介绍了TypeScript枚举类型,所谓的枚举类型就是为一组数值赋予名字,下面我们来看看文章是怎么介绍的吧,需要的小伙伴也可以参考一下,希望对你有所帮助
    2021-12-12
  • 微信小程序 使用腾讯地图SDK详解及实现步骤

    微信小程序 使用腾讯地图SDK详解及实现步骤

    这篇文章主要介绍了微信小程序 使用腾讯地图SDK详解及实现步骤的相关资料,需要的朋友可以参考下
    2017-02-02
  • 微信小程序 navigation API实例详解

    微信小程序 navigation API实例详解

    这篇文章主要介绍了微信小程序 navigation API实例详解的相关资料,需要的朋友可以参考下
    2016-10-10
  • Dom-api MutationObserver使用方法详解

    Dom-api MutationObserver使用方法详解

    这篇文章主要为大家介绍了Dom-api MutationObserver使用方法详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-11-11
  • JavaScript日拱算法题解滑动窗口的最大值示例

    JavaScript日拱算法题解滑动窗口的最大值示例

    这篇文章主要为大家介绍了JavaScript日拱算法题解滑动窗口的最大值实现示例,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-10-10
  • C#微信小程序服务端获取用户解密信息实例代码

    C#微信小程序服务端获取用户解密信息实例代码

    这篇文章主要介绍了 C#微信小程序服务端获取用户解密信息实例代码的相关资料,需要的朋友可以参考下
    2017-03-03
  • 微信小程序的生命周期的详解

    微信小程序的生命周期的详解

    这篇文章主要介绍了微信小程序的生命周期的详解的相关资料,希望通过本文能帮助到大家,需要的朋友可以参考下
    2017-10-10
  • 在js中修改html body的样式

    在js中修改html body的样式

    这篇文章主要介绍了在js中修改html body的样式,下面文章围绕js修改html 和body样式的相关资料展开详细内容,需要的朋友可以参考一下,希望对大家有所帮助
    2021-11-11
  • JavaScript前端实用的工具函数封装

    JavaScript前端实用的工具函数封装

    这篇文章主要为大家介绍了JavaScript前端实用的一些工具函数的封装,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-07-07

最新评论