脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 网络编程 → JavaScript → javascript技巧 → JS遍历带有子集的数组集合

JS如何遍历带有子集的数组集合(嵌套数组)

 更新时间：2023年06月29日 14:55:41   作者：薄荷琴糖  
这篇文章主要介绍了JS如何遍历带有子集的数组集合(嵌套数组)问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教

JS遍历带有子集的数组集合

js中两种for循环：

for（var i in obj）
for（var i=0；i<obj.length;i++）

区别：

for（var i in obj）

  • 是增强for循环，是不使用下标的一种遍历方式，简单高效，缺点是不能使用下标。
  • 如果想要循环遍历一个json对象就用第一个
  • 如果想循环遍历一个数组对象就用第二个

for(var i in obj)

  • 1.遍历数组时，i是索引值，arr[i]是索引号对应的值。
  • 2.遍历字符串时，i是索引值，arr[i]是索引号对应的字符。
  • 3.遍历json对象时，i是冒号前面的值，json[i]是冒号后面的值。

遍历嵌套数组（递归）【判断子集】

traversal(dataInfo)//dataInfo是要循环遍历的集合
//遍历方法
function traverse(data) {
            for (var i in data) {
                if (data[i].children) {
                    traverse(data[i].children)
                }
                if (!data[i].children.length) {
                    delete data[i].children;
                }
            }
        }

例如我的集合如下

我要获取其中的Name并输出

代码如下：

traversal(dataInfo)//dataInfo是要循环遍历的集合
//遍历方法
function traverse(data) {
            for (var i in data) {
                alert(data[i].Name)
                if (data[i].children) {
                    traverse(data[i].children)
                }
                if (!data[i].children.length) {
                    delete data[i].children;
                }
            }
        }

使用JS找出给定数组的所有子集

题目描述

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

解题思路

  • 采用二进制的思路，全0对应空集，全1对应全集
  • 根据数组长度决定二进制位数
  • 遍历二进制各值，使用按位与操作符，生成数组的子集

解题代码

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsets = function(nums) {
    let res = [], len = nums.length;
    for (let i = 0; i < (1 << len); i++) {
        let arr = [];
        for (let j = 0; j < len; j++) {
            if (i & (1 << j)) arr.push(nums[j]);
        }
        res.push(arr);
    }
    return res;
};

总结

以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

相关文章

最新评论