成人无码视频,亚洲精品久久久久av无码,午夜精品久久久久久毛片,亚洲 中文字幕 日韩 无码

資訊專欄INFORMATION COLUMN

數(shù)組去重的正確編寫姿勢

G9YH / 1948人閱讀

摘要：引言數(shù)組去重是前端面試的一個必備題目，其具體表現(xiàn)內(nèi)容為怎樣去掉的的重復(fù)項。一般姿勢使用數(shù)組的方法可以很簡單的達到目的。所以這算是委曲求全的一種中庸姿勢。改編自劉春龍博客中的文章中數(shù)組去重問題

引言

數(shù)組去重是前端面試的一個必備題目，其具體表現(xiàn)內(nèi)容為：怎樣去掉Javascript的Array的重復(fù)項。問題簡單直接，咱們也廢話不多說，直入主題吧。

一般姿勢

使用數(shù)組的indexOf()方法可以很簡單的達到目的。

Array.prototype.unique = function() {
    // 創(chuàng)建一個新的臨時數(shù)組，用于保存輸出結(jié)果
    var n = []; 
    // 遍歷當(dāng)前數(shù)組
    for (var i = 0; i < this.length; i++) {
        // 如果當(dāng)前數(shù)組的第i個元素已經(jīng)保存進了臨時數(shù)組，那么跳過，否則把當(dāng)前項push到臨時數(shù)組里面
        if (n.indexOf(this[i]) == -1) n.push(this[i]);
    }
    return n;
}

再列出一個變換一點的方式。

Array.prototype.unique = function() {
    // 創(chuàng)建一個新的臨時數(shù)組，并且把當(dāng)前數(shù)組的第一元素存入到數(shù)組中
    var n = [this[0]]; 
    // 從第二項開始遍歷
    for (var i = 1; i < this.length; i++) 
    {
        // 如果當(dāng)前數(shù)組的第i項在當(dāng)前數(shù)組中第一次出現(xiàn)的位置不是i，那么表示第i項是重復(fù)的，忽略掉，否則存入結(jié)果數(shù)組
        if (this.indexOf(this[i]) == i) n.push(this[i]);
    }
    return n;
}

JS引擎在實現(xiàn)indexOf()的時候會遍歷數(shù)組直到找到目標為止，此函數(shù)會浪費掉很多時間。所有這兩種方式都不是最優(yōu)的解決方式。

// 另一個簡潔粗暴的方法
Array.prototype.unique = function() {
    return this.filter((v, i) => this.indexOf(v) === i)
}
感謝oxyflour童鞋提供的簡單粗暴的一般姿勢ES6改良版，優(yōu)雅而簡約 ：）
最快姿勢

把已經(jīng)出現(xiàn)過的元素通過下標的形式存入一個Object內(nèi)。下標的引用的實現(xiàn)原理利用的是哈希算法，要比用indexOf()搜索數(shù)組快的多。

Array.prototype.unique = function() {
    // n為hash表，r為臨時數(shù)組
    var n = {}, r = [];
    for (var i = 0; i < this.length; i++) {
        // 如果hash表中沒有當(dāng)前項
        if (!n[this[i]]) {
            // 存入hash表
            n[this[i]] = true;
            // 把當(dāng)前數(shù)組的當(dāng)前項push到臨時數(shù)組里面
            r.push(this[i]); 
        }
    }
    return r;
}

但從耗時的角度來講，這是最優(yōu)的一種解決方式。但是從內(nèi)存占用角度來說，這并不是最優(yōu)的，因為多了一個hash表。這就是所謂的空間換時間（世間安得雙全法？）。

中庸姿勢 
Array.prototype.unique = function() {
    this.sort();
    var re = [this[0]];
    for (var i = 1; i < this.length; i++) {
        if (this[i] !== re[re.length - 1]) {
            re.push(this[i]);
        }
    }
    return re;
}

這個方法的思路是先把數(shù)組排序，然后比較相鄰的兩個值。排序的時候用的JS原生的sort()方法，JS引擎內(nèi)部應(yīng)該是用的快速排序吧。這種方式比使用indexOf()的一般姿勢要快，比使用hash表的最快姿勢要慢，但是占用內(nèi)存要少。所以這算是委曲求全的一種中庸姿勢。具體要用什么姿勢，各位看官視情況而定吧。

改編自劉春龍博客中的文章《JS中數(shù)組去重問題》

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

轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/86181.html

相關(guān)文章

  • JS數(shù)組去重的三種方法

    摘要：編寫雙重循環(huán)去重當(dāng)出現(xiàn)相同的元素時，刪除重復(fù)的元素哈希表形式查詢對象是否存在當(dāng)前元素屬性借助方法查詢空數(shù)組里面是否已經(jīng)存在這個值，不存在則推入編寫單元測試輸出通過來實現(xiàn)是比較優(yōu)雅的姿勢。 編寫uniqueArray.js var Unique = { /** * 雙重循環(huán)去重 * @param arr * @returns {*} */ ...

    hikui 評論0 收藏0

  • JS數(shù)組去重

    摘要：這種方式比使用的一般姿勢要快，比使用表的最快姿勢要慢，但是占用內(nèi)存要少主要內(nèi)容來自數(shù)組去重的正確編寫姿勢 不賣關(guān)子，直入主題 數(shù)組去重，最先想到的便是依次遍歷數(shù)組，在已遍歷的元素中查找是否存在當(dāng)前數(shù)組元素，重點是用什么存放已遍歷的數(shù)組，以及如何區(qū)分當(dāng)前元素是否已存在 由于下面會用到indexOf()的方法，它是ES5語法，低版本會存在兼容，先應(yīng)添加對應(yīng)的polyfill Array.p...

    ymyang 評論0 收藏0

  • JS基礎(chǔ)篇--JS實現(xiàn)數(shù)組去重方法整理

    摘要：使用進行操作，如下但是得到的其實是一個非常規(guī)的數(shù)組了，也就是說其實主要是用于對對象屬性的操作。這確實要根據(jù)自己的需求來了。當(dāng)然簡單的實現(xiàn)如下好了到了這兒，我們開始總結(jié)下常用的數(shù)組去重的方法。 前言 我們先來看下面的例子，當(dāng)然來源與網(wǎng)絡(luò)，地址《刪除數(shù)組中多個不連續(xù)的數(shù)組元素的正確姿勢》 我們現(xiàn)在將數(shù)組中所有的‘a(chǎn)’元素刪除： var arr = [a, a, b, c, d, a, a,...

    fjcgreat 評論0 收藏0

  • js基本操作-數(shù)組去重

    摘要：基本操作數(shù)組去重寫在前面數(shù)組去重經(jīng)常出現(xiàn)在前端招聘的筆試題里，比如有數(shù)組，請用實現(xiàn)去重函數(shù)，使得返回作為筆試題，考點有二正確。基本介紹文章主要是對數(shù)組去重的常用方法進行介紹。 js基本操作-數(shù)組去重 寫在前面 JavaScript 數(shù)組去重經(jīng)常出現(xiàn)在前端招聘的筆試題里，比如： 有數(shù)組 var arr = [a, b, c, 1, 0, c, 1, , 1, 0]，請用 JavaScr...

    blastz 評論0 收藏0

  • javascript數(shù)組去重

    摘要：數(shù)組去重雙層循環(huán)使用雙層嵌套循環(huán)是最原始的方法用來存儲結(jié)果如果是唯一的，那么執(zhí)行完循環(huán)，等于外層循環(huán)內(nèi)層循環(huán)當(dāng)和相等時，跳出循環(huán)。否則說明元素唯一，這時成立，將此元素添加到中。它類似于數(shù)組，但是成員的值都是唯一的，沒有重復(fù)的值。 JavaScript數(shù)組去重 雙層循環(huán) 使用雙層嵌套循環(huán)是最原始的方法： var array = [a,b,a]; function unique(arra...

    qylost 評論0 收藏0

發(fā)表評論

0條評論

閱讀需要支付1元查看
<