JavaScript中數組去除重復

方式一:常規模式

1.構建一個新的臨時數組存放結果

2.for循環中每次從原數組中取出一個元素，用這個元素循環與臨時數組對比

3.若臨時數組中沒有該元素，則存到臨時數組中

 //方式一：
 Array.prototype.unique = function(){
     var newArr=[this[0]]; //數組結果
     for(var i = 0, len = this.length; i < len; i++){ 
          var repeat=false;  //設置重復參數
          for(var j = 0, len2 = newArr.length; j < len2; j++){
              if (this[i]==newArr[j]) {
                   repeat=true; //若重復設置為true
                    break;
              }
          }
         //去重push數組
            if (!repeat) {
                    newArr.push(this[i]);
            }
     }
    return newArr;
};
var arr=[1,4,7,98,8,6,9,7,1,98];
console.info(arr.unique(arr));

方式二:使用了默認Js數組sort默認排序，是按ASCII進行排序；

若要按照升降序的排列如下：<控制台打印輸出>

1.先將當前數組進行排序

2.檢查當前中的第i個元素 與 臨時數組中的最后一個元素是否相同，因為已經排序，所以重復元素會在相鄰位置

3.如果不相同，則將該元素存入結果數組中

//方式二
Array.prototype.unique2 = function(argument){
    this.sort();  //排序ASCII碼
    var newArr=[this[0]];  
    for(var i = 0, len2 = this.length; i < len2; i++){
        if (this[i]!==newArr[newArr.length-1]) {
                    newArr.push(this[i]);
        }
    }
    return newArr;
};
var array2=['b','b','v','n'];
console.info(array2.unique2());

方式三:<推薦>利用json對象是否有屬性值

1.創建一個新的數組存放結果

2.創建一個空對象json

3.for循環時，每次取出一個元素與對象進行對比，如果這個元素不重復，則把它存放到結果數組中，同時把這個元素的內容作為對象的一個屬性，並賦值為1，存入到第2步建立的對象中。

說明：至於如何對比，就是每次從原數組中取出一個元素，然后到對象中去訪問這個屬性，如果能訪問到值，則說明重復。

//方式三
Array.prototype.unique3=function(){
    var res=[]; //創建一個存放數組結果集
    var json={};//對象屬性標識數組中是否有重復元素
    for(var i = 0, len = this.length; i < len; i++){
        if (!json[this[i]]) {
            res.push(this[i]);
            json[this[i]]=1;
        }
    }
    return res;
}
var array3=['d','c','d','a','v','n','v'];
console.info(array3.unique3());