python 如何快速判断列表是否相同_Python-检查列表中的所有元素是否相同
小編典典
通用方法:
def checkEqual1(iterator):
iterator = iter(iterator)
try:
first = next(iterator)
except StopIteration:
return True
return all(first == rest for rest in iterator)
單線(xiàn):
def checkEqual2(iterator):
return len(set(iterator)) <= 1
也是單線(xiàn)的:
def checkEqual3(lst):
return lst[1:] == lst[:-1]
這三個(gè)版本之間的區(qū)別在于:
在checkEqual2內(nèi)容中必須是可哈希的。
checkEqual1并且checkEqual2可以使用任何迭代器,但checkEqual3必須接受序列輸入,通常是列表或元組之類(lèi)的具體容器。
checkEqual1 發(fā)現(xiàn)差異后立即停止。
由于checkEqual1包含更多的Python代碼,因此當(dāng)許多項(xiàng)目在開(kāi)始時(shí)相等時(shí)效率較低。
由于checkEqual2并checkEqual3始終執(zhí)行O(N)復(fù)制操作,因此,如果你的大多數(shù)輸入將返回False,它們將花費(fèi)更長(zhǎng)的時(shí)間。
對(duì)于checkEqual2,checkEqual3很難適應(yīng)從a == b到的比較a is b。
timeit 結(jié)果,對(duì)于Python 2.7和(僅s1,s4,s7,s9應(yīng)該返回True)
s1 = [1] * 5000
s2 = [1] * 4999 + [2]
s3 = [2] + [1]*4999
s4 = [set([9])] * 5000
s5 = [set([9])] * 4999 + [set([10])]
s6 = [set([10])] + [set([9])] * 4999
s7 = [1,1]
s8 = [1,2]
s9 = []
我們得到
| checkEqual1 | checkEqual2 | checkEqual3 | checkEqualIvo | checkEqual6502 |
|-----|-------------|-------------|--------------|---------------|----------------|
| s1 | 1.19 msec | 348 usec | 183 usec | 51.6 usec | 121 usec |
| s2 | 1.17 msec | 376 usec | 185 usec | 50.9 usec | 118 usec |
| s3 | 4.17 usec | 348 usec | 120 usec | 264 usec | 61.3 usec |
| | | | | | |
| s4 | 1.73 msec | | 182 usec | 50.5 usec | 121 usec |
| s5 | 1.71 msec | | 181 usec | 50.6 usec | 125 usec |
| s6 | 4.29 usec | | 122 usec | 423 usec | 61.1 usec |
| | | | | | |
| s7 | 3.1 usec | 1.4 usec | 1.24 usec | 0.932 usec | 1.92 usec |
| s8 | 4.07 usec | 1.54 usec | 1.28 usec | 0.997 usec | 1.79 usec |
| s9 | 5.91 usec | 1.25 usec | 0.749 usec | 0.407 usec | 0.386 usec |
注意:
# http://stackoverflow.com/q/3844948/
def checkEqualIvo(lst):
return not lst or lst.count(lst[0]) == len(lst)
# http://stackoverflow.com/q/3844931/
def checkEqual6502(lst):
return not lst or [lst[0]]*len(lst) == lst
2020-02-17
總結(jié)
以上是生活随笔為你收集整理的python 如何快速判断列表是否相同_Python-检查列表中的所有元素是否相同的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: python火柴人打架代码_python
- 下一篇: tan2α等于多少转化为分数?