處理 JavaScript 陣列中的重複項：技術和最佳實踐-js教程-PHP中文網

處理 JavaScript 陣列中的重複項：技術和最佳實踐

Linda Hamilton

發布： 2024-10-23 17:54:30

原創

373 人瀏覽過

Handling Duplicates in JavaScript Arrays: Techniques and Best Practices

在 JavaScript 開發中，有效管理資料至關重要。開發人員面臨的一項常見挑戰是處理陣列中的重複值。本文將探討辨識和消除重複項的不同方法，並著重於簡單陣列和物件陣列。

理解數組中的重複項

使用陣列時，重複可能會導致錯誤的結果、低效的處理或應用程式中的意外行為。因此，必須實施強大的策略來有效過濾掉重複項。

1.從簡單數組中刪除重複項

讓我們從一個簡單的例子開始。假設您有一個包含重複項的數字數組：

let numberArray = [1, 2, 3, 3, 4, 5, 6, 5, 7, 10, 9, 9];
let uniqueNumbers = [];

for (let i = 0; i < numberArray.length; i++) {
  let isDuplicate = false;

  for (let j = 0; j < uniqueNumbers.length; j++) {
    if (numberArray[i] === uniqueNumbers[j]) {
      isDuplicate = true;
      break;
    }
  }

  if (!isDuplicate) {
    uniqueNumbers.push(numberArray[i]);
  }
}

console.log(uniqueNumbers); // Output: [1, 2, 3, 4, 5, 6, 7, 10, 9]

登入後複製

說明：

外循環： 迭代原始陣列 (numberArray) 中的每個元素。
內循環： 檢查目前元素是否已存在於 uniqueNumbers 陣列中。如果是，它將 isDuplicate 標誌設為 true 並跳出內部循環。
條件：如果元素不重複，則將其加入 uniqueNumbers 中。

雖然這種方法有效，但由於其時間複雜度為 O(n²)，因此對於較大的資料集來說並不是最佳選擇，這會降低效能。

2.處理物件陣列中的重複項

處理物件陣列時，您可能想要根據特定屬性（例如 id 欄位）刪除重複項。以下是說明如何實現此目的的範例：

let userArray = [
  { id: 1, name: 'John' },
  { id: 2, name: 'Jane' },
  { id: 3, name: 'Bob' },
  { id: 3, name: 'Bob' }, // Duplicate
  { id: 4, name: 'Alice' },
  { id: 5, name: 'Eve' },
  { id: 5, name: 'Eve' }, // Duplicate
  { id: 6, name: 'Charlie' },
  { id: 7, name: 'David' },
  { id: 10, name: 'Edward' },
  { id: 9, name: 'Frank' },
  { id: 9, name: 'Frank' } // Duplicate
];

let uniqueUsers = [];

for (let i = 0; i < userArray.length; i++) {
  let isDuplicate = false;

  // Compare based on the 'id' property
  for (let j = 0; j < uniqueUsers.length; j++) {
    if (userArray[i].id === uniqueUsers[j].id) {
      isDuplicate = true;
      break;
    }
  }

  // If it's not a duplicate, add the object to the unique array
  if (!isDuplicate) {
    uniqueUsers.push(userArray[i]);
  }
}

console.log(uniqueUsers);

登入後複製

說明：

此程式碼遵循與前面範例類似的邏輯，但它根據數組中物件的 id 屬性檢查重複項。

3.刪除重複項的最佳方法

對於較大的資料集，更有效的方法是使用地圖或物件來追蹤看到的識別碼。這是一個改進的範例：

let numberArray = [1, 2, 3, 3, 4, 5, 6, 5, 7, 10, 9, 9];
let uniqueNumbers = [];

for (let i = 0; i < numberArray.length; i++) {
  let isDuplicate = false;

  for (let j = 0; j < uniqueNumbers.length; j++) {
    if (numberArray[i] === uniqueNumbers[j]) {
      isDuplicate = true;
      break;
    }
  }

  if (!isDuplicate) {
    uniqueNumbers.push(numberArray[i]);
  }
}

console.log(uniqueNumbers); // Output: [1, 2, 3, 4, 5, 6, 7, 10, 9]

登入後複製