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

    }

结果

性能

由于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);

输出结果

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 循环