<!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. 安装JDK详细步骤，以及环境变量配置

    1.JDK 1)下载:http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 点击同意, ...

  2. wait与sellp方法区别

    Java Thread(线程)案例详解sleep和wait的区别    上次对Java Thread有了总体的概述与总结,当然大多都是理论上的,这次我将详解Thread中两个常用且容易疑惑的方法.并通 ...

  3. Web in Linux小笔记001

    Linux灾难恢复: Root密码修复 Centos single Filesystem是硬盘文件根目录,无法再cd ..就像macitosh 硬盘图标 Pwd:显示绝对路径 MBR修复 模拟MBR被 ...

  4. 【java】关于java类和对象，你想知道的在这里！

    java类的基本组成 java作为一门面向对象的语言, 类和对象是最重要的概念之一,下面,就让我们来看看java中类的基本结构是怎样的: 一个简单的java类主要可由以下几个部分(要素)组成: 1.实 ...

  5. GUI线程 ：打字母游戏

    代码: /** * */ package com.niit.syntronized; import java.awt.Color; import java.awt.FlowLayout; import ...

  6. SNS团队第五次站立会议（2017.04.26）

    一.当天站立式会议照片 本次会议主要内容:汇报工作进度,根据完成情况调整进度 二.每个人的工作 成员 今天已完成的工作 明天计划完成的工作 罗于婕 完善数据库文件 根据需求完善数据库文件 龚晓婷 编写 ...

  7. 团队作业10--事后分析（Beta版本）

    设想和目标 1. 我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述? 我们的软件的作用是帮助用户实现准确快速的电子文档查重,我们对软件的定义是电子文档查重系统,即通过文 ...

  8. Swing-选项卡面板JTabbedPane-入门

    注:非原创,内容源自<Swing 的选项卡面板>,笔者做了少量修改. 选项卡面板是一个很常用的Swing组件,在window下,右击我的电脑,查看属性,就是一个典型的选修卡面板.当然还有最 ...

  9. 201521123010 《Java程序设计》第7周学习总结

    1. 本周学习总结 以你喜欢的方式(思维导图或其他)归纳总结集合相关内容. 参考资料: XMind 2. 书面作业 ①ArrayList代码分析 1.1 解释ArrayList的contains源代码 ...

  10. 201521123075 《Java程序设计》第5周学习总结

    1. 本周学习总结 2. 书面作业 作业参考文件下载 1 .代码阅读:Child压缩包内源代码 1.1 com.parent包中Child.java文件能否编译通过?哪句会出现错误?试改正该错误.并分 ...