數(shù)組去重

LiuRhoRamen 發(fā)布于2019-08-21 16:45 / 453人閱讀

摘要：數(shù)組去重在前端工作中是必不可少的，接下來我就總結了個人常用的幾種方式一環(huán)境書寫傳統(tǒng)方式效率不是是很高通過模擬的存儲方式效率優(yōu)于通過判斷數(shù)組元素第一次出現(xiàn)的位置是否為當前位置來實現(xiàn)效率是的兩倍，推薦從第二項開始遍歷如果當前數(shù)組元素在數(shù)組中

數(shù)組去重在前端工作中是必不可少的，接下來我就總結了個人常用的幾種方式

一. ES5環(huán)境書寫 1. 傳統(tǒng)方式：效率不是是很高

var data = [1,3,2,1,2];
Array.prototype.unique = function(){
    for(var i=0,arr=[],len=this.length;i
2.通過模擬map的hash存儲方式：效率優(yōu)于1
var data = [1,3,2,1,2];
Array.prototype.unique = function(){
    for(var i=0,r={},n=[],len=this.length;i
3.通過indexOf判斷數(shù)組元素第一次出現(xiàn)的位置是否為當前位置來實現(xiàn)：效率是2的兩倍，推薦
var data = [1,3,2,1,2];
Array.prototype.unique = function(){
        var arr = [this[0]];
　　　 //從第二項開始遍歷
    for(var i=1,len=this.length;i         
       //如果當前數(shù)組元素在數(shù)組中出現(xiàn)的第一次位置不是i，說明是重復元素
        if(this.indexOf(this[i]) == i) arr.push(this[i]);
    }
    return arr;
};
console.log(data.unique());
二. ES6環(huán)境
通過Set數(shù)據(jù)結構中，無重復元素的特性來實現(xiàn)：比較推崇
var data = [1,3,2,1,2];
let arr = [...new Set(data)];
console.log(arr);

云服務器 GPU云服務器數(shù)組去重數(shù)組去重二維數(shù)組去重 php數(shù)組去重

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

轉載請注明本文地址：http://www.ezyhdfw.cn/yun/88683.html

JS數(shù)組去重總結

摘要：數(shù)組去重，一般會在面試的時候才會碰到，要求手寫數(shù)組去重方法的代碼。在實際項目中碰到的數(shù)組去重，一般都是后臺去處理，很少讓前端處理數(shù)組去重。數(shù)組去重的方法一利用去重中最常用如果不考慮兼容性，這種去重的方法代碼最少。數(shù)組去重，一般會在面試的時候才會碰到，要求手寫數(shù)組去重方法的代碼。如果是被提問到，數(shù)組去重的方法有哪些？你能答出其中的10種，面試官很有可能對你刮目相看。在實際項目中碰到的...

whinc 2019-08-02 16:09 評論0 收藏0
跟underscore一起學數(shù)組去重

摘要：引子數(shù)組去重是一個老生常談的話題，在面試中也經常會被問道。其中如果數(shù)組是排序的，去重運算效率更高，因為排序能夠將相同的數(shù)排列在一起，方便前后比較。當數(shù)組有序對于對象的去重，我們知道為，所以使用比較對象在實際場景中沒有意義。引子數(shù)組去重是一個老生常談的話題，在面試中也經常會被問道。對于去重，有兩種主流思想：先排序，線性遍歷后去重，時間復雜度O(n*log2n)；使用哈希，空間換...

flybywind 2019-08-23 15:54 評論0 收藏0
JavaScript專題之數(shù)組去重

摘要：專題系列第三篇，講解各種數(shù)組去重方法，并且跟著寫一個前言數(shù)組去重方法老生常談，既然是常談，我也來談談。它類似于數(shù)組，但是成員的值都是唯一的，沒有重復的值。 JavaScript 專題系列第三篇，講解各種數(shù)組去重方法，并且跟著 underscore 寫一個 unique API 前言數(shù)組去重方法老生常談，既然是常談，我也來談談。雙層循環(huán) 也許我們首先想到的是使用 indexOf 來循...

fsmStudy 2019-08-21 15:55 評論0 收藏0
JavaScript數(shù)組去重（12種方法，史上最全）

摘要：數(shù)組去重，一般都是在面試的時候才會碰到，一般是要求手寫數(shù)組去重方法的代碼。如果是被提問到，數(shù)組去重的方法有哪些你能答出其中的種，面試官很有可能對你刮目相看。數(shù)組去重的方法一利用去重中最常用不考慮兼容性，這種去重的方法代碼最少。數(shù)組去重，一般都是在面試的時候才會碰到，一般是要求手寫數(shù)組去重方法的代碼。如果是被提問到，數(shù)組去重的方法有哪些？你能答出其中的10種，面試官很有可能對你刮目相看...

rozbo 2019-08-23 12:01 評論0 收藏0
JavaScript數(shù)組方法之數(shù)組去重方法

摘要：工作過程中經常會用到數(shù)組去重，用到的時候往往一時想不到好方法，所以這里來總結一下去重方法。和方法分別為添加成員方法和得到鍵值方法。因此，利用方法也可以實現(xiàn)數(shù)組的去重。工作過程中經常會用到數(shù)組去重，用到的時候往往一時想不到好方法，所以這里來總結一下去重方法。使用es6去重代碼很簡單，而且ES6已經相當普及了。所以先來介紹一下es6中的方法。 1.ES6中Map結構方法 function...

CarlBenjamin 2019-08-22 15:18 評論0 收藏0