乙個包含巢狀遞迴資料結構的物件的排序實現

2021-10-19 02:42:19 字數 1551 閱讀 9770

待排序的資料結構:人(person)

person有乙個欄位children,型別為乙個陣列,型別也是person.

任務:寫乙個排序函式,輸入引數為person型別的變數,將其children屬性裡包含的person陣列的元素進行遞迴排序。

完整源**:

// import stylesheets

import

"./style.css"

;// write typescript code!

getelementbyid()

;``;inte***ce

person

let person1: person =

;let person2: person =

;let person3: person =

;let person4: person =

;let person11: person =

;let person12: person =

;let person13: person =

;let person31: person =

;let person32: person =

;let person33: person =

;person1.children.

push

(person11)

;person1.children.

push

(person12)

;person1.children.

push

(person13)

;person3.children.

push

(person31)

;person3.children.

push

(person32)

;person3.children.

push

(person33)

;let god: person =

;god.children.

push

(person1)

;god.children.

push

(person2)

;god.children.

push

(person3)

;god.children.

push

(person4)

;const

forspasort

=(input: person)

=>);

}return input;};

const

sorter

=(a, b)

=>

;const result =

forspasort

(god)

;console

.log

("result: "

+ result)

;

java05 資料結構巢狀的乙個有趣的問題

今天在封裝一段 時遇到這樣乙個問題 在tools類中為了實現 map和 list 巢狀 用 map物件反覆將資料放入 list 中 我用了這樣一段 list list new list mapstring,int map new map rs stat executequery sql result...

用proxy寫乙個遞迴來監聽巢狀物件甚至JSON

之前的這篇文章 其實那個監聽方式有個大bug,當不停的update 監聽物件以後就會導致記憶體洩漏。因為每次在呼叫get的時候都會生成乙個新的proxy,後來才知道是多傻。經過我一天時間的思考,用了乙個遞迴的方法去解決巢狀物件的監聽問題。下面是 傳遞兩個引數,乙個是object,乙個是proxy的h...

用遞迴解析乙個巢狀多層的陣列

let menubean images 1.png 頁面1 router1 index1 images 2.png 頁面2 null index2 images 2.png 頁面2 1 router2 index3 images 2.png 頁面2 2 router3 index4 images 3...