php简述一下并集交集差集,总结了一下js中的差集、交集、并集
前言
总结了一下有关于数组的差集、交集、并集的方法；
es6的方法实现
去重
/**
* 简单的数组去重
* @param {Array} a
*/
const uniquelize = function(a) {
if (a.constructor !== Array) {
throw TypeError("请传入数组类型");
}
return Array.from(new Set(a));
};
并集
/**
* 简单数组的并集
* @param {Array} a
* @param {Array} b
*/
const getUnion = function(a,b){
if(a.constructor === Array && b.constructor === Array){
let set1 = new Set(a);
let set2 = new Set(b);
return Array.from(new Set([...set1,...set2]));
}
return null;
}
交集
/**
* 简单数组的交集
* @param {Array} a
* @param {Array} b
*/
const getIntersect = function(a,b){
if(a.constructor === Array && b.constructor === Array){
let set1 = new Set(a);
let set2 = new Set(b);
return Array.from(new Set([...set1].filter( x => set2.has(x))));
}
return null;
}
差集
/**
* 简单数组的差集
* @param {Array} a
* @param {Array} b
*/
const getDifference = function(a,b){
if(a.constructor === Array && b.constructor === Array){
let set1 = new Set(a);
let set2 = new Set(b);
return Array.from(new Set([...set1].filter(x => !set2.has(x))));
}
return null;
}
es5的方法实现
去重
/**
* 简单的数组去重
* @param {Array} a
*/
var uniquelize = function(a) {
if (a.constructor !== Array) {
throw TypeError("请传入数组类型");
}
var obj = {},
arr = [];
for (var i = 0, j = a.length; i < j; i++) {
if (!obj[a[i]]) {
obj[a[i]] = 1;
arr.push(a[i]);
}
}
return arr;
};
交集
/**
* 简单数组的交集
*/
var getIntersect = function(){
var arr = new Array();
var obj = new Object();
var arguLen = arguments.length;
for(var i = 0; i
if(arguments[i].constructor !== Array){
throw TypeError("请都传入数组类型");
}
for(var j = 0,length = arguments[i].length;j
var item = arguments[i][j];
if(!obj[item]){
obj[item] = 1;
}else{
obj[item]++;
if(obj[item]===arguLen){
arr.push(item);
}
}
}
}
return arr;
}
并集
/**
* 简单数组的并集
*/
var getUnion = function(){
var arr = new Array();
var obj = new Object();
var arguLen = arguments.length;
for(var i = 0; i
if(arguments[i].constructor !== Array){
throw TypeError("请都传入数组类型");
}
for(var j = 0,length = arguments[i].length;j
var item = arguments[i][j];
if(!obj[item]){
obj[item] = 1;
arr.push(item);
}else{
//统计一下出现了多少次
obj[item]++;
}
}
}
return arr;
}
差集
/**
* 简单数组的差集
*/
var getDifference = function(){
var arr = new Array();
var obj = new Object();
var arguLen = arguments.length;
for(var i = 0; i
if(arguments[i].constructor !== Array){
throw TypeError("请都传入数组类型");
}
for(var j = 0,length = arguments[i].length;j
var item = arguments[i][j];
if(!obj[item]){
obj[item] = 1;
arr.push(item);
}else{
obj[item]++;
var index = arr.indexOf(item);
//存在就删除掉
if(index !== -1){
arr.splice(index,1);
}
}
}
}
return arr;
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！