====== ７月１５日オンライン分 ====== === ビット演算（ビット操作） === ビット毎の計算、フラグ処理などにつかう。 1 0 1 0 1(2) => 10進数だと？ ()内は基数 16 4 1 => 16+4+1=20(10) ; フラグ（flag） : 🏳旗の事、旗の上げ下げで状態を表す 　 : スイッチのON／OFFだと思って良い 　 : ON:旗を立てる＝＞フラグを立てる : OFF:旗を下げる＝＞フラグを下げる == フラグを変数としてあらわすには？ == 　→bool(ブール型（ブーリアン））を使うとよい\\ →変数名には、isXXXXにするとフラグ変数だよ、とわかりやすい\\ 　　例）ライフがまだ残っているかいないかというフラグ（life<0にフラグが立つ＝死亡フラグ）\\ isDead = true;//←死亡フラグON isDead = false;//まだ生きている * 使い方 * ライフが残っている間、処理を続ける(継続条件) isDead = false; //初期化＝＞初めは必ず生きている 　　while(isDead == false) { //敵と戦う処理 //lifeが増えたり、減ったり if(life < 0)isDead = true; } cout << "ゲームオーバー" << endl; //ゲームオーバーの処理をして、プログラムを終了 \\ 　→あまりフラグ変数が増えすぎるとプログラムがわけわからなくなるよ。\\ 　　でも割と使う。。。\\ **　　例）脱出ゲーム**\\ 　　　 A～Fのアイテムをゲットしてある。\\ 　　　 G～Hの謎をすべて解いてある。\\ 　　　 仲間I、J、Kを助けている。\\ 　　　 これらのすべての条件を満たした場合だけ、無人島から脱出できる\\ bool isGetItemA = false;//　 アイテムAを取ったかどうか bool isGetItemB = false;//　 アイテムBを取ったかどうか bool isGetItemC = false;// アイテムCを取ったかどうか bool isGetItemD = false;//　 アイテムDを取ったかどうか bool isGetItemE = false;//　 アイテムEを取ったかどうか bool isGetItemF = false;//　 アイテムFを取ったかどうか bool isSolveG = false;// 　 謎Gをといているか bool isSolveH = false;// 　 謎Hをといているか bool isHelpI = false;// 仲間Iをたすけているか bool isHelpJ = false;// 　 仲間Jをたすけているか bool isHelpK = false;// 　 仲間Kをたすけているか bool isGameClear = false; // ゲームクリアかどうかの判別フラグ フラグのtrue falseでif文を書いて処理を分岐させる if(isGetItemA && is GetItemB && ..... isHelpK){ isGameCelar = true;\\ } == bool型（true,false）のメモリサイズって？ == 　 ここでちょっとした疑問、理論的には、フラグは上がってるか下がってるか（立ってるか、立ってないか）\\ しかないので、１ビット（0 or 1)で表現できる。（０が偽（フラグOFF)、１が真（フラグON））\\ その真偽を表す bool型（true,false）のメモリサイズって？\\ \\ boolは、標準では変数１個当たり2byteとされている。\\ １個当たり２byte（16bit) \\ なので、フラグ１２個で24byte(192bit)のメモリを使う！ \\ 0 or 1で表せるはずなのに… \\ == ビットフラグの発想 == そこで、フラグを12bitの0と1の羅列（2進数）で表して、以下のように対応付ける（コメント部）\\ //bool型のフラグと、ビット位置の関係 bool isGetItemA = false;//右から０ビット目　アイテムAを取ったかどうか \\　 bool isGetItemB = false;//　　　１ビット目　アイテムBを取ったかどうか\\ bool isGetItemC = false;//　　　２ビット目 アイテムCを取ったかどうか\\ bool isGetItemD = false;//　　　３ビット目　アイテムDを取ったかどうか\\ bool isGetItemE = false;//　　　４ビット目　アイテムEを取ったかどうか\\ bool isGetItemF = false;//　　　５ビット目　アイテムFを取ったかどうか\\ bool isSolveG = false;//　　　　６ビット目　謎Gをといているか\\ bool isSolveH = false;//　　　　７ビット目　謎Hをといているか\\ bool isHelpI = false;//　　　　 ８ビット目　仲間Iをたすけているか\\ bool isHelpJ = false;//　　　　 ９ビット目　仲間Jをたすけているか\\ bool isHelpK = false;//　　　 １０ビット目　仲間Kをたすけているか\\ bool isGameClear = false; // １１ビット目　ゲームクリアかどうかの判別フラグ\\　　　 フラグ設定例：\\ 初期状態？\\ 000000000000(2)(12bit) =（そのまま整数に変換すると）=> 0(10) \\ アイテムAとBとDだけ取った後(クリアは条件を満たしていない）\\ 000000001011(2) =（そのまま整数に変換すると）=> 11(10) \\ アイテムはすべて取って、仲間J,Kを助けた状態は？\\ 011000111111(2) =（そのまま整数に変換すると）=> 1599(10)\\ カッコ内は基数（何進数であらわされているか） \\ ちなみに2進数と10進数を変換してみると、 0 1 1 0 0 0 1 1 1 1 1 1 8192 4096 2048 (1024) (512) (256) (128) (64) 32 16 8 4 2 1 1024 + 512 + 32 + 16 + 8 + 4 + 2 + 1 = 1599(10) ^ - ^ - ^ bit 11 ^ bit 10 ^ bit 9 ^ bit 8 ^ bit 7 ^ bit 6 ^ bit 5 ^ bit 4 ^ bit 3 ^ bit 2 ^ bit 1 ^ bit 0 ^ | - | - | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | | 8192 | 4096 | 2048 | 1024 | 512 | 256 | 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 | 1024 + 512 + 32 + 16 + 8 + 4 + 2 + 1 = 1599(10)\\ なので、011000111111(2)は符号なしの10進整の数値をつかって1599で表現できるんでないかな？\\ でも、12ビットの整数型なんて聞いたことないよね？\\ しかたないから、12bit以上の整数の型に入れちゃえばよくない？\\ 昔習った型を振り返ってみる\\ 今使いたいものは、符号なしの2進数なので以下のものが使えないかな？と考えてみる。\\ * char： 1byte( 8bit) * short： 2byte(16bit) * int： 4byte(32bit) char -> 1byte(8bit) x少ないなぁ \\ short -> 2byte(16bit)行けそう！ \\ short以上の幅の整数型なら、12bit以上のフラグを扱える。\\ ちなみに、\\ int->4byte(32bit)だとビットありすぎ \\ short myFlag = 0; \\2byteの変数を準備\\ //0000｜000000000000 で初期化\\ ｜→こっから右がフラグ\\ bool 2byte\\ unsigned は符号なしの意味 \\ unsigned char 1byte(8bit) \\　 unsigned short 2byte(16bit) \\ unsigned int 4byte(32bit) \\