数据结构84-集合常见操作之子集代码-阿里云开发者社区

数据结构84-集合常见操作之子集代码

2023-02-11 59

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 数据结构84-集合常见操作之子集代码

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>集合封装</title>
</head>
<body>
    <script>
        function Set(){
            this.items={}
            Set.prototype.add=function(value){
                if(this.has(value)){
                    return false
                }
                //判断集合中是否又这个元素
                this.items[value]=value
                return true
            }
            Set.prototype.has=function(value){
                this.items.hasOwnProperty(value)
            }
            Set.prototype.remove=function(value){
                if(!this.has(value)){
                    return false
                }
                delete this.items[value]
                return true
            }
            Set.prototype.clear=function(){
               this.items={}
            }
            Set.prototype.size=function(){
               return Object.keys(this.items).length
            }
            Set.prototype.values=function(){
               return Object.keys(this.items)
            }
            Set.prototype.union=function(otherSet){
               //创建一个新的集合
               var unionSet=new Set()
               var values=this.values()
               for(var i=0;i<values.length;i++){
                unionSet.add(values[i])
               }
               values=otherSet.values()
               for(var i=0;i<values.length;i++){
                unionSet.add(values[i])
               }
               return unionSet
            }
            Set.prototype.intersection=function(otherSet){
                var intersection=new Set()
                var values=this.values()
               for(var i=0;i<values.length;i++){
                unionSet.add(values[i])
                if(otherSet.has(item)){
                    intersection.add(item)
                }
               }
            return intersection
            }
            Set.prototype.difference=function(otherSet){
                var difference=new Set()
                for(var i=0;i<values.length;i++){
                 var item=values[i]
                 if(!otherSet.has(item)){
                    difference.add(item)
                 }
               }
               return difference
            }   
            Set.prototype.subset=function(otherSet){
                var values=this.values()
                for(var i=0;i<values.length;i++){
                 var item=values[i]
                 if(!otherSet.has(item)){
                    return false
                 }
               }
               return true
            }
        }
    </script>
</body>
</html>

数据结构84-集合常见操作之子集代码

热门文章

最新文章

相关课程

相关电子书

相关实验场景

热门

活动广场

任务中心

开发者评测

高校计划

乘风者计划

训练营

阿里云MVP

话题

直播

下载

镜像站

技术资料

插件

数据结构84-集合常见操作之子集代码

热门文章

最新文章

相关课程

相关电子书

相关实验场景