JavaScript數(shù)據(jù)結構與算法——集合

xingpingz 發(fā)布于2019-08-23 15:15 / 2784人閱讀

摘要：集合數(shù)據(jù)結構集合是一組無序且唯一不能重復的項組成的。這個數(shù)據(jù)結構使用了和有限集合相同的數(shù)學概念。

1.集合數(shù)據(jù)結構

集合是一組無序且唯一（不能重復）的項組成的。這個數(shù)據(jù)結構使用了和有限集合相同的數(shù)學概念。

2.創(chuàng)建集合

function Set() {
    // 這里使用對象而不是數(shù)組來表示集合 
    // js對象中不允許一個鍵值指向兩個不同屬性，也保證了集合中的元素都是唯一的
    let items = {};
    //1.首先實現(xiàn)has(value)方法
    this.has = function(value) {
        return value in items;
        //return items.hasOwnProperty(value);
    }
    //2.向集合添加一個項
    this.add = function(value) {
        if (!this.has(value)) {
            items[value] = value;
            return true;
        } else{
            return false;
        }
    }
    //3.移除某一項和清空集合
    this.remove = function(value) {
        if (this.has(value)) {
            delete items[value];
            return true;
        } else{
            return false;
        }
    }
    this.clear = function() {
        items = {};
    }
    //4.返回集合長度
    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.返回一個包含集合中所有值的數(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.實現(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類，我們也可以使用其中自帶的方法。

云服務器 GPU云服務器二分圖集合算法 javascript集合最小集合覆蓋貪心算法最小集合覆蓋遺傳算法

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

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/101748.html

學習JavaScript數(shù)據(jù)結構與算法（三）：集合

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

BDEEFE 2019-08-22 10:59 評論0 收藏0
CSS技巧 - 收藏集 - 掘金

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

Jonathan Shieber 2019-08-29 12:33 評論0 收藏0
CSS技巧 - 收藏集 - 掘金

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

SHERlocked93 2019-08-22 11:04 評論0 收藏0
CSS技巧

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

DangoSky 2019-08-22 11:15 評論0 收藏0
CSS技巧

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

zgbgx 2019-08-29 14:01 評論0 收藏0