首頁 > web前端 > js教程 > 如何在 JavaScript 中有效率地找出兩個陣列的交集?

如何在 JavaScript 中有效率地找出兩個陣列的交集?

Mary-Kate Olsen
發布: 2024-12-27 12:44:10
原創
164 人瀏覽過

How Can I Efficiently Find the Intersection of Two Arrays in JavaScript?

JavaScript 中的輕鬆數組交集

數組交集是程式設計中的基本操作。給定兩個數組,交集傳回一個新數組,其中僅包含兩個數組共有的元素。在 JavaScript 中,實作這個無需函式庫的操作非常簡單。

解決方案

在JavaScript 中實現數組交集的最簡單、最簡潔的方法是利用Array.prototype.filter

Array.prototype.includes
const intersection = (array1, array2) => {
  return array1.filter((value) => array2.includes(value));
};
登入後複製
。這種方法避免了複雜循環或外部依賴的需要。

const intersection = (array1, array2) => {
  return array1.filter(function(n) {
    return array2.indexOf(n) !== -1;
  });
};
登入後複製
或者,對於可能不支援箭頭函數的舊瀏覽器,您可以使用以下程式碼:

範例

console.log(intersection([1, 2, 3], [2, 3, 4, 5])); // [2, 3]
登入後複製
為了說明此解決方案的有效性,請考慮以下內容範例:

交集函數如預期正確回傳包含公用元素[2, 3]的數組。

注意

值得注意的是Array.prototype.includesArray.prototype.indexOf 使用嚴格相等(> ===)比較數組中的元素,這意味著如果數組包含複雜對象,則比較將僅匹配對象引用,而不匹配其內容。要處理此用例,請考慮使用

Array.prototype.some 指定自訂比較邏輯。

以上是如何在 JavaScript 中有效率地找出兩個陣列的交集?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板