यहां ऑब्जेक्ट्स का हमारा सैंपल ऐरे है, प्रत्येक ऑब्जेक्ट को मल्टीपेज वेबसाइट के किसी पेज के रूप में मानें, प्रत्येक ऑब्जेक्ट में एक next प्रॉपर्टी है (जब तक कि यह अंतिम पेज को दर्शाता न हो) जो किसी अन्य ऑब्जेक्ट की आईडी को इंगित करता है और एक previous प्रॉपर्टी (जब तक कि यह पहले पेज को दर्शाता न हो) जो उसके पिछले ऑब्जेक्ट की आईडी को इंगित करता है।
ये ऑब्जेक्ट्स अभी रैंडमली स्थित हैं, हमारा काम उन्हें उनकी सही स्थिति में सॉर्ट करना है:
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 सही आईडी की ओर इंगित करें।
हम इस समस्या को दो चरणों में हल करेंगे:
चरण 1 - हम पूरे ऐरे पर पुनरावृति करते हैं, आईडी को की और ऑब्जेक्ट को वैल्यू के रूप में मैप में स्टोर करते हैं और बिना 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 - हम मैप के एलिमेंट्स पर लूप शुरू करते हैं और प्रत्येक मेंबर के नेक्स्ट ऑब्जेक्ट्स को एक्सेस और पुश करना शुरू करते हैं जब तक हम अंत तक नहीं पहुंच जाते:
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' } ]