タグ付けされた質問 「bitvector」

これを実行するためにビットベクトルがどのように機能するかについて、私は混乱しています（ビットベクトルに慣れすぎていません）。ここに与えられたコードです。誰かが私にこれを説明してもらえますか？ public static boolean isUniqueChars(String str) { int checker = 0; for (int i = 0; i < str.length(); ++i) { int val = str.charAt(i) - 'a'; if ((checker & (1 << val)) > 0) return false; checker |= (1 << val); } return true; } 特に、何をしcheckerているのですか？

150 java  string  bit-manipulation  bitvector 

スコットマイヤーズの本の効果的なSTLの項目18 ：標準テンプレートライブラリの使用を改善するための50の特定の方法vector <bool>は、STLコンテナではなく、実際にはboolsを保持しないため、避けるようにと言っています。 次のコード： vector <bool> v; bool *pb =&v[0]; コンパイルされず、STLコンテナの要件に違反します。 エラー： cannot convert 'std::vector<bool>::reference* {aka std::_Bit_reference*}' to 'bool*' in initialization vector<T>::operator []戻り値の型はであるはずですがT&、なぜそれがvector<bool>ですか？ なに vector<bool>実際には構成されていますか？ アイテムはさらに言う： deque<bool> v; // is a STL container and it really contains bools これをの代替として使用できますvector<bool>か？ 誰もがこれを説明できますか？

99 c++  vector  stl  containers  bitvector