如何计算JavaScript数组的并集?


我们可以通过合并两个数组并去除重复元素来获得两个数组的并集,并集包含来自两个数组的唯一元素。

在本教程中,我们将学习使用各种方法来计算JavaScript数组的并集。

使用Set()数据结构

第一种方法是使用Set()数据结构。Set数据结构只能包含唯一元素。我们可以将两个数组的所有元素添加到Set中,并从Set的元素创建一个新数组来创建并集。

语法

用户可以按照以下语法使用Set数据结构计算JavaScript数组的并集。

let union = [...new Set([...array1, ...array2])];

在上面的语法中,我们使用了扩展运算符连接两个数组,并从结果数组创建一个新的Set。之后,我们再次使用扩展运算符将Set的元素添加到数组中。

示例1

在下面的示例中,array1和array2包含一些公共数字。首先,我们使用扩展运算符连接array1和array2。之后,我们使用new Set()构造函数从结果数组创建一个Set。Set只能包含唯一元素。因此,它包含两个数组并集中的所有元素。

之后,我们使用扩展运算符将Set的所有元素添加到union数组中。在输出中,用户可以看到两个数组的并集。

<html>
<body>
   <h3> Using the <i> set() </i> data structure to compute the union of two arrays in JavaScript </h3>
   <div id = "output"> </div>
   <script>
      let output = document.getElementById('output');
      
      // using the set() to compute union
      let array1 = [1, 2, 3, 4, 5];
      let array2 = [4, 5, 6, 7, 8];
      let union = [...new Set([...array1, ...array2])];
      output.innerHTML = "The first array is " + array1 + "<br>";
      output.innerHTML += "The second array is " + array2 + "<br>";
      output.innerHTML += "The union of the two arrays is " + union + "<br>";
   </script>
</body>
</html>

使用对象计算JavaScript数组的并集

在这种方法中,我们可以将数组值作为对象的属性添加。对象始终包含唯一的键。因此,我们可以使用两个数组元素作为对象的键,并为该特定键使用任何值。之后,我们可以获取所有对象键以获得数组的并集。

语法

用户可以按照以下语法使用对象来计算数组的并集。

for () {
   union[names1[i]] = 1;
}
for (let key in the union) {
   finalArray.push(key);
}

在上面的语法中,首先,我们将所有数组元素作为对象的键添加。之后,我们从对象中获取键并将它们添加到数组中。

示例2

在下面的示例中,我们有两个名为names1和names2的数组。我们将第一个数组的元素作为对象的键添加。之后,我们将第二个数组的元素作为对象的键添加。

接下来,我们遍历对象,获取对象的键并将其推送到finalArray。finalArray包含names1和names2数组的并集。

<html>
<body>
   <h3> Using the <i> object </i> to compute the union of two arrays in JavaScript </h3>
   <div id = "output"> </div>
   <script>
      let output = document.getElementById('output');
      
      // using the object to compute the union of two arrays
      let names1 = ["John", "Peter", "Sally", "Jane", "Mark"];
      let names2 = ["Peter", "Sally", "Greg"];
      let union = {};
      
      //Add all the elements of the first array to the object
      for (let i = 0; i < names1.length; i++) {
         union[names1[i]] = 1;
      }
      for (let i = 0; i < names2.length; i++) {
         union[names2[i]] = 1;
      }
      
      //Convert the object to an array
      let finalArray = [];
      for (let key in union) {
         finalArray.push(key);
      }
      output.innerHTML = "First array: " + JSON.stringify(names1) + "<br>";
      output.innerHTML += "Second array: " + JSON.stringify(names2) + "<br>";
      output.innerHTML += "The union of the two arrays: " + JSON.stringify(finalArray) + "<br>";
   </script>
</body>
</html>

使用filter()和concat()方法

concat()方法用于合并两个或多个数组。我们可以使用filter()方法在合并两个数组后过滤唯一元素。通过这种方式,我们可以使用concat()和filter()方法计算数组的并集。

语法

用户可以按照以下语法使用filter()和concat()方法计算数组的并集。

let cities = cities1.concat(cities2);
cities.sort();
let unionCities = cities.filter((value, index) => cities.indexOf(value) === index);

在上面的语法中,我们首先合并两个数组,对它们进行排序,然后使用filter()方法过滤唯一元素。

示例3

在下面的示例中,cities1和cities2数组包含一些城市名称,其中一些是公共的。cities数组包含两个数组的数组元素。

之后,我们使用sort()方法对cities数组进行排序。接下来,我们使用filter()方法从cities数组中过滤唯一值。在filter()方法中,我们将回调函数作为参数传递,该函数检查当前城市的索引是否等于当前索引以删除重复元素。

<html>
<body>
   <h3> Using the <i> filter() and concat() methods </i> to compute the union of two arrays in JavaScript </h3>
   <div id = "output"> </div>
   <script>
      let output = document.getElementById('output');
      let cities1 = ["Surat", "Ahmedabad", "Rajkot", "Vadodara", "Pune"];
      let cities2 = ["Mumbai", "Pune", "Nagpur", "Nashik", "Rajkot"];
      let cities = cities1.concat(cities2);
      cities.sort();
      
      // filter unique values in the array
      let unionCities = cities.filter((value, index) => cities.indexOf(value) === index);
      output.innerHTML = "First array: " + JSON.stringify(cities1) + "<br>";
      output.innerHTML += "Second array: " + JSON.stringify(cities2) + "<br>";
      output.innerHTML += "The union of the two arrays: " + JSON.stringify(unionCities) + "<br>";
   </script>
</body>
</html>

结论

用户学习了三种不同的方法来计算JavaScript中数组的并集。第一种方法使用Set数据结构,只需要一行线性代码。第二种方法使用对象,第三种方法使用filter()和concat()方法。

更新于:2023年4月19日

495 次浏览

启动您的职业生涯

通过完成课程获得认证

开始学习
广告