JavaScript 中的遍历

EnjoySR 7年前
   <p>编程这么多年,要是每次写遍历代码时都用 for 循环,真心感觉对不起 JavaScript 语言~</p>    <h3>对象遍历</h3>    <p>为了便于对象遍历的测试,我在下面定义了一个测试对象 obj 。</p>    <ul>     <li><strong>测试对象</strong></li>    </ul>    <pre>  <code class="language-javascript">// 为 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  });  </code></pre>    <p>ES6 之后,共有以下 5 种方法可以遍历对象的属性。</p>    <ul>     <li><strong>for…in:</strong> 遍历对象自身的和继承的可枚举属性(不含 Symbol 类型的属性)</li>    </ul>    <pre>  <code class="language-javascript">for (let key in obj) {      console.log(key);      console.log(obj.key);    // wrong style      console.log(obj[key]);   // right style  }  </code></pre>    <p>不要使用 for…in 来遍历数组,虽然可以遍历,但是如果为 Object.prototype 设置了可枚举属性后,也会把这些属性遍历到,因为数组也是一种对象。</p>    <ul>     <li><strong>Object.keys(obj):</strong> 返回一个数组,包括对象自身的(不含继承的)所有可枚举属性(不含 Symbol 类型的属性)</li>    </ul>    <pre>  <code class="language-javascript">Object.keys(obj);    // ["name", "age", "skills", "getSkills"]  </code></pre>    <ul>     <li><strong>Object.getOwnPropertyNames(obj):</strong> 返回一个数组,包含对象自身的所有属性(不含 Symbol 类型的属性,不包含继承属性,但是包括不可枚举属性)</li>    </ul>    <pre>  <code class="language-javascript">Object.getOwnPropertyNames(obj);  // ["name", "age", "unEnumerable", "skills", "getSkills"]  </code></pre>    <ul>     <li><strong>Object.getOwnPropertySymbols(obj):</strong> 返回一个数组,包含对象自身的所有 Symbol 类型的属性(不包括继承的属性)</li>    </ul>    <pre>  <code class="language-javascript">Object.getOwnPropertySymbols(obj);  // [Symbol(symbol 属性)]  </code></pre>    <ul>     <li><strong>Reflect.ownKeys(obj):</strong> 返回一个数组,包含对象自身的所有属性(包含 Symbol 类型的属性,还有不可枚举的属性,但是不包括继承的属性)</li>    </ul>    <pre>  <code class="language-javascript">Reflect.ownKeys(obj);  // ["name", "age", "unEnumerable", "skills", "getSkills", Symbol(symbol 属性)]  </code></pre>    <p>以上的5种方法遍历对象的属性,都遵守同样的属性遍历的次序规则</p>    <ul>     <li>首先遍历所有属性名为数值的属性,按照数字排序</li>     <li>其次遍历所有属性名为字符串的属性,按照生成时间排序</li>     <li>最后遍历所有属性名为Symbol值的属性,按照生成时间排序</li>    </ul>    <p>如何判断某个属性是不是某个对象自身的属性呢?</p>    <ul>     <li>用 in 操作符(不严谨,它其实判定的是这个属性在不在该对象的原型链上)</li>    </ul>    <pre>  <code class="language-javascript">'age' in obj;        // true  'userProp' in obj;   // true (userProp 是 obj 原型链上的属性)  'name' in Object;    // true  // 上面这个也是 true 的原因是,Object 是一个构造函数,而函数恰巧也有一个 name 属性    Object.name;         // 'Object'  Array.name;          // 'Array'  </code></pre>    <ul>     <li>用 hasOwnProperty(),这个方法只会检测某个对象上的属性,而不是原型链上的属性。</li>    </ul>    <pre>  <code class="language-javascript">obj.hasOwnProperty('age');      // true  obj.hasOwnProperty('skills');   // true  obj.hasOwnProperty('userProp'); // false  </code></pre>    <p>但是它还是有不足之处的。举例~</p>    <pre>  <code class="language-javascript">// 利用 Object.create() 新建一个对象,并且这个对象没有任何原型链  var obj2 = Object.create(null, {      name: { value: 'percy' },      age: { value: 21 },      skills: { value: ['html', 'css', 'js'] }  });    obj2.hasOwnProperty('name');    // 报错  obj2.hasOwnProperty('skills');  // 报错  </code></pre>    <p>针对上面的情况,我们用一个更完善的解决方案来解决。</p>    <ul>     <li>使用 Object.prototype.hasOwnProperty.call(obj,’prop’…)</li>    </ul>    <pre>  <code class="language-javascript">Object.prototype.hasOwnProperty.call(obj2,'name');     // true  Object.prototype.hasOwnProperty.call(obj2,'skills');   // true  Object.prototype.hasOwnProperty.call(obj2,'userProp'); // false  </code></pre>    <h3>数组遍历</h3>    <p>数组实际上也是一种对象,所以也可以使用上面对象遍历的任意一个方法(但要 <strong>注意尺度</strong> ),另外,数组还拥有其他遍历的方法。</p>    <ul>     <li>最基本的 for 循环、while 循环遍历(缺陷是多添加了一个计数变量)</li>     <li>ES6 引入: <strong>for…of</strong> ,这下就没有这个计数变量了,但是也不够简洁(这里不做详细介绍,以后写)</li>    </ul>    <pre>  <code class="language-javascript">for(let value of arr){      console.log(value);  }  </code></pre>    <ul>     <li> <p>下面说几种数组内置的一些遍历方法</p>      <ul>       <li> <p>Array.prototype.forEach():对数组的每个元素执行一次提供的函数</p> <pre>  <code class="language-javascript">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  </code></pre> </li>      </ul> </li>    </ul>    <ul>     <li> <p>Array.prototype.map():返回一个新数组,每个元素都是回调函数返回的值</p> <pre>  <code class="language-javascript">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)  </code></pre> </li>    </ul>    <ul>     <li> <p>一些有用的数组内置方法(类似 map,回调函数的参数都是那 3 个)</p>      <ul>       <li><strong>Array.prototype.every(callback[,thisArg]):</strong> 测试数组的各个元素是否通过了回调函数的测试,若都通过,返回 true,否则返回 false(说地本质点儿,就是如果回调函数每次返回的值都是 true 的话,则 every() 返回 true,否则为 false)</li>       <li><strong>Array.prototype.filter(callback[,thisArg]):</strong> 返回一个新数组,数组的元素是原数组中通过测试的元素(就是回调函数返回 true 的话,对应的元素会进入新数组)</li>       <li><strong>Array.prototype.find(callback[,thisArg]):</strong> 返回第一个通过测试的元素</li>       <li><strong>Array.prototype.findIndex(callback[,thisArg]):</strong> 与上面函数类似,只不过这个是返回索引</li>       <li><strong>Array.prototype.some(callback[,thisArg]):</strong> 类似 find() ,只不过它不返回元素,只返回一个布尔值。只要找到一个通过测试的,就返回 true</li>      </ul> </li>     <li> <p>Array.prototype.reduce(callback,[initialValue]):习惯性称之为 <strong>累加器函数</strong> ,对数组的每个元素执行回调函数,最后返回一个值(这个值是最后一次调用回调函数时返回的值)</p>      <ul>       <li>这个函数的回调函数有 4 个参数        <ul>         <li><strong>accumulator:</strong> 上一次调用回调函数返回的值</li>         <li><strong>currentValue:</strong> 当前在处理的值</li>         <li><strong>currentIndex</strong></li>         <li><strong>array</strong></li>        </ul> </li>       <li><strong>initialValue:</strong> 可选项,其值用于第一次调用 callback 的第一个参数</li>      </ul> </li>     <li> <p>Array.prototype.reduceRight(callback[, initialValue]):用法和上面的函数一样,只不过遍历方向正好相反</p> </li>    </ul>    <pre>  <code class="language-javascript">// 一些相关的案例    // 对数组进行累加、累乘等运算  [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]  </code></pre>    <p>总结一下上面这些函数的共性</p>    <ul>     <li>都是通过每次的回调函数的返回值进行逻辑操作或判断的</li>     <li>回调函数都可以写成更简洁的箭头函数(推荐)</li>     <li>都可以通过形如 <strong>Array.prototype.map.call(str,callback)</strong> 的方式来操作字符串</li>    </ul>    <pre>  <code class="language-javascript">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"]  </code></pre>    <p>最下面的文章想说的就是让我们用更简洁的语法(比如内置函数)遍历数组,从而消除循环结构。</p>    <p> </p>    <p>来自:http://blog.percymong.com/2017/03/14/javascript-traversal/</p>    <p> </p>