JavaScript 中的遍歷

編程這么多年，要是每次寫遍歷代碼時都用 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"]

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

 

來自：http://blog.percymong.com/2017/03/14/javascript-traversal/