集合(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. WebRequest多线程 超时问题

    using System; using System.Collections; using System.Collections.Generic; using System.Net; using Sy ...

  2. 如何用 Jquery实现OuterHtml

      $(this).get(0) 或者$(this).prop('outerHTML')

  3. Cocos2d-x 3.0多线程异步资源载入代码

    // AppDelegate.cpp bool AppDelegate::applicationDidFinishLaunching() { - - FlashScene* scene = Flash ...

  4. springboot项目启动报错

    启动springboot项目报错: NoSuchMethodError: org.apache.tomcat.util.scan.StandardJarScanner.setJarScanFilter ...

  5. vim配置 高亮+自动缩进+行号+折叠+优化

    一:修改 .vimrc即可 二: set nocompatible " 关闭 vi 兼容模式syntax on " 自动语法高亮colorscheme molokai " ...

  6. JDBC三(web基础学习笔记九)

    一.JDBC编程步骤 二.将数据库的信息放入资源文件 // (1)使用Class.forName来导入drive Class.forName("oracle.jdbc.driver.Orac ...

  7. Node FS 读取文件中文乱码解决

    1:首先保证源文件编码方式为UTF-8 2:读取代码,设置编码方式rs.setEncoding('utf8') var fs = require('fs'); var rs = fs.createRe ...

  8. [Oracle] decode 函数及其用法

    http://blog.csdn.net/oscar999/article/details/18399177 前言 DECODE()函数,它将输入数值与函数中的参数列表相比较,根据输入值返回一个对应值 ...

  9. Openerp 7.0消息推送

    在一个文档的state变化时,需要将变化情况告知关注用户,通过研究account.invoice的代码,发现是经过如下过程实现此功能的: 1.添加一个消息阶段: <record id=" ...

  10. Storm简述及集群安装

    Storm 集群类似于一个 Hadoop 集群.然而你在 Hadoop 的执行"MapReduce job", 在storm 上你执行 "topologies (不好翻译 ...