蟒蛇一次檢查各種平等的最低成本

Question

我從一個充滿False元素的列表開始。
然後那些元素在迭代過程中獨立地切換到True。
我需要知道列表何時完全爲True。

比方說，我有3個要素，他們開始爲

[False, False, False] 

然後我檢查他們在諸如迭代：

elements == [True, True, True] 

元素的列表是固定的，不應該增加（或縮小）。您可以將這些元素視爲開關，輸入決定了這些元素的數量，並開始關閉所有元素。隨着時間的推移，唯一可能發生的事情是單個開關被迭代中發生的事件打開（True）。

python如何做檢查和成本是多少？
檢查成本方面最好的方法是什麼？
是否有位操作或任何一次檢查所有元素的方法？

Answer 1

您可以使用位操作將數字用作標誌位數組。爲了實現這個功能，我們必須將您的True編碼爲一個清零位，但將False編碼爲一個位。這樣，如果所有位都被清除，數字只會變爲零。

這很好用，因爲標誌的數量是固定的。通過從一組數位開始，您只需清除它們，直到數字變爲零。

這樣做的交易速度要快得多，條件檢查的位稍微複雜一些，成本也很高。測試一個數字是否爲零比在布爾表的任何列表上應用all便宜得多。

對問題的評論建議保持計數和列表。當其中一個值變爲真時，計數或者上升到列表長度的最終值或者從列表長度下降到零。這將工作，但它是多餘的，因爲相同的事實編碼兩次一次作爲計數，一次編碼爲Trues數量。

這結合了計數和列表。它不包含冗餘。

與5集位開始時：

>>> bin((1<<5)-1) 
'0b11111' 

然後清除它們。這將清除第4位：

>>> bin(((1<<5)-1) & ~(1 << 3)) 
'0b10111' 

這將使你的循環有一個條件，如下面的循環：

flags = (1<<5)-1 
n = 0 
while flags: 
    flags &= ~(1<<n) 
    print bin(flags) 
    n += 1 

該環路與5位集開始，並清除他們一次一個。

>>> flags = (1<<5)-1 
>>> n = 0 
>>> while flags: 
... flags &= ~(1<<n) 
... print bin(flags) 
... n += 1 
... 
0b11110 
0b11100 
0b11000 
0b10000 
0b0 

Answer 2

使用all，

>>> l = [True, True, True] 
>>> all(l) 
True 

要注意，如果迭代是空的，它會返回True爲好。

>>> all([]) 
True 

Answer 3

您可以創建自己的標誌類，它實現@StefanPochmann的想法並跟蹤已設置了多少標誌。

概念證明：

class flags: 
    def __init__(self,n): 
     self.__flags = [False]*n 
     self.__ntrue = 0 

    def flags(self): 
     return self.__flags[:] #so read only 

    def __len__(self): 
     return len(self.__flags) 

    def check(self,i): 
     return self.__flags[i] 

    def on(self,i): 
     if not self.check(i): 
      self.__ntrue +=1 
      self.__flags[i] = True 

    def off(self,i): 
     if self.check(i): 
      self.__ntrue -=1 
      self.__flags[i] = False 

    def toggle(self,i): 
     if self.check(i): 
      self.off(i) 
     else: 
      self.on(i) 

    def ntrue(self): 
     return self.__ntrue 

測試，如：

import random 

i = 0 
f = flags(5) 
while f.ntrue() != len(f): 
    i +=1 
    f.toggle(random.randint(0,4)) 

print(i,f.flags()) 

典型輸出：

19 [True, True, True, True, True]