JS交集,并集,对称差集
丢丢哥 人气:0
数据结构是待处理问题的数学模型，算法则是处理问题的策略。
作为软件工程师除了要对现实问题有很好的理解与把控外，还要深谙数据结构与算法才能找到合适的数学模型和算法，从而服务于后续的工作。由此数据结构与算法的重要性可见一斑。
列表交集
代码注释：
/**
* @description 两个列表的交集
* @param {Array} a 列表源数据
* @param {Array} b 列表源数据
* @return {Array} 目标数据
* @example
*
* const a = [
* { id: 1, name: '张三' },
* { id: 2, name: '李四' },
* { id: 3, name: '王五' },
* ]
* const b = [
* { id: 1, name: '张三' },
* { id: 4, name: '牛二' },
* { id: 5, name: '赵六' },
* ]
*
* intersection(a, b, 'id')
*
* [
* { id: 1, name: '张三' }
* ]
*/方法封装：
export const intersection = (a, b, key = null) => {
return a.filter(i => (key ? b.map(i => i[key]).includes(i[key]) : b.includes(i)))
}列表并集
代码注释：
/**
* @description 两个列表的并集
* @param {Array} a 列表源数据
* @param {Array} b 列表源数据
* @return {Array} 目标数据
* @example
*
* const a = [
* { id: 1, name: '张三' },
* { id: 2, name: '李四' },
* { id: 3, name: '王五' },
* ]
* const b = [
* { id: 1, name: '张三' },
* { id: 4, name: '牛二' },
* { id: 5, name: '赵六' },
* ]
*
* union(a, b, 'id')
*
* [
* { id: 1, name: '张三' },
* { id: 2, name: '李四' },
* { id: 3, name: '王五' },
* { id: 4, name: '牛二' },
* { id: 5, name: '赵六' },
* ]
*/方法封装：
export const union = (a, b, key = null) => {
return [...a, ...b.filter(i => (key ? !a.map(i => i[key]).includes(i[key]) : !a.includes(i)))]
}列表对称差集
代码注释：
/**
* @description 两个列表的对称差集
* @param {Array} a 列表源数据
* @param {Array} b 列表源数据
* @return {Array} 目标数据
* @example
*
* const a = [
* { id: 1, name: '张三' },
* { id: 2, name: '李四' },
* { id: 3, name: '王五' },
* ]
* const b = [
* { id: 1, name: '张三' },
* { id: 4, name: '牛二' },
* { id: 5, name: '赵六' },
* ]
*
* difference(a, b, 'id')
*
* [
* { id: 2, name: '李四' },
* { id: 3, name: '王五' },
* { id: 4, name: '牛二' },
* { id: 5, name: '赵六' },
* ]
*/方法封装：
export const difference = (a, b, key = null) => {
return [...a, ...b].filter(i => ![a, b].every(g => (key ? g.map(i => i[key]).includes(i[key]) : g.includes(i))))
}加载全部内容