python对比两个数组的差异

其实题主的问题应该是问如何找出两个数组之间的差集。

如果是生产环境下，我会引入lodash这个工具库(如果是java的话引入guava库)，然后用以下代码实现该需求：

var arr1 = [1,2,3];

var arr2 = [1,4,5];

_.difference(arr1, arr2); //返回存在于arr1中，而不存在于arr2中的元素集合

// return [2,3]

或

_.xor(arr1, arr2); //返回arr1和arr2中除共同元素外的所有元素集合

// return [2,3,4,5]

看了一下lodash里面difference的实现，核心内容大概就是arr1正向遍历，arr2逆向遍历，我试着写了一下：

function difference1(arr1, arr2) {

var result = [];

for(var i = 0, length = arr1.length; i < length;i++) {

var value = arr1[i];

for(var j = arr2.length - 1;j >= 0; j--) {

if (value === arr2[j]) {

j = NaN;

break;

}

if (!isNaN(j) && result.indexOf(value) === -1) {

result.push(value);

}

return result;

}

// 并不能确定difference1和difference2的性能是否相等

function difference2(arr1, arr2) {

var result = [];

for(var i = 0, length = arr1.length; i < length; i++) {

var value = arr1[i];

if (arr2.indexOf(value) === -1) {

result.push(value);

}

return result;

}

当然，这段代码还有很多可以优化的地方，例如剔除arr2中已经相等的元素，这里就不写了。

python对比两个数组的差异_数组对比差异相关推荐

python求两条直线的交点_如何计算两条线的交点？
不能袖手旁观所以我们有线性系统:A1 * x + B1 * y = C1 A2 * x + B2 * y = C2 让我们用克莱默法则来做,这样就可以在行列式中找到解:x = Dx/D y = Dy ...
java中数组的含义_数组
数组(Array)是有序的元素序列.[1] 若将有限个类型相同的变量的集合命名,那么这个名称为数组名.组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量.用于区分数组的各个元素的数 ...
java 数组的方法_数组常用方法
[TOC] # 定义 ~~~ //初始化一个长度为8的定长数组,其所有元素均为0 val arr1 = new Array[Int](8) //直接打印定长数组,内容为数组的hashcode值 pri ...
二维数组各行求和_数组入门 | 数组的维度和尺寸
有点类似于数学中的矩阵数组具有行.列及尺寸的特征,常量数组中使用分号或逗号分隔符来辨识行列,而区域数组的行列结构则与其引用的单元格区域保持一致. 二维数组数组的尺寸同时由行列两个元素来确定,M行 ...
Java对比两张Excel表的数据,java对比两个excel或者一张excel和数据库的一张表的数据是否相同,两张excel表格匹配相同的数据库...
excel自动从数据库匹配相应的数据 vlookup函数:vlookup(lookup_value,table_array,col_index_num,[range_lookup]) 第一个:look ...
一维数组和二维数组的区别_数组指针和指针数组的区别
数组指针和指针数组的区别 - hongcha_717 - 博客园www.cnblogs.com 数组指针(也称行指针) 定义 int (*p)[n]; ()优先级高,首先说明p是一个指针,指向一个整 ...
dataframe数组做元素_数组 array 矩阵 list 数据框 dataframe
#R语言备忘录三# #数组array和矩阵matrix.列表list.数据框dataframe #数组 #数组的重要属性就是dim,维数 #得到4*5的矩阵 z dim(z) z #构建数组 x #三 ...
java数组线性查找_数组查找: 线性查找与二分查找
前言从数组中查找你需要的数据,是一个很常见的需求,那么当你查找所需数据时,用什么方法查找速度最快? 本文将通过图文形式,详细讲解线性查找与二分查找,并用JavaScript将其实现,欢迎各位感兴趣的 ...
mysql对比两个字段差异_如何对比两个表字段差异
做这个项目,以前只在业务表增加字段,而没在其历史表增加对应字段最近客户需要将业务表和历史表的字段保持一致.于是用这个语句来进行对比即可,如果查出来有数据,则表示有字段差异 --2个表比较 DECLA ...

python对比两个数组的差异_数组对比差异

python对比两个数组的差异_数组对比差异相关推荐

最新文章

热门文章