Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Javascript

การจัดกลุ่มและการจัดเรียงอาร์เรย์ 2 มิติใน JavaScript


สมมติว่าเรามีอาร์เรย์ตัวเลขสองมิติแบบนี้ -

const arr = [
   [1, 3, 2],
   [5, 2, 1, 4],
   [2, 1]
];

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่จัดกลุ่มตัวเลขที่เหมือนกันทั้งหมดลงในอาร์เรย์ย่อยที่แยกจากกัน จากนั้นฟังก์ชันควรจัดเรียงอาร์เรย์ของกลุ่มเพื่อวางอาร์เรย์ย่อยตามลำดับที่เพิ่มขึ้น

ดังนั้นในที่สุดอาร์เรย์ใหม่ควรมีลักษณะดังนี้ −

const output = [
   [1, 1, 1],
   [2, 2, 2],
   [4], [3],
   [5]
];

ตัวอย่าง

รหัสสำหรับสิ่งนี้จะเป็น −

const arr = [
   [1, 3, 2],
   [5, 2, 1, 4],
   [2, 1]
];
const groupAndSort = arr => {
   const res = [];
   const map = Object.create(null);
   Array.prototype.forEach.call(arr, item => {
      item.forEach(el => {
         if (!(el in map)) {
            map[el] = [];
            res.push(map[el]);
         };
         map[el].push(el);
      });
   });
   res.sort((a, b) => {
      return a[0] - b[0];
   });
   return res;
};
console.log(groupAndSort(arr));

ผลลัพธ์

เอาต์พุตในคอนโซล −

[ [ 1, 1, 1 ], [ 2, 2, 2 ], [ 3 ], [ 4 ], [ 5 ] ]