js 递归树

JavaScript023

js 递归树,第1张

用jquery easyui~ 把它当json数据源给tree就可以显示。

网址：http://www.jeasyui.com/demo/main/index.php?plugin=Tree&theme=default&dir=ltr&pitem=

望采纳~

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

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

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

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

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

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

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

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

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

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

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

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

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

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