JS算法——数组降维

一:二维数组

1、遍历降维

arr = [1,2,[2,3]];
var result = [];
for(var i = 0;i<arr.length;i++){
    for(var j=0;j<arr[i].length;j++){
        result.push(arr[i][j]);
    }
}
console.log(result);

2、使用concat

arr的每一个元素都是一个数组或参数,作为concat方法的参数,数组中的参数或每一个子元素又都会被独立插入进新数组。

arr = [1,2,[3,4]]
var result = [];
for(var i =0;i<arr.length;i++){
    result = result.concat(arr[i]);
}
console.log(result);

3、使用apply+concat

apply方法会调用一个函数,apply方法的第一个参数会作为被调用函数的this值,apply方法的第二个参数(一个数组,或类数组的对象)会作为被调用对象的arguments值,也就是说该数组的各个元素将会依次成为被调用函数的各个参数。

arr = [1,2,3,[2,6]];
var result = Array.prototype.concat.apply([],arr);
console.log(result);

二:多维数组

1、先把数组转化为字符串,之后在把字符串转化为数组

a: join() 方法用于把数组中的所有元素放入一个字符串,split() 方法用于把一个字符串分割成字符串数组.

arr = [1,2,[1,5,[4,7]]];
arr = arr.join(',').split(',');

b: toString() 方法可把一个逻辑值转换为字符串,并返回结果。

arr = [1,2,[1,5,[4,7]]];
arr = arr.toString().split(',');

c:空字符串

arr = [1,2,[1,5,[4,7]]];
arr = (arr+'').split(',');

2、使用数组map()方法,对数组中的每一项运行给定函数,返回每次函数调用的结果组成的数组

arr = [1,2,[1,5,[4,7]]];
arr = (arr+'').split(',');
var arr2 = arr.map(function(x){
    return Number(x);
});

3、递归

arr = [1,2,[1,5,[4,7]]];
function isArr(arr){
    var result = [];
    for(var i=0;i<arr.length;i++){
        if(Array.isArray(arr[i])){
            isArr(arr[i]);
        }else{
            result.push(arr[i]);
        }
    }
    return result;
}
isArr(arr);

4、reduce+递归

arr = [1,2,[1,5,[4,7]]];
const fatten= arr => arr.reduce(
    (arrs,val) => arrs.concat(Array.isArray(val) ? fatten(val) : val),[]
    );

5、栈方法

通过栈方法,建立了一个栈,将数组的内容存进去,然后逐个取出来,如果取出来的是个数组,就将这个数组打散拼接进栈中,在出栈一个,这样循环。

Array.prototype.deepFlatten = function() {
    var result = []; //定义保存结果的数组
    var stack = this; //将数组放入栈中
    while (stack.length !== 0) { //如果栈不为空,则循环遍历
        var val = stack.pop(); //取出最后一个值
        if (Array.isArray(val)) { //判断是不是数组
            stack = stack.concat(val); //如果是数组就将拼接入栈中
        } else {
            result.unshift(val); //如果不是数组就将其取出来放入结果数组中
        }
    }
    return result;
}
var arr = [2, 3, [2, 2],
    [3, 'f', ['w', 3]], { "name": 'Tom' }
];
console.log(arr.deepFlatten()); //=>[ 2, 3, 2, 2, 3, 'f', 'w', 3, { name: 'Tom' } ]

unshift() 方法可向数组的开头添加一个或更多元素,并返回新的长度。unshift() 方法不创建新的创建,而是直接修改原有的数组。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,496评论 6 501
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,407评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,632评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,180评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,198评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,165评论 1 299
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,052评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,910评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,324评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,542评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,711评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,424评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,017评论 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,668评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,823评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,722评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,611评论 2 353

推荐阅读更多精彩内容