เมื่อพิจารณาจากโหนดสุดท้ายของรายการที่ถูกลิงก์เดี่ยว เราจะค้นหาโหนดหลักได้อย่างไร
สมมติว่าให้ JSON:
{ "id": "A", "ถัดไป": "B" }, { "id": "B", "ถัดไป": "C" } { "id": "C", "ถัดไป": "D " } { "id": "D", "ถัดไป": null }
ตอนนี้สมมติว่าด้านบนไม่ได้เรียงลำดับ และเราจำเป็นต้องหาองค์ประกอบ HEAD 'A'
คุณสามารถใช้ Array.prototype.find เพื่อค้นหาองค์ประกอบที่ id ไม่ใช่ค่า next ของวัตถุอื่นในรายการ สมมติว่ารายการเชื่อมโยงเดี่ยวที่ไม่ว่างเปล่าที่ถูกต้องจะต้องมีองค์ประกอบเดียวที่ตรงตามเงื่อนไขนั้น (ส่วนหัว) หากรายการว่างเปล่า head จะได้รับการกำหนดค่า undefined
const json = '[{"id": "A", "next": "B"}, {"id": "B", "next": "C"},{"id": "C", "next": "D"},{"id": "D", "next": null}]';
const objects = JSON.parse(json);
const head = objects.find( a => ! objects.find( b => a.id === b.next ) );
console.log( head );! ทำงานอย่างไรในเรื่องนี้ เหตุใดจึงไม่ทำงานโดยใช้ objects.forEach(...); ฉันไม่พบสิ่งใดเกี่ยวกับเรื่องนี้ใน Array.prototype.find
- person Bee; 18.04.2018
id ไม่ใช่ค่า next ของวัตถุอื่นในรายการ สำหรับฉันดูเหมือนว่ามันจะตรวจสอบองค์ประกอบแรกเพียงเพราะไม่มี id เป็น next ในวัตถุใด ๆ ของรายการ
- person Bee; 18.04.2018
