集合--数据结构与算法JavaScript描述(9)
2024-09-04 17:24:37
集合 Set
概念 （跟高中时数学课上学的集合几乎一模一样哦哈哈）
集合是一种包含不同元素的数据结构。
集合中的元素称为成员。
集合的两个最重要的特性：
- 集合中的成员是无序的。
- 集合中不允许相同成员存在。
空集：不包含任何成员的集合。
全集：包含一切可能成员的集合。
如果两个集合的成员完全相同，则称两个集合相等。
如果一个集合中所有的成员都属于另外一个集合，则前一集合称为后一集合的子集。
对集合的操作：
- 并集：将两个集合中的成员进行合并，得到一个新集合。
- 交集：两个集合中共同存在的成员组成一个新的集合。
- 补集：属于一个集合而不属于另一个集合的成员组成的集合。
Set类的实现
构造函数的定义
function Set( ){
this.dataStore = [];
this.add = add;
this.remove = remove;
this.size = size;
this.union = union;
this.intersect = intersect;
this.subset = subset;
this.difference = difference;
this.show = show;
}
add 向集合中添加一个元素
function add(data){
if( this.dataStore.indexOf(data) < 0 ){
this.dataStore.push(data);
return true;
}else {
return false;
}
}
remove 从集合中移除一个元素
function remove(data){
var pos = this.dataStore.indexOf(data);
if(pos > -1){
this.dataStore.splice(pos, 1);
return true;
}else {
return false;
}
}
show 显示集合中的成员
function show() {
return this.dataStore;
}
contains 检查一个成员是否属于该集合
function contains(data){
return this.dataStore.indexOf(data) > -1;
}
union 求并集
function union(set){
var temp = new Set();
for(var i = 0; i < this.dataStore.length; i ++){
temp.add(this.dataStore[i]);
}
for(var i = 0; i < set.dataStore.length; i ++){
if(!temp.contains(set.dataStore[i])){
temp.add(set.dataStore[i]);
}
}
return temp;
}
intersect [,intə'sekt] 求交集
function intersect(set){
var temp = new Set();
for(var i = 0; i < this.dataStore.length; i ++){
set.contains(this.dataStore[i]) && temp.add(this.dataStore[i]);
}
return temp；
}
size 获取该集合的大小
function size(){
return this.dataStore.length;
}
subset 判断该集合是否是参数集合的子集
function subset(set){
if(this.size() > set.size()){
return false;
}else {
}
}
difference 求补集 a.difference(b)得到的是属于a但不属于b的成员组成的集合
function difference(set){
var temp = new Set();
for(var i = 0; i < this.dataStore.length; i ++){
!set.contains(this.dataStore[i]) && temp.add(this.dataStore[i]);
}
return temp;
}
PS:
总体来说，集合这章的内容还是挺容易理解的，但是目前来说，我还是不知道实际项目中什么场景下要用到集合来存储数据，待以后慢慢悟吧
最新文章
- GC
- [转] js深拷贝和浅拷贝
- Linq中Select查询参数提取公共方法
- 【BZOJ】【3164】【HEOI2013】Eden的博弈问题
- [CODEVS1014]装箱问题
- CreateFont具体解释
- SQL复制表结构和数据
- Mysql 多表查询
- Javascript 获取窗口的大小和位置
- android imageButton 透明图片
- 移动H5开发入门知识，CSS的单位汇总与用法
- View 动画 Animation 运行原理解析
- iOS 测试企业应用的分发
- vector.resize 与 vector.reserve的区别(转载)
- Bootstrap风格button
- C 语言整型谜题
- LoadRunner-录制脚本中文显示乱码
- zookeeper伪分布式安装
- 暴力破解Windows RDP(3389)
- 十个技巧快速优化你的Laravel 5 程序