<!DOCTYPE html>

 <html>

     <head>

         <meta charset="UTF-8">

         <title>集合</title>

     </head>

     <body>

         <script>

             function Set(){

                 this.arr = [];

                 this.add = add;

                 this.remove = remove;

                 this.size = size;

                 this.union = union;  //并集

                 this.intersect = intersect;  //交集

                 this.subset = subset;  //是否是子集

                 this.difference = difference;  //补集

                 this.show = show;

                 this.contains = contains;

             }

             function contains(data){

                 return this.arr.indexOf(data)>-1 ? true:false;

             }

             function add(data){

                 if(this.arr.indexOf(data)<0){

                     this.arr.push(data);

                     return true;

                 }else{

                     return false;

                 }

             }

             function remove(data){

                 var pos = this.arr.indexOf(data);

                 if(pos >-1){

                     this.arr.splice(pos,1);

                     return true;

                 }else{

                     return false;

                 }

             }

             function show(){

                 return this.arr;

             }

             function union(set){

                 var temp = new Set();

                 for(var i = 0;i<this.arr.length;i++){

                     temp.add(this.arr[i]);

                 }

                 for(var i = 0;i<set.arr.length;i++){

                     if(!temp.contains(set.arr[i])){

                         temp.arr.push(set.arr[i]);

                     }

                 }

                 return temp;

             }

             function intersect(set){

                 var temp = new Set();

                 for(var i=0;i<this.arr.length;i++){

                     if(set.contains(this.arr[i])){

                         temp.add(this.arr[i]);

                     }

                 }

                 return temp;

             }

             function size(){

                 return this.arr.length;

             }

             function subset(set){

                 if(this.size() > set.size()){

                     return false;

                 }else{

                     for(var member in this.arr){

                         if(!set.contains(member)){

                             return false;

                         }

                     }

                 }

                 return true;

             }

             function difference(set){

                 var temp = new Set();

                 for(var i= 0;i<this.arr.length;i++){

                     if(!set.contains(this.arr[i])){

                         temp.add(this.arr[i]);

                     }

                 }

                 return temp;

             }

             //

             var obj = new Set();

             obj.add("zhangsan");

             obj.add("lisi");

             obj.add("wangwu");

             obj.add("zhaoliu");

             console.log(obj.show());

             obj.remove("wangwu");

             console.log(obj.show());

             var obj1 = new Set();

             obj1.add("javascript");

             obj1.add("zhangsan");

             console.log(obj.union(obj1));

             console.log(obj.intersect(obj1));

             console.log(obj.subset(obj1));

             console.log(obj.difference(obj1));

         </script>

     </body>

 </html>

JavaScript数据结构-14.集合的更多相关文章

  1. 学习javascript数据结构(三)——集合

    前言 总括: 本文讲解了数据结构中的[集合]概念,并使用javascript实现了集合. 原文博客地址:学习javascript数据结构(三)--集合 知乎专栏&&简书专题:前端进击者 ...

  2. 学习javascript数据结构(二)——链表

    前言 人生总是直向前行走,从不留下什么. 原文地址:学习javascript数据结构(二)--链表 博主博客地址:Damonare的个人博客 正文 链表简介 上一篇博客-学习javascript数据结 ...

  3. 学习javascript数据结构(四)——树

    前言 总括: 本文讲解了数据结构中的[树]的概念,尽可能通俗易懂的解释树这种数据结构的概念,使用javascript实现了树,如有纰漏,欢迎批评指正. 原文博客地址:学习javascript数据结构( ...

  4. JavaScript数据结构——集合、字典和散列表

    集合.字典和散列表都可以存储不重复的值. 在集合中,我们感兴趣的是每个值本身,并把它当作主要元素.在字典和散列表中,我们用 [键,值] 的形式来存储数据. 集合(Set 类):[值,值]对,是一组由无 ...

  5. 为什么我要放弃javaScript数据结构与算法（第六章）—— 集合

    前面已经学习了数组(列表).栈.队列和链表等顺序数据结构.这一章,我们要学习集合,这是一种不允许值重复的顺序数据结构. 本章可以学习到,如何添加和移除值,如何搜索值是否存在,也可以学习如何进行并集.交 ...

  6. JavaScript数据结构与算法-集合练习

    集合的实现 function Set () { this.dataStore = []; this.add = add; this.remove = remove; this.size = size; ...

  7. 为什么我要放弃javaScript数据结构与算法（第十一章）—— 算法模式

    本章将会学习递归.动态规划和贪心算法. 第十一章 算法模式 递归 递归是一种解决问题的方法,它解决问题的各个小部分,直到解决最初的大问题.递归通常涉及函数调用自身. 递归函数是像下面能够直接调用自身的 ...

  8. 为什么我要放弃javaScript数据结构与算法（第九章）—— 图

    本章中,将学习另外一种非线性数据结构--图.这是学习的最后一种数据结构,后面将学习排序和搜索算法. 第九章 图 图的相关术语 图是网络结构的抽象模型.图是一组由边连接的节点(或顶点).学习图是重要的, ...

  9. 为什么我要放弃javaScript数据结构与算法（第二章）—— 数组

    第二章 数组 几乎所有的编程语言都原生支持数组类型,因为数组是最简单的内存数据结构.JavaScript里也有数组类型,虽然它的第一个版本并没有支持数组.本章将深入学习数组数据结构和它的能力. 为什么 ...

随机推荐

  1. OpenGl中的Nurbs B样条曲面绘制

    NURBS 贝塞尔曲线的缺点是当我们增加很多控制点的时候,曲线变得不可控,其连续性会变差差.如果控制点很多(高阶曲线),当我们调整一个控制点的位置,对 整个曲线的影响是很大的.要获得更高级的控制,可以 ...

  2. AngularJS Backbone.js Ember.js 对比

    看到一篇关于AngularJS Backbone Ember.js的对比,建议看一看 说说个人的观点(本人学艺不精,只是个人的观点,不保证观点完全正确,请轻拍): backbone.js 短小精悍,非 ...

  3. 详解CSS float属性

    CSS中的float属性是一个频繁用到的属性,对于初学者来说,如果没有理解好浮动的意义和表现出来的特性,在使用的使用很容易陷入困惑,云里雾里,搞不清楚状态.本文将从最基本的知识开始说起,谈谈关于浮动的 ...

  4. [Erlang36]kerl轻松管理安装各种OTP版本

    kerl只有一个目标:让我们在不同的OTP版本间随意切换.他是一个纯Bash项目.简单实用的工作利器! Readme里面用法已说明得非常清楚了.建议按流程来一次. 1.下载 安装(一个bash脚本,根 ...

  5. 修改chrome插件

    背景 例子为:ModHeader插件,顾名思义可以修改request header的插件,官方地址为:https://chrome.google.com/webstore/detail/modhead ...

  6. Navicat 连接阿里云RDS

    背景: Navicat 是一个非常优秀与易用的数据库可视化管理软件,相信很多人都用过.这次服务器升级,数据库用了阿里云的RDS,阿里云自带的数据库管理面板功能有限,用不习惯.所以还是想着用 Navic ...

  7. HtmlHelper扩展之mvchtmlstring

    后台: using System;using System.Web;using System.Web.Mvc; namespace EwayFramework.Utils.Token{ public ...

  8. Java 使用json 做配置文件

    概述 经常会用到通过配置文件,去配置一些参数,java里面本来是有配置文件的,但是导入很麻烦的,自从我用了json之后,从此一切配置文件都见鬼去吧. 1.下载gson解析json文件的jar包     ...

  9. GO学习笔记 - 用defer来实现try{}finally{}

    在Delphi中,try{}finally{}语句非常有用,对于一定要最终执行的语句,我们放到finally,从而保证程序顺利执行!在GO语言中没有try{}finally{}语句,但是GO语言用另外 ...

  10. “全栈2019”Java第一百一十章：局部内部类与匿名内部类区别详解

    难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java第 ...