查找子节点的所有父节点
0
悬赏园豆：30
[已解决问题]
解决于 2021-04-20 10:21
var routes = [
{
title: '首页',
key: '/app/dashboard',
icon: 'HomeOutlined',
isPublic: true,
isMenu: 1,
id: 1,
pid: 0
},
{
title: '商品',
key: '/app/products',
icon: 'ClusterOutlined',
isMenu: 1,
id: 2,
pid: 0,
children: [
{
title: '品类管理',
key: '/app/category',
icon: 'GoldOutlined',
isMenu: 1,
id: 3,
pid: 2
},
{
title: '商品管理',
key: '/app/product',
icon: 'AppstoreOutlined',
isMenu: 1,
id: 4,
pid: 2
}
]
},
{
title: '图形图表',
key: '/app/charts',
icon: 'AreaChartOutlined',
isMenu: 1,
id: 7,
pid: 0,
children: [
{
title: '柱形图',
key: '/app/charts/bar',
icon: 'BarChartOutlined',
isMenu: 1,
id: 8,
pid: 7
},
{
title: '折线图',
key: '/app/charts/line',
icon: 'LineChartOutlined',
isMenu: 1,
id: 9,
pid: 7
},
{
title: '饼图',
key: '/app/charts/pie',
icon: 'PieChartOutlined',
isMenu: 1,
id: 10,
pid: 7
}
]
},
{
title: '状态管理',
key: '/app/store',
icon: 'ApartmentOutlined',
isMenu: 1,
id: 11,
pid: 0
}
];
上面是数据，我有一个pathname为/app/charts/pie，改方法需要返回：
let result = {
title: '图形图表',
key: '/app/charts',
icon: 'AreaChartOutlined',
isMenu: 1,
id: 7,
pid: 0,
children: [
{
title: '折线图',
key: '/app/charts/line',
icon: 'LineChartOutlined',
isMenu: 1,
id: 9,
pid: 7
}
]
}
求该方法
最佳答案
0
/**
* 获取指定元素的所有父级对象的索引
* @param {array} treeData - 要匹配的树
* @param {string} $selectKey - 要匹配的元素
* github: https://github.com/chenyin151/GetParentForTree
*/
export const getParentForTree = (treeData, $selectKey) => {
for (let i = 0; i < treeData.length; i++) {
const layer = 0;
const posIndx = [];
const item = treeData[i];
if (item.key === $selectKey) {
return [{ key: item.key, title: item.title }];
} else {
const res = scanTree(item, $selectKey, layer, posIndx);
if (res) return res;
}
}
};
/**
* 扫描树下面的孩子对象
* @param {object} $item - 要递归遍历的对象
* @param {string} $key - 要匹配的元素
* @param {number} $layer - 遍历到哪一级孩子对象
* @param {array} $posIndx - 用来存储匹配到的元素的所有父级
* @returns {array} - 匹配到的元素的所有父级
*/
const scanTree = ($item, $key, $layer, $posIndx) => {
// console.log('layer', $item, $key, $layer, $posIndx);
if (!$item.children) {
$layer -= 1;
return false;
}
$posIndx[$layer] = { key: $item.key, title: $item.title };
for (let i = 0; i < $item.children.length; i++) {
const item = $item.children[i];
if (item.key === $key) {
// console.log('找到节点,节点位置是：', i);
$posIndx.push({ key: item.key, title: item.title });
return $posIndx;
} else {
// console.log('深入到子节点');
const layer = $layer + 1;
const node = scanTree(item, $key, layer, $posIndx);
if (!node && $posIndx.length > 0) {
$posIndx.length -= 1;
$posIndx[$layer] = { key: $item.key, title: $item.title };
}
if (node) return node;
}
}
};
其他回答(1)
0
这个你不是都知道 地址是/app/charts/pie了么,那找到key ='/app/charts/pie'的值,然后这个值有对应的pid,再根据pid找父级不就出来了吗?
收获园豆：30
