我有一个Python中的元组列表,并且我有一个条件,只有当元组不在列表中时,我才想采用分支(如果它在列表中,那么我不想采用 if 分支)
if curr_x -1 > 0 and (curr_x-1 , curr_y) not in myList:
# Do Something
不过,这对我来说并不适用。我做错了什么?
我有一个Python中的元组列表,并且我有一个条件,只有当元组不在列表中时,我才想采用分支(如果它在列表中,那么我不想采用 if 分支)
if curr_x -1 > 0 and (curr_x-1 , curr_y) not in myList:
# Do Something
不过,这对我来说并不适用。我做错了什么?
该错误可能在您的代码中的其他地方,因为它应该可以正常工作:
>>> 3 not in [2, 3, 4]
False
>>> 3 not in [4, 5, 6]
True
或者使用元组:
>>> (2, 3) not in [(2, 3), (5, 6), (9, 1)]
False
>>> (2, 3) not in [(2, 7), (7, 3), "hi"]
True
如何检查 Python 列表中是否有(不)某些东西?
最便宜和最易读的解决方案是使用in
运算符(或在您的特定情况下,not in
)。如文档中所述,
运算符
in
和not in
成员资格测试。如果是 的成员,则x in s
计算 结果,否则。返回 的否定。True
x
s
False
x not in s
x in s
此外,
运算符
not in
被定义为具有 的反真值in
。
y not in x
逻辑上与 相同not y in x
。
这里有一些例子:
'a' in [1, 2, 3]
# False
'c' in ['a', 'b', 'c']
# True
'a' not in [1, 2, 3]
# True
'c' not in ['a', 'b', 'c']
# False
这也适用于元组,因为元组是可散列的(因为它们也是不可变的):
(1, 2) in [(3, 4), (1, 2)]
# True
如果 RHS 上的对象定义了一个__contains__()
方法,in
则会在内部调用它,如文档比较部分的最后一段所述。
...
in
和not in
, 由可迭代或实现该__contains__()
方法的类型支持。例如,您可以(但不应该)这样做:
[3, 2, 1].__contains__(1)
# True
in
短路,因此如果您的元素位于列表的开头,则in
评估速度更快:
lst = list(range(10001))
%timeit 1 in lst
%timeit 10000 in lst # Expected to take longer time.
68.9 ns ± 0.613 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)
178 µs ± 5.01 µs per loop (mean ± std. dev. of 7 runs, 10000 loops each)
如果您想做的不仅仅是检查项目是否在列表中,还有以下选项:
list.index
可用于检索项目的索引。如果该元素不存在,ValueError
则引发 a。list.count
如果要计算出现次数,可以使用。set
s吗?问自己这些问题:
hash
他们吗?如果您对这些问题的回答是“是”,那么您应该使用 aset
代替。对 s的in
成员资格测试list
是 O(n) 时间复杂度。这意味着 python 必须对列表进行线性扫描,访问每个元素并将其与搜索项进行比较。如果您重复执行此操作,或者列表很大,则此操作将产生开销。
set
另一方面,对象对它们的值进行散列以进行恒定时间成员资格检查。检查也使用in
:
1 in {1, 2, 3}
# True
'a' not in {'a', 'b', 'c'}
# False
(1, 2) in {('a', 'c'), (1, 2)}
# True
如果你很不幸,你正在搜索/不搜索的元素位于列表的末尾,python 将扫描到列表的末尾。从下面的时间可以看出这一点:
l = list(range(100001))
s = set(l)
%timeit 100000 in l
%timeit 100000 in s
2.58 ms ± 58.9 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
101 ns ± 9.53 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)
提醒一下,只要您存储和查找的元素是可散列的,这是一个合适的选项。IOW,它们要么必须是不可变类型,要么必须是实现__hash__
.