国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專(zhuān)欄INFORMATION COLUMN

JavaScript數(shù)據(jù)結(jié)構(gòu)與算法——集合

xingpingz / 2777人閱讀

摘要:集合數(shù)據(jù)結(jié)構(gòu)集合是一組無(wú)序且唯一不能重復(fù)的項(xiàng)組成的。這個(gè)數(shù)據(jù)結(jié)構(gòu)使用了和有限集合相同的數(shù)學(xué)概念。

1.集合數(shù)據(jù)結(jié)構(gòu)

集合是一組無(wú)序且唯一(不能重復(fù))的項(xiàng)組成的。這個(gè)數(shù)據(jù)結(jié)構(gòu)使用了和有限集合相同的數(shù)學(xué)概念。

2.創(chuàng)建集合
function Set() {
    // 這里使用對(duì)象而不是數(shù)組來(lái)表示集合 
    // js對(duì)象中不允許一個(gè)鍵值指向兩個(gè)不同屬性,也保證了集合中的元素都是唯一的
    let items = {};
    //1.首先實(shí)現(xiàn)has(value)方法
    this.has = function(value) {
        return value in items;
        //return items.hasOwnProperty(value);
    }
    //2.向集合添加一個(gè)項(xiàng)
    this.add = function(value) {
        if (!this.has(value)) {
            items[value] = value;
            return true;
        } else{
            return false;
        }
    }
    //3.移除某一項(xiàng)和清空集合
    this.remove = function(value) {
        if (this.has(value)) {
            delete items[value];
            return true;
        } else{
            return false;
        }
    }
    this.clear = function() {
        items = {};
    }
    //4.返回集合長(zhǎng)度
    this.size = function() {
        return Object.keys(items).length;
    }
    // 兼容性更好
    this.sizeLegacy = function() {
        let count = 0;
        for(let key in items) {
            if(items.hasOwnProperty(key)) 
                ++count;
        }
        return count;
    }
    //5.返回一個(gè)包含集合中所有值的數(shù)組
    this.values = function() {
        let values = [];
        for (let i = 0, keys=Object.keys[items]; i < keys.length; i++) {
            values.push(items[keys[i]])
        };
        return values;
    }
    // 兼容性更好
    this.valuesLegacy = function() {
        let values = [];
        for (let key in items) {
            if(items.hasOwnProperty(key)) {
                values.push(items[keys)
            }
        };
        return values;
    }
}

集合的使用

let set = new Set();

set.add(1);
console.log(set.values()); // ["1"]
console.log(set.has(1)); // true
console.log(set.size()); // 1
set.add(2);
console.log(set.values()); // ["1", "2"]
console.log(set.has(2)); // true
console.log(set.size()); // 2
set.remove(1);
console.log(set.values()); // ["2"]
console.log(set.has(1)); // false
console.log(set.size()); // 1
3.集合的操作

集合有:并集、交集、差集、子集

// 1.實(shí)現(xiàn)并集
this.union = function(otherSet) {
    let unionSet = new Set();
    let values = this.values();
    for(let i=0; i otherSet.size()) {
        return false;
    } else {
        let values = this.values();
        for(let i=0; i

在es6中新增了set類(lèi),我們也可以使用其中自帶的方法。

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

轉(zhuǎn)載請(qǐng)注明本文地址:http://specialneedsforspecialkids.com/yun/101748.html

相關(guān)文章

  • 學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)算法(三):集合

    摘要:至于這三個(gè)的具體概念,可以看圖中集合的實(shí)現(xiàn)首先,創(chuàng)建一個(gè)構(gòu)造函數(shù)。前端路漫漫,且行且歌的前端樂(lè)園原文鏈接寒假前端學(xué)習(xí)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法三集合 本系列的第一篇文章: 學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法(一),棧與隊(duì)列第二篇文章:學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法(二):鏈表第三篇文章:學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法(三):集合第四篇文章:學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與...

    BDEEFE 評(píng)論0 收藏0
  • CSS技巧 - 收藏集 - 掘金

    摘要:筆者作為一位,將工作以來(lái)用到的各種優(yōu)秀資料神器及框架整理在此,畢竟好記性不如爛鍵盤(pán),此前端知識(shí)點(diǎn)大百科全書(shū)前端掘金,,不定期更新技巧前端掘金技巧,偶爾更新。計(jì)算數(shù)組的極值技巧使你的更加專(zhuān)業(yè)前端掘金一個(gè)幫你提升技巧的收藏集。 CSS 樣式畫(huà)各種圖形 - 前端 - 掘金下面是一些我在 CSS 中經(jīng)常用到的圖案,還有一些是在css-tricks看到的。記錄一下,以后會(huì)用到。會(huì)持續(xù)更新… 一、...

    Jonathan Shieber 評(píng)論0 收藏0
  • CSS技巧 - 收藏集 - 掘金

    摘要:筆者作為一位,將工作以來(lái)用到的各種優(yōu)秀資料神器及框架整理在此,畢竟好記性不如爛鍵盤(pán),此前端知識(shí)點(diǎn)大百科全書(shū)前端掘金,,不定期更新技巧前端掘金技巧,偶爾更新。計(jì)算數(shù)組的極值技巧使你的更加專(zhuān)業(yè)前端掘金一個(gè)幫你提升技巧的收藏集。 CSS 樣式畫(huà)各種圖形 - 前端 - 掘金下面是一些我在 CSS 中經(jīng)常用到的圖案,還有一些是在css-tricks看到的。記錄一下,以后會(huì)用到。會(huì)持續(xù)更新… 一、...

    SHERlocked93 評(píng)論0 收藏0
  • CSS技巧

    摘要:技巧使你的更加專(zhuān)業(yè)這是上關(guān)于技巧的一篇譯文,另外你也可以在本項(xiàng)目看到原文。列舉了一些很實(shí)用的技巧,比如給空內(nèi)容的標(biāo)簽添加內(nèi)容,逗號(hào)分隔列表等等。排序算法看源碼,把它背下來(lái)吧排序算法的封裝。主要幫助初學(xué)者更好的掌握排序算法的實(shí)現(xiàn)。 成為專(zhuān)業(yè)程序員路上用到的各種優(yōu)秀資料、神器及框架 成為一名專(zhuān)業(yè)程序員的道路上,需要堅(jiān)持練習(xí)、學(xué)習(xí)與積累,技術(shù)方面既要有一定的廣度,更要有自己的深度。 Java...

    DangoSky 評(píng)論0 收藏0
  • CSS技巧

    摘要:技巧使你的更加專(zhuān)業(yè)這是上關(guān)于技巧的一篇譯文,另外你也可以在本項(xiàng)目看到原文。列舉了一些很實(shí)用的技巧,比如給空內(nèi)容的標(biāo)簽添加內(nèi)容,逗號(hào)分隔列表等等。排序算法看源碼,把它背下來(lái)吧排序算法的封裝。主要幫助初學(xué)者更好的掌握排序算法的實(shí)現(xiàn)。 成為專(zhuān)業(yè)程序員路上用到的各種優(yōu)秀資料、神器及框架 成為一名專(zhuān)業(yè)程序員的道路上,需要堅(jiān)持練習(xí)、學(xué)習(xí)與積累,技術(shù)方面既要有一定的廣度,更要有自己的深度。 Java...

    zgbgx 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<