除了写循环还有什么更好的办法

[songdg]

要验证 b 是否在 a 中，除了写循环还有什么更好的办法？
a = array([False, False, False, True, True, True, False, False, False, False, False, False])
b = array([True, True, True])
i = 0
while True:
if np.all(b == a[i:i+3]) == True:
print('match')
break
i += 1
else:
print('no match')

[ballshapesdsd]

(''.join('1' if y else '0' for y in b)) in (''.join('1' if x else '0' for x in a))

[widewing]

[x in a for x in b]

[takato]

这不就是 KMP 吗？

[Arnie97]

@widewing 你写的这个东西和楼主想实现的功能有任何关系么…

>>> a = [0, 1]
>>> b = [1, 1, 1, 1, 1]
>>> [x in a for x in b]
[True, True, True, True, True]

[wdc63]

>>> from numpy import *
>>> a = array([False, False, False, True, True, True, False, False, False, False, False, False])
>>> b = array([True, True, True])
>>> [ i for i in b if i not in a ]
[]
>>> b = array([True, True, 123])
>>> [ i for i in b if i not in a ]
[123]

空集为真，非空集为假

[wdc63]

本质上还是循环，算法复杂度是没变的。
如果你的需求是求解集合子集，那不允许出现重复元素，直接转换成 set，用 in 判断是否子集
如果你的需求中包含了元素顺序，那就比较困难了。

[wdc63]

@Arnie97 他写反了

[pkookp8]

只能拿 b 的第一个去 a 里找，找对了找 b 的下一个是不是 a 的下一个，直到 b 的结尾都匹配，则 b 在 a 中
除了循环还能有什么办法

[ipwx]

先引入 rolling_window： https://gist.github.com/seberg/3866040

然后

import numpy as np

a = np.array([False, False, False, True, True, True, False, False, False, False, False, False])
b = np.array([True, True, True])

l = b.shape[0]
needle = np.equal(rolling_window(a, l), b)
is_matched = np.max(np.sum(needle, axis=-1)) == l

[ipwx]

另外题主，b == a[i:i+3] 这种写法已经 deprecated 了，要用 np.equal

[roy2220]

我来偷个懒：
a = bytes([False, False, False, True, True, True, False, False, False, False, False, False])
b = bytes([True, True, True])
match = a.find(b) >= 0
print(match)

[lyusantu]

那就递归吧

[Arnie97]

@wdc63 显然需求里包含了元素顺序，不然一共就 True 和 False 两种有啥好判断的

[songdg]

@wdc63 这个我知道，只是不想用纯 Python 写循环，又找不到 numpy 有什么函数可用。

[wdc63]

@songdg 你的需求决定了你的算法只能是循环决定，难道有现成的 numpy 函数它运行的时候就不需要循环了吗？

[wdc63]

@Arnie97 他自己写那段代码就没包含。

[wdc63]

@Arnie97 你的意思如果是要打印出每一个 True False 的话那就用[x in b for x in a]

[ipwx]

@songdg 不点评我那个实现吗

[ipwx]

@wdc63 我那个实现就不用循环

[songdg]

@ipwx 谢谢，你那个有点复杂，一时看不懂，不好意思。