JS函数式编程和递归探索：路由树的操作

大家好，欢迎来到IT知识分享网。

开始切入正题之前，有必要告知大家一下，这篇文章可能有一些深度，初学者可能理解会有些吃力。我会尽量把复杂问题简单化，争取让每个阅读的童鞋们都能看得懂。希望你对element-ui，vue-router，KeepAlive组件有一点了解。现在，我们开始吧。

熟悉element-ui的童鞋们都知道，ElMenuItem和ElSubMenu都需要一个index属性，该属性必须是唯一的。现在，我们想把路由配置直接应用于ElMenu，该如何确保index的唯一性呢？我们需要有一个生成唯一index的函数。如下是genKey函数的定义，是不是很简单？

export const genKey = ((k = 1) => () => k++)()

现在，我们创建addRouteMetaKey函数，该函数对路由树进行递归遍历，为每一个路由配置的meta属性动态添加key字段。这个函数很简单，属于最基础的递归使用例子，我就不做太多解释了。

提示：数组的forEach方法不是纯函数，因为它有副作用，所以forEach方法不能称之为函数式编程工具。

/ @param {import('vue-router').RouteRecordRaw[]} routes */ const addRouteMetaKey = routes => { routes.forEach(route => { if (route.meta) { route.meta.key = genKey() } else { route.meta = { key: genKey() } } route.children && addRouteMetaKey(route.children) }) return routes }

通过addRouteMetaKey函数，我们可以把路由的meta.key作为index的值了。

现在，我们想实现另一个功能，就是基于标签页的路由组件缓存控制。使用过Vuejs KeepAlive组件的童鞋们，应该多多少少都遇到一些坑吧？在我们的项目中，有一个顶部标签页导航，每个tab项对应一个url，以每个url对应路由的title作为tab项标题，当切换tab的时候加载缓存中的url对应的路由组件，关闭tab项，下次打开该路由url，重新挂载对应的路由组件，而不是从缓存中加载。

当路由层级不确定的时候，KeepAlive会变的难以手动控制。所以，我剑走偏锋，尝试了一种简单的解决方案，实践证明：这是非常有效的。我的方案就是把无限层级的路由树转化为一维数组。通过为meta添加必要的字段，进行页面结构个性化定制。

我们需要把每层路由配置的path转化为全路径，所以需要一个函数：getRouteFullPath，该函数定义如下：

/ * 获取路由全路径 * @description 如果path以 / 开头(属于绝对路径)，则直接返回，否则拼接路径 * @param {string} path * @param {string} parentPath */ export const getRouteFullPath = (path, parentPath) => { return !parentPath || path.startsWith('/') ? path : joinPath(parentPath, path) }

getRouteFullPath函数中使用到的joinPath函数用于将多个路径字符串拼接为1个完整的路径，定义如下：

/ @param {string[]} paths */ export const joinPath = (...paths) => { const j = '/' const [a, ...b] = paths return (a.endsWith('/') ? a.replace(/(\/+)$/gm, j) : a + j) + b.map(_ => _.replace(/^(\/+)|(\/+)$/gm, '')).join(j) }

现在，我们把路由树转化为一维数组。我们定义toFlatRoutes函数，该函数使用了数组的reduce方法对路由树进行聚合递归，将路由配置中的path属性的值替换为全路径，还顺便给路由配置添加了name属性，返回一个新的一维路由配置数组。这是函数式编程和递归结合的一个例子。

/ * @param {import('vue-router').RouteRecordRaw[]} routes * @returns {import('vue-router').RouteRecordRaw[]} */ const toFlatRoutes = (routes, parentPath) => { return routes.reduce((t, r) => { const path = getRouteFullPath(r.path, parentPath) return [ ...t, ...(r.children ? toFlatRoutes(r.children, path) : [{ ...r, path, name: r.name || `name-${genKey()}` }] ) ] }, []) }

以上，我们解决了KeepAlive的缓存控制问题；现在，我们又有了一个新的用户体验上的需求，就是我们想根据url对应的路由，自动展开该路由meta.key所属的侧边菜单；我们通过查阅element-ui文档得知，ElMenu有一个open方法，接收index作为参数，展开index对应的菜单。

现在的问题是，我们的路由对应的index是ElMenuItem的，而路由树已经被我们转化为了一维数组，通过路由的matched字段是得不到我们想要的菜单index的。所以，我们需要遍历原始路由树。

如下代码，我们定义getMenuKey函数，该函数接收的参数为route对象。如果路由存在，我们进行查找。首先进行简单查找，如果找到一个菜单menu，则返回该菜单的meta.key；如果简单查找无果，则对路由树进行递归查找；这是函数式编程和递归结合的另一个例子。

/ * @param {import('vue-router').RouteRecordRaw} item * @returns {number|undefined} */ export const getMenuKey = item => { if (item) { const menu = state.menus.find(m => item.path.startsWith(m.path)) if (menu) { return menu.meta.key } const itemKey = item.meta.key return (function findFunc (menus) { / @param {import('vue-router').RouteRecordRaw} m */ const fn = m => m.meta.key === itemKey ? true : m.children && m.children.some(fn) const curMenu = menus.find(fn) return curMenu && curMenu.meta.key })(state.menus) // state是响应式对象，定义：const state = reactive({ menus: [] }) } }

现在，我们大功告成了；以上就是本节的知识点，童鞋们理解了吗？只要我们熟悉递归的使用，其实操作树很简单。如果大家还有不懂的，可以评论区问我。感谢阅读！