JS实现集合的交集、补集、差集、去重运算示例【ES5与ES6写法】


Posted in Javascript onFebruary 18, 2019

本文实例讲述了JS实现集合的交集、补集、差集、去重运算。分享给大家供大家参考,具体如下:

ES5写法:

///集合取交集
Array.intersect = function () {
  var result = new Array();
  var obj = {};
  for (var i = 0; i < arguments.length; i++) {
    for (var j = 0; j < arguments[i].length; j++) {
      var str = arguments[i][j];
      if (!obj[str]) {
        obj[str] = 1;
      }
      else {
        obj[str]++;
        if (obj[str] == arguments.length)
        {
          result.push(str);
        }
      }
    }
  }
  return result;
}
//集合去掉重复
Array.prototype.uniquelize = function () {
  var tmp = {},
    ret = [];
  for (var i = 0, j = this.length; i < j; i++) {
    if (!tmp[this[i]]) {
      tmp[this[i]] = 1;
      ret.push(this[i]);
    }
  }
  return ret;
}
//并集
Array.union = function () {
  var arr = new Array();
  var obj = {};
  for (var i = 0; i < arguments.length; i++) {
    for (var j = 0; j < arguments[i].length; j++)
    {
      var str=arguments[i][j];
      if (!obj[str])
      {
        obj[str] = 1;
        arr.push(str);
      }
    }//end for j
  }//end for i
  return arr;
}
//2个集合的差集 在arr不存在
Array.prototype.minus = function (arr) {
  var result = new Array();
  var obj = {};
  for (var i = 0; i < arr.length; i++) {
    obj[arr[i]] = 1;
  }
  for (var j = 0; j < this.length; j++) {
    if (!obj[this[j]])
    {
      obj[this[j]] = 1;
      result.push(this[j]);
    }
  }
  return result;
};
console.log(Array.intersect(["1", "2", "3"], ["2", "3", "4", "5", "6"]));//[2,3]
console.log([1, 2, 3, 2, 3, 4, 5, 6].uniquelize());//[1,2,3,4,5,6]
console.log(Array.union(["1", "2", "3"], ["2", "3", "4", "5", "6"], ["5", "6", "7", "8", "9"]))
console.log(["2", "3", "4", "5", "6"].minus(["1", "2", "3"]));

 使用在线HTML/CSS/JavaScript代码运行工具http://tools.3water.com/code/HtmlJsRun册数上述代码,可得如下运行结果:

JS实现集合的交集、补集、差集、去重运算示例【ES5与ES6写法】

ES6写法:使用构造函数Set

const arr1 = [1,2,3,4];
const arr2 = [3,4,5,6];
const arr3 = [1,2,3,2,1,3,4];
let s1 = new Set(arr1);
let s2 = new Set(arr2);
//并集
let union = [...s1, ...s2];
console.log(union); //[1, 2, 3, 4, 3, 4, 5, 6]
//交集
let intersect = arr1.filter( x => s2.has(x) );
console.log(intersect); //[3, 4]
//差集
let difference = arr1.filter( x => !s2.has(x) );
console.log(difference); //[1, 2]
//去重
let minus = [...new Set(arr3)];
console.log(minus); //[1, 2, 3, 4]

使用在线HTML/CSS/JavaScript代码运行工具http://tools.3water.com/code/HtmlJsRun册数上述代码,可得如下运行结果:

JS实现集合的交集、补集、差集、去重运算示例【ES5与ES6写法】

希望本文所述对大家JavaScript程序设计有所帮助。

Javascript 相关文章推荐
FileUpload上传图片(图片不变形)
Aug 05 Javascript
基于jQuery架构javascript基础体系
Jan 01 Javascript
jQuery操作表单常用控件方法小结
Mar 23 Javascript
Struts2+jquery.form.js实现图片与文件上传的方法
May 05 Javascript
深入剖析javascript中的exec与match方法
May 18 Javascript
利用jQuery异步上传文件的插件用法详解
Jul 19 jQuery
Vue中建立全局引用或者全局命令的方法
Aug 21 Javascript
angularJS实现动态添加,删除div方法
Feb 27 Javascript
Angular5升级RxJS到5.5.3报错:EmptyError: no elements in sequence的解决方法
Apr 09 Javascript
electron + vue项目实现打印小票功能及实现代码
Nov 25 Javascript
微信小程序点击图片实现长按预览、保存、识别带参数二维码、转发等功能
Jul 20 Javascript
JS如何监听div的resize事件详解
Dec 03 Javascript
JS基于开关思想实现的数组去重功能【案例】
Feb 18 #Javascript
JS实现点击li标签弹出对应的索引功能【案例】
Feb 18 #Javascript
Vue框架TypeScript装饰器使用指南小结
Feb 18 #Javascript
深入理解vue-class-component源码阅读
Feb 18 #Javascript
详解TypeScript+Vue 插件 vue-class-component的使用总结
Feb 18 #Javascript
jQuery实现的卷帘门滑入滑出效果【案例】
Feb 18 #jQuery
详解ES7 Decorator 入门解析
Feb 18 #Javascript
You might like
PHP+.htaccess实现全站静态HTML文件GZIP压缩传输(一)
2007/02/15 PHP
PHP编实现程动态图像的创建代码
2008/09/28 PHP
php自定义的格式化时间示例代码
2013/12/05 PHP
WordPress主题中添加文章列表页页码导航的PHP代码实例
2015/12/22 PHP
CI映射(加载)数据到view层的方法
2016/03/28 PHP
PHPExcel简单读取excel文件示例
2016/05/26 PHP
JavaScript类属性的访问方式详解
2014/02/11 Javascript
javascript中加号(+)操作符的一些神奇作用
2014/06/06 Javascript
深入分析jquery解析json数据
2014/12/09 Javascript
js 获取元素在页面上的偏移量的方法汇总
2015/04/13 Javascript
javascript实现数组中的内容随机输出
2015/08/11 Javascript
JavaScript中innerHTML,innerText,outerHTML的用法及区别
2015/09/01 Javascript
JS组件Bootstrap实现弹出框效果代码
2016/04/26 Javascript
jQuery实现下拉菜单(内容为时间)的实时更新及图表的随动更新的方法
2016/07/07 Javascript
jQuery EasyUI提交表单验证
2016/07/19 Javascript
微信小程序城市定位的实现实例(获取当前所在国家城市信息)
2017/05/17 Javascript
微信小程序自定义模态对话框实例详解
2017/08/16 Javascript
Nodejs实现文件上传的示例代码
2017/09/26 NodeJs
vue如何解决循环引用组件报错的问题
2018/09/22 Javascript
vue解决使用$http获取数据时报错的问题
2019/10/30 Javascript
js实现课堂随机点名系统
2019/11/21 Javascript
[04:45]DOTA2上海特级锦标赛主赛事第四日RECAP
2016/03/06 DOTA
python3访问sina首页中文的处理方法
2014/02/24 Python
Python中的random()方法的使用介绍
2015/05/15 Python
Python对文件和目录进行操作的方法(file对象/os/os.path/shutil 模块)
2017/05/08 Python
利用Opencv中Houghline方法实现直线检测
2018/02/11 Python
python爬虫租房信息在地图上显示的方法
2019/05/13 Python
Python 私有化操作实例分析
2019/11/21 Python
Python图像处理库PIL的ImageFilter模块使用介绍
2020/02/26 Python
Clearly澳大利亚:购买眼镜、太阳镜和隐形眼镜
2018/04/26 全球购物
酒店中秋节活动方案
2014/01/31 职场文书
2014年小学生教师节演讲稿范文
2014/09/10 职场文书
2014年“世界无车日”活动方案
2014/09/21 职场文书
集团财务总监岗位职责
2015/04/03 职场文书
小学英语新课改心得体会
2016/01/22 职场文书
vue中利用mqtt服务端实现即时通讯的步骤记录
2021/07/01 Vue.js