<!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. ★不容错过的PPT教程！

    IT工程师必须学会的计算机基础应用之一--PPT! 28项大神级PPT制作技术,学会后让你变成PPT高手哦!更多实用教程,请关注@IT工程师 !

  2. 结对编程四则运算gui

    码市地址:https://git.coding.net/linzhao/sizeyunsuangui.git 林 钊 -- 201421123105 吴世荣 -- 201421123119 王坤彬 - ...

  3. 201521123032 《Java程序设计》第8周学习总结

    1. 本周学习总结 1.1 以你喜欢的方式(思维导图或其他)归纳总结集合与泛型相关内容. 2. 书面作业 本次作业题集集合 1.List中指定元素的删除(题目4-1) 1.1 实验总结 在课堂上在老师 ...

  4. 201521123105 第10周Java学习总结

    1. 本周学习总结 1.1 以你喜欢的方式(思维导图或其他)归纳总结异常与多线程相关内容. 2. 书面作业 本次PTA作业题集异常.多线程 1.finally 题目4-21.1 截图你的提交结果(出现 ...

  5. Java课程设计—学生成绩管理系统(201521123004-林艺如)

    1.团队课程设计博客 团队课程设计博客链接 2.个人负责模块或任务说明 ①.Menu Menu.jsp 在页面中给出提示,用HTML的 MenuTeacher.jsp 利用Menu.jsp进行具体化完 ...

  6. 201521123117 《Java程序设计》第11周学习总结

    1. 本周学习总结 1.1 以你喜欢的方式(思维导图或其他)归纳总结多线程相关内容. 2. 书面作业 本次PTA作业题集多线程 1.互斥访问与同步访问 完成题集4-4(互斥访问)与4-5(同步访问) ...

  7. 201521123026《JAVA程序设计》第14周学习总结

    1. 本周学习总结 1.1 以你喜欢的方式(思维导图或其他)归纳总结多数据库相关内容. 2. 书面作业 1. MySQL数据库基本操作 建立数据库,将自己的姓名.学号作为一条记录插入.(截图,需出现自 ...

  8. python函数式编程，列表生成式

    1.python 中常见的集中存储数据的结构: 列表 集合 字典 元组 字符串 双队列 堆 其中最常见的就是列表,字典. 2.下面讲一些运用循环获取字典列表的元素 >>> dic={ ...

  9. panda库2

    >>> a=pd.Series([1,2],index=['a','b']) >>> a a 1 b 2 dtype: int64 >>> b=p ...

  10. 鸟哥Linux学习笔记05

    1,          文件系统通常会将 权限与属性放置到inode中,至于实际数据则放置到data block块中.另外还有一个超级块(superblock)会记录整个文件系统的整体内容,包括ino ...