在 data.table 中查找多个范围的重叠

Question

我想在 data.table 对象中找到多个范围的重叠部分。

例如：

t <- data.table(a = c(3,4,5), b = c(13,12,19))

所以我们有范围：

3 - 13, 4 - 12, 5 - 19

因此重叠范围为：

5 - 12

在附加范围 19 - 22 的情况下，重叠应该 return NA - NA 或 0 - 0，因为没有重叠。

我找到了类似问题的解决方案，例如 spatstat.utils:: intersect.ranges()。然而，这仅适用于两个向量，并且很难在 data.table

中实现

    DT[,.(o.l = function()[1], o.r = function()[2], by=.()]

如果可能的话，我真的很想这样做，..

作为这个例子的输出，我想要：

t <- data.table(a = c(3,4,5), b = c(13,12,19), o.l = c(5,5,5), o.r = c(12,12,12))

Answer 1

这是一个 one-line 示例：

library(data.table)

dt = data.table(a = c(3,4,5), b = c(13,12,19))

dt[, c("o.l", "o.r") := as.list(range(Reduce(intersect, mapply(seq, a, b, 1))))]

dt
#    a  b o.l o.r
# 1: 3 13   5  12
# 2: 4 12   5  12
# 3: 5 19   5  12

问题的核心在哪里

dt = data.table(a = c(3,4,5), b = c(13,12,19))
dt[, Reduce(intersect, mapply(seq, a, b, 1))]
# [1]  5  6  7  8  9 10 11 12

Answer 2

借用 David Aurenburg 在中回答的想法，这是另一种可能的方法：

DT[, g := c(0L, cumsum(shift(a, -1L) >= cummax(b))[-.N])][, 
    c("ol", "or") := .(max(a), min(b)), g]

数据：

DT <- data.table(a = c(3,4,5,19,20,24), b = c(13,12,19,22,23,25))

输出：

    a  b g ol or
1:  3 13 0  5 12
2:  4 12 0  5 12
3:  5 19 0  5 12
4: 19 22 1 20 22
5: 20 23 1 20 22
6: 24 25 2 24 25

在 data.table 中查找多个范围的重叠

Find overlap of multiple ranges in data.table

r

overlap

dataframe

data.table