本文和SAP Spartacus这个开源项目的一个issue有关:
https://github.com/SAP/spartacus/issues/9353
待排序的数据结构:人(Person)
person有一个字段children,类型为一个数组,类型也是person.
任务:
写一个排序函数,输入参数为person类型的变量,将其children属性里包含的person数组的元素进行递归排序。
完整源代码:
// Import stylesheets import "./style.css"; // Write TypeScript code! const appDiv: HTMLElement = document.getElementById("app"); appDiv.innerHTML = `<h1>TypeScript Starter</h1>`; interface person { id: number; name: string; age: number; children?: Array<person>; } let person1: person = { id: 1, name: "二十岁", age: 20, children: [] }; let person2: person = { id: 2, name: "三十岁", age: 30 }; let person3: person = { id: 3, name: "十八岁", age: 18, children: [] }; let person4: person = { id: 4, name: "四十岁", age: 40 }; let person11: person = { id: 21, name: "二十岁小伙子1", age: 21 }; let person12: person = { id: 22, name: "二十岁小伙子2", age: 27 }; let person13: person = { id: 23, name: "二十岁小伙子3", age: 20 }; let person31: person = { id: 31, name: "三十岁小伙子1", age: 35 }; let person32: person = { id: 32, name: "三十岁小伙子2", age: 34 }; let person33: person = { id: 33, name: "三十岁小伙子3", age: 37 }; 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 = { id: 0, name: "上帝", age: 0, children: [] }; god.children.push(person1); god.children.push(person2); god.children.push(person3); god.children.push(person4); const forSPASort = (input: person) => { let result: person; if (input.children) { input.children.sort(sorter); input.children.forEach(child => { forSPASort(child); }); } return input; }; const sorter = (a, b) => { console.log("Jerry, a: " + a.name + " b: " + b.name); return a.age - b.age; }; const result = forSPASort(god); console.log("result: " + result);