2. 程式人生 > >數組去重的方法總結

數組去重的方法總結

阿新 • • 發佈：2017-05-23
doctype 是否 bsp cti fun [0 logs war href 

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>數組去重的 3種方法</title>
</head>
<body>

    <script type="text/javascript">
        var demoAr = [3,4,5,5,7,2,1,4,3]; 

        // 方法一：遍歷數組，建立新數組，利用indexOf判斷是否存在於新數組中，不存在則push到新數組，最後返回新數組
 

        function unique1(ar){
            var newAr = [];
            for( var i=0; i<ar.length; i++ ){
                if( newAr.indexOf(ar[i]) === -1 ){
                    newAr.push(ar[i]);
                }
            }
            return newAr;
        }

        // 方法二：遍歷數組，利用object對象保存數組值，判斷數組值是否已經保存在object中，未保存則push到新數組並用object[arrayItem]=1的方式記錄保存
 

        function unique2(ar){
            var newAr = [];
            var obj = {};
            
            for(var i=0, j=ar.length; i<j; i++){
                if( !obj[ar[i]] ){
                    obj[ar[i]] = 1;
                    // console.log(obj);
                    newAr.push(ar[i]);
                }
            }
            
 
return newAr;
        }

        // 方法三：數組下標判斷法, 遍歷數組，利用indexOf判斷元素的值是否與當前索引相等，如相等則加入
        function unique3(ar){
            var newAr = [];
            ar.forEach(function(item, index, array){
                if( ar.indexOf(item) === index ){
                    newAr.push(item);
                };
            });
            return newAr;
        }

        // 方法四：數組先排序， 然後比較倆數組一頭一尾進行去重 (優點：效率高  缺點：會改變數組原有順序)
        function unique4(ar){
            var newAr = [],
                end;
            ar.sort();
            end = ar[0];
            newAr.push(ar[0]);
            for( var i=1; i<ar.length; i++ ){
                if(ar[i]!=end){
                    newAr.push( ar[i] );
                    end = ar[i];
                }
            }

            return newAr;    
        }

        console.log( unique1(demoAr) );
        // console.log( unique2(demoAr) );
        // console.log( unique3(demoAr) );
        // console.log( unique4(demoAr) );


    </script>

</body>
</html>

參考自：http://www.cnblogs.com/leonwang/p/4845576.html

數組去重的方法總結

相關推薦

JS實現數組去重方法總結(極速PC蛋蛋六種方法)

組元 urn 合並 ++i push oop tarray 開始 實現 方法一： 雙層循環，外層循環元素極速PC蛋蛋QQ2952777280【話仙源碼論壇】hxforum.com【木瓜源碼論壇】papayabbs.com，內層循環時比較值 如果有相同的值則跳過，不相同則pu

數組去重方法(ES6)

turn any 數組去重 -m mas type span spa .proto 1 let arrayBefore = [1,3,3,2,1,5,2,1]; //去重之前的數組 2 3 Array.prototype.dedupe　= function

整理一波數組去重方法

=== uniq div 鍵值 clas 判斷 .com targe .org 關於數組去重，一直用的是循環，還有es6的set，查閱資料竟有如此多的去重方法，整理了如下。直接上幹貨 循環1 function unique(arr) { var newArr =

js數組去重方法集合

位置 沒有 元素 ++ console () 循環 -- mem //第一種方法，新建一個空數組，將原來的數組循環逐個與新數組的成員做比較，如果新數組沒有該元素就push進來 var arr = [‘a‘, 1, 1, 1, 2, 4, 4, ‘b‘, ‘c‘, ‘a‘]

js 數組去重方法匯總

ue4 ctype -c ons pan oct title soft edge <!DOCTYPE html> <html lang="zh"> <head> <meta charset="U

對象數組去重方法 親測沒問題

++ log for array true new obj tro console objkey(obj, keys){ //對象數組排序 var n = keys.length, key = [] while(n--){ key.pus

數組去重的方法總結

doctype 是否 bsp cti fun [0 logs war href <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> &

js 數組去重的方法總結

index 直接 unique 都是 沈澱 spa clas 轉換 見證 想沈澱一下自己。代碼改變世界~~~ 1、利用Array.from代碼如下 1 var arr = [1,2,3,4,3,2,1] 2 function unique(arr)

數組去重，call、apply、bind之間的區別，this用法總結

步驟 -- 之間 undefined 定義 ply clas turn 需要 一、數組去重，直接寫到Array原型鏈上。 1 //該方法只能去除相同的數字 不會去判斷24和‘24‘是不同的 所有數字和字符串數字是相同是重復的 2 Array.prototype

js數組去重的兩種方法

遍歷 方法 doc 思路 i++ 代碼 數組去重 -- length 數組去重這種問題經常會遇到，解決方法也有很多，這裏就總結兩種比較常用的方法。 方法一 第一種方法的思路：遍歷數組裏的元素，由第一個元素開始依次按照順序與其後面的元素相比較，如果不同則不

JS 數組去重的四種方法

new return obj 元素 數組去重 != lis 相同 break 1、通過遍歷原數組和新數組是否重復。new一個新數組存放已經遍歷過的、唯一的元素。 function uniqueArr(list){ 　　var newArr= [list[0]]; 　　for

數組去重的方法

tr1 style 數組 方法 type span from sort con var arr = [1,5,9,8,7,5,42,4,5] // 方法一：利用set console.group(‘set去重:‘) function noRepeat(arr){ if(

js數組去重的幾種方法

判斷 var 毫無 不同的 就是 length 內存 i++ 支持 1.遍歷數組法 最簡單的去重方法， 實現思路：新建一新數組，遍歷傳入數組，值不在新數組就加入該新數組中；註意點：判斷值是否在數組的方法“indexOf”是ECMAScript5 方法，IE8以下不支持，需多

Json、數組方法、隨機函數、數組去重

輕量級 支持 實例 ima pre 數據交換格式 abc 使用 var 一、Json 1Json（JavaScript Object Notation, JS 對象標記) 是一種輕量級的數據交換格式。 2.Json語法規則 在 JS 語言中，一切都是對象。因此，任何支持的類

數組去重的三種方法

number -- gpo fun nbsp log num .so 去重 //1.遍歷數組法，通過indexOf檢索臨時新建的數組，檢索值為arr數組裏面的值，沒有則加入新建數組var arr=[1,4,3,5,1,2,5,4,3,2,1,4,2,6]; var n

使用reduce的方法實現對象數組去重

工作 .html [] bsp clas urn bubuko 對象 con 在開發中和面試當中，數組去重問題往往是受寵兒，那用最短的代碼解決這個問題會使效率得到更大的提升。普通的數組，我們可以通過filter過濾方法進行去重，詳情見本人博客：http://www.cnbl

數組的indexOf方法--數組去重

每一個 urn ron 數組方法 asc his return object get 數組的indexOf方法 數組方法大家再熟悉不過了，卻忽略了數組有 indexOf 這個方法（我個人感覺）。 幹說不練瞎扯淡，遇到了什麽問題，註意??點又在哪裏？ let arr = [

數組去重的幾個方法

一輪 遍歷數組 簡單的 數組 RR 第一次 沒有 結構 都是 1.遍歷數組法 它是最簡單的數組去重方法（indexOf方法） 實現思路：新建一個數組，遍歷去要重的數組，當值不在新數組的時候（indexOf為-1）就加入該新數組中； var arr=[2,8,5,0,5,2,

Javascript數組去重的幾種方法

lar ID 數組元素 去重 變化 urn es6 復制 [1] Javascript數組去重的幾種方法 新建空數組，通過for...of(ES6)循環遍歷，通過indexOf判斷元素是否在新數組中存在，將不存在的(indexOf(n)==-1)元素push到新數組中：

js之數組去重的方法

封裝 格式 turn true 最快 函數 func 如果 ons 數組去重？即去除數組中重復的元素... 首先第一種方法就是利用set集合的特性實現去重（其實set用法很多，有興趣的可以多去了解下）； 　　那什麽是set集合呢？set集合是一種新的數據存儲格式；