成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

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

wangshijun / 3012人閱讀

摘要：集合是由一組無序且唯一的項組成的。這個數(shù)據(jù)結(jié)構(gòu)使用了與有限集合相同的數(shù)學(xué)概念，但應(yīng)用在計算機科學(xué)的數(shù)據(jù)結(jié)構(gòu)中。在數(shù)學(xué)中，集合也有并集交集差集等基本操作。集合的基本性質(zhì)有一條集合中元素是不重復(fù)的。

集合是由一組無序且唯一的項組成的。這個數(shù)據(jù)結(jié)構(gòu)使用了與有限集合相同的數(shù)學(xué)概念，但應(yīng)用在計算機科學(xué)的數(shù)據(jù)結(jié)構(gòu)中。在數(shù)學(xué)中，集合也有并集、交集、差集等基本操作。

集合的基本性質(zhì)有一條: 集合中元素是不重復(fù)的。因為這種性質(zhì)，所以我們選用了對象來作為集合的容器，而非數(shù)組。

簡單實現(xiàn)集合類

下面我們先來簡單實現(xiàn)一個集合類，并包含以下的方法：

has(value): 檢測集合內(nèi)是否有某個元素

add(value): 給集合內(nèi)添加某個元素

remove(value): 移除集合中某個元素

clear(value): 清空集合

size(): 返回集合長度

values(): 返回集合轉(zhuǎn)換的數(shù)組

代碼如下：

function Set() {
    var items = {};

    /**
     * 檢測集合內(nèi)是否存在某個元素
     * 
     * @param {any} value 檢測的元素
     * @returns 存在則返回true
     */
    this.has = function (value) {
        return items.hasOwnProperty(value);
    }

    /**
     * 給集合添加某個元素
     * 
     * @param {any} value 要添加的元素
     * @returns 添加成功返回true
     */
    this.add = function (value) {
        if (this.has(value)) {
        // 如果集合中已存在該元素
            return false;
        }
        items[value] = value;
        return true;
    }

    /**
     * 移除集合中的某個元素
     * 
     * @param {any} value 要移除的元素
     * @returns 移除成功返回true
     */
    this.remove = function (value) {
        if (!this.has(value)) {
            // 如果集合中不存在該元素
            return false;
        }
        delete items[value];
        return true;
    }

    /**
     * 清空集合
     */
    this.clear = function () {
        items = {};
    }
    /**
     * 返回集合長度
     */
    this.size = function () {
        return Object.keys(size).length
    }
    
    /**
     * 返回集合轉(zhuǎn)換成的數(shù)組
     * @returns {Array} 轉(zhuǎn)換后的數(shù)組
     */
    this.values = function () {
        var arr = [];
        for (var key in items) {
            var item = items[key];
            arr.push(item)
        }
        return arr;
    }
}
為集合類添加交、并、差集方法

在以上代碼基礎(chǔ)上進(jìn)行添加

交集方法 
/**
 * 返回兩個集合的交集
 * @param {any} otherSet 要進(jìn)行交集操作的集合
 * @returns 兩個集合的交集
 */
this.intersection = function (otherSet) {
    // 初始化一個新集合，用于表交集
    var interSectionSet = new Set();
    // 把當(dāng)前集合轉(zhuǎn)換成數(shù)組
    var values = this.values();
    // 遍歷數(shù)組，如果另外一個集合也有該元素，則interSectionSet加入該元素。
    for (var i = 0; i < values.length; i++) {
        if (otherSet.has(values[i])) {
            interSectionSet.add(values[i]);
        }
    }

    return interSectionSet;
}
并集方法 
/**
 * 返回兩個集合的并集
 * @param {any} otherSet 要進(jìn)行并集操作的集合
 * @returns 兩個集合的并集
 */
this.union = function (otherSet) {
    // 初始化一個新集合，用于表示并集
    var unionSet = new Set();
    // 把當(dāng)前集合依次添加進(jìn)unionSet
    var values = this.values();
    for (var i = 0; i < values.length; i++) {
        unionSet.add(values[i]);
    }

    // 將其他集合轉(zhuǎn)換成數(shù)組，依次加添進(jìn)unionSet
    values = otherSet.values();
    for (var i = 0; i < values.length; i++) {
        unionSet.add(values[i]);
    }

    return unionSet
}
差集方法 
/**
 * 返回兩個集合的差集
 * 
 * @param {any} otherSet 要進(jìn)行差集操作的集合
 * @returns 兩個集合的差集
 */
this.difference = function (otherSet) {
    var differenceSet = new Set();
    var values = this.values();
    // 遍歷數(shù)組，如果另外一個集合不存在該元素，則differenceSet加入該元素。
    for (var i = 0; i < values.length; i++) {
        if (!otherSet.has(values[i])) {
            differenceSet.add(values[i]);
        }
    }

    return differenceSet;
}
子集方法 
 /**
  * 判斷該集合是否為傳入集合的子集
  * @param {any} otherSet 傳入的集合
  * @returns 如果為子集則返回true
  */
 this.subset = function (otherSet) {
     // 如果該集合長度大于傳入集合的長度，直接返回false，表示不是子集
     if (this.size() > otherSet.size()) {
         return false
     }

     var values = this.values();
     // 遍歷數(shù)組, 只要該集合中存在一個傳入集合沒有的元素，則返回false，表示不是子集
     for (var i = 0; i < values.length; i++) {
         if (!otherSet.has(values[i])) {
             return false;
         }
     }
     return true;
 }

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

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/89270.html

相關(guān)文章

  • 前端面試總結(jié)--數(shù)據(jù)結(jié)構(gòu)與算法五

    摘要：結(jié)構(gòu)的實例的方法，用于對每個成員執(zhí)行某種操作，沒有返回值。參考和數(shù)據(jù)結(jié)構(gòu)推薦一個找組件的輪子工廠前端面試總結(jié)數(shù)據(jù)結(jié)構(gòu)與算法一前端面試總結(jié)數(shù)據(jù)結(jié)構(gòu)與算法二前端面試總結(jié)數(shù)據(jù)結(jié)構(gòu)與算法三前端面試總結(jié)數(shù)據(jù)結(jié)構(gòu)與算法四 集合 集合是由一組無序且唯一的項組成。這個數(shù)據(jù)結(jié)構(gòu)使用了與有限集合相同的數(shù)學(xué)概念。 創(chuàng)建一個集合 function Set(){ var items = {}; } ...

    xuexiangjys 評論0 收藏0

  • CSS技巧

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

    DangoSky 評論0 收藏0

  • CSS技巧

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

    zgbgx 評論0 收藏0

  • CSS技巧 - 收藏集 - 掘金

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

    Jonathan Shieber 評論0 收藏0

  • CSS技巧 - 收藏集 - 掘金

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

    SHERlocked93 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<