时间:2021-05-26
本文介绍了JS数组交集、并集、差集,分享给大家,具体如下:
由于下面会用到ES5的方法,低版本会存在兼容,先应添加对应的polyfill
Array.prototype.indexOf = Array.prototype.indexOf || function (searchElement, fromIndex) { var index = -1; fromIndex = fromIndex * 1 || 0; for (var k = 0, length = this.length; k < length; k++) { if (k >= fromIndex && this[k] === searchElement) { index = k; break; } } return index;};Array.prototype.filter = Array.prototype.filter || function (fn, context) { var arr = []; if (typeof fn === "function") { for (var k = 0, length = this.length; k < length; k++) { fn.call(context, this[k], k, this) && arr.push(this[k]); } } return arr;};依赖数组去重方法:
// 数组去重Array.prototype.unique = function() { var n = {}, r = []; for (var i = 0; i < this.length; i++) { if (!n[this[i]]) { n[this[i]] = true; r.push(this[i]); } } return r;}交集
交集元素由既属于集合A又属于集合B的元素组成
Array.intersect = function(arr1, arr2) { if(Object.prototype.toString.call(arr1) === "[object Array]" && Object.prototype.toString.call(arr2) === "[object Array]") { return arr1.filter(function(v){ return arr2.indexOf(v)!==-1 }) }}// 使用方式Array.intersect([1,2,3,4], [3,4,5,6]); // [3,4]并集
并集元素由集合A和集合B中所有元素去重组成
Array.union = function(arr1, arr2) { if(Object.prototype.toString.call(arr1) === "[object Array]" && Object.prototype.toString.call(arr2) === "[object Array]") { return arr1.concat(arr2).unique() }}// 使用方式Array.union([1,2,3,4], [1,3,4,5,6]); // [1,2,3,4,5,6]差集
A的差集:属于A集合不属于B集合的元素
B的差集:属于B集合不属于A集合的元素
Array.prototype.minus = function(arr) { if(Object.prototype.toString.call(arr) === "[object Array]") { var interArr = Array.intersect(this, arr);// 交集数组 return this.filter(function(v){ return interArr.indexOf(v) === -1 }) }}// 使用方式var arr = [1,2,3,4];arr.minus([2,4]); // [1,3]以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了JS实现的集合去重,交集,并集,差集功能。分享给大家供大家参考,具体如下:1.js实现数组的集合运算为了方便测试我们这里使用nodejs,代码如s
本文实例讲述了Python求两个list的差集、交集与并集的方法。分享给大家供大家参考。具体如下:list就是指两个数组之间的差集,交集,并集了,这个小学数学时
这篇文章主要介绍了Python数组并集交集补集代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下并集a=
通过set()获取两个数组的交/并/差集:printset(a).intersection(set(b))#交集printset(a).union(set(b)
本文实例讲述了PHP实现对数组简单求交集,差集,并集功能。分享给大家供大家参考,具体如下:'zero','1'=>'one','2'=>'two','3'=>'