从两个for循环内的列表中删除数据

Question

我有一个数据结构 Line，其轮廓是：

class Line :
    x1
    y1
    x2
    y2
    m
    c
    id
    # other functions pertaining to the class

在主循环中，我有一个此时已填充的行列表。

我想要做的是合并 m 和 c 值非常接近的线，所以我从检测中得到单行而不是多行

for line1 in allLines:
    consolidateLines = []
    for line2 in allLines:
        if line1.id() == line2.id():
            continue;
        if abs(line1.m() - line2.m()) < SomeValue:
            if abs(line1.c() - line2.c()) < someOtherValue:
                consolidateLines.append(line2);
    consolidateLines.append(line1);
    # I want to remove all the lines in consolidatedLines. 
    # But since this is already in the loop, that is a problem. 
    # How do I accomplish this.

解释问题： 我有一个行列表。由于这些线条是使用计算机视觉算法（霍夫变换）检测的，因此其中一些线条彼此非常接近。那并不理想。因此，我正在尝试合并所有非常接近且具有紧密方向的线条。如果一行由 y=mx + c 表示，我正在尝试：

1. 合并列表中具有几乎相同 m 和 c 值的所有行（可能有 5 行靠近）并为这些行获取一行。
2. 删除所有合并的行
3. 添加我在列表中得到的新行。

Answer 1

要从列表中删除重复项，您基本上需要将每个元素与列表中的每个其他元素进行比较。为了不进行两次比较，您需要在第一个循环 + 1 的位置开始第二个循环。

以下代码会执行此操作，如果发现重复，则会跳过两个值中的第一个 (break) 命令：

consolidateLines = []
for i, line1 in enumerate(allLines):
    for j, line2 in enumerate(allLines[i+1:]):
        if abs(line1.m() - line2.m()) < SomeValue and 
           abs(line1.c() - line2.c()) < someOtherValue:
                break # found a duplicate later in the list, skipping first occurrence
    else:
        # no duplicagte found -> add to list
        consolidateLines.append(line1);