04 Javascript数据结构与算法之集合

向右看齐 2022-03-16 13:44 205阅读 0赞

# 1. 定义 #

集合是一组`无序`且`唯一`(即不能重复)的项组成。

# 2. Set实例 #

Es6中，已经有了Set类型。这里我们自己实现Set类。

*  Set类中数据存储，不再是使用数组，而是使用`对象`
 *  add(value): 新增项
 *  remove(value): 移除集合中的一个值
 *  has(value): 集合中是否存在该值，true存在，false不存在
 *  clear(): 清除所有项
 *  size(): 集合包含元素个数
 *  values(): 返回一个包含集合中所有值的数组

function Set() {
        // 使用对象保存数据
        let items = {};
        let size = 0;
        this.has = (item) => ( item in items); // items.hasOwnProperty(item)
    
        //  添加成功返回true,已存在不进行添加直接返回false
        this.add = (item) => {
            if (!this.has(item)) {
                items[item] = item;
                size++;
                return true;
            }
            return false;
        };
    
        // 移除成功返回true
        this.remove = (item) => {
            if (this.has(item)) {
                delete items[item];
                size--;
                return true;
            }
            return false;
        };
    
        // 清空集合
        this.clear = () => (items = {});
    
        // 返回集合长度
        this.size = () => (size);
        
        // 获取所有的value值，作为一个数组返回，这里的key和value是相同的
        this.values = () => {
            let ret = [];
            for (let key in items) {
                ret.push(key);
            }
            return ret;
        }
    }
    
    var 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"]
    set.remove(2);
    console.log(set.values()); //输出[]
    复制代码

# 3. 集合操作 #

对集合进行如下操作：

*  并集：给定两个集合，返回一个包含两个集合中的`所有`元素的新集合

*  交集：给定两个结合，返回一个包含两个集合中的`共有`元素的新集合

(./assets/15.png)

*  差集：给定两个集合，返回一个包含所有`存在于第一个集合`且`不存在于第二个集合`的元素的新集合。

*  子集：验证一个给定集合是否是另一个集合的子集

function Set() {
        // .....: 上面的实现
    
        // 并集
        this.union = (otherSet) => {
            let unionSet = new Set();
            let values = this.values();
            values.map((value) => {unionSet.add(value)});
            values = otherSet.values();
            values.map((value) => {unionSet.add(value)});
            return unionSet;
        };
    
        // 交集
        this.intersection = (otherSet) => {
            let intersectionSet = [];
            otherSet.values().map((item) => {
                console.log(this.has(item), '0---', item)
                if (this.has(item)) {
                    intersectionSet.push(item);
                };
            });
            return intersectionSet;
        };
    
        // 差集
        this.difference = (otherSet) => {
            let diffSet = [];
            this.values().map((item) => {
                if (otherSet.has(item)) {
                    return;
                }
                diffSet.push(item);
            });
            return diffSet;
        };
    
        //  子集合
        this.subSet = (otherSet) => {
            if (this.size() > otherSet.size()){
                return false;
            } else {
            var values = this.values();
            for (var i=0; i<values.length; i++){
                if (!otherSet.has(values[i])){
                    return false;
                    }
            }
            return true;
            }
        }
    }
    复制代码

发表评论取消回复

表情：

评论列表（有 0 条评论，205人围观）

还没有评论，来说两句吧...

相关阅读

相关 JavaScript--数据结构与算法(三)

数据结构栈队列链表矩阵二叉树堆栈它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表；先进后出的特

比眉伴天荒/ 2023年07月03日 08:28/ 0 赞/ 94 阅读

相关算法与数据结构之集合

重点知识 1. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是哈希查找。 2. 动态查找表和静态查找表的重要区别在于前者包含有插入和删除运算，而后者不包含这

骑猪看日落/ 2022年12月17日 07:25/ 0 赞/ 536 阅读

相关 JS数据结构与算法入门(五) - 数据结构之“集合”

1. 集合是什么? 一种无序且唯一的数据结构集合要求它的元素必须唯一, 不可重复 ES6中有集合, 叫Set 集合的常用操作: > 去重, 判断某元素是否

本是古典何须时尚/ 2022年12月02日 13:50/ 0 赞/ 148 阅读

相关数据结构与算法javascript描述（六）集合

集合（Set）是一种包含不同元素的数据结构。集合中的元素称为成员。集合的两个最重要的特性是：首先，集合中的成员是无序的；其次，集合中不允许相同成员存在。当你想要创建一个数据结构

古城微笑少年丶/ 2022年08月21日 02:14/ 0 赞/ 153 阅读

相关【JavaScript】JS数据结构与算法之队列

很多前端工程师都是半路出家，对数据结构与算法一知半解，更甚者抱有“我是写页面的，会算法有什么用”类似心态。刚好这段时间也在数据结构与算法里遨游，所以，借此机会，跟大家共

Bertha 。/ 2022年05月14日 11:00/ 0 赞/ 174 阅读

相关 07 Javascript数据结构与算法之排序算法

1. 排序算法排序算法就是讲一组杂乱无章的数据，按照`从小到大`或`从大到小`的方式，变成一组有序的数据。首先，我们编写一个数组函数，用于产生数组和打印数组。

水深无声/ 2022年03月16日 13:46/ 0 赞/ 159 阅读

相关 04 Javascript数据结构与算法之集合

1. 定义集合是一组`无序`且`唯一`(即不能重复)的项组成。 2. Set实例 Es6中，已经有了Set类型。这里我们自己实现Set类。 Set

向右看齐/ 2022年03月16日 13:44/ 0 赞/ 206 阅读

相关 JavaScript数据结构与算法—— 栈

我们可以在数组的任何位置上删除或者添加元素，但有时候我们还需要在元素的添加或删除时有更多控制的数据结构，有两种数据结构类似于数组，但在添加或删除元素时更为可控，它们就是栈和队列

深碍√TFBOYSˉ_/ 2022年03月08日 14:22/ 0 赞/ 223 阅读

相关 JavaScript数据结构与算法—— 栈

我们可以在数组的任何位置上删除或者添加元素，但有时候我们还需要在元素的添加或删除时有更多控制的数据结构，有两种数据结构类似于数组，但在添加或删除元素时更为可控，它们就是栈和队列

分手后的思念是犯贱/ 2022年03月08日 14:22/ 0 赞/ 211 阅读

相关 JavaScript数据结构与算法（3）集合

主要参考： [https://www.cnblogs.com/xiaohuochai/p/8176248.html][https_www.cnblogs.com_xiaoh

素颜马尾好姑娘i/ 2022年01月30日 07:25/ 0 赞/ 202 阅读