Question

我正在尝试找出一个函数来查找列表中的特定模式。例如，如果我们采取列表

x = [1,1,2,3,54,3,1]

然后我想检查模式y是否出现在列表x：

中

y = [1,1,n,n,n,n,1]

其中n代表任何号码。因此，在我的示例中，它将返回 True 。

我查看过any（）函数，但我无法解决这个问题。

Answer 1

>>> from operator import itemgetter
>>> x = [1, 1, 2, 3, 54, 3, 1]
>>> itemgetter(0,1,6)(x) == (1, 1, 1)
True

如何定义y 。显然你不能在那里作为占位符n？您可以使用None吗？

Answer 2

from itertools import izip, islice
x = [2,1,3,1,1,2,3,54,3,1,5,6,7,1,1,0,0,0,0,1]
y = [1,1,None,None,None,None,1]

print [i for i in xrange(len(x)-len(y)+1) 
         if all(b is None or a==b for a,b in izip(islice(x, i, i+len(y)), y))]

或更多易于理解的代码：

def nwise(x, n):
    for i in xrange(len(x)-n+1):
        yield i, islice(x, i, i+n)

def match(x, y):
    return all(b is None or a==b for a,b in izip(x, y))

print [i for i, xs in nwise(x, len(y)) if match(xs, y)]

Answer 3

我认为你对any的含义感到困惑。它用于检查一系列值，并查看它们中的任何一个是否为“true”。这与发现某个值是“任何数字”还是“任何这些可能性”无关。

如果您想要考虑固定的，有限的set种可能性，那么您真正想知道的是您的候选值是in是否设置：

x in {1, 2, 3, 4, "hi mom"} # returns whether x is any of those values

但“任何数字”都不是有限集合。首先，您需要定义 number 的含义;然后你需要进行适当的测试。听起来你要做的就是检查值是否为整数。换句话说，您关注列表中值的类型。

如果你已经知道他们都是整数，那么没有什么可以测试的;如果您不在乎价值是什么，那么在您进行检查时就不要考虑它。但是如果你需要确定它是一个整数，那么这样做的方法是

isinstance(x, int) # returns whether x is an `int`

但是，当你真正想要在“寻找更长列表中的任何一点。

在这种情况下，您可以创建一个函数，使模式与相同长度的列表完全匹配;然后使用any检查是否有任何模式延长的子列表匹配。 any旨在与生成器表达式一起使用，它看起来像这样：

def match(a_sublist, the_pattern):
    # put your logic here

def search(the_full_list, the_pattern):
    pattern_length, full_length = len(the_pattern), len(the_full_list)
    return any(
        match(the_full_list[i:i+pattern_length], the_pattern)
        for i in range(full_length - pattern_length)
    )

根据模式的细节，有更有效的匹配方法，这些方法将受到字符串搜索算法和正则表达式引擎的启发。但是这会变得更加困难 - 以上内容应该让你开始。

Answer 4

我想你想搜索一个模式匹配的列表......

x = [[1,1,2,3,54,3,1],[1,2,3,4,5,6,7],[2,4,6,8,10,12,14]]
y = [1,1,None,None,None,None,1] ## or [1,1,'n','n','n','n',1]

for l in x:
    if all(map(lambda x:x[0]==x[1],[x for x in zip(l,y) if x[1] and x[1]!='n'])):
        print l

输出：

[1,1,2,3,54,3,1]

Answer 5

此类问题非常适合Numpy masked arrays：

import numpy.ma as ma

x = ma.array([1,1,2,3,54,3,1])
y = ma.array([1,1,1,1,1,1,1], mask=[0,0,1,1,1,1,0])

print x==y           # [True True -- -- -- -- True]
print ma.all(x==y)   # True

当然，这里的使用可能不值得安装和导入numpy，但在某些情况下它有优势。

Answer 6

x = [1,1,2,3,54,3,1]
y = [1,1,0,0,0,0,1]
any([i[0]==i[1] for i in zip(x,y)])

在列表中查找特定模式

6 个答案: