字串陣列構建樹結構

2021-10-07 19:37:58 字數 961 閱讀 1227

源資料

let srclist =

['動物-昆蟲-螞蟻'

,'動物-昆蟲'

,'植物-草-綠色'

,'植物-花-紅色'

,'植物-花-黃色'

]

去重分類

構建樹形資料如下

}

]},]

},,]

}]}]

避免多根將每一條分類資訊路徑,視為容器陣列內的元素

使用固定指標記錄目標根位置,游標指標匹配節點,移動

新增節點之前判斷是否有同名節點存在,存在則進入其下層子節點

進入新增節點域,須判斷當前節點是否為葉子節點,是則裁剪該子節點指向

每輪路徑資訊匹配,需重置游標指標於根位置

function listtotree

(srclist)

levellist.

push

(obj)

// 7.若當前被增節點是葉子節點,則裁剪該節點子節點屬性

if(name == pathlist[pathlist.length -1]

)}// 8.已有則進入下一層,繼續尋找

levellist = obj.children

}})return destlist

}

let srclist =

['動物-昆蟲-螞蟻'

,'動物-昆蟲'

,'植物-草-綠色'

,'植物-花-紅色'

,'植物-花-黃色'

]let result =

listtotree

(srclist)

console.

log(json.

stringify

(result, null,2)

)

PHP應用 一維陣列構建樹形陣列,用於商品分類

由一維陣列,陣列中至少包含 id和pid兩個字段,來構建乙個樹形結構的陣列,用於構建分類樹。class classifybuild 在陣列 arr一維上查詢是否 id 值和 id相同的值 param array arr 結果陣列 param int id 要查詢的id值 return int nul...

構建字串。

之前一直在查詢之類的問題,今天正好有機會和大家分享一下.package lixiangmao public class string4 每日一道理 乙個安靜的夜晚,我獨自一人,有些空虛,有些淒涼。坐在星空下,抬頭仰望美麗天空,感覺真實卻由虛幻,閃閃爍爍,似乎看來還有些跳動。美的一切總在瞬間,如同 海...

StringBuilder 字串構建

string 物件是不可改變的。每次使用 system.string 類中的方法之一時,都要在記憶體中建立乙個新的字串物件,這就需要為該新物件分配新的空間。在需要對字串執行重複修改的情況下,與建立新的 string 物件相關的系統開銷可能會非常昂貴。如果要修改字串而不建立新的物件,則可以使用 sys...