JavaScript中数组中遍历的方法

前言

最近看了好几篇总结数组中遍历方法的文章,然而“纸上得来终觉浅”,决定此事自己干。于是小小总结,算是自己练手了。

各种数组遍历方法

数组中常用的遍历方法有四种,分别是:

  • for
  • for-in
  • forEach
  • for-of (ES6)

for

使用for循环来遍历一个数组,代码如下:

// for循环
    let arr=[2,4,6,10];
    for(let i=0;i<arr.length;i++){
        console.log(arr[i]);
    }

当数组的长度不回改变时,我们使用一个变量来存储数组的长度arr.length,以获得更好的效率(因为每次比较的时候都省去计算arr.length)。改进后的算法如下:

 // for循环
    let arr=[2,4,6,10];
    for(let i=0,len=arr.length;i<len;i++){
        console.log(arr[i]);
    }

当然如果不考虑输出顺序,为了简化,也可以使用i--,代码如下:

 // for循环
	let arr=[2,4,6,10];
    for(let i=arr.length;i>=0;i--){
        console.log(arr[i]);
    }

for-in

通常情况下,我们可以这样使用:

 //for-in 循环
    let arr=[2,4,6,10];
    let index;
    for (index in arr){
        console.log(arr[index]);
    }

输出结果

	arr[0]=2
    arr[1]=4
    arr[2]=6
    arr[3]=10

来,我们再看一个例子:

	//for-in 循环
    let per={
        name:"zhang San",
        sex:'male',
        age:18
    };
    for(let key in per){
        console.log("per[" + key + "]=" + per[key]);
    }

输出结果

	per[name]=zhang San
	per[sex]=male
	per[age]=18

根据上面的两个例子可以看到,for-in不仅可以遍历数组还可以遍历对象
注意:文章深入了解 JavaScript 中的 for 循环 指出for-in 遍历属性的顺序并不确定,即输出的结果顺序与属性在对象中的顺序无关,也与属性的字母顺序无关,与其他任何顺序也无关。,但是我在实际操作中,发现输出一直是上面的结果,即其按照了定义属性的顺序输出了。

此时,我们回头再次看一个for-in的例子:

	Array.prototype.fatherName = "Father";
	let arr=[2,4,6,10];
    arr.name="hello,world!";
    let index;
    for (index in arr){
        console.log('arr['+index+']='+arr[index]);
    }

输出结果

	arr[0]=2
    arr[1]=4
    arr[2]=6
    arr[3]=10
    arr[name]=hello,world!
    arr[Father]=Father

我们发现一个问题,使用for-in在遍历的时候,它不仅遍历了对象上的属性,而且还遍历了对象父类原型上的属性。
所以for-in并不适合遍历Array中的元素,更适合遍历对象中的属性,这也是创造for-in的初衷。但是对于稀疏数组,使用它却是极好的。例子如下:

let key;
let arr = [];
arr[0] = "a";
arr[999] = "b";
arr[99999] = "c";
for(key in arr) {
	if(arr.hasOwnProperty(key)  && /^0$|^[1-9]\d*$/.test(key) && key <= 100000) {
        console.log(arr[key]);
    }
}

在上面的例子当中,由于for-in只会遍历存在的实体,因此使用for-in循环,只需要遍历3次,而使用for循环则需要遍历100000次。

for-in的性能

由于使用它的时候,每次需要遍历对象中存在的实体,以及对应的原型链上的属性。因此其速度相比较其他for循环,要慢一些。所以除非明确要迭代一个属性数量未知的对象,否则应该避免使用for-in

forEach

forEach()方法为数组中的每一个有效元素执行一次callback函数。遍历数组让数组中的每一个元素做一件事情。那些已经被删除(使用delete方法等情况)或者未初始化的项将被跳过(但不包含那些值未undefined的项目)。
注意,callback函数将依次被传入3个参数:

  • 数组当前项的值
  • 数组当前项的索引
  • 数组对象本身

看个例子:

	let arr = [];
    arr[0] = "a";
    arr[3] = "b";
    arr[10] = "c";
    arr[name] = "Hello world";
    arr.forEach((data, index, array) => {
        console.log(data, index, array);
    });

输出结果

a 0 ["a", 3: "b", 10: "c", name: "Hello world"]
b 3 ["a", 3: "b", 10: "c", name: "Hello world"]
c 10 ["a", 3: "b", 10: "c", name: "Hello world"]

值得注意的是:

  • 没有输出name。why? 因为name是arr的属性,而0,3,10都是arr的索引。
  • 这里的 index 是 Number 类型,并且也不会像 for-in 一样遍历原型链上的属性。

forEach的性能

在不同浏览器下测试的结果都是 forEach 的速度不如 for。可以看到forEach主要应用在遍历数组,但是它的性能并不如for,因此可以使用for就尽量不要使用forEach。

for-of(ES6中新增)

for-of是ES6中新增的一个遍历数组或者类数组的方法。它的出现主要是为了解决ES5中3种遍历方式的缺陷:

  • forEach 不能break 或者return
  • for-in 的缺点更加明显。它不仅遍历了数组中的元素,还遍历了自定义属性,甚至连原型链上的属性都被访问到。

因此使用for-of的优势在于:

  • 这是最简洁、直接遍历数组的方式
  • 这个方法避开了for-in循环的缺陷
  • 与forEach不同,它可以正确响应break,continue,return 语句。

说了这么多for-of的优点,那么它有没有缺点呢?

for-of不支持普通对象遍历,如果想要遍历普通对象,使用for-in

例子:

	let arr=[3,7,9];
    for (let key of arr){
        console.log(key);
    }

结果

3
7
9

性能

由于for-of也是只遍历可迭代对象的数据,相比于for-in,效率会更高。

Other 循环方法

说明:下面的方法,Map,Reduce,Filter,Every,some方法都是面向数组的。不是普通对象。

map(不改变原数组)

map方法(映射)给数组中的每个元素执行一次callback函数,执行callback函数的返回值组成一个新数组。未被初始化项、已经被删除项(使用delete等方法)、数组的属性不会被执行callback函数。
请看如下例子:

	let arr=new Array(5);
    arr[1]=1;
    arr[2]=2;
    arr.name="hello,world!";
    delete(arr[2]);

    let fireArr=arr.map(item=>item*5);
    console.log(fireArr);

输出结果:

[empty,5,empty,empty,empty]

reduce

reduce方法,让数组的前项后项进行某种计算。累计最终的结果。
例子:

	//reduce方法
    let arr = [4,7,8,3];
    let total= arr.reduce( function (x, y) {
        console.log(x);
        return x + y;

    });
    console.log(total);

输出结果

   4 
   11
   19
   22

filter(不改变原数组)

filter的意思是滤镜、过滤器,顾名思义就是用来筛选符合某种条件的元素,将符合条件的元素重新组成一个新的数组。
还是看一个例子:

	let arr = [2,3,4,5,6];
    arr.name=8;
    let morearr = arr.filter(function (number) {
        return number > 3
    });
    console.log(morearr);

输出结果

    4, 5, 6

在上面的例子中,将大于索引大于3的元素输出。而不会输出属性。

every

every方法为数组中的每个元素执行一次 callback 函数,当它找到一个使 callback 返回 false(表示可转换为布尔值 false 的值)的元素,就立刻返回false。否则,callback为每个元素返回true,every就返回true。
看一面的例子

	let arr = [1,2,3,4,5];
    let result = arr.every(function (item, index) {
        return item > 0
    });
    console.log(result);

返回结果

	true

some

some 为数组中的每一个元素执行一次 callback 函数,直到找到一个使得 callback 返回一个“真值”(即可转换为布尔值 true 的值)。如果找到了这样一个值,some 将会立即返回 true。否则,some 返回 false。

	let arr = [1,2,3,4,5];
    let result = arr.some(function (item,index) {
        return item > 3
    });
    console.log(result);

iterator

最后,还有一个东西不得不介绍,ES6新增的iterator,迭代器。
看例子:

const arr = ['a', 'b', 'c'];
const iter = arr[Symbol.iterator]();

iter.next() // { value: 'a', done: false }
iter.next() // { value: 'b', done: false }
iter.next() // { value: 'c', done: false }
iter.next() // { value: undefined, done: true }

iterator名叫“迭代器”,iter.next()实际上是探测下一个位置是否有数据的探测器,如果有就返回false;如果下一个位置上没有,就返回true。

效率问题

1、循环效率

	for > for-of > forEach > filter > map > for-in

可以看到 的是for循环的速度是最快的,是最老的循环方法,也是优化得最好的;其次是for-of这个是es6才新增的循环非常好用,最慢是for-in,原因是它遍历了原型链上的属性。

2、some 和 every

他们都是根据判断条件,返回给整个数组Boolean 值的方法,every 的执行速度会比some快很多。

  • every是不满足判断条件后,立即返回“假的”false值给整个数组。否则继续执行,返回true。
  • some是满足判断条件后,立刻返回“真值”true给整个数组。否则继续执行,返回false。

参考文档:
JavaScript 数组遍历方法的对比
深入了解 JavaScript 中的 for 循环

posted @ 2018-05-31 11:50  QuietWinter  阅读(22520)  评论(0编辑  收藏  举报