遍历方式 && 数组方法 && 算法

遍历方式

一般，我们常用for in遍历对象，使用for (var i = 0; i < len; i++) {}的方式来遍历数组，这是最常用的两种方式，但是优缺点呢？

1、for (var i = 0; i < len; i++){}

　　这种方式在遍历数组来说是最快的，一般遍历数组也都是使用这种方法。 

2、for...in

　　这种方式在遍历对象的属性时也会常常用到，但是这种方式的效率很低，因为for...in有一些特殊的要求，包括：

1. 遍历所有的属性，不仅仅是own propertites的，也有原型链上的。 
2. 必须按照特定顺序遍历，先遍历所有的数字键，然后再按照创建属性的顺序遍历其他的。 

    var obj = {
      name: 'wayne',
      6: 6,
      age: 22,
      5: 5,
      4: 4,
      toString: function () {
        console.log('foo');
      }
    }
    for (var key in obj) {
      console.log(key);
    }

　　即如上所示的对象，最终的结果为：

       

　　即确实是先输出所有的数字，并且数字进行了排序，然后再输出所有的其他类型，并且类型是按照创建顺序。

　　且记住：用for遍历是比for-in快的，所以数组绝对不要使用for-in来遍历。

 

3、for...of

　　for...of是es6中的遍历语法，它可以遍历数组、字符串、arguments等。

　　

推荐网站：https://jsperf.com/  用于测试性能。即JavaScript performance的意思。

数组方法

注意： 下面的1 - 4的方法中传入的函数都接受三个参数 --- value, index,array

1. forEach

forEach 就是对于每一个的意思。 所以其中接受的函数没有返回值，只是对数组的每一个元素做一些事情而已。

接受三个参数：第一个是value， 第二个是index， 第三个是数组本身。

如下：

      var arr = [45,78,89,56];
      arr.forEach(function (value, index, arr) {
        console.log(value, index, arr);
      });

输出为：

下面是数组去重的一个应用：

function unique(str) {
    var tmpObj = {};
    var uniqueStr = '';
    str.split('').forEach(function(item) {
        if(!tmpObj[item]) {
            tmpObj[item] = 1;
            uniqueStr += item;
        }
    });
    return uniqueStr;
}

2. map

map 就是映射的意思， 即对于数组，做了某件事情之后， 成了另外一个映射出来的数组。

      var arr = [45,78,89,56];
      var anotherArr = arr.map(function (value) {
        return value * 2;
      });
      console.log(anotherArr); //[90, 156, 178, 112]

显然，由于是映射，所以不会改变原来数组，而是return一个新的数组。

3. filter

显然就是过滤的意思了，最后返回过滤后的数组。

      var arr = [45,78,89,56];
      var anotherArr = arr.filter(function (value, index) {
        return index > 2;
      });
      console.log(anotherArr); //[56]

4. every() 和 some()

这两者最后返回一个布尔值。 对于前者必须全部满足才会为true， 后者只要有一个满足就会返回true。   

      var arr = [45,78,89,56];
      var bool = arr.every(function (value, index) {
        return index >= 0 ;
      });
      console.log(bool); //true
      var anotherBool = arr.some(function (value, index) {
        return value > 60;
      });
      console.log(anotherBool); //true

5. reduce() 和 reduceRight()

reduce有归纳的意思，它一般接受两个参数，第一个参数是就之前我们所说的唯一的函数， 第二个参数是一个初始值。

      var anotherSum = arr.reduce(function (prev, current) {
            console.log("prev为%d, current为%d", prev, current);
            return prev + current;
      }, 0);
      console.log(anotherSum);

从这个例子中，我们可以看出， 如果接受了第二个参数， 那么第二个参数就是作为prev的初始值，current从第一个元素开始计算。

如果没有第二个参数呢？

         var anotherSum = arr.reduce(function (prev, current) {
                console.log("prev为%d, current为%d", prev, current);
                return prev + current;
          });
          console.log(anotherSum);

可以看到prev就成了数组的第一个元素， 而current是从第二个元素开始的。

注意： reduce里函数接受四个参数， prev, currentValue, currentIndex, array

6. slice和splice方法

这两个方法名十分相似，但是作用是不一样的， 我们比较常用的是slice，即截取一段,接受两个参数，第一个为开始的index， 第二个为结束的index + 1

      var arr = [45,78,89,56];
      console.log(arr.slice(1,3)); // [78, 89]

而splice方法更为强大一些， 它接受三个参数，第一个是开始的位置，第二个是从开始的位置要删除的元素个数，第三个是添加的元素 。

      var arr = [45,78,89,56];
      arr.splice(1,1,888);
      console.log(arr); //[45, 888, 89, 56]
      arr.splice(1,2,456,789,123);
      console.log(arr); //[45, 456, 789, 123, 56]

7. join()、reverse()、sort()、concat()

这几个方法都比较常用，应当熟练掌握。

8. push()、pop()、shift()、 unshift()

这几个方法是添加和删除元素的，也应该熟练掌握。

9. toString() 和 toLocaleString()

即转化为字符串。

10. indexOf() 和 lastIndexOf() 

这两个方法可以返回某一个元素的index。

      var arr = [45,78,89,56];
      console.log(arr.indexOf(78)); // 1

11. Array.isArray() 和 Object.prototype.toString.call(); 

这两个方法可以判断是否是数组，当然也可以使用splice等方法看看某个变量是否具有这些方法来判断他们是否是数组。

12、 includes() 

这个方法是ES7中的方法，用于判断数组中是否包含某个元素。  

 算法

1、数组去重

（1）使用includes方法实现，这种方法非常简单，直接先建立一个数组，然后arr.forEach() ，数组能用forEach就用forEach（函数式编程），最后，我们再通过是否包含（includes）来确定是否push到res数组中。  

    function quchong(arr) {
      var res = [];
      arr.forEach(function (item) {
        if (!res.includes(item)) {
          res.push(item);
        }
      });
      return res;
    }

　

（2）、 使用对象key来去重。

    function quchong(arr) {
      var res = [];
      var obj = {};
      arr.forEach(function (item) {
        if (!obj[item]) {
          obj[item] = 1;
          res.push(item);
        } 
      });
      return res;
    }

这种方式还是比较套路的，即给一个对象，把我们希望去重的元素设置为对象的属性，开始 obj[元素] 一定是undefinded，然后，我们就给他赋值，这样就相当于已经标记了它的存在，后面就不需要了。