檢查列表中的所有元素是否相同我需要以下功能：輸入*alist輸出量:True如果輸入列表中的所有元素使用標(biāo)準(zhǔn)相等運(yùn)算符計(jì)算為相等；False不然的話。性能：當(dāng)然，我不愿意承擔(dān)任何不必要的開(kāi)銷(xiāo)。我覺(jué)得最好是：遍歷列表比較相鄰元素和AND所有結(jié)果的布爾值但我不知道什么是最有效的方法。編輯:謝謝你給我這么好的答案。我對(duì)幾個(gè)問(wèn)題進(jìn)行了評(píng)估，很難在@KennyTM和@Ivo van der Wijk解決方案之間做出選擇。短路特性的缺乏只會(huì)對(duì)長(zhǎng)輸入(超過(guò)50個(gè)元件)造成傷害，而這些輸入在早期就有不相等的元件。如果這種情況發(fā)生得足夠頻繁(取決于列表的長(zhǎng)度)，則需要短路。最好的短路算法似乎是@KennyTM。checkEqual1..但是，它為此付出了很大的代價(jià)：性能最高可達(dá)20倍-幾乎相同的列表在短名單上的性能最高可達(dá)2.5倍如果早期不平等元素的長(zhǎng)輸入沒(méi)有發(fā)生(或很少發(fā)生)，則不需要短路。到目前為止，最快的是@IvovanderWijk解決方案。
3 回答
一只甜甜圈
TA貢獻(xiàn)1836條經(jīng)驗(yàn) 獲得超5個(gè)贊
一個(gè)比使用在序列(而不是可迭代的)上工作的set()更快的解決方案是簡(jiǎn)單地計(jì)算第一個(gè)元素。這假設(shè)列表是非空的(但這是很簡(jiǎn)單的檢查，并決定自己的結(jié)果應(yīng)該在一個(gè)空的列表上)
x.count(x[0]) == len(x)
一些簡(jiǎn)單的基準(zhǔn)：
>>> timeit.timeit('len(set(s1))<=1', 's1=[1]*5000', number=10000)
1.4383411407470703
>>> timeit.timeit('len(set(s1))<=1', 's1=[1]*4999+[2]', number=10000)
1.4765670299530029
>>> timeit.timeit('s1.count(s1[0])==len(s1)', 's1=[1]*5000', number=10000)
0.26274609565734863
>>> timeit.timeit('s1.count(s1[0])==len(s1)', 's1=[1]*4999+[2]', number=10000)
0.25654196739196777
動(dòng)漫人物
TA貢獻(xiàn)1815條經(jīng)驗(yàn) 獲得超10個(gè)贊
all(x==myList[0] for x in myList)
添加回答
舉報(bào)
0/150
提交
取消