JavaScript 中的遍歷詳解

Percy發表於2017-03-15

程式設計這麼多年,要是每次寫遍歷程式碼時都用 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"]

最下面的文章想說的就是讓我們用更簡潔的語法(比如內建函式)遍歷陣列,從而消除迴圈結構。

相關文章