python - 比较两个文本文件中的值

Question

这个问题不太可能对任何 future 的访客有帮助；它只与一个较小的地理区域、一个特定的时间点或一个非常狭窄的情况相关，通常不适用于全世界的互联网受众。如需帮助使此问题更广泛适用， visit the help center 。

已关闭 10 年前。

我正在尝试以特定方式比较两个文本文件。每个文件包含数千行，如下所示:

(29, '2 [484, 41, 69, 72]')

哪里29是frame , 2是ID以及 [] 内的四个值是rect值为 X,Y,W,H 。在这种情况下，X = 484, Y = 41, W = 69, H = 72 .

每个frame可以有多个rects附于其上。 1 到 20 之间，有时甚至更多。

以下是我需要比较的两个文件的示例:

文件A:

http://pastebin.com/qGLvxU1f

文件B:

http://pastebin.com/1aKw6iuH

现在对于比较方法，我需要比较所有的 rects每 frame使用以下等式:

(overlap)/(two rects area - overlap) > Threshold

其中阈值手动定义为 0.8 左右。

在我确定了 frames 中的哪一个之后包括rects在两个文件之间存在差异的情况下，我需要将 start frame 写入第三个文件和end frame每个 ID(使用上述方程)都产生了足够显着的差异。

我正在尝试逐行比较:

 def _compare(self, data1, data2):
        diff = []
        for frame in data1.keys():
            if frame in data2.keys():
                data1.pop(frame)
                data2.pop(frame)
        return diff
        with open(out_file, 'w') as f:
            f.write('\n'.join(diff))

但这只是判断某一行是否有差异，并没有比较每个 rect 的实际值.

Answer 1

我认为你应该从这些矩形创建一个类，这样你就可以将 (x,y) 值存储为偏移量，将 (w,h) 值存储为大小。然后你应该向这些类添加函数，例如:toplef，topright，bottomlef，bottomright，它会计算你需要的值。

例如:

    class rectangle:
def __init__(self,pos,size):
    self.pos=pos
    self.size=size
def topLeft(self):
    return self.pos
def topRight(self):
    return (self.pos[0]+self.size[0],self.pos[1])
def bottomLeft(self):
    return (self.pos[0],self.pos[1]+self.size[1])
def bottomRight(self):
    return (self.pos[0]+self.size[0],self.pos[1]+self.size[1])
def ares(self):
    return self.size[0]*self.size[1]

计算重叠区域比我最初想到的更棘手，但我找到了一个解决方案，可以相对容易地实现(但现在我没有时间实现它)。主要思想是，您确定第三个矩形，其中包含两个矩形(这很简单，您只需找到最小的左上角和最大的右下角坐标)。然后你必须计算剩余矩形的面积。然后将剩下的四个矩形(两个初始矩形)的面积相加，如果减去大矩形的面积，就得到重叠的面积。我知道这听起来很复杂，但这是一个通用的解决方案。