JavaScript 如何检查一个数组是否是另一个数组的子集

JavaScript 如何检查一个数组是否是另一个数组的子集

如果第二个数组包含第一个数组的所有元素,那么第一个数组就是第二个数组的子集。所以,有时我们可能需要检查一个数组是否是另一个数组的子集。

在本教程中,我们将学习使用三种不同的方法来检查一个数组是否是另一个数组的子集。

使用for循环和array.includes()方法

用户可以使用for循环来遍历第一个数组的每个元素。之后,他们可以使用includes()方法来检查第二个数组是否包含第一个数组的每个元素。

如果第二个数组包含第一个数组的所有元素,那么第一个数组就是第二个数组的子集。

语法

用户可以按照下面的语法,使用for-loop和includes()方法来确定一个数组是否是另一个数组的子集。

for (let ele of array1) {
   if (!array2.includes(ele)) {
      return false;
   }
}

在上述语法中,我们检查数组1是否是数组2的子集。

算法

  • 第1步 – 我们将检查array1是否是array2的子集。

  • 第2步 – 使用for-of循环遍历数组的每个元素。

  • 第3步 – 使用array.includes()方法来检查array1的每个元素是否都包含在array2中。

  • 第4步 – 如果array1中的任何一个元素不包括在array2中,返回false。

  • 第5步 – 如果array2包含array1的所有元素,for-loop迭代将成功,并返回true。

示例

我们在下面的例子中创建了包含不同数字值的三个数组。我们创建了isSubset()函数,它将两个数组作为参数。该函数检查数组1是否是数组2的子集,并在此基础上返回布尔值。

我们正在检查array2和array3是否是array1的子集。用户可以在输出中观察到结果。

<html>
<body>
   <h3>Using the <i>for loop and includes() method</i> to determine if one array is a subset of another array.</h3>
   <p id = "output"> </p>
   <script>
      let output = document.getElementById("output");
      let array1 = [10, 20, 30, 40, 50, 60, 70, 80, 90];
      let array2 = [20, 30, 70, 80];
      let array3 = [20, 43, 45];
      function isSubset(array1, array2) {
         // Iterating through all the elements of array1
         for (let ele of array1) {
            // check if array2 contains the element of array1
            if (!array2.includes(ele)) {
               output.innerHTML += "The " + array1 + " is not a subset of " + array2 + "<br>";
               return false;
            }
         }
         output.innerHTML += "The " + array1 + " is a subset of " + array2 + "<br>";
         // If array1 contains all elements of array2 return true
         return true;
      }
      isSubset(array2, array1);
      isSubset(array3, array1)
   </script>
</body>
</html>

使用array.some()和array.indexOf()方法

array.some()方法将一个回调函数作为参数,根据条件后的参考数组的至少一个元素返回布尔值。

array.indexOf()方法返回元素的索引,如果它存在于数组中;否则,它返回-1。因此,如果我们发现第一个数组中的任何元素在第二个数组中的索引为-1,这意味着第一个数组不是第二个数组的子集。

语法

用户可以按照下面的语法来使用array.some()和array.indexOf()方法来检查一个数组是否是另一个数组的子集。

let isSubset = !data2.some((string) => data1.indexOf(string) == -1);

在上面的语法中,如果some()方法返回true,data1数组就不是data2的子集。所以,我们在isSubset变量中存储其相反的布尔值。

示例

下面的例子包含两个字符串数组,并检查data1数组是否是data2数组的子集。data1数组包含data2的所有元素。所以,用户可以在输出中看到,它说data2数组是data1的子集。

<html>
<body>
   <h3>Using the <i>array.some() and array.indexOf() method</i> to check if one array is a subset of another.</h3>
   <p id="output"></p>
   <script>
      let output = document.getElementById("output");
      let data1 = ["Hello", "Hi", "Users"];
      let data2 = ["Hello", "Users"];
      let isSubset = !data2.some((string) => data1.indexOf(string) == -1);
      if (isSubset) {
         output.innerHTML += "The " + data2 + " is a subset of " + data1 + " array. <br>";
      } else {
         output.innerHTML += "The " + data2 + " is not a subset of " + data1 + " array. <br>";
      }
   </script>
</body>
</html>

使用array.every()方法和set()。

如果每个元素都满足回调函数返回的条件,array.every()方法返回true。

我们可以创建所有数组元素的set(),因为该集合包含唯一的数组元素。

语法

按照下面的语法来使用set和every()方法。

let setOfArray = new Set(num1);
let result = num2.every(num => setOfArray.has(num));

示例

在下面的例子中,我们已经创建了num1数组的所有元素的集合。之后,我们使用javascript集合的has()方法检查集合是否包含num2数组的每个元素。

<html>
<body>
   <h3>Using the <i>array.every() method and set</i> to check if one array is a subset of another array.</h3>
   <p id="output"></p>
   <button onclick="checkForSubset()">Check for subset</button>
   <script>
      let output = document.getElementById("output");
      let num1 = [45, 65, 45, true, false, 45, 43, 32];
      let num2 = [false, true, false, true];
      function checkForSubset() {
         // create a set of the parent array
         let setOfArray = new Set(num1);
         // Check if every element of the child array is in the set of the parent array
         let result = num2.every(num => setOfArray.has(num));
         if (result) {
            output.innerHTML += "The " + num2 + " is a subset of " + num1 + " array. <br>";
         } else {
            output.innerHTML += "The " + num2 + " is not a subset of " + num1 + " array. <br>";
         }
      }
   </script>
</body>
</html>

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程

JavaScript 教程