JavaScript 中的遍历

作者：Percy

blog.percymong.com/2017/03/14/javascript-traversal/

编程这么多年，要是每次写遍历代码时都用 for 循环，真心感觉对不起 JavaScript 语言~

对象遍历

为了便于对象遍历的测试，我在下面定义了一个测试对象 obj。

• 测试对象

// 为 Object 设置三个自定义属性（可枚举）

Object.prototype.userProp = 'userProp';

Object.prototype.getUserProp = function() {

    return Object.prototype.userProp;

};

// 定义一个对象，隐式地继承自 Object.prototype

var obj = {

    name: 'percy',

    age: 21,

    [Symbol('symbol 属性')]: 'symbolProp',

    unEnumerable: '我是一个不可枚举属性',

    skills: ['html', 'css', 'js'],

    getSkills: function() {

        return this.skills;

    }

};

// 设置 unEnumerable 属性为不可枚举属性

Object.defineProperty(obj, 'unEnumerable', {

    enumerable: false

});

ES6 之后，共有以下 5 种方法可以遍历对象的属性。

• for…in： 遍历对象自身的和继承的可枚举属性（不含 Symbol 类型的属性）

for (let key in obj) {

    console.log(key);

    console.log(obj.key);    // wrong style

    console.log(obj[key]);   // right style

}

不要使用 for…in 来遍历数组，虽然可以遍历，但是如果为 Object.prototype 设置了可枚举属性后，也会把这些属性遍历到，因为数组也是一种对象。

• Object.keys(obj)：返回一个数组，包括对象自身的（不含继承的）所有可枚举属性（不含 Symbol 类型的属性）

Object.keys(obj);  

// ["name", "age", "skills", "getSkills"]

• Object.getOwnPropertyNames(obj)：返回一个数组，包含对象自身的所有属性（不含 Symbol 类型的属性，不包含继承属性，但是包括不可枚举属性）

Object.getOwnPropertyNames(obj);

// ["name", "age", "unEnumerable", "skills", "getSkills"]

• Object.getOwnPropertySymbols(obj)：返回一个数组，包含对象自身的所有 Symbol 类型的属性（不包括继承的属性）

Object.getOwnPropertySymbols(obj);

// [Symbol(symbol 属性)]

• Reflect.ownKeys(obj)：返回一个数组，包含对象自身的所有属性（包含 Symbol 类型的属性，还有不可枚举的属性，但是不包括继承的属性）

Reflect.ownKeys(obj);

// ["name", "age", "unEnumerable", "skills", "getSkills", Symbol(symbol 属性)]

以上的5种方法遍历对象的属性，都遵守同样的属性遍历的次序规则

• 首先遍历所有属性名为数值的属性，按照数字排序

• 其次遍历所有属性名为字符串的属性，按照生成时间排序

• 最后遍历所有属性名为Symbol值的属性，按照生成时间排序

如何判断某个属性是不是某个对象自身的属性呢？

• 用 in 操作符（不严谨，它其实判定的是这个属性在不在该对象的原型链上）

'age' in obj;        // true

'userProp' in obj;   // true （userProp 是 obj 原型链上的属性）

'name' in Object;    // true

// 上面这个也是 true 的原因是，Object 是一个构造函数，而函数恰巧也有一个 name 属性

Object.name;         // 'Object'

Array.name;          // 'Array'

• 用 hasOwnProperty()，这个方法只会检测某个对象上的属性，而不是原型链上的属性。

obj.hasOwnProperty('age');      // true

obj.hasOwnProperty('skills');   // true

obj.hasOwnProperty('userProp'); // false

但是它还是有不足之处的。举例~

// 利用 Object.create() 新建一个对象，并且这个对象没有任何原型链

var obj2 = Object.create(null, {

    name: { value: 'percy' },

    age: { value: 21 },

    skills: { value: ['html', 'css', 'js'] }

});

obj2.hasOwnProperty('name');    // 报错

obj2.hasOwnProperty('skills');  // 报错

针对上面的情况，我们用一个更完善的解决方案来解决。

• 使用 Object.prototype.hasOwnProperty.call(obj,’prop’…)

Object.prototype.hasOwnProperty.call(obj2,'name');     // true

Object.prototype.hasOwnProperty.call(obj2,'skills');   // true

Object.prototype.hasOwnProperty.call(obj2,'userProp'); // false

数组遍历

数组实际上也是一种对象，所以也可以使用上面对象遍历的任意一个方法（但要注意尺度），另外，数组还拥有其他遍历的方法。

• 最基本的 for 循环、while 循环遍历（缺陷是多添加了一个计数变量）

• ES6 引入：for…of ，这下就没有这个计数变量了，但是也不够简洁（这里不做详细介绍，以后写）

for(let value of arr){

    console.log(value);

}

下面说几种数组内置的一些遍历方法

• Array.prototype.forEach()： 对数组的每个元素执行一次提供的函数

Array.prototype.forEach(callback(currentValue, index, array){

    // do something

}[,thisArg]);

// 如果数组在迭代时被修改了，则按照索引继续遍历修改后的数组

var words = ["one", "two", "three", "four"];

words.forEach(function(word) {

  console.log(word);

  if (word === "two") {

    words.shift();

  }

});

// one

// two

// four

• Array.prototype.map()： 返回一个新数组，每个元素都是回调函数返回的值

Array.prototype.map(callback(currentValue, index, array){

      // do something

}[,thisArg]);

```

```js

// map 的一个坑

[1,2,3].map(parseInt); // [1, NaN, NaN]

// 提示   map(currentValue,index,array)

//        parseInt(value,base)

一些有用的数组内置方法（类似 map，回调函数的参数都是那 3 个）

• Array.prototype.every(callback[,thisArg])： 测试数组的各个元素是否通过了回调函数的测试，若都通过，返回 true，否则返回 false（说地本质点儿，就是如果回调函数每次返回的值都是 true 的话，则 every() 返回 true，否则为 false）

• Array.prototype.filter(callback[,thisArg])： 返回一个新数组，数组的元素是原数组中通过测试的元素（就是回调函数返回 true 的话，对应的元素会进入新数组）

• Array.prototype.find(callback[,thisArg])： 返回第一个通过测试的元素

• Array.prototype.findIndex(callback[,thisArg])： 与上面函数类似，只不过这个是返回索引

• Array.prototype.some(callback[,thisArg])： 类似 find() ，只不过它不返回元素，只返回一个布尔值。只要找到一个通过测试的，就返回 true

• Array.prototype.reduce(callback,[initialValue])： 习惯性称之为累加器函数，对数组的每个元素执行回调函数，最后返回一个值（这个值是最后一次调用回调函数时返回的值）

  这个函数的回调函数有 4 个参数
  

  • accumulator： 上一次调用回调函数返回的值

  • currentValue： 当前在处理的值

  • currentIndex

  • array

  • initialValue： 可选项，其值用于第一次调用 callback 的第一个参数

• Array.prototype.reduceRight(callback[, initialValue])： 用法和上面的函数一样，只不过遍历方向正好相反

// 一些相关的案例

// 对数组进行累加、累乘等运算

[1,10,5,3,8].reduce(function(accumulator,currentValue){

    return accumulator*currentValue;

});  // 1200

// 数组扁平化

[[0, 1], [2, 3], [4, 5]].reduce(function(a, b) {

    return a.concat(b);

});  // [0, 1, 2, 3, 4, 5]

[[0, 1], [2, 3], [4, 5]].reduceRight(function(a, b) {

    return a.concat(b);

});  // [4, 5, 2, 3, 0, 1]

总结一下上面这些函数的共性

• 都是通过每次的回调函数的返回值进行逻辑操作或判断的

• 回调函数都可以写成更简洁的箭头函数（推荐）

• 都可以通过形如 Array.prototype.map.call(str,callback) 的方式来操作字符串

var str = '123,hello';

// 反转字符串

Array.prototype.reduceRight.call(str,function(a,b){

    return a+b;

});  // olleh,321

// 过滤字符串，只保留小写字母

Array.prototype.filter.call('123,hello', function(a) {

    return /[a-z]/.test(a);

}).join('');  // hello

// 利用 map 遍历字符串（这个例子明显举得不太好 *_*）

Array.prototype.map.call(str,function(a){

    return a.toUpperCase();

});  // ["1", "2", "3", ",", "H", "E", "L", "L", "O"]

最下面的文章想说的就是让我们用更简洁的语法（比如内置函数）遍历数组，从而消除循环结构。

参考资料

• 【文章】无循环 JavaScript