欧美一区二区三区老妇人-欧美做爰猛烈大尺度电-99久久夜色精品国产亚洲a-亚洲福利视频一区二区

js中如何使用遞歸json樹實現(xiàn)根據(jù)子id查父id的方法

這篇文章主要介紹了js中如何使用遞歸json樹實現(xiàn)根據(jù)子id查父id的方法，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

創(chuàng)新互聯(lián)長期為上1000家客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊從業(yè)經(jīng)驗10年，關(guān)注不同地域、不同群體，并針對不同對象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為呼中企業(yè)提供專業(yè)的成都網(wǎng)站設(shè)計、做網(wǎng)站，呼中網(wǎng)站改版等技術(shù)服務(wù)。擁有十多年豐富建站經(jīng)驗和眾多成功案例,為您定制開發(fā)。

最近做了一個類似用js實現(xiàn)思維導(dǎo)圖的功能，作為思維導(dǎo)圖，一定會有樹狀結(jié)構(gòu)的數(shù)據(jù)產(chǎn)生，在操作里面的節(jié)點時會經(jīng)常需要查找節(jié)點 的父節(jié)點及父節(jié)點。

對于未知層級的樹狀數(shù)據(jù)，用for循環(huán)是無法實現(xiàn)的，因為不知道要循環(huán)幾層，那么最合適的方法就是用js遞歸

界面結(jié)構(gòu)：

js中如何使用遞歸json樹實現(xiàn)根據(jù)子id查父id的方法

json數(shù)據(jù)：

"orgTreeData":{
  "nodeId":"19A5B",
  "nodeName":"預(yù)分析用戶：1313.85萬人",
  "nodeType":"root",
  "expand":true,
  "dataCnt":13138494,
  "children":[
    {
      "nodeId":"19A5B_19A5C",
      "nodeName":"客戶狀態(tài)",
      "nodeType":"tag",
      "children":[
        {
          "nodeId":"19A5B_19A5C_19A5E",
          "nodeName":"包含(實名制停機(jī),IPBUS帳戶封鎖停機(jī))",
          "dataCnt":"0人",
          "nodeType":"domain",
          "counted":2,
          "children":[
            {
              "nodeId":"19A5B_19A5C_19A5E_19A67",
              "nodeName":"積分",
              "nodeType":"tag",
              "children":[
              ],
              "expand":true,
              "counted":0,
              "condType":"1",
              "dataType":1,
              "propType":"1",
              "propSql":"",
              "labelId":"BLD00013",
              "linked":false,
              "linkedId":""
            },
            {
              "nodeId":"19A5B_19A5C_19A5E_19A68",
              "nodeName":"是否通信客戶",
              "nodeType":"tag",
              "children":[
              ],
              "expand":true,
              "counted":0,
              "condType":"3",
              "dataType":1,
              "propType":"4",
              "propSql":"",
              "labelId":"BLD00010",
              "linked":false,
              "linkedId":""
            }
          ],
          "expand":true,
          "expressType":"7",
          "expressValue1":[
            "17",
            "14"
          ],
          "expressValue2":"",
          "expressValue3":"17##14",
          "expressValue4":"實名制停機(jī)##IPBUS帳戶封鎖停機(jī)",
          "expressValue5":"實名制停機(jī),IPBUS帳戶封鎖停機(jī)",
          "linked":false,
          "linkedId":""
        },
        {
          "nodeId":"19A5B_19A5C_19A60",
          "nodeName":"包含(營業(yè)銷戶)",
          "dataCnt":"0人",
          "nodeType":"domain",
          "counted":2,
          "children":[
            {
              "nodeId":"19A5B_19A5C_19A60_19A69",
              "nodeName":"入網(wǎng)歸屬地域",
              "nodeType":"tag",
              "children":[
                {
                  "nodeId":"19A5B_19A5C_19A60_19A69_19A6A",
                  "nodeName":"包含(鄂爾多斯,阿盟)",
                  "dataCnt":"",
                  "nodeType":"domain",
                  "counted":0,
                  "children":[
                  ],
                  "expand":true,
                  "expressType":"7",
                  "expressValue1":[
                    "477",
                    "482"
                  ],
                  "expressValue2":"",
                  "expressValue3":"477##482",
                  "expressValue4":"鄂爾多斯##阿盟",
                  "expressValue5":"鄂爾多斯,阿盟",
                  "linked":false,
                  "linkedId":""
                }
              ],
              "expand":true,
              "counted":0,
              "condType":"2",
              "dataType":1,
              "propType":"3",
              "propSql":"1005",
              "labelId":"BLD00017",
              "linked":false,
              "linkedId":""
            }
          ],
          "expand":true,
          "expressType":"7",
          "expressValue1":[
            "40"
          ],
          "expressValue2":"",
          "expressValue3":"40",
          "expressValue4":"營業(yè)銷戶",
          "expressValue5":"營業(yè)銷戶",
          "linked":false,
          "linkedId":""
        }
      ],
      "expand":true,
      "counted":0,
      "condType":"2",
      "dataType":1,
      "propType":"3",
      "propSql":"1002",
      "labelId":"BLD00004",
      "linked":false,
      "linkedId":""
    },
    {
      "nodeId":"19A5B_19A61",
      "nodeName":"全球通級別 && 全球通級別",
      "nodeType":"tag",
      "children":[
      ],
      "expand":true,
      "counted":0,
      "condType":"2",
      "dataType":1,
      "propType":"3",
      "propSql":"1004",
      "labelId":"BLD00008",
      "linked":true,
      "linkedId":"19A5B_19A64"
    },
    {
      "nodeId":"19A5B_19A62",
      "nodeName":"同證件號碼數(shù)量",
      "nodeType":"tag",
      "children":[
      ],
      "expand":true,
      "counted":0,
      "condType":"1",
      "dataType":1,
      "propType":"1",
      "propSql":"",
      "labelId":"BLD00009",
      "linked":false,
      "linkedId":""
    }
  ]
}

我這個對象結(jié)構(gòu)是按nodeId匹配的，每個下級為children數(shù)組。

如果我想點擊任何一個節(jié)點根據(jù)節(jié)點nodeId得到它的父節(jié)點nodeId，就得把整個json樹遞歸遍歷一遍，知道找到這個節(jié)點，從而得到它的父節(jié)點

關(guān)于遞歸，一定要掌握好結(jié)束條件，懂得何時return，不然會出現(xiàn)返回不出值或者循環(huán)提前結(jié)束的情況。

js代碼：

//傳入?yún)?shù)：需要遍歷的json，需要匹配的id
findPnodeId(data,nodeId){
    //設(shè)置結(jié)果
    let result;
    if (!data) {
        return;//如果data傳空，直接返回
    }
    for (var i = 0; i < data.children.length; i++) {
        let item = data.children[i];
        if (item.nodeId == nodeId) {
            result=data.nodeId;
        //找到id相等的則返回父id
            return result;
        } else if (item.children && item.children.length > 0) {
        //如果有子集，則把子集作為參數(shù)重新執(zhí)行本方法
            result= findPnodeId(item, nodeId);
        //關(guān)鍵，千萬不要直接return本方法，不然即使沒有返回值也會將返回return，導(dǎo)致最外層循環(huán)中斷，直接返回undefined,要有返回值才return才對
            if(result){
                return result;
            }
        }
    }
    //如果執(zhí)行循環(huán)中都沒有return，則在此return
    return result;
}

js中如何使用遞歸json樹實現(xiàn)根據(jù)子id查父id的方法

總之，遞歸相當(dāng)于上圖中的軌跡查找。

條件執(zhí)行到 需要 重新執(zhí)行 findPnodeId 方法的地方開始一頭扎進(jìn)去，如果第下一次執(zhí)行找到了符合條件的值，則return出來，返回上一層，下一層的 findPnodeId 方法結(jié)束，返回值，上一層的findPnodeId方法也就直接return結(jié)束了。

js中如何使用遞歸json樹實現(xiàn)根據(jù)子id查父id的方法

如果下一層方法 進(jìn)入循環(huán)第一次依然沒有找到 符合的值 ，如果還有子集，則會繼續(xù)向更下一層進(jìn)發(fā)；就像上圖中的紅線，直到?jīng)]有子集才結(jié)束，所以千萬不讓直接 在遞歸 findPnodeId 方法前直接return，也就是這樣：

else if (item.children && item.children.length > 0) {
    return findPnodeId(item, nodeId);
}

這樣會使 json在第一條樹軌跡結(jié)束時（上圖中的紅色軌跡）如果找不到值 強(qiáng)制 retrun undefined，因為沒一個方法都向上return，for循環(huán)中，一旦return，會直接打斷循環(huán)，使方法結(jié)束，結(jié)果是最底層 的undefined 直接return到頂層，頂層直接將undefined return出來，根本沒有走第234條線，所以一定要先判斷一下是否返回值再return，像這樣：

} else if (item.children && item.children.length > 0) {
    result= this.findPnodeId(item, nodeId);
    if(result){
        return result;
    }
}

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“js中如何使用遞歸json樹實現(xiàn)根據(jù)子id查父id的方法”這篇文章對大家有幫助，同時也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!

分享題目：js中如何使用遞歸json樹實現(xiàn)根據(jù)子id查父id的方法
轉(zhuǎn)載注明：http://chinadenli.net/article16/ppgggg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供企業(yè)網(wǎng)站制作、營銷型網(wǎng)站建設(shè)、小程序開發(fā)、全網(wǎng)營銷推廣、網(wǎng)站營銷、網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)

手機(jī)網(wǎng)站建設(shè)