<!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. Linux-grep 命令和find 命令 (6)

    grep与find区别: grep:查找指定目录下过滤文本文件中行数据 find:查找指定目录下文件 grep使用 格式:   grep "text"   *  [选项] 选项: ...

  2. C++IO类&文件输入输出

    C++IO类&文件输入输出 istream(输入流)类型,提供输入操作. ostream(输出流)类型,提供输出操作. cin,一个istream对象,从标准输入读取数据. cout,一个os ...

  3. [Vue安装教程]十分钟学会vue 安装

    Vue的安装主要有一下几个步骤: 1.安装npm淘宝镜像 npm install -g cnpm --registry=https://registry.npm.taobao.org 2.安装脚手架工 ...

  4. 团队作业8----第二次项目冲刺（beta阶段）5.25

    Day7-05.25 1.每日会议 会议内容: 1.今日对整个项目进行了一个总结. 2.讨论了这次项目中的不足和每个人的贡献. 讨论照片:拍摄者 周迪 2.任务分配情况: 每个人的工作分配表: 队员 ...

  5. 第07周-集合与GUI

    1. 本周作业简评与建议 本周8分以上的同学有32人(占1/4),其中9分以上的同学有13人(占1/10).大作业未完成的最高评分一般高于6分.被认定为抄袭的为-10分.请大家认真完成大作业,后面每周 ...

  6. 团队作业4——第一次项目冲刺（Alpha版本）7th day

    一.Daily Scrum Meeting照片 二.燃尽图 三.项目进展 在计时模式下能够记录用户的用户名和成绩,没有弄登录功能, 将程序定义为单机的 未完成的卡片为登录功能和使用QQ登录. 四.困难 ...

  7. 201521123110 《JAVA程序设计》第3周学习总结

    1.本章学习总结 ` ` 2.书面作业 1.代码阅读 public class Test1 { private int i = 1;//这行不能修改 private static int j = 2; ...

  8. java程序设计-算术表达式的运算

    1.团队课程设计博客链接 洪亚文博客链接:http://www.cnblogs.com/201521123065hyw/ 郑晓丽博客链接:http://www.cnblogs.com/zxl3066/ ...

  9. 浅谈JAVA中“增强”类的某个方法的几个中方法！

    一.继承 使用场景:能够控制这个类的构造的时候,才可以使用继承. 优点:简单容易使用, 缺点:耦合性大大的增强,不利于后期的维护,所以对于继承这种方法,谨慎使用.  代码实现:二.装饰者模式 使用场景 ...

  10. ajax跨域问题Access-Control-Allow-Origin

    Access control allow origin直译过来就是"访问控制允许同源",这是由于ajax跨域访问引起的.所谓跨域就是,在a.com域下,访问b.com域下的资源:出 ...