js實(shí)現(xiàn)數(shù)組去重的六種方法總結(jié)

方法一

使用數(shù)組的indexof方法,如果elementindex不相等則說明element相同误证,則過濾掉

Array.prototype.distinct1 = function () {
    return this.filter(function (element, index, self) {
        return self.indexOf(element) === index;
    });
}

方法二

ES6提供了數(shù)據(jù)結(jié)構(gòu)Set会放。類似于數(shù)組,但是沒有重復(fù)值诫隅「辏可以利用Set數(shù)據(jù)結(jié)構(gòu)中值不能重復(fù)的特性去重

Array.prototype.distinct2 = function () {
    let set = new Set(this);
    return [...set];
}

方法三

遍歷兩個(gè)數(shù)組,將原數(shù)組的值和新數(shù)組的值一一進(jìn)行比較阎肝,如果原數(shù)組的值不存在則加入新數(shù)組中

Array.prototype.distinct3 = function () {
    let result = [];
    for (let i of this) {
        let flag = 0;
        for (let j of result) {
            if (i === j) {
                flag = 1;
            }
        }
        if (flag === 0) {
            result.push(i);
        }
    }
    return result;    
}

方法四

先將數(shù)組進(jìn)行排序挤渔,然后遍歷數(shù)組,將數(shù)組中每個(gè)值與其后一個(gè)值比較风题,如果不同則存入新數(shù)組

Array.prototype.distinct4 = function () {
    var arr = this.sort();
    var result = [];
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] != arr[i + 1])
            result.push(arr[i]);
    }
    return result;
}

方法五

js中數(shù)組也是對(duì)象判导,可以根據(jù)對(duì)象屬性的特性。遍歷數(shù)組沛硅,如果該值不是對(duì)象的屬性眼刃,則在對(duì)象中添加等于該值的屬性,并且同時(shí)把該值加入新數(shù)組

Array.prototype.distinct5 = function () {
    let result = [];
    let obj = {};
    for (let x of this) {
        if (!obj[x]) {
            obj[x] = x;
            result.push(x);
        }
    }
    return result;
}

方法六

雙重循環(huán)遍歷數(shù)組摇肌,如果值相同擂红,使用splice方法刪去后一個(gè)相同的值

Array.prototype.distinct6 = function () {
    let arr = this;
    for (let i = 0; i < arr.length; i++) {
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[i] === arr[j]) {
                arr.splice(j, 1);
                j--;
            }
        }
    }
    return arr;
}

以上六種方法均可以實(shí)現(xiàn)數(shù)組去重,區(qū)別是性能不同围小,并且有的方法會(huì)改變數(shù)組的順序昵骤。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市肯适,隨后出現(xiàn)的幾起案子变秦,更是在濱河造成了極大的恐慌,老刑警劉巖框舔,帶你破解...
    沈念sama閱讀 211,194評(píng)論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件蹦玫,死亡現(xiàn)場離奇詭異,居然都是意外死亡刘绣,警方通過查閱死者的電腦和手機(jī)樱溉,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,058評(píng)論 2 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來纬凤,“玉大人福贞,你說我怎么就攤上這事⊥J浚” “怎么了肚医?”我有些...
    開封第一講書人閱讀 156,780評(píng)論 0 346
  • 文/不壞的土叔 我叫張陵绢馍,是天一觀的道長。 經(jīng)常有香客問我肠套,道長舰涌,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,388評(píng)論 1 283
  • 正文 為了忘掉前任你稚,我火速辦了婚禮瓷耙,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘刁赖。我一直安慰自己搁痛,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,430評(píng)論 5 384
  • 文/花漫 我一把揭開白布宇弛。 她就那樣靜靜地躺著鸡典,像睡著了一般。 火紅的嫁衣襯著肌膚如雪枪芒。 梳的紋絲不亂的頭發(fā)上彻况,一...
    開封第一講書人閱讀 49,764評(píng)論 1 290
  • 那天,我揣著相機(jī)與錄音舅踪,去河邊找鬼纽甘。 笑死,一個(gè)胖子當(dāng)著我的面吹牛抽碌,可吹牛的內(nèi)容都是我干的悍赢。 我是一名探鬼主播,決...
    沈念sama閱讀 38,907評(píng)論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼货徙,長吁一口氣:“原來是場噩夢啊……” “哼左权!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起痴颊,我...
    開封第一講書人閱讀 37,679評(píng)論 0 266
  • 序言:老撾萬榮一對(duì)情侶失蹤赏迟,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后祷舀,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,122評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡烹笔,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,459評(píng)論 2 325
  • 正文 我和宋清朗相戀三年裳扯,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片谤职。...
    茶點(diǎn)故事閱讀 38,605評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡饰豺,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出允蜈,到底是詐尸還是另有隱情冤吨,我是刑警寧澤蒿柳,帶...
    沈念sama閱讀 34,270評(píng)論 4 329
  • 正文 年R本政府宣布袁波,位于F島的核電站昨寞,受9級(jí)特大地震影響敷待,放射性物質(zhì)發(fā)生泄漏氧卧。R本人自食惡果不足惜信卡,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,867評(píng)論 3 312
  • 文/蒙蒙 一针姿、第九天 我趴在偏房一處隱蔽的房頂上張望纽疟。 院中可真熱鬧盛泡,春花似錦捺癞、人聲如沸夷蚊。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,734評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽惕鼓。三九已至,卻和暖如春唐础,著一層夾襖步出監(jiān)牢的瞬間箱歧,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,961評(píng)論 1 265
  • 我被黑心中介騙來泰國打工彻犁, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留叫胁,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,297評(píng)論 2 360
  • 正文 我出身青樓汞幢,卻偏偏與公主長得像驼鹅,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子森篷,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,472評(píng)論 2 348

推薦閱讀更多精彩內(nèi)容