<dfn id="w48us"></dfn><ul id="w48us"></ul>
  • <ul id="w48us"></ul>
  • <del id="w48us"></del>
    <ul id="w48us"></ul>
  • JavaScript數(shù)據(jù)結(jié)構(gòu)與算法中的實現(xiàn)

    時間:2024-09-06 00:08:12 JavaScript 我要投稿
    • 相關(guān)推薦

    JavaScript數(shù)據(jù)結(jié)構(gòu)與算法中集合的實現(xiàn)

      集合(Set)

      說起集合,就想起剛進(jìn)高中時,數(shù)學(xué)第一課講的就是集合。因此在學(xué)習(xí)集合這種數(shù)據(jù)結(jié)構(gòu)時,倍感親切。

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

      雖然數(shù)組也能做到所有不重復(fù),但終究過于繁瑣,不如集合。

      集合的操作

      集合的基本操作有交集、并集、差集等。這兒我們介紹JavaScipt集合中交集、并集、差集的實現(xiàn)。

      JavaScipt中集合的實現(xiàn)

      首先,創(chuàng)建一個構(gòu)造函數(shù)。

      /** * 集合的構(gòu)造函數(shù) */ function Set方法 { /** * 集合元素的容器,以對象來表示 * @type {Object} */ var items = {}; }

      集合需要有如下方法:

      has(value): 檢測集合內(nèi)是否有某個元素 add(value): 給集合內(nèi)添加某個元素 remove(value): 移除集合中某個元素 clear(value): 清空集合 size(): 返回集合長度 values(): 返回集合轉(zhuǎn)換的數(shù)組 union(otherSet): 返回兩個集合的并集 intersection(otherSet): 返回兩個集合的交集 difference(otherSet): 返回兩個集合的差集 subset(otherSet): 判斷該集合是否為傳入集合的子集

      has方法:

      說明:集合中元素是不重復(fù)的。所以在其它任何操作前,必須用has方法確認(rèn)集合是否有某個元素。這兒使用了hasOwnProperty方法來檢測。

      實現(xiàn):

      /** * 檢測集合內(nèi)是否有某個元素 * @param {Any} value 要檢測的元素 * @return {Boolean} 如果有,返回true */ this.has = function(value) { // hasOwnProperty的問題在于 // 它是一個方法,所以可能會被覆寫 return items.hasOwnProperty(value) };

      add方法:

      說明: 給集合內(nèi)添加某個元素。

      實現(xiàn):

      /** * 給集合內(nèi)添加某個元素 * @param {Any} value 要被添加的元素 * @return {Boolean} 添加成功返回True。 */ this.add = function(value) { //先檢測元素是否存在。 if (!this.has(value)) { items[value] = value; return true; } //如果元素已存在則返回false return false; };

      remove方法:

      說明: 移除集合中某個元素

      實現(xiàn):

      /** * 移除集合中某個元素 * @param {Any} value 要移除的元素 * @return {Boolean} 移除成功返回True。 */ this.remove = function(value) { //先檢測元素是否存在。 if (this.has(value)) { items[value]; return true; } //如果元素不存在,則刪除失敗返回false return false; };

      clear方法:

      說明: 清空集合

      實現(xiàn):

      /** * 清空集合 */ this.clear = function() { this.items = {}; };

      size方法

      說明: 返回集合長度,這兒有兩種方法。第一種方法使用了Object.keys這個Api,但只支持IE9及以上。第二種則適用于所有瀏覽器。

      實現(xiàn):

      /** * 返回集合長度,只可用于IE9及以上 * @return {Number} 集合長度 */ this.size = function() { // Object.keys方法能將對象轉(zhuǎn)化為數(shù)組 // 只可用于IE9及以上,但很方便 return Object.keys(items).length; } /** * 返回集合長度,可用于所有瀏覽器 * @return {Number} 集合長度 */ this.sizeLegacy = function() { var count = 0; for (var prop in items) { if (items.hasOwnProperty(prop)) { ++count; } } return count; }

      values方法

      說明: 返回集合轉(zhuǎn)換的數(shù)組,這兒也有兩種方法。理由同上。使用了Object.keys,只能支持IE9及以上。

      實現(xiàn):

      /** * 返回集合轉(zhuǎn)換的數(shù)組,只可用于IE9及以上 * @return {Array} 轉(zhuǎn)換后的數(shù)組 */ this.values = function() { return Object.keys(items); }; /** * 返回集合轉(zhuǎn)換的數(shù)組,可用于所有瀏覽器 * @return {Array} 轉(zhuǎn)換后的數(shù)組 */ this.valuesLegacy = function() { var keys = []; for (var key in items) { keys.push(key) }; return keys; };

      union方法

      說明: 返回兩個集合的并集

      實現(xiàn):

      /** * 返回兩個集合的并集 * @param {Set} otherSet 要進(jìn)行并集操作的集合 * @return {Set} 兩個集合的并集 */ this.union = function(otherSet) { //初始化一個新集合,用于表示并集。 var unionSet = new Set(); //將當(dāng)前集合轉(zhuǎn)換為數(shù)組,并依次添加進(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。 //循環(huán)中的add方法保證了不會有重復(fù)元素的出現(xiàn) values = otherSet.values(); for (var i = 0; i < values.length; i++) { unionSet.add(values[i]); } return unionSet; };

      intersection方法

      說明: 返回兩個集合的交集

      實現(xiàn):

      /** * 返回兩個集合的交集 * @param {Set} otherSet 要進(jìn)行交集操作的集合 * @return {Set} 兩個集合的交集 */ 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; };

      difference方法

      說明: 返回兩個集合的差集

      實現(xiàn):

      /** * 返回兩個集合的差集 * @param {Set} otherSet 要進(jìn)行差集操作的集合 * @return {Set} 兩個集合的差集 */ this.difference = function(otherSet) { //初始化一個新集合,用于表示差集。 var differenceSet = new Set(); //將當(dāng)前集合轉(zhuǎn)換為數(shù)組 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; };

      subset方法

      說明: 判斷該集合是否為傳入集合的子集。這段代碼在我自己寫完后與書上一比對,覺得自己超級low。我寫的要遍歷數(shù)組三次,書上的只需要一次,算法復(fù)雜度遠(yuǎn)遠(yuǎn)低于我的。

      實現(xiàn):

      /** * 判斷該集合是否為傳入集合的子集 * @param {Set} otherSet 傳入的集合 * @return {Boolean} 是則返回True */ this.subset = function(otherSet) { // 第一個判定,如果該集合長度大于otherSet的長度 // 則直接返回false if (this.size() > otherSet.size()) { return false; } else { // 將當(dāng)前集合轉(zhuǎn)換為數(shù)組 var values = this.values(); for (var i = 0; i < values.length; i++) { if (!otherSet.has(values[i])) { // 第二個判定。只要有一個元素不在otherSet中 // 那么則可以直接判定不是子集,返回false return false; } } return true; } };

      ES6中的集合

      ES6也提供了集合,但之前看ES6的集合操作一直迷迷糊糊的。實現(xiàn)一遍后再去看,感覺概念清晰了很多。

      具體的我掌握的不是很好,還在學(xué)習(xí)中,就不寫出來啦~推薦看阮一峰老師的《ECMAScript 6入門》中對ES6 Set的介紹。

      《ECMAScript 6入門》– Set和Map數(shù)據(jù)結(jié)構(gòu)

      感想

      到了這兒,已經(jīng)掌握了一些基本的數(shù)據(jù)結(jié)構(gòu)。剩下的都是難啃的骨頭了(對我而言)。

      字典的散列表、圖、樹、排序算法。算是四大金剛,所以近期關(guān)于數(shù)據(jù)結(jié)構(gòu)與算法系列的文章,可能會更新的很慢。對我來說,也算是一個坎。希望這個寒假,能跨過這個坎。

    【JavaScript數(shù)據(jù)結(jié)構(gòu)與算法中的實現(xiàn)】相關(guān)文章:

    常用排序算法之JavaScript實現(xiàn)代碼段06-04

    JavaScript實現(xiàn)網(wǎng)頁刷新代碼段08-07

    JavaScript中的with關(guān)鍵字07-24

    在Java中執(zhí)行JavaScript代碼07-14

    Javascript中typeof 用法歸納09-27

    JavaScript 小型打飛機(jī)游戲?qū)崿F(xiàn)和原理說明08-18

    抽象語法樹在JavaScript中的應(yīng)用08-18

    JavaScript中的三種對象10-24

    perl- javascript中class的機(jī)制05-03

    有關(guān)javascript實現(xiàn)的多個層切換效果通用函數(shù)示例10-07

    主站蜘蛛池模板: 51午夜精品免费视频| 国产成人精品日本亚洲网址| 精品久久无码中文字幕| 惠民福利中文字幕人妻无码乱精品| 蜜芽亚洲av无码精品色午夜| 精品一区二区三区免费观看| 国产精品欧美一区二区三区不卡 | 国产欧美日韩精品专区| 国产精品免费无遮挡无码永久视频| 久久久精品日本一区二区三区| 精品少妇一区二区三区视频| 欧美精品亚洲精品日韩传电影| 欧美亚洲精品中文字幕乱码免费高清| 香蕉久久夜色精品国产小说| 久久精品国产久精国产思思 | 国产亚洲精品线观看动态图| 国产成人精品免费视频动漫| 精品一区二区三区免费毛片爱| 亚洲精品无码久久久久AV麻豆| 精品久久久久国产免费| 99热都是精品久久久久久| 一区二区三区日韩精品| 精品国产免费一区二区三区香蕉| 国产午夜精品无码| 色欲精品国产一区二区三区AV| 亚洲综合精品网站| 亚洲av无码成人精品国产| 欧洲精品码一区二区三区免费看 | 日本精品久久久久影院日本 | 国产午夜精品一区二区三区| 无码人妻精品一区二区三区东京热| 香蕉99久久国产综合精品宅男自| 久久精品国产亚洲av瑜伽| 91精品国产91久久久久久蜜臀| 青青青青久久精品国产| 四虎成人www国产精品| 久久亚洲精品视频| 亚洲精品高清久久| 99久久精品免费看国产一区二区三区 | 国内精品久久久久久99蜜桃| 精品一区二区三区自拍图片区|