源資料
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...