資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究根據“next”和“previous”屬性排序（JS比較器函式）
這是一個物件陣列示例，可以將每個物件視為多頁網站的某個頁面，每個物件都有一個 next 屬性（除非它表示最後一頁），該屬性指向另一個物件的某個 id，以及一個 previous 屬性（除非它表示第一頁），該屬性指向其前一個物件的某個 id。
這些物件現在都處於隨機位置，我們的任務是將它們排序到正確的位置 -
let arr = [
{ id: "1325asdfasdasd", next: "5345341fgdfgdd", previous:"545234123fsdfd" },
{ id: "das987as9dya8s", next: "3j12k3b1231jkj" },
{ id: "89ad8sasds9d8s", previous: "1j3b12k3jbasdd" },
{ id: "5345341fgdfgdd", next: "1j3b12k3jbasdd", previous:"1325asdfasdasd" },
{ id: "1423123123asfd", next: "545234123fsdfd", previous:"3j12k3b1231jkj" },
{ id: "1j3b12k3jbasdd", next: "89ad8sasds9d8s", previous:"5345341fgdfgdd" },
{ id: "3j12k3b1231jkj", next: "1423123123asfd", previous:"das987as9dya8s" },
{ id: "545234123fsdfd", next: "1325asdfasdasd", previous:"1423123123asfd" },
];我們需要對其進行排序，以便沒有 previous 的物件排在最前面，沒有 next 的物件排在最後，並且 next 和 previous 指向正確的 id
我們將分兩步解決此問題 -
**步驟 1** - 我們遍歷整個陣列，將 id 作為鍵，物件作為值儲存在 map 中，並將沒有 previous 的物件儲存在一個單獨的變數中 -
const objectMap = new Map();
let firstObject;
const sortedArray = [];
for(const obj of arr){
objectMap.set(obj.id, obj);
if(!obj.previous){
firstObject = obj;
}
}**步驟 2** - 我們開始迴圈遍歷 map 的元素，並開始訪問和推送每個成員的下一個物件，直到到達末尾 -
for(let start = firstObject; start; start = objectMap.get(start.next)){
sortedArray.push(start);
};
console.log(sortedArray);現在讓我們看看完整的示例及其輸出 -
示例
let arr = [
{ id: "1325asdfasdasd", next: "5345341fgdfgdd", previous:"545234123fsdfd" },
{ id: "das987as9dya8s", next: "3j12k3b1231jkj" },
{ id: "89ad8sasds9d8s", previous: "1j3b12k3jbasdd" },
{ id: "5345341fgdfgdd", next: "1j3b12k3jbasdd", previous:"1325asdfasdasd" },
{ id: "1423123123asfd", next: "545234123fsdfd", previous:"3j12k3b1231jkj" },
{ id: "1j3b12k3jbasdd", next: "89ad8sasds9d8s", previous:"5345341fgdfgdd" },
{ id: "3j12k3b1231jkj", next: "1423123123asfd", previous:"das987as9dya8s" },
{ id: "545234123fsdfd", next: "1325asdfasdasd", previous:"1423123123asfd" },
];
const objectMap = new Map();
let firstObject;
const sortedArray = [];
for(const obj of arr){
objectMap.set(obj.id, obj);
if(!obj.previous){
firstObject = obj;
}
}
for(let start = firstObject; start; start = objectMap.get(start.next)){
sortedArray.push(start);
};
console.log(sortedArray);輸出
程式碼在控制檯中的輸出將是 -
[
{ id: 'das987as9dya8s', next: '3j12k3b1231jkj' },
{
id: '3j12k3b1231jkj',
next: '1423123123asfd',
previous: 'das987as9dya8s'
},
{
id: '1423123123asfd',
next: '545234123fsdfd',
previous: '3j12k3b1231jkj'
},
{
id: '545234123fsdfd',
next: '1325asdfasdasd',
previous: '1423123123asfd'
},
{
id: '1325asdfasdasd',
next: '5345341fgdfgdd',
previous: '545234123fsdfd'
},
{
id: '5345341fgdfgdd',
next: '1j3b12k3jbasdd',
previous: '1325asdfasdasd'
},
{
id: '1j3b12k3jbasdd',
next: '89ad8sasds9d8s',
previous: '5345341fgdfgdd'
},
{ id: '89ad8sasds9d8s', previous: '1j3b12k3jbasdd' }
]
更新於: 2020年8月18日
290 次檢視
廣告