如何在python中比较两个排序的数字列表，其中每个对应的元素不必完全匹配？

Question

给出2个排序数字列表，如下所示：

>>> list1 = list(map(int, '7 22 34 49 56 62 76 82 89 161 174'.split()))
>>> list2 = list(map(int, '7 14 49 57 66 76 135 142 161'.split()))

你知道吗努皮因德将产生7、49、76和161的真值。你知道吗

但我愿意接受一个特定的公差，即最多3，并为7、49、57、76和161生成真值（因为列表1中的56和列表2中的57只相差1）

我编写了以下代码来生成所需的结果，其中FifoList（）是fifo堆栈的实现：

    class FifoList:
        def __init__(self):
            self.data = []

        def append(self, data):
            self.data.append(data)

        def pop(self):
            return self.data.pop(0)

    def match_approximate(a, b, approx=3):
        c = []
        bEnd = False
        bfifo = FifoList()
        for i in b:
            bfifo.append(i)
        y = 0
        for x in a:
            if bEnd:
                continue
            while True:
                if y == 0 or x - y > approx:
                    try:
                        y = bfifo.pop()
                    except KeyError:
                        bEnd = True
                        break
                if abs(x - y) <= approx:
                    c.append(y)
                    break
                if y > x:
                    break
        return c

只是想知道是否有其他更好的方法来实现这一点？你知道吗

Answer 1

感谢@MattMessersmith，我已经实现了我的最终解决方案，它满足了2个需求：

1. 筛选两个列表中彼此太近的项

2. 在两个彼此接近的列表中匹配项

   list1 = [7, 22, 34, 49, 56, 62, 76, 82, 89, 149, 161, 182]
   list2 = [7, 14, 49, 57, 66, 76, 135, 142, 161]
   >>> result = match_approximate(list1, list2, 3)
   >>> print result[0]
   >>> print result[1]
   [7, 49, 56, 76, 161]
   [7, 49, 57, 76, 161]
   >>> result = match_approximate(list1, list2, 1, True)
   >>> print result[0]
   >>> print result[1]
   [22, 34, 62, 82, 89, 149, 182]
   [14, 66, 135, 142]
   

代码如下：

    def match_approximate(a, b, approx, invert=False):
        a_ind, b_ind = 0, 0
        resulta, resultb = [], []
        while a_ind < len(a) and b_ind < len(b):
            aItem, bItem = a[a_ind], b[b_ind]
            if abs(aItem - bItem) <= approx:
                if not invert:
                    resulta.append(aItem)
                    resultb.append(bItem)
                a_ind += 1
                b_ind += 1
                continue
            if aItem < bItem:
                if invert:
                    resulta.append(aItem)
                a_ind += 1
            else:
                if invert:
                    resultb.append(bItem)
                b_ind += 1

        if invert:
            while a_ind != len(a):
                resulta.append(a[a_ind])
                a_ind += 1
            while b_ind != len(b):
                resulta.append(b[b_ind])
                b_ind += 1

        return [resulta, resultb]