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;
};

总结

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

相关文章

  • 由document.body和document.documentElement想到的

    由document.body和document.documentElement想到的

    不知道大家对这个标题有没有想法,反正此前我一直把他们混为了一谈。其实不然,首先需有个“标准”的概念。
    2009-04-04
  • 学前端,css与javascript重难点浅析

    学前端,css与javascript重难点浅析

    JavaScript是一种属于网络的脚本语言,已经被广泛用于Web应用开发,CSS(Cascading Style Sheet)层叠样式表单,今天给大家分享css与javascript重难点,感兴趣的朋友一起看看吧
    2020-06-06
  • 详解webpack-dev-server使用http-proxy解决跨域问题

    详解webpack-dev-server使用http-proxy解决跨域问题

    这篇文章主要介绍了详解webpack-dev-server使用http-proxy解决跨域问题,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-01-01
  • webpack2.0搭建前端项目的教程详解

    webpack2.0搭建前端项目的教程详解

    这篇文章主要给大家介绍了关于webpack2.0搭建前端项目的相关资料,文中介绍的非常详细,对大家学习或者使用webpack2.0具有一定的参考学习价值,需要的朋友们下面来一起看看吧。
    2017-04-04
  • 浅谈js对象属性 通过点(.) 和方括号([]) 的不同之处

    浅谈js对象属性 通过点(.) 和方括号([]) 的不同之处

    下面小编就为大家带来一篇浅谈js对象属性 通过点(.) 和方括号([]) 的不同之处。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-10-10
  • ionic开发中点击input时键盘自动弹出

    ionic开发中点击input时键盘自动弹出

    ionic开发移动端界面时,在输入用户名和密码的时候,输入法不要挡住我的输入框,并且输入框往上滚动的时候,顶部标题不要上移,下面给大家分享实现代码,一起看看吧
    2016-12-12
  • uni-app实现获取验证码倒计时功能

    uni-app实现获取验证码倒计时功能

    这篇文章主要为大家详细介绍了uni-app实现获取验证码倒计时功能,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-11-11
  • 小程序录音功能实现

    小程序录音功能实现

    这篇文章主要介绍了小程序录音功能实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • JavaScript数据结构与算法之基本排序算法定义与效率比较【冒泡、选择、插入排序】

    JavaScript数据结构与算法之基本排序算法定义与效率比较【冒泡、选择、插入排序】

    这篇文章主要介绍了JavaScript数据结构与算法之基本排序算法定义与效率比较,结合实例形式详细总结分析了javascript排序算法中的冒泡、选择、插入等排序算法原理与操作技巧,需要的朋友可以参考下
    2019-02-02
  • 微信小程序 wx:for 与 wx:for-items 与 wx:key的正确用法

    微信小程序 wx:for 与 wx:for-items 与 wx:key的正确用法

    这篇文章主要介绍了微信小程序 wx:for 与 wx:for-items 与 wx:key的正确用法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-05-05

最新评论