PHP8.1.21版本已发布
vue8.1.21版本已发布
jquery8.1.21版本已发布

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

王林
王林 转载
2023-09-17 11:37:02 1675浏览

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

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

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

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

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

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

语法

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

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

在上面的语法中,我们检查 array1 是否是 array2 的子集。

算法

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

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

  • 第 3 步 - 使用 array.includes() 方法检查 array1 的每个元素是否包含在 数组2

  • 步骤 4 - 如果 array1 中的任何单个元素未包含在 array2 中,则返回 false。

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

示例

我们在下面的示例中创建了包含不同数值的三个数组。我们创建了 isSubset() 函数,它接受两个数组作为参数。该函数检查 array1 是否是 array2 的子集,并根据该结果返回布尔值。

我们正在检查 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 set 的 has() 方法检查 set 是否包含 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>

以上就是如何使用 JavaScript 检查一个数组是否是另一个数组的子集?的详细内容,更多请关注php中文网其它相关文章!

声明:本文转载于:tutorialspoint,如有侵犯,请联系admin@php.cn删除