<!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. Apache开启压缩功能

    起源 在一般的web服务器中,都会开启压缩功能,也就是deflate或者是gzip的压缩. 开启压缩功能主要的目的是为了减少传输的带宽,从而当服务器响应给客户端的时候,会大大减少传输的数据,代价就是在 ...

  2. VHDL学习：利用Quartus自带库3步快速完成状态机

    Quartus自带库里面有各种编程语言的模板,供开发者参考. 初学者利用VHDL实现状态机比较生疏的情况下,可以调出该模板,适当修改即可. 本文将描述如何利用Quartus自带库调出状态机模板,并适当 ...

  3. [js高手之路]Node.js实现简易的爬虫-抓取博客文章列表信息

    抓取目标:就是我自己的博客:http://www.cnblogs.com/ghostwu/ 需要实现的功能: 抓取文章标题,超链接,文章摘要,发布时间 需要用到的库: node.js自带的http库 ...

  4. 【ctrl+A】与【ctrl+单击图层缩略图】有什么区别?

    如果这图层没有透明区域的话那和ctrl+A的效果是一样的! 但如果图层有不透明区域,那选中的就是图层中所有不透明的区域!

  5. 转： 【Java并发编程】之十四：图文讲述同步的另一个重要功能：内存可见性

    转载请注明出处:http://blog.csdn.net/ns_code/article/details/17288243 加锁(synchronized同步)的功能不仅仅局限于互斥行为,同时还存在另 ...

  6. 结对编程1 —— 基于GUI和Swing的四则运算题目生成器

    合作伙伴 201421123102 王艳秋 201421123106 陈 雄 代码地址 题目描述 我们在个人作业1中,用各种语言实现了一个命令行的四则运算小程序.进一步,本次要求把这个程序做成GUI( ...

  7. 201521123089 《Java程序设计》第3周学习总结

    1. 本周学习总结 初学面向对象,会学习到很多碎片化的概念与知识.尝试学会使用思维导图将这些碎片化的概念.知识组织起来.请使用纸笔或者下面的工具画出本周学习到的知识点.截图或者拍照上传. 2. 书面作 ...

  8. 201521123072《java程序设计》第十二周学习总结

    201521123072<java程序设计>第十二周学习总结 1. 本周学习总结 1.1 以你喜欢的方式(思维导图或其他)归纳总结多流与文件相关内容. 2. 书面作业 将Student对象 ...

  9. JAVA课程设计——单机版五子棋

    JAVA课程设计--单机版五子棋 1.团队名称.团队成员介绍 团队名称:Gomoku小分队 团队成员: 网络1512 201521123038 游舒婷(组长) 网络1512 201521123043 ...

  10. 手写Maven的archetype项目脚手架

    一.背景 maven是一个很好的代码构建工具,采用“约定优先于配置”的原则进行项目管理,相信很多的java开发者应该都了解maven并可能在工作当中都是通过maven来管理项目的,在创建的项目的时候, ...