集合的实现 -- 数据结构与算法的javascript描述 第九章
集合
集合(set)是一种包含不同元素的数据结构。
集合中的元素称为成员。
集合的两个最重要特性是:首先,集合中的成员是无序的;其次,集合中不允许相同成员存在。
code
function Set(){
var me = this;
me.dataStore = [];
me.add = add;
me.remove =remove;
me.size = size;
me.union = union;
me.intersect = intersect;
me.subset = subset;
me.difference = difference;
me.show = show;
me.contains = contains;
function add(data){
if(me.dataStore.indexOf(data)<0){
me.dataStore.push(data)
me.dataStore.sort();
return true;
}else{
return false;
}
}
function remove(data){
var pos = me.dataStore.indexOf(data);
if(pos>-1){
me.dataStore.splice(pos,1)
return true;
}else{
return false;
}
}
/**
* 合并集合
* @param set
*/
function union(set){
var tempSet = new Set();
for(var i=0;i<me.dataStore.length;i++){
tempSet.add(me.dataStore[i])
}
for(var i=0;i<set.dataStore.length;i++){
if(!tempSet.contains(set.dataStore[i])){
tempSet.add(set.dataStore[i])
}
}
return tempSet;
}
/**
* 寻找交集
*/
function intersect(set){
var tempSet = new Set();
for(var i=0;i<me.dataStore.length;i++){
if(set.contains(me.dataStore[i])){
tempSet.add(me.dataStore[i])
}
}
return tempSet;
}
/**
* 判断是否子集
* @param set
* @returns {boolean}
*/
function subset(set){
if(me.size()>set.size()) {
return false;
}else{
for(var i in me.dataStore){
if(!(set.contains(me.dataStore[i]))){
return false;
}
}
}
return true;
}
/**
* 比较2集合不同 并返回
* @param set
* @returns {Set}
*/
function difference(set){
var tempSet = new Set();
for(var i=0;i<me.dataStore.length;i++){
if(!set.contains(me.dataStore[i])){
tempSet.add(me.dataStore[i])
}
}
return tempSet;
}
/**
* 获取该集合长度
* @returns {Number}
*/
function size(){
return me.dataStore.length;
}
/**
* 显示该集合
* @returns {Array}
*/
function show(){
console.log(me.dataStore)
return me.dataStore;
}
/**
* 检查该成员是否属于该集合
* @param data
* @returns {boolean}
*/
function contains(data){
if(me.dataStore.indexOf(data)>-1){
return true;
}else{
return false;
}
}
}
tests
//集合测试
var names = new Set();
names.add("David");
names.add("Jennifer");
names.add("Cynthia");
names.add("Mike");
names.add("Raymond");
//show 测试
names.show();
//remove测试
names.remove("David")
names.show()
//union 合并集合 测试
var cis = new Set();
cis.add("Mike");
cis.add("Clayton");
cis.add("Jennifer");
cis.add("Raymond");
var dmp = new Set();
dmp.add("Raymond");
dmp.add("Cynthia");
dmp.add("Jonathan");
var it = cis.union(dmp);
it.show()
//交集测试
var inter = cis.intersect(dmp)
inter.show();
//判断是否子集
var it2 = new Set();
it2.add("Cynthia");
it2.add("Clayton");
it2.add("Jennifer");
it2.add("Danny");
it2.add("Jonathan");
it2.add("Terrill");
it2.add("Raymond");
it2.add("Mike");
var dmp2 = new Set();
dmp2.add("Cynthia");
dmp2.add("Raymond");
dmp2.add("Jonathan");
console.log("dmp2 是否是it2 子集:"+dmp2.subset(it2))
//找不同
var d = it2.difference(dmp2)
d.show();
集合的实现 -- 数据结构与算法的javascript描述 第九章的更多相关文章
- 检索算法 -- 数据结构与算法的javascript描述 第13章
检索算法-如何在列表中查找特定的值. 顺序查找 从列表的第一个元素开始对列表元素逐个进行判断,直到找到了想要的结果,它属于暴力查找技巧的一种,在执行查找时可能会访问到数据结构里的所有元素. 代码: / ...
- 散列表的实现 -- 数据结构与算法的javascript描述 第八章
散列表(哈希表 散列是一种常用的数据存储技术,散列后的数据可以快速地插入或取用. 散列表需要一个散列值(key)来存储指定数据,取数据也是依靠此. 散列值可以依靠计算数据的 ASCII码来获得,但是这 ...
- 排序算法 -- 数据结构与算法的javascript描述 第12章
排序是常见的功能,给定一组数据,对其进行排序. 在此之前,我们需要准备个基础工作--自动生成数组,并可以对该组数据做任何处理. /** * 测试类 ,数组 * @param numElements * ...
- 二叉树的实现 -- 数据结构与算法的javascript描述 第十章
/** * 树,一种非线性的数据结构. 以分层的方式存储数据. * 一棵树最上面的节点成为根节点,如果一个节点下面有多个节点,这个节点称为父节点,下面的节点称为子节点 * 没有任何子节点的节点,陈宝国 ...
- 字典 -- 数据结构与算法的javascript描述 第七章
字典 字典是一种以键-值对形式存储数据的数据结构 最基本功能规划 add 添加数据到字典 remove 从字典中移除数据 get 从字典中取出数据 count 统计字典数据量 find 查找数据在字典 ...
- 链表的实现 -- 数据结构与算法的javascript描述 第六章
链表 链表是由一组节点组成的集合.每个节点都使用一个对象的引用指向它的后继.指向另一个节点的引用叫做链 结构示意图 : 链表头需要我们标识 head { element:head,next:obj1 ...
- 队列的实现 -- 数据结构与算法的javascript描述 第五章
队列也是列表的一种,有不同于列表的规则. 先进先出 入队方法 出队方法 可以找到队首 可以找到队尾 可以查看队列有多长 可以查看队列是否为空 这是一个基本的需求,围绕他来实现,当然我们可以自己扩展列表 ...
- 栈的实现 -- 数据结构与算法的javascript描述 第四章
栈 :last-in-first-out 栈有自己特殊的规则,只能 后进入的元素 ,最先被推出来,我们只需要模拟这个规则,实现这个规则就好. peek是返回栈顶元素(最后一个进入的). /** * 栈 ...
- 最小正子序列(序列之和最小,同时满足和值要最小)(数据结构与算法分析——C语言描述第二章习题2.12第二问)
#include "stdio.h" #include "stdlib.h" #define random(x) (rand()%x) void creat_a ...
随机推荐
- JavaEE Tutorials (21) - Java EE安全:高级主题
21.1使用数字证书331 21.1.1创建服务器证书332 21.1.2向证书安全域增加用户334 21.1.3为GlassFish服务器使用一个不同的服务器证书33421.2认证机制335 21. ...
- 安装virtualbox虚拟机的增强功能
转自:http://wubangtu.com/714 最近有很多人问我这个问题,现在全部写在这里,免得到时候又啰嗦一遍了,哈哈.欢迎大家前来围观: 安装virtualbox虚拟机的增强功能可以实现如下 ...
- Weinre - 远程调试工具
Weinre 代表Web Inspector Remote,是一种远程调试工具.借助于网络,可以在PC上直接调试运行在移动设备上的远程页面,中文意思是远程Web检查器,有了Wei ...
- poj 1064 Cable master ,二分 精度!!!
给出n根绳子,求把它们分割成K条等长的绳子的最大长度是多少? 二分 用 for(int i=0; i<100; ++i) 取代 while(r-l>eps) 循环100次精度能达到1e ...
- jquery单页网站导航插件One Page Nav
这是一个轻量级的jQuery的单页网站导航插件.增加了单击后平滑滚动导航和当你浏览不同的部分时自动选择正确的导航项. changeHash: false, 改变当用户单击导航,就改变changeHas ...
- c++中自增(++)和自减(--)操作符
自增(++)和自减(--)操作符为对象加1 或减1 操作提供了方便简短的实现方式.它们有前置和后置两种使用形式.到目前为止,我们已经使用过前自增操作,该操作使其操作数加1,操作结果是修改后的值.同理, ...
- c++中参数传递和函数返回简析
1.参数传递: 每次调用函数时,都会重新创建该函数所有的形参,此时所传递的实参将会初始化对应的形参.形参的初始化与变量的初始化一样. 非引用类型:如果形参具有非引用类型,则复制实参的值.普通的非引用类 ...
- 关于nvarchar与varchar的区别
varchar(x), nvarchar(x)这里面的x指的是最大的列宽 如果存储的字符串没达到最大列宽 那么他也只获得对应的列宽的存储空间 并不意味着系统就会给它分配x的空间给它 varch ...
- APP-SQLAP-10771
用户在匹配 PO时,其中一张AP INVOICE不管进行何种更新操作,总是报:APP-SQLAP-10771:Could not reserve record(不能保留记录) 错误. 而且这个发票问题 ...
- 摩根斯坦利 - 2016年09月8日 面试题 - HashMap
摩根斯坦利 - 2016年09月8日 面试题: 给定一个 Map<Person, Object> map = new HashMap<Person, Object>(); 放入 ...