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想到的
不知道大家对这个标题有没有想法,反正此前我一直把他们混为了一谈。其实不然,首先需有个“标准”的概念。2009-04-04
详解webpack-dev-server使用http-proxy解决跨域问题
这篇文章主要介绍了详解webpack-dev-server使用http-proxy解决跨域问题,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧2018-01-01
浅谈js对象属性 通过点(.) 和方括号([]) 的不同之处
下面小编就为大家带来一篇浅谈js对象属性 通过点(.) 和方括号([]) 的不同之处。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧2016-10-10
JavaScript数据结构与算法之基本排序算法定义与效率比较【冒泡、选择、插入排序】
这篇文章主要介绍了JavaScript数据结构与算法之基本排序算法定义与效率比较,结合实例形式详细总结分析了javascript排序算法中的冒泡、选择、插入等排序算法原理与操作技巧,需要的朋友可以参考下2019-02-02
微信小程序 wx:for 与 wx:for-items 与 wx:key的正确用法
这篇文章主要介绍了微信小程序 wx:for 与 wx:for-items 与 wx:key的正确用法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2020-05-05


最新评论