javascript数组去重的几种写法

最近看到群里一些人问数组去重怎么写，刚好之前看了些这方面的资料，总结了几种js去重的方案，在此记录一下，当然还有更多方式的写法

方式一（通过JSON对象的机制实现）

/**
* [arrToRepeat1 方式1]
* @param  {[type]} arr [要处理的原数组]
* @return {[type]}     [返回去重的新数组]
*/
function arrToRepeat1(arr){
    var tmpObj = {};    //定义一个临时JSON对象
    var newArr = [];    //定义一个临时新数组
    for (var i = 0; i < arr.length; i++) {
        if( !tmpObj[ arr[i] ] ) {   //如果临时对象中找不到数组元素这个属性
            tmpObj[ arr[i] ] = 1;   //给临时对象添加数组元素这个属性，并随意赋一个值
            newArr.push(arr[i]);    //把没有重复的数组属性push到临时新数组当中
        }
    }
    return newArr; //最后返回去重后的新数组            
}

方式二（通过indexOf查找结果数组）

/**
* [arrToRepeat1 方式2]
* @param  {[type]} arr [要处理的原数组]
* @return {[type]}     [返回去重的新数组]
*/
function arrToRepeat2(arr){
    var tmpArr = []; //定义一个临时数组
    for (var i = 0; i < arr.length; i++) {
        //通过indexOf查找临时数组中是否存在当前迭代的元素
        if( tmpArr.indexOf( arr[i] ) == -1 ) {
            //如果不存在，则push到临时数组当中
            tmpArr.push(arr[i]);
        }
    }
    return tmpArr;  //最后返回去重后的新数组     
}

方式三

/**
* [arrToRepeat1 方式3]
* @param  {[type]} arr [要处理的原数组]
* @return {[type]}     [返回去重的新数组]
*/
function arrToRepeat3(arr){
    var tmpArr = [ arr[0] ];    //结果数组
    for (var i = 1; i < arr.length; i++) { //tmpArr默认保存了一项，所以索引从1开始
        //如果当前数组的第i项，在当前数组中第一次出现的位置不是i
        if( arr.indexOf(arr[i]) == i ) {
            //那么表示第i项是重复的，忽略掉，否则存入结果数组
            tmpArr.push(arr[i]);
        }
    }
    return tmpArr;  //最后返回去重后的新数组
}

方式四（据说效率最高）

/**
* [arrToRepeat1 方式4]
* @param  {[type]} arr [要处理的原数组]
* @return {[type]}     [返回去重的新数组]
*/
function arrToRepeat4(arr){
    arr.sort(); //先把原数组使用内置函数排序
    var tmpArr = [ arr[0] ];    //结果数组
    for (var i = 1; i < arr.length; i++) { //tmpArr默认保存了一项，所以索引从1开始
        //比较相邻的两个值
        if( arr[i] != tmpArr[ tmpArr.length - 1 ] ) {
            tmpArr.push(arr[i]);
        }
    }
    return tmpArr;  //最后返回去重后的新数组
}

方式五（比较麻烦，不推荐）

/**
* [arrToRepeat1 方式5]
* @param  {[type]} arr [要处理的原数组]
* @return {[type]}     [返回去重的新数组]
*/
function arrToRepeat5(arr){
    var tmpArr = [ arr[0] ];    //结果数组
    for (var i = 1; i < arr.length; i++) { //tmpArr默认保存了一项，所以索引从1开始
        //如果函数返回true，则表示临时数组中没有该项
        if( toCon(arr[i]) ) {
            tmpArr.push(arr[i]);
        }
    }
    function toCon(value) {
        for (var i = 0; i < tmpArr.length; i++) {
            //判断结果数组中的项，是否和value相等，相等返回false
            if( tmpArr[i] == value ) {
                return false;
            }
        }
        return true;    //不相等返回true
    }
    return tmpArr;  //最后返回去重后的新数组
}