<!DOCTYPE html>

<html xmlns="http://www.w3.org/1999/xhtml">

<head runat="server">

    <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />

    <title>javascript集合的交，并，补，子集的操作实现</title>

    <script src="JS/jquery-easyui-1.5/jquery.min.js"></script>

    <script>

        //集合操作类

        function Set() {

            var items = {};

            //是否存在

            this.has = function (value) {

                return items.hasOwnProperty(value);

            };

            //添加记录

            this.add = function (value) {

                if (!this.has(value)) {

                    items[value] = value;

                    return true;

                }

                return false;

            };

            //删除记录

            this.remove = function (value) {

                if (this.has(value)) {

                    delete items[value];

                    return true;

                }

                return false;

            };

            //清空数组

            this.clear = function () {

                items = {};

            };

            //数组长度

            this.size = function () {

                var count = 0;

                for (var prop in items) {

                    if (items.hasOwnProperty(prop)) {

                        ++count;

                    }

                }

                return count;

            };

            //数组

            this.values = function () {

                var keys = [];

                for (var key in items) {

                    keys.push(key);

                }

                return keys;

            };

            //合集

            this.union = function (otherSet) {

                var unionSet = new Set();

                var values = this.values();

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

                    unionSet.add(values[i]);

                }

                var values = otherSet.values();

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

                    unionSet.add(values[i]);

                }

                return unionSet;

            };

            //交集

            this.intersection = function (otherSet) {

                var intersectionSet = new Set();

                var values = this.values();

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

                    if (otherSet.has(values[i])) {

                        intersectionSet.add(values[i]);

                    }

                }

                return intersectionSet;

            };

            //差集

            this.difference = function (otherSet) {

                var differenceSet = new Set();

                var values = this.values();

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

                    if (!otherSet.has(values[i])) {

                        differenceSet.add(values[i]);

                    }

                }

                return differenceSet;

            };

            //子集

            this.subset = function (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;

                }

            }

        }

        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()); //输出[]

        var setA = new Set();

        setA.add(1);

        setA.add(2);

        setA.add(3);

        var setB = new Set();

        setB.add(3);

        setB.add(4);

        setB.add(5);

        setB.add(6);

        var unionAB = setA.union(setB);  //合集

        console.log(unionAB.values());  //输出 ["1", "2", "3", "4", "5", "6"]

        var setA = new Set();

        setA.add(1);

        setA.add(2);

        setA.add(3);

        var setB = new Set();

        setB.add(2);

        setB.add(3);

        setB.add(4);

        var intersectionAB = setA.intersection(setB); //交集

        console.log(intersectionAB.values());  //输出 ["2", "3"]

        var setA = new Set();

        setA.add(1);

        setA.add(2);

        setA.add(3);

        var setB = new Set();

        setB.add(2);

        setB.add(3);

        setB.add(4);

        var differenceAB = setA.difference(setB);  //差集

        console.log(differenceAB.values()); //输出 ["1"]

        var setA = new Set();

        setA.add(1);

        setA.add(2);

        var setB = new Set();

        setB.add(1);

        setB.add(2);

        setB.add(3);

        var setC = new Set();

        setC.add(2);

        setC.add(3);

        setC.add(4);

        console.log(setA.subset(setB));  //子集  true

        console.log(setA.subset(setC));  //子集  false

    </script>

</head>

<body>

    <form id="form1" runat="server">

        <div>

        </div>

    </form>

</body>

</html>

javascript集合的交，并，补，子集，长度，新增，删除，清空等操作的更多相关文章

  1. javascript集合的交，并，补，子集的操作实现

    可能新的ECMA规范里已有了这些的实现, 但能自己从头开始实现,感觉也非常不错的哟... function Set() { var items = {}; this.has = function(va ...

  2. python集合set{ }、集合函数及集合的交、差、并

    通过大括号括起来,用逗号分隔元素,特点 1.由不同元素组成,如果定义时存在相同元素,处理时会自动去重 2.无序 3.元素只能是不可变类型,即数字.字符串.布尔和元组,但集合本身可变 4.可直接定义集合 ...

  3. javascript集合求交集

    两集合求交集 思路: 1. 每一次从B数组中取一值,然后在A数组里逐个比较,如果有相等的,则保存.该算法复杂度为 O(MN). M, N 分别为数组 A B 的长度. 2. 因为A B 都排过序,所以 ...

  4. javascript默认中文（汉字/标点）长度均为1的解决

    javascript默认中文(汉字/标点)长度均为1 与后台(java)不一致, function calculate(str) { //var str="你好,哈哈哈000111lll&q ...

  5. 【m元素集合的n个元素子集】

    /* m元素集合的n个元素子集 说明: 假设有个集合拥有m个元素,任意的从集合中取出n个元素,则这n个元素所形成的可能子集有那些? 解法: 假设有5个元素的集点,取出3个元素的可能子集如下: {1 2 ...

  6. [java] 求2个集合的交 差 并集

    要求2个集合的交 差 并集. set集合,如下 import java.util.HashSet; import java.util.Set; public class SetTest { publi ...

  7. 集合运算 - Java实现集合的交、并、差

    1.使用java的Set实现集合的交.并.差 package com.lfy.Set; import java.util.HashSet; import java.util.Set; /** * 集合 ...

  8. JavaScript向select下拉框中加入和删除元素

    JavaScript向select下拉框中加入和删除元素 1.说明 a   利用append()方法向下拉框中加入元素 b   利用remove()方法移除下拉框中最后一个元素 2.设计源代码 < ...

  9. JavaScript向select下拉框中添加和删除元素

    JavaScript向select下拉框中添加和删除元素 1.说明 a   利用append()方法向下拉框中添加元素 b   利用remove()方法移除下拉框中最后一个元素 2.设计源码 < ...

随机推荐

  1. 第2阶段——编写uboot之编译测试以及改进(3)

    编译测试: 1.将写好的uboot复制到linux下面 2.make编译,然后将错误的地方修改,生成boot.bin (编译出错的解决方案:http://www.cnblogs.com/lifexy/ ...

  2. 基于Vue全家桶制作的的高仿美团APP

    鸣谢:该项目核心部分参考了慕课网精英讲师ustbhuangyi的课程,其余部分高仿美团APP构建. 前端菜鸟项目,大佬们轻喷~ 美团外卖APP

  3. 转：【Java并发编程】之一：可重入内置锁

    每个Java对象都可以用做一个实现同步的锁,这些锁被称为内置锁或监视器锁.线程在进入同步代码块之前会自动获取锁,并且在退出同步代码块时会自动释放锁.获得内置锁的唯一途径就是进入由这个锁保护的同步代码块 ...

  4. Java 多线程（三） 线程的生命周期及优先级

    线程的生命周期 线程的生命周期:一个线程从创建到消亡的过程. 如下图,表示线程生命周期中的各个状态: 线程的生命周期可以分为四个状态: 1.创建状态: 当用new操作符创建一个新的线程对象时,该线程处 ...

  5. 必应app测试

    一.app评测 1.个人使用体验 第一次使用必应app看到是微软这么一个大公司做的英语词典,应该会很有名但是我居然没有听说过.当我打开这个软件使用的时候看到界面的视频感觉还不错.但是总感觉这样的app ...

  6. 【1414软工助教】团队作业10——复审与事后分析（Beta版本） 得分榜

    题目 团队作业10--复审与事后分析(Beta版本) 往期成绩 个人作业1:四则运算控制台 结对项目1:GUI 个人作业2:案例分析 结对项目2:单元测试 团队作业1:团队展示 团队作业2:需求分析& ...

  7. 团队作业4---第一次项目冲刺（AIpha版本）第二天

    一.Daily Scrum Meeting照片 二.燃尽图 三.项目进展 1.界面 完成了主页及登录页面 2.功能 完成了后端数据处理的全部基本功能:a.数据结构设计及数据交互操作 b.博客页面数据采 ...

  8. es6中对象的类与继承方法

    对于对象,我一直搞不清楚到底是该如何去继承,如何去书写.在熟练es6之后,终于会尝试写出来了. 代码如下: //我们假定父类为person,子类为man class person{ construct ...

  9. Java :BufferedWriter类和BufferedReader类的构造方法、主要方法

    BufferedWriter 和 BufferedReader 为带有默认缓冲的字符输出输入流,因为有缓冲区所以效率比没有缓冲区的高. 一.BufferedWriter 类 构造方法:buffered ...

  10. html css 前端基础 学习方法及经验分享

    前言: 入园第一天,想分享一点儿前端基础html css 的学习方法和一些经验给热爱前端,但是不知道从哪儿开始,依旧有些迷茫的新手朋友们.当然,适合每个人的学习方式不同,以下所讲的仅供参考. 一.关于 ...