成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

關于js數(shù)組去重

callmewhy / 1431人閱讀

摘要:測試排序后相鄰去除法思路先將數(shù)組經過排序,這時候相同的元素處于相鄰的位置所以在便利數(shù)組的時候我們只將與前一值不重復的值注意這里測試中方式補充這種方式兼容性但是可以通過轉不太好,但是非常簡潔。

不管是面試還是平時寫程序的過程中我們經常會遇到要對數(shù)組進行去重的問題,該文總結了一些常見的數(shù)組去重的方法。

對象鍵值對法

思路:新建一js對象json以及新數(shù)組reArr,遍歷數(shù)組元素是否為json的鍵,不是則創(chuàng)建,是則判斷元素的類型在鍵對應的值中是否存在。

    function unique(array){
      var json = {}, reArr = [], len = array.length, val, type;
        for (var i = 0; i < len ; i++) {
            val = array[i];
            type = Object.prototype.toString.call(val);
            if (!json[val]) {//如果鍵對應的值不存在則是第一次存取
                json[val] = [type];//設置該鍵為數(shù)組,并賦值元素類型
                reArr.push(val);//往reArr中添加元素
            } else if (json[val].indexOf(type) < 0) {
                json[val].push(type);
                reArr.push(val);
            }
        }
        return reArr;
    }
//該方法有bug,當有多個{}時,只能保存一個{} 

測試

遍歷數(shù)組法

思路:新建一新數(shù)組,遍歷傳入的數(shù)組,值不在新數(shù)組就加入該新數(shù)組中;該方法最主要的是要使用ES5中的indexOf方法。但是ie8一下不支持,所以需要做一些兼容

    if (!Array.prototype.indexOf){
      Array.prototype.indexOf = function(item){
        if (this.length == 0){
          return -1;
        }
        for(var i = 0, len = this.length; i < len; i++){
          if (this[i] === item){//注意是三個等號
            return i
            break;
          }  
        }
        return -1;
      }
}

去重代碼

function unique(array){
  var reArr = []; 
  for(var i = 0; i < array.length; i++){
    if (reArr.indexOf(array[i]) == -1){//判斷元素是否在數(shù)組中已經存在
       reArr.push(array[i]);
    } 
  }
  return reArr;
}

測試

數(shù)組下標判斷法

思路:將傳入的數(shù)組的第一項目添加到一個新的數(shù)組,后遍歷傳入的數(shù)組中的元素利用indexOf方法,若返回值與循環(huán)中的索引不同則是重復的元素。

    function unique(array){
        var reArr=[];
            reArr[0]=array[0];
        for(var i=1;i

測試

排序后相鄰去除法

思路:先將數(shù)組經過sort排序,這時候相同的元素處于相鄰的位置,所以在便利數(shù)組的時候我們只將與前一值不重復的值

    function unique(array){
        var reArr=[array[0]];
        var len=array.length;
            array.sort();
        for(var i=1;i

測試

es6中Set方式(2017-8-25補充)

這種方式兼容性(但是可以通過babel轉)不太好,但是非常簡潔。

function uniq (array) {
  return [...new Set(array)]
}

文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉載請注明本文地址:http://systransis.cn/yun/91551.html

相關文章

  • JavaScript 實現(xiàn)數(shù)組更多的高階函數(shù)

    摘要:實現(xiàn)數(shù)組更多的高階函數(shù)吾輩的博客原文場景雖說人人平等,但有些人更加平等。若是有一篇適合萌新閱讀的自己實現(xiàn)數(shù)組更多操作的文章,情況或許會發(fā)生一些變化。類似于的初始值,但它是一個函數(shù),避免初始值在所有分組中進行累加。 JavaScript 實現(xiàn)數(shù)組更多的高階函數(shù) 吾輩的博客原文: https://blog.rxliuli.com/p/fc... 場景 雖說人人平等,但有些人更加平等。 為...

    aervon 評論0 收藏0
  • 也談面試必備問題之 JavaScript 數(shù)組去重

    摘要:而數(shù)組元素去重是基于運算符的。而如果有迭代函數(shù),則計算傳入迭代函數(shù)后的值,對值去重,調用方法,而該方法的核心就是調用方法,和我們上面說的方法一異曲同工。 Why underscore (覺得這部分眼熟的可以直接跳到下一段了...) 最近開始看 underscore.js 源碼,并將 underscore.js 源碼解讀 放在了我的 2016 計劃中。 閱讀一些著名框架類庫的源碼,就好像...

    Coly 評論0 收藏0
  • 前端空間 - 收藏集 - 掘金

    摘要:封裝手寫的方筆記使用檢測文件前端掘金副標題可以做什么以及使用中會遇到的坑。目的是幫助人們用純中文指南實現(xiàn)復選框中多選功能前端掘金作者緝熙簡介是推出的一個天挑戰(zhàn)。 深入理解 JavaScript Errors 和 Stack Traces - 前端 - 掘金譯者注:本文作者是著名 JavaScript BDD 測試框架 Chai.js 源碼貢獻者之一,Chai.js 中會遇到很多異常處理...

    you_De 評論0 收藏0
  • 前端空間 - 收藏集 - 掘金

    摘要:封裝手寫的方筆記使用檢測文件前端掘金副標題可以做什么以及使用中會遇到的坑。目的是幫助人們用純中文指南實現(xiàn)復選框中多選功能前端掘金作者緝熙簡介是推出的一個天挑戰(zhàn)。 深入理解 JavaScript Errors 和 Stack Traces - 前端 - 掘金譯者注:本文作者是著名 JavaScript BDD 測試框架 Chai.js 源碼貢獻者之一,Chai.js 中會遇到很多異常處理...

    lwx12525 評論0 收藏0
  • 總結了一下js中的差集、交集、并集

    摘要:前言總結了一下有關于數(shù)組的差集交集并集的方法的方法實現(xiàn)去重簡單的數(shù)組去重請傳入數(shù)組類型并集簡單數(shù)組的并集交集簡單數(shù)組的交集差集簡單數(shù)組的差集的方法實現(xiàn)去重簡單的數(shù)組去重請傳入數(shù)組類型交集簡單數(shù)組的交集請都傳入數(shù)組類型并集簡單數(shù)組的并集請都傳 前言 總結了一下有關于數(shù)組的差集、交集、并集的方法; es6的方法實現(xiàn) 去重 /** * 簡單的數(shù)組去重 * @param {Array} a...

    freecode 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<