0

64 ビット、128 ビット、および 256 ビットのビットマップを実装したいと考えています。この3つに特化したクラスを使おうと考えていました。ビットを設定し、それらを調べる必要もあります。ビットセットは動的ではなく、64、128、および 256 ビットの静的実装が使用されます。

long long のようなネイティブ型を使用し、ビットごとの操作を使用してビットを操作するよりも、C++ ビットセットを使用することの長所と短所は何ですか?

初期化またはその他の要因でビットセットを使用する際にオーバーヘッドはありますか?

ありがとう

4

1 に答える 1

2

まあ、確かに標準のビットセットにはいくらかのオーバーヘッドがあります。実装はより高速になります（ただし、コーディングと効率的でバグのないものにするために、ある程度の努力を払う必要があります）。

ただし、標準のビットセットを使用し、これがボトルネックであることが証明されるまで、そのオーバーヘッドと戦うことはありません。時期尚早の最適化についてよく引用されることわざをご存知ですか？

于 2011-10-12T21:58:24.827 に答える