亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

JS去除數(shù)組重復值的五種不同方法

 更新時間:2013年09月06日 17:32:40   投稿:whsnow  
去除數(shù)組重復值的方法有很多,本文整理了四種不同方式,在此與大家分享下,希望對大家有所幫助

今天工作遇到此問題,嘗試多個方法不盡人意,故此寫個博客來總結一下如何在js中去除重復元素。

Array類型并沒有提供去重復的方法,如果要把數(shù)組的重復元素干掉,那得自己想辦法:

方法1:

  Array.prototype.method1 = function(){ 
      var arr[];  //定義一個臨時數(shù)組 
      for(var i = 0; i < this.length; i++){  //循環(huán)遍歷當前數(shù)組 
        //判斷當前數(shù)組下標為i的元素是否已經(jīng)保存到臨時數(shù)組 
        //如果已保存,則跳過,否則將此元素保存到臨時數(shù)組中 
        if(arr1.indexOf(this[i]) == -1){ 
          arr.push(this[i]); 
        } 
      } 
      return arr; 
    }

方法2:

Array.prototype.method2 = function(){ 
      var h{};  //定義一個hash表 
      var arr[]; //定義一個臨時數(shù)組 
       
      for(var i = 0; i < this.length; i++){  //循環(huán)遍歷當前數(shù)組 
        //對元素進行判斷,看是否已經(jīng)存在表中,如果存在則跳過,否則存入臨時數(shù)組 
        if(!h[this[i]]){ 
          //存入hash表 
          h[this[i]] = true; 
          //把當前數(shù)組元素存入到臨時數(shù)組中 
          arr.push(this[i]); 
        } 
      } 
      return arr; 
    } 

方法3:

Array.prototype.method3 = function(){ 
      //直接定義結果數(shù)組 
      var arr[this[0]]; 
      for(var i = 1; i < this.length; i++){  //從數(shù)組第二項開始循環(huán)遍歷此數(shù)組 
        //對元素進行判斷: 
        //如果數(shù)組當前元素在此數(shù)組中第一次出現(xiàn)的位置不是i 
        //那么我們可以判斷第i項元素是重復的,否則直接存入結果數(shù)組 
        if(this.indexOf(this[i]) == i){ 
          arr.push(this[i]); 
        } 
      } 
      return arr; 
     
    } 

方法4:

Array.prototype.method4 = function(){ 
      //將數(shù)組進行排序 
      this.sort(); 
      //定義結果數(shù)組 
      var arr[this[0]]; 
      for(var i = 1; i < this.length; i++){  //從數(shù)組第二項開始循環(huán)遍歷數(shù)組 
        //判斷相鄰兩個元素是否相等,如果相等說明數(shù)據(jù)重復,否則將元素寫入結果數(shù)組 
        if(this[i] !== arr[arr.length - 1]){ 
          arr.push(this[i]); 
        }       
      } 
      return arr; 
       
    } 

例如:

 var arr = [112,112,34,'你好',112,112,34,'你好','str','str1']; 
    alert(arr.method3()); 

方法1和方法3都用到了數(shù)組的indexOf()方法,此方法主要用來查找元素在數(shù)組中第一次出現(xiàn)的位置。比較浪費資源和時間。
方法2使用的是hash表,把已經(jīng)出現(xiàn)過的元素通過下標形式寫入到一個object內,下標的引用要比用數(shù)組indexOf()方法搜索節(jié)省時間。
方法4是先將數(shù)組排序,然后一次比較相鄰的兩個元素的值,排序使用的是js原生的sort()方法。
讀者可以自行編寫程序測試四種方法的效率如何。例如:首先利用隨機函數(shù)生成一個50000長度的隨機數(shù)數(shù)組,然后分別用四種方法進行執(zhí)行,記錄程序運行時間進行比較四種方法的優(yōu)劣。

方法五、個人比較喜歡的一個函數(shù)

function unique(arr) {
  var result = [], isRepeated;
  for (var i = 0, len = arr.length; i < len; i++) {
    isRepeated = false;
    for (var j = 0, len = result.length; j < len; j++) {
      if (arr[i] == result[j]) {  
        isRepeated = true;
        break;
      }
    }
    if (!isRepeated) {
      result.push(arr[i]);
    }
  }
  return result;
}

總體思路是把數(shù)組元素逐個搬運到另一個數(shù)組,搬運的過程中檢查這個元素是否有重復,如果有就直接丟掉。從嵌套循環(huán)就可以看出,這種方法效率極低。我們可以 用一個hashtable的結構記錄已有的元素,這樣就可以避免內層循環(huán)。恰好,在Javascript中實現(xiàn)hashtable是極為簡單的,改進如下:

function unique(arr) {
  var result = [], hash = {};
  for (var i = 0, elem; (elem = arr[i]) != null; i++) {
    if (!hash[elem]) {
      result.push(elem);
      hash[elem] = true;
    }
  }
  return result;
}

完整測試代碼

<script>
var h_hewenqiArray = new Array();
h_hewenqiArray[0] = "jb51.net";
h_hewenqiArray[1] = "easysector";
h_hewenqiArray[2] = "jb51.net";
h_hewenqiArray[3] = "keleyi";
h_hewenqiArray[4] = "keleyi";
h_hewenqiArray[5] = "腳本之家";
h_hewenqiArray[6] = "jb51.net";
h_hewenqiArray[7] = "hoverclock";
h_hewenqiArray[8] = "yestop";
h_hewenqiArray[9] = 163;
h_hewenqiArray[10] = "腳本之家";
h_hewenqiArray[11] = 163;
h_hewenqiArray[12] = "hoverclock";
h_hewenqiArray[13] = "腳本之家";

var h_arrayLength = h_hewenqiArray.length;
document.write("原始數(shù)組元素個數(shù):"+h_arrayLength + "<br />");
for (var i = 0; i < h_arrayLength; i++)
{
document.write(h_hewenqiArray[i]+"<br />");
}


function hovercUnique(arr) {
var result = [], hash = {};
for (var i = 0, elem; (elem = arr[i]) != null; i++) {
if (!hash[elem]) {
result.push(elem);
hash[elem] = true;
}
}
return result;
//http://jb51.net.com
}

var h_hewenqiResult = hovercUnique(h_hewenqiArray);

var h_resultLength = h_hewenqiResult.length;
document.write("<br />去重復后數(shù)組元素個數(shù):" + h_resultLength + "<br />");
for (var i = 0; i < h_resultLength; i++) {
document.write(h_hewenqiResult[i] + "<br />");
} 
</script>

以下是其它網(wǎng)友的補充

復制代碼 代碼如下:

/// <summary>2 /// 回車鍵按鈕事件(此方法需要在頁面加載完后執(zhí)行,比如在Jquery中的ready中調用)--方法一
/// </summary>
/// 調用示例:
/// var v_Array = new Array(1, 2, 3, 4, 5, 6, 7, 3, 3, 2, 2, 4, 2, 1, 1, 3);
/// var v_ArrayResult = v_Array.deleteEle();
/// alert(v_ArrayResult); //返回結果:, 2, 3, 4, 5, 6, 7
Array.prototype.deleteEle = function () {
var o = {}, newArr = [], i, j;
for (i = 0; i < this.length; i++) {
if (typeof (o[this[i]]) == "undefined") {
o[this[i]] = "";
}
}
for (j in o) {
newArr.push(j)
}
return newArr;
}
/// <summary>
/// 回車鍵按鈕事件(此方法需要在頁面加載完后執(zhí)行,比如在Jquery中的ready中調用)--方法二
/// </summary>
/// 調用示例:
/// var v_Array = new Array(1, 2, 3, 4, 5, 6, 7, 3, 3, 2, 2, 4, 2, 1, 1, 3);
/// var v_ArrayResult = v_Array.deleteEleReg();
/// alert(v_ArrayResult); //返回結果:, 2, 3, 4, 5, 6, 7
Array.prototype.deleteEleReg = function () {
return this.reverse().join(",").match(/([^,]+)(?!.*\1)/ig).reverse();
}
/// <summary>
/// 回車鍵按鈕事件(此方法需要在頁面加載完后執(zhí)行,比如在Jquery中的ready中調用)--方法三
/// </summary>
/// <param name="array">數(shù)組</param>
/// 調用示例:
/// var v_Array = new Array(1, 2, 3, 4, 5, 6, 7, 3, 3, 2, 2, 4, 2, 1, 1, 3);
/// alert(unique(v_Array)); //返回結果:, 2, 3, 4, 5, 6, 7
function deleteEleFunction(array) {
var ret = [], record = {}, it, tmp, obj = "__object__", bak = [], i, len;
var type = {
"number": function (n) { return "__number__" + n; },
"string": function (n) { return "__string__" + n; },
"boolean": function (n) { return "__boolean__" + n; },
"undefined": function (n) { return "__undefined__"; },
"object": function (n) {
return n === null ? "__null__" : obj in n ? n[obj] : (n[obj] = obj + bak.push(n));
}
};
for (i = 0, len = array.length; i < len; i++) {
it = array[i]; tmp = type[typeof it](it);
if (!(tmp in record)) { ret.push(it); record[tmp] = true; }
}
for (i = 0, len = bak.length; i < len; delete bak[i++][obj]) { }
return ret;
};

/// <summary>< xmlnamespace prefix ="o" ns ="urn:schemas-microsoft-com:office:office" />
/// 回車鍵按鈕事件(此方法需要在頁面加載完后執(zhí)行,比如在Jquery中的ready中調用)--方法四
/// </summary>
/// 調用示例:
/// var v_Array = new Array(1, 2, 3, 4, 5, 6, 7, 3, 3, 2, 2, 4, 2, 1, 1, 3);
/// var v_ArrayResult = v_Array.deleteEleDis();
/// alert(v_ArrayResult); //返回結果:, 2, 3, 4, 5, 6, 7
Array.prototype.deleteEleDis = function () {
var a = [], b = [];
for (var prop in this) {
var d = this[prop];
if (d === a[prop]) continue; //防止循環(huán)到prototype
if (b[d] != 1) {
a.push(d);
b[d] = 1;
}
}
return a;
}

相關文章

  • JavaScript降低代碼圈復雜度優(yōu)化技巧

    JavaScript降低代碼圈復雜度優(yōu)化技巧

    當一個項目經(jīng)過持續(xù)迭代,不斷增加功能,逐漸變成一個復雜的產(chǎn)品時,新功能的開發(fā)變得相對困難,其中一個很大的原因是代碼復雜度高,導致可維護性和可讀性都很差,本文將從前端JavaScript的角度出發(fā),介紹一些有效的方法和技巧來優(yōu)化前端代碼的圈復雜度
    2023-10-10
  • 從零開始做一個pagination分頁組件

    從零開始做一個pagination分頁組件

    從零開始做一個pagination分頁組件,這篇文章主要介紹了pagination分頁組件的制作方法,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2017-03-03
  • JavaScript模塊化開發(fā)流程分步講解

    JavaScript模塊化開發(fā)流程分步講解

    這篇文章主要介紹了JavaScript模塊化開發(fā)流程,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習吧
    2023-01-01
  • webpack-dev-server 的 host 配置 0.0.0.0的方法

    webpack-dev-server 的 host 配置 0.0.0.0的方法

    這篇文章主要介紹了webpack-dev-server 的 host 配置 0.0.0.0的方法,本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,,需要的朋友可以參考下
    2024-01-01
  • KnockoutJS 3.X API 第四章之表單value綁定

    KnockoutJS 3.X API 第四章之表單value綁定

    Knockout是一個以數(shù)據(jù)模型(data model)為基礎的能夠幫助你創(chuàng)建富文本,響應顯示和編輯用戶界面的JavaScript類庫。這篇文章主要介紹了KnockoutJS 3.X API 第四章之表單value綁定的相關資料,需要的朋友可以參考下
    2016-10-10
  • 原生js實現(xiàn)半透明遮罩層效果具體代碼

    原生js實現(xiàn)半透明遮罩層效果具體代碼

    半透明遮罩層效果基本上都是使用插件實現(xiàn)的,下面為大家分享下使用原生js實現(xiàn)半透明遮罩效果,感興趣的朋友可以參考下哈,希望對你熟悉原生js有所幫助
    2013-06-06
  • JavaScript數(shù)據(jù)結構之雙向鏈表

    JavaScript數(shù)據(jù)結構之雙向鏈表

    這篇文章主要為大家詳細介紹了JavaScript數(shù)據(jù)結構之雙向鏈表,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-03-03
  • 解決在layer.open中使用時間控件laydate失敗的問題

    解決在layer.open中使用時間控件laydate失敗的問題

    今天小編就為大家分享一篇解決在layer.open中使用時間控件laydate失敗的問題,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2019-09-09
  • 詳解es6新增數(shù)組方法簡便了哪些操作

    詳解es6新增數(shù)組方法簡便了哪些操作

    這篇文章主要介紹了詳解es6新增數(shù)組方法簡便了哪些操作,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2019-05-05
  • 淺談JavaScript中指針和地址

    淺談JavaScript中指針和地址

    Javascript是一門基于對象的動態(tài)語言,也就是說,所有東西都是對象,一個很典型的例子就是函數(shù)也被視為普通的對象。Javascript可以通過一定的設計模式來實現(xiàn)面向對象的編程,其中this指針就是實現(xiàn)面向對象的一個很重要的特性。
    2015-07-07

最新評論