資訊專欄INFORMATION COLUMN
1、利用 indexOf() 方法之一
Array.prototype.unique = function(){
var temp = [];
for (var i = 0;i < this.length;i++){
// 如果當(dāng)前數(shù)組的第 i 項(xiàng)已經(jīng)保存到了臨時(shí)數(shù)組，那么跳過(guò)
if(temp.indexOf( this[i] ) == -1){
temp.push( this[i] );
}
}
return temp;
}
2、利用 indexOf() 方法之二
Array.prototype.unique = function(){
var temp = [ this[0] ];
for (var i = 1;i < this.length;i++){
// 如果當(dāng)前數(shù)組元素在數(shù)組中第一次出現(xiàn)的位置不是i，說(shuō)明是重復(fù)元素
if(this.indexOf( this[i] ) == i){
temp.push( this[i] );
}
}
return temp;
}
3、優(yōu)化遍歷數(shù)組法
Array.prototype.unique = function(){
var hash=[];
// 雙層循環(huán)，外循環(huán)表示從 0 到 arr.length
for (var i = 0; i < this.length; i++) {
// 內(nèi)循環(huán)表示從 i+1 到 arr.length
for (var j = i+1; j < this.length; j++) {
if(this[i]===this[j]){
// 檢測(cè)到有重復(fù)值時(shí)終止當(dāng)前循環(huán)同時(shí)進(jìn)入外層循環(huán)的下一輪判斷
++i;
}
}
// 將沒(méi)重復(fù)的右邊值放入新數(shù)組
hash.push(this[i]);
}
return hash;
}
4、排序后再進(jìn)行數(shù)組去重
Array.prototype.unique = function(){
this.sort(function( a,b ){ return a-b; });
var temp = [ this[0] ];
for (var i = 0;i < this.length;i++){
if( this[i] != this[i-1]){
temp.push( this[i] );
}
}
return temp;
}
5、利用數(shù)組 filter 方法過(guò)濾
Array.prototype.unique = function unique() {
var res = this.filter(function(item, index, array) {
return array.indexOf(item) === index;
});
return res;
}
6、利用對(duì)象屬性的唯一性
Array.prototype.unique = function(){
var temp = [],hash = {}; // hash 作為哈希表
for (var i = 0;i < this.length;i++){
if(!hash[ this[i] ]){ // 如果哈希表中沒(méi)有當(dāng)前項(xiàng)
hash[ this[i] ] = true;
temp.push(this[i])
}
}
return temp;
}
7、利用 ES6 set 數(shù)據(jù)結(jié)構(gòu)
Array.prototype.unique = function(){
return Array.from(new Set(this));
}
上述七種方法中，經(jīng)測(cè)試（測(cè)試數(shù)組元素個(gè)數(shù)從 1 萬(wàn)個(gè)- 1000 萬(wàn)個(gè)），代碼運(yùn)行速度從上到下依次降低，其中方法 1 和方法 2 速度差異不大，速度最慢，方法 3 的具體運(yùn)行速度和數(shù)組具體情況相關(guān)，方法 4 速度比方法 1，2，3 快，但比方法 5，6，7 慢得比較多，方法 5，6，7 運(yùn)行速度最快，且運(yùn)行速度差異不大，不過(guò)鑒于 set 是 ES6 新加內(nèi)容，在實(shí)際開(kāi)發(fā)環(huán)境中，推薦使用穩(wěn)定性和速度都比較不錯(cuò)的方法 5 和方法 6 。拓展：若重復(fù)，則去掉該元素
function unique(arr){
var hash=[];
for (var i = 0; i < arr.length; i++) {
if(arr.indexOf(arr[i])==arr.lastIndexOf(arr[i])){
hash.push(arr[i]);
}
}
return hash;
}
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/106572.html
摘要：引言數(shù)組去重是前端面試的一個(gè)必備題目，其具體表現(xiàn)內(nèi)容為怎樣去掉的的重復(fù)項(xiàng)。一般姿勢(shì)使用數(shù)組的方法可以很簡(jiǎn)單的達(dá)到目的。所以這算是委曲求全的一種中庸姿勢(shì)。改編自劉春龍博客中的文章中數(shù)組去重問(wèn)題 引言 數(shù)組去重是前端面試的一個(gè)必備題目，其具體表現(xiàn)內(nèi)容為：怎樣去掉Javascript的Array的重復(fù)項(xiàng)。問(wèn)題簡(jiǎn)單直接，咱們也廢話不多說(shuō)，直入主題吧。 一般姿勢(shì) 使用數(shù)組的indexOf()方法...
摘要：此專欄文章是對(duì)力扣上算法題目各種方法的總結(jié)和歸納整理出最重要的思路和知識(shí)重點(diǎn)并以思維導(dǎo)圖形式呈現(xiàn)當(dāng)然也會(huì)加上我對(duì)導(dǎo)圖的詳解目的是為了更方便快捷的記憶和回憶算法重點(diǎn)不用每次都重復(fù)看題解畢竟算法不是做了一遍就能完全記住的所 ...
摘要：而數(shù)組元素去重是基于運(yùn)算符的。而如果有迭代函數(shù)，則計(jì)算傳入迭代函數(shù)后的值，對(duì)值去重，調(diào)用方法，而該方法的核心就是調(diào)用方法，和我們上面說(shuō)的方法一異曲同工。 Why underscore （覺(jué)得這部分眼熟的可以直接跳到下一段了...） 最近開(kāi)始看 underscore.js 源碼，并將 underscore.js 源碼解讀 放在了我的 2016 計(jì)劃中。 閱讀一些著名框架類庫(kù)的源碼，就好像...
摘要：封裝手寫(xiě)的方筆記使用檢測(cè)文件前端掘金副標(biāo)題可以做什么以及使用中會(huì)遇到的坑。目的是幫助人們用純中文指南實(shí)現(xiàn)復(fù)選框中多選功能前端掘金作者緝熙簡(jiǎn)介是推出的一個(gè)天挑戰(zhàn)。 深入理解 JavaScript Errors 和 Stack Traces - 前端 - 掘金譯者注：本文作者是著名 JavaScript BDD 測(cè)試框架 Chai.js 源碼貢獻(xiàn)者之一，Chai.js 中會(huì)遇到很多異常處理...
摘要：封裝手寫(xiě)的方筆記使用檢測(cè)文件前端掘金副標(biāo)題可以做什么以及使用中會(huì)遇到的坑。目的是幫助人們用純中文指南實(shí)現(xiàn)復(fù)選框中多選功能前端掘金作者緝熙簡(jiǎn)介是推出的一個(gè)天挑戰(zhàn)。 深入理解 JavaScript Errors 和 Stack Traces - 前端 - 掘金譯者注：本文作者是著名 JavaScript BDD 測(cè)試框架 Chai.js 源碼貢獻(xiàn)者之一，Chai.js 中會(huì)遇到很多異常處理...
閱讀 846·2019-08-30 15:55
閱讀 1604·2019-08-30 15:52
閱讀 2767·2019-08-30 15:44
閱讀 2173·2019-08-30 11:14
閱讀 2683·2019-08-29 13:59
閱讀 1897·2019-08-29 13:45
閱讀 1073·2019-08-29 13:21
閱讀 3436·2019-08-26 13:31
