python - 在元组列表中搜索部分匹配项

Question

如果我们有一个元组列表:

[(0,1),(1,2),(5,5),(4,1)]

如何找到与搜索词部分匹配的所有项目？

例如，在上面的例子中，(_, 1)应该匹配(0, 1)和(4, 1)。

Answer 1

您可以通过使用始终与任何其他对象进行比较的特殊对象来实现通配符匹配。例如

#!/usr/bin/env python

class Any:
    def __eq__(self, other):
        return True

    def __repr__(self):
        return 'Any'

ANY = Any()

#Test
if 1:
    print ANY
    for v in [1,2,'a', 'b', (2,3,4), None]:
        print v, v == ANY
    print

def match(target, data):
    ''' Check that sequence data matches sequence target '''
    return len(data) == len(target) and all(u==v for u, v in zip(target, data))

data_list = [(0, 1), (1, 2), (5, 5), (4, 1)]
target = (ANY, 1)
print [v for v in data_list if match(target, v)]

输出

Any
1 True
2 True
a True
b True
(2, 3, 4) True
None True

[(0, 1), (4, 1)]

感谢 Antti Haapala，这里有一个更好的版本，带有更高级的 Any 类.它打印与上述代码相同的输出。

#!/usr/bin/env python

class AnyBase(type):
    def __eq__(self, other):
        return True

    def __repr__(self):
        return 'Any'

    @classmethod
    def __subclasscheck__(cls, other):
        return True

    @classmethod
    def __instancecheck__(cls, other):
        return True

class Any(object):
    __metaclass__ = AnyBase

    def __init__(self):
        raise NotImplementedError("How'd you instantiate Any?")


#Test
if 1:
    print Any
    for v in [1,2,'a', 'b', (2,3,4), None]:
        print v, v == Any
    print

def match(target, data):
    ''' Check that sequence data matches sequence target '''
    return len(data) == len(target) and all(u==v for u, v in zip(target, data))

data_list = [(0, 1), (1, 2), (5, 5), (4, 1)]
target = (Any, 1)
print [v for v in data_list if match(target, v)]

要使用第一个版本，我们确实应该创建类的一个实例，但第二个版本中的 Any 类被设计为可以直接使用。此外，第二个版本展示了如何处理 isinstance 和 subclass 检查；根据上下文，您可能希望限制这些测试。