JavaScript中的遍歷詳解(多種遍歷)

更新時間：2017年04月07日 23:46:51 作者：Percy

編程這么多年，要是每次寫遍歷代碼時都用 for 循環(huán)，真心感覺對不起 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 來遍歷數(shù)組，雖然可以遍歷，但是如果為 Object.prototype 設置了可枚舉屬性后，也會把這些屬性遍歷到，因為數(shù)組也是一種對象。

Object.keys(obj)：返回一個數(shù)組，包括對象自身的（不含繼承的）所有可枚舉屬性（不含 Symbol 類型的屬性）

Object.keys(obj); 
// ["name", "age", "skills", "getSkills"]

Object.getOwnPropertyNames(obj)：返回一個數(shù)組，包含對象自身的所有屬性（不含 Symbol 類型的屬性，不包含繼承屬性，但是包括不可枚舉屬性）

Object.getOwnPropertyNames(obj);
// ["name", "age", "unEnumerable", "skills", "getSkills"]

Object.getOwnPropertySymbols(obj)：返回一個數(shù)組，包含對象自身的所有 Symbol 類型的屬性（不包括繼承的屬性）

Object.getOwnPropertySymbols(obj);
// [Symbol(symbol 屬性)]

Reflect.ownKeys(obj)：返回一個數(shù)組，包含對象自身的所有屬性（包含 Symbol 類型的屬性，還有不可枚舉的屬性，但是不包括繼承的屬性）

Reflect.ownKeys(obj);
// ["name", "age", "unEnumerable", "skills", "getSkills", Symbol(symbol 屬性)]

以上的5種方法遍歷對象的屬性，都遵守同樣的屬性遍歷的次序規(guī)則

首先遍歷所有屬性名為數(shù)值的屬性，按照數(shù)字排序
其次遍歷所有屬性名為字符串的屬性，按照生成時間排序
最后遍歷所有屬性名為Symbol值的屬性，按照生成時間排序

如何判斷某個屬性是不是某個對象自身的屬性呢？
用 in 操作符（不嚴謹，它其實判定的是這個屬性在不在該對象的原型鏈上）

'age' in obj;  // true
'userProp' in obj; // true （userProp 是 obj 原型鏈上的屬性）
'name' in Object; // true 
// 上面這個也是 true 的原因是，Object 是一個構造函數(shù)，而函數(shù)恰巧也有一個 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

數(shù)組遍歷

數(shù)組實際上也是一種對象，所以也可以使用上面對象遍歷的任意一個方法（但要注意尺度），另外，數(shù)組還擁有其他遍歷的方法。
最基本的 for 循環(huán)、while 循環(huán)遍歷（缺陷是多添加了一個計數(shù)變量）
ES6 引入：for…of ，這下就沒有這個計數(shù)變量了，但是也不夠簡潔（這里不做詳細介紹，以后寫）

for(let value of arr){
 console.log(value);
}

下面說幾種數(shù)組內置的一些遍歷方法
Array.prototype.forEach()：對數(shù)組的每個元素執(zhí)行一次提供的函數(shù)

Array.prototype.forEach(callback(currentValue, index, array){
 // do something
}[,thisArg]);
// 如果數(shù)組在迭代時被修改了，則按照索引繼續(xù)遍歷修改后的數(shù)組
var words = ["one", "two", "three", "four"];
words.forEach(function(word) {
 console.log(word);
 if (word === "two") {
 words.shift();
 }
});
// one
// two
// four

Array.prototype.map()：返回一個新數(shù)組，每個元素都是回調函數(shù)返回的值

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)

一些有用的數(shù)組內置方法（類似 map，回調函數(shù)的參數(shù)都是那 3 個）
- Array.prototype.every(callback[,thisArg])：測試數(shù)組的各個元素是否通過了回調函數(shù)的測試，若都通過，返回 true，否則返回 false（說地本質點兒，就是如果回調函數(shù)每次返回的值都是 true 的話，則 every() 返回 true，否則為 false）
- Array.prototype.filter(callback[,thisArg])：返回一個新數(shù)組，數(shù)組的元素是原數(shù)組中通過測試的元素（就是回調函數(shù)返回 true 的話，對應的元素會進入新數(shù)組）
- Array.prototype.find(callback[,thisArg])：返回第一個通過測試的元素
- Array.prototype.findIndex(callback[,thisArg])：與上面函數(shù)類似，只不過這個是返回索引
- Array.prototype.some(callback[,thisArg])：類似 find() ，只不過它不返回元素，只返回一個布爾值。只要找到一個通過測試的，就返回 true
Array.prototype.reduce(callback,[initialValue])：習慣性稱之為累加器函數(shù)，對數(shù)組的每個元素執(zhí)行回調函數(shù)，最后返回一個值（這個值是最后一次調用回調函數(shù)時返回的值）
- 這個函數(shù)的回調函數(shù)有 4 個參數(shù)
  - accumulator：上一次調用回調函數(shù)返回的值
  - currentValue：當前在處理的值
  - currentIndex
  - array
- initialValue：可選項，其值用于第一次調用 callback 的第一個參數(shù)
Array.prototype.reduceRight(callback[, initialValue])：用法和上面的函數(shù)一樣，只不過遍歷方向正好相反

// 一些相關的案例
// 對數(shù)組進行累加、累乘等運算
[1,10,5,3,8].reduce(function(accumulator,currentValue){
 return accumulator*currentValue;
}); // 1200
// 數(shù)組扁平化
[[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]

總結一下上面這些函數(shù)的共性

都是通過每次的回調函數(shù)的返回值進行邏輯操作或判斷的
回調函數(shù)都可以寫成更簡潔的箭頭函數(shù)（推薦）
都可以通過形如 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"]

最下面的文章想說的就是讓我們用更簡潔的語法（比如內置函數(shù)）遍歷數(shù)組，從而消除循環(huán)結構。

參考資料：無循環(huán) JavaScript