数据结构就是这样的地区json。现在有个需求，就是给我一个RegionId，我要找到他本身以及他所有的直系父辈的RegionId，并且放入一个数组中。找到这个RegionId这一级很容易，但是怎么找到所有的直系父辈的RegionId让我有点头疼。有没有大佬会的。。。
微信扫一扫2条回答 默认 最新
- 懵懵的小哥 2019-06-06 17:03已采纳
// 调用方法，入参：JSON数组，RegionId 返回：JSON对象，target ->regionId对应对象/parentArray - >直系父对象数组 function search(searchObjectList,regionId){ this.parentSearchObjectList = searchObjectList this.target = null this.parentArray = new Array() findTarget(searchObjectList,regionId) return {'target' : target,'parentArray':parentArray} //返回查找结果 } //寻找目标对象 function findTarget(objectList, regionId) { var parentId = null for (i = 0; i < objectList.length; i++) { let o = objectList[i] if (o['RegionId'] == regionId) { target = o parentId = o['ParentId'] if (parentId != "") { return findParent(this.parentSearchObjectList, parentId); } else { return } } else { childList = o['Children'] if (childList.length > 0) { return findTarget(childList,regionId ) } } } } //寻找目标对象直系父对象 function findParent(objectList, parentId) { for (i = 0; i < objectList.length; i++) { let o = objectList[i] if (o['RegionId'] == parentId) { parentArray.push(o) } else { childList = o['Children'] if (childList.length > 0) { return findParent(childList, parentId) } } } }下面是代码测试：
下面是测试结果：
说明：使用方法迭代来对所有对象进行遍历查询点赞 评论分享 - 星河· 2019-06-06 15:17
下面是解答
你找到了他本身他本身有一个ParentId就是他的父辈，父辈还有一个ParentId是他父辈的父辈，直到ParentId为空时不就遍历完了吗/
提问
我想问的是你们这个RegionId会不会重复？；从你给的结构上看所有的子对象都有RegionId但是编码好像不论子父背
点赞 评论分享