8

问题

我有两个不同长度的字符串向量。每个向量都有一组不同的字符串。我想找到在一个向量中但不在两个向量中的字符串;也就是对称差

分析

我查看了函数setdiff,但它的输出取决于考虑向量的顺序。我找到了自定义函数outersect,但是这个函数要求两个向量的长度相同。

有什么建议么?

更正

这个问题似乎特定于我正在使用的数据。否则,下面的答案解决了我在这篇文章中提到的问题。我会看看我的数据有什么独特之处,如果我学到任何可能对其他用户有帮助的东西,我会发回。

4

3 回答 3

19

为什么不:

sym_diff <- function(a,b) setdiff(union(a,b), intersect(a,b))
于 2013-11-05T20:13:00.470 回答
10

另一个更快的选择是:

sym_diff2 <- function(a,b) unique(c(setdiff(a,b), setdiff(b,a)))

如果我们将其与 Blue Magister 的答案进行比较:

sym_diff <- function(a,b) setdiff(union(a,b), intersect(a,b))

library(microbenchmark)
library(MASS)

set.seed(1)
cars1 <- sample(Cars93$Make, 70)
cars2 <- sample(Cars93$Make, 70)

microbenchmark(sym_diff(cars1, cars2), sym_diff2(cars1, cars2), times = 10000L)

>Unit: microseconds
>                  expr     min       lq     mean   median      uq      max neval
>sym_diff(cars1, cars2) 114.719 119.7785 150.7510 125.0410 131.177 12382.02 10000
>sym_diff2(cars1, cars2) 94.369 100.0205 121.6051 103.8285 109.239 12013.69 10000

identical(sym_diff(cars1, cars2), sym_diff2(cars1, cars2))
>[1] TRUE

当比较的样本较大(数千个或更多)时,这两种方法之间的速度差异会增加,但我找不到与这么多变量一起使用的示例数据集。

于 2016-03-11T20:26:44.913 回答
0

这是另一个对称差分函数,这个来自定义(例如,可以在问题中链接到的维基百科页面中看到)。

sym_diff3 <- function(a, b) union(setdiff(a, b), setdiff(b, a))

在用户sebpardo的这个其他答案中包含测试运行中的功能给出了大致相同的时间,但速度稍慢。输出省略。

identical(sym_diff(cars1, cars2), sym_diff3(cars1, cars2))
#[1] TRUE

microbenchmark(sym_diff(cars1, cars2),
               sym_diff2(cars1, cars2), 
               sym_diff3(cars1, cars2),
               times = 10000L)
于 2020-04-14T11:33:15.777 回答