目次
工作HardwareHubからのお知らせ
ビットフラグ
#include <iostream>
using namespace std;
const int FLAG_A = 1; // 1 << 0
const int FLAG_B = 2; // 1 << 1
const int FLAG_C = 4; // 1 << 2
const int FLAG_D = 8; // 1 << 3
int main() {
int flagsX = FLAG_A | FLAG_B | FLAG_C;
int flagsY = FLAG_D;
int flagsZ = 0;
// AND(&): フラグの取り出し
cout << (flagsX & FLAG_A) << endl; //=> 1
cout << (flagsX & FLAG_B) << endl; //=> 2
cout << (flagsX & FLAG_C) << endl; //=> 4
cout << (flagsX & FLAG_D) << endl; //=> 0 ("== 0" であればフラグOFF)
// OR(|): フラグの合成
flagsY |= FLAG_A | FLAG_B; // A, B, D が ON
// AND_NOT(&~): フラグの削除
flagsY &= ~(FLAG_B | FLAG_D); // A が ON
// XOR(^): フラグの反転
flagsY ^= FLAG_A | FLAG_D; // D が ON
return 0;
}
その他
XORを用いて 0 と 1 のトグルが行えることは有名です。
#include <iostream>
using namespace std;
int main() {
int toggle = 1;
toggle ^= 1;
cout << toggle << endl; //=> 0
toggle ^= 1;
cout << toggle << endl; //=> 1
//=> 0, 1, 0,...
return 0;
}
左シフトは2のN乗倍、右シフトは2のN乗で割る。右シフトを扱うときは、負の数について先頭ビットが0と1のどちらで埋められるかが環境依存なため、unsignedを使用すると混乱を避けられます。
#include <iostream>
using namespace std;
int main() {
unsigned int x = 10;
cout << (x << 3) << endl; //=> 80 (2**3 = 8倍)
cout << (x >> 3) << endl; //=> 1 (10/8=1 (余り2は捨てる))
return 0;
}
ビットの状態を出力する例は以下のようになります。
#include <iostream>
#include <vector>
using namespace std;
int main() {
unsigned int x = 10;
vector<int> v;
// ビット毎にスキャン
for (int i = 1; i != 0; i <<= 1) {
if((x & i) != 0) {
v.push_back(1);
}
else {
v.push_back(0);
}
}
for (int i = v.size() - 1; i >= 0; --i) {
cout << v[i];
}
cout << endl; //=> 00000000000000000000000000001010
return 0;
}
関連記事
- ダウンキャスト (C++をもう一度)実行時型情報 RTTI #include <iostream> #include <typeinfo> using namespace std; class MyClass { public: virtual ~MyClass() {} // typeid で正しい RTTI // (RunTime Type Information; 実行時型情報) ...
- 競技プログラミングの基本処理チートシート (C++)限られた時間の中で問題を解くために必要となる、競技プログラミングにおける基本的な処理のチートシートです。競プロにおけるメジャー言語 C++ を利用します。その際 C++11 の機能は利用せず C++03 の機能の範囲内で記述します。 頻度高く定期的に開催されるコンテスト AtCoder Codeforces main.cpp #include <iostream>
- 構造体と列挙体 (C++をもう一度)構造体 #include <iostream> using namespace std; struct MyStruct { char charval; int intval; }; void Show(MyStruct* obj) { cout << obj->intval << endl; } int main() { ...
- Valgrind による C/C++ メモリリーク検出JVM メモリリークでは JDK の jstat や jmap で原因を調査できます。C/C++ では valgrind の Memcheck ツールが利用できます。valgrind には複数のツールが含まれており既定のツールが Memcheck です。他のツールを利用する場合は --tool オプションで指定します。 [簡単な利用例](h
- クラスの基本/初期化 (C++をもう一度)構造体のように初期化する (非推奨) #include <iostream> using namespace std; const int MAX_STR = 16; class MyClass { public: int m_integer; char m_str[MAX_STR + 1]; void Show(); }; void MyClass::Show...