python一度にさまざまな等価性をチェックする最低コスト

Question

私はFalse要素でいっぱいのリストから始めます。
これらの要素は、反復の過程で独立してTrueに切り替えられます。
リストが完全に真であることを知る必要があります。

その後、私のような繰り返しでそれらをチェックし、彼らが

[False, False, False] 

として起動、のは、私は3つの要素を持っているとしましょう：

elements == [True, True, True] 

要素のリストが固定されており、成長（または縮小してはなりません）。これらの要素はスイッチと考えることができ、入力によっていくつのものがあるかが決まり、それらはすべてスイッチオフされます。時間が経つにつれて起こる唯一の事は、反復で起こっているイベントによって個々のスイッチがオン（True）になることです。

pythonはどのようにチェックを行い、コストはいくらですか？
これを確認するためのコストの観点からは、どのような方法が最適ですか？
ビット操作の方法や、すべての要素を一度にチェックする方法はありますか？

Answer 1

ビット演算を使用して、フラグビットの配列として数値を使用できます。これを有効にするには、Trueをクリアビットとしてエンコードする必要がありますが、Falseをセットビットとしてエンコードする必要があります。この方法では、すべてのビットがクリアされた場合にのみ数値がゼロになります。

これは、フラグの数が固定されているためうまく動作します。セットされたビットの配列から始めれば、番号がゼロになるまでクリアするだけで済みます。

これは、ビットをクリアする際のわずかな複雑さとコストのために、はるかに高速な条件チェックを行います。数字が0であるかどうかのテストは、ブール値のリストにallを適用するよりもはるかに安いです。

質問に関するコメントは、カウントとリストを維持することを提案しました。値の1つが真になると、カウントはリストの長さの最終値になるか、リストの長さからゼロになります。それはうまくいくでしょうが、同じ事実がカウントとして1回2回、Truesの数として1回エンコードされるので、冗長です。

これは、カウントとリストを組み合わせたものです。冗長性はありません。

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のアイデアを実装し、設定されているフラグの数を追跡する独自のフラグクラスを作成できます。コンセプトの

証明：

import random 

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

print(i,f.flags()) 

典型的な出力：のようにテストされた

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 

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