集合(set)是一组无序的，但彼此之间又有一定相关性的数据集。每个成员在数组中只能出现一次。

在使用集合（set）之前最好先理解一下内容：

1、不包含任何成员的集合称为空集合。

2、如果两个集合的成员都相等，两个集合相等。

3、如果一个集合中的成员都在另一个集合中，则两个具有父子集的关系。

在集合中我们常用的操作就是：求集合的并集，交集，补集等。

下面我们基于数组该构建一个集合（Set）类。

<html>

<head>

    <title>Date Example</title>

</head>

<body>

<div id="content"></div>

<input type="button" value="Set InnerHTML" onclick="testDate()">

<script type="text/javascript">

  function Set() {

   this.dataStore = [];

   //  添加元素

   this.add = function (data){

        if (this.dataStore.indexOf(data) < 0) {

              this.dataStore.push(data);

               return true;

        }

        else {

              return false;

       }

   };

   //   删除元素

   this.remove = function (){

        var pos = this.dataStore.indexOf(data);

        if (pos > -1) {

            this.dataStore.splice(pos,1);

            return true;

        }

        else {

            return false;

        }

   };

   this.size = function (){

        return this.dataStore.length;

   };

   //   求两个集合的并集

   this.union = function (set){

        var tempSet = new Set();

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

            tempSet.add(this.dataStore[i]);

        }

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

            if (!tempSet.contains(set.dataStore[i])) {

            tempSet.dataStore.push(set.dataStore[i]);

            }

        }

        return tempSet;

    };

  //   查询集合中是否包含某个元素

   this.contains = function (data{

       if (this.dataStore.indexOf(data) > -1) {

          return true;

       }

      else {

         return false;

       }

   };

   //  两个集合的交集

   this.intersect = function (set){

       var tempSet = new Set();

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

          if (set.contains(this.dataStore[i])) {

          tempSet.add(this.dataStore[i]);

          }

        }

        return tempSet;

   };

   //   查询set是不是现在集合的子集

   this.subset = function (set){

        if (this.size() > set.size()) {

           return false;

        }

        else {

           for each (var member in this.dataStore) {

              if (!set.contains(member)) {

                 return false;

              }

           }

        }

       return true;

   };

   //   两个集合的补集

   this.difference = function (){

        var tempSet = new Set();

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

            if (!set.contains(this.dataStore[i])) {

               tempSet.add(this.dataStore[i]);

            }

       }

       return tempSet;

   };

   this.show = function (){

       return "[" + this.dataStore + "]";

   };

}

</script>

</body>

</html>

javascript Set data structures的更多相关文章

  1. javascript Dictionary data structures

    Dictionary常被称为数据字典,是一种用来保存键值对的数据结构,比如我们日常的电话本,就是一个Dictionary.我们通过键(名字),就可以访问到对应的值(电话号码).在C++与java中我们 ...

  2. javascript linkedlist data structures

    在使用C++的时候我们经常会使用到各种容器,这些容器其实就是一种数据结构.在java中其实也是如此.但是由于javascript只给我们提供了一种内置的数据结构数组,准备来说是对象.没有我们常见的那些 ...

  3. JavaScript data types and data structures

    JavaScript data types and data structures Programming languages all have built-in data structures, b ...

  4. [Javascript] Avoiding Mutations in JavaScript with Immutable Data Structures

    To demonstrate the difference between mutability and immutability, imagine taking a drink from a gla ...

  5. Go Data Structures: Interfaces

    refer:http://research.swtch.com/interfaces Go Data Structures: Interfaces Posted on Tuesday, Decembe ...

  6. A library of generic data structures

    A library of generic data structures including a list, array, hashtable, deque etc.. https://github. ...

  7. The Swiss Army Knife of Data Structures … in C#

    "I worked up a full implementation as well but I decided that it was too complicated to post in ...

  8. 剪短的python数据结构和算法的书《Data Structures and Algorithms Using Python》

    按书上练习完,就可以知道日常的用处啦 #!/usr/bin/env python # -*- coding: utf-8 -*- # learn <<Problem Solving wit ...

  9. Persistent Data Structures

    原文链接:http://www.codeproject.com/Articles/9680/Persistent-Data-Structures Introduction When you hear ...

随机推荐

  1. chrome的护眼插件

  2. Qt5 for Android: incompatible ABI

      I recently installed Qt5 and works like a charm for API 17 and armeabi-v7a.But I added second AVD ...

  3. 高并发分布式环境中获取全局唯一ID[分布式数据库全局唯一主键生成]

    需求说明 在过去单机系统中,生成唯一ID比较简单,可以使用MySQL的自增主键或者Oracle中的sequence, 在现在的大型高并发分布式系统中,以上策略就会有问题了,因为不同的数据库会部署到不同 ...

  4. spring常用注解以IOC理解

    使用注解来构造IoC容器 用注解来向Spring容器注册Bean.需要在applicationContext.xml中注册<context:component-scan base-package ...

  5. 【Android架构综述篇】之应用程序、应用程序訪问硬件的流程

    对于分层的系统.刚開始认识时,从宏观的框架层面了解应用的构建过程,有助于形成自己对新系统的清晰概念. 1.Android应用程序构建框架: 这里就涉及活动.布局.注冊之间的关系.搞清了这三者.会对真个 ...

  6. redhat利用yum快速搭建LAMP环境

    LAMP LAMP环境,对于PHP开发及其开源的PHP项目的部署都很关键的. LAMP的含义: L   ---Linux A  ---Apache   web M ---Mysql     datab ...

  7. easyui panel自适应问题

    项目中要用到easyui,使用也有几年时间了,刚开始使用还不错,毕竟只是简单的增删改查数据,不过到后面越来越觉得easyui不如extjs了,好多复杂一点的问题,easyui表现就力不从心了,题外话就 ...

  8. aop注解 事例

    spring.xml中aop的配置 <!-- aop的配置 --> <aop:config> <!-- 切入点表达式 --> <aop:pointcut ex ...

  9. hduoj----(1033)Edge

    Edge                         Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K ( ...

  10. pip安装注意事项

    pip源 清华:https://pypi.tuna.tsinghua.edu.cn/simple 阿里云:http://mirrors.aliyun.com/pypi/simple/ 中国科技大学 h ...