問題タブ [bit-manipulation]

C では、シフト演算子 ( <<、>>) は算術演算ですか、それとも論理演算ですか?

私は次のことが真実であることを知っています

ただし、シフトしすぎると、ビットが端から落ちます。これがどこで発生するかは、使用している整数のサイズの問題です。

ビットが反対側に回転するようにシフトを実行する方法はありますか? forループではなく、単一の操作を探しています。

どのように設定、クリア、トグルしますか?

私は自分が持っていたデータ圧縮のアイデアを実装しようとしています。テスト データの大規模なコーパスに対して実行することを想像しているので、C でコーディングすることを考えていました (私は主に Ruby などのスクリプト言語の経験があり、 Tcl.)

C に関する O'Reilly の「牛」の本を調べてみると、単純な「char」または「int」型の変数のビットに単純にインデックスを付けることはできないことに気付きました。ビットごとの比較と演算子を実行したいからです。

この認識で私は正しいですか？ビットを表すために列挙型を使用する (そしてこれらの配列を作成し、char との間で変換する関数を作成する) ことは合理的ですか? もしそうなら、そのような型と関数は標準ライブラリで定義されていますか? 他の（より良い？）アプローチはありますか？誰かが私に指摘できるサンプルコードはどこかにありますか?

ありがとう -

整数の typedef を指定すると、次のようになります。

また

整数のビットを逆にする次のコードがあります。

最初に、最上位ビットをオンにして整数を格納する reverse_int_setup() を実行する必要があります。その後、reverse_int( arg )を呼び出すと、ビットが反転されたargが返されます(バイナリ ツリーから取得されたバイナリ ツリーのキーとして使用されます)。カウンターを増やしますが、それは多かれ少なかれ無関係です）。

reverse_int_setup(); の呼び出し後にコンパイル時に max_int の正しい値を取得するプラットフォームに依存しない方法はありますか? それ以外の場合、 reverse_int() 用に私が持っているアルゴリズムよりも優れた/無駄のないアルゴリズムはありますか?

ありがとう。

2 つの整数の符号が同じかどうかを確認する最も簡単な方法はどれですか? これを行うための短いビット単位のトリックはありますか?

たとえば、0110にはビット1と2が設定され、1000にはビット3が設定され、1111にはビット0、1、2、3が設定されます。

私の人生では、ビットフィールドでビットを設定、削除、切り替え、またはテストする方法を思い出せません。これらはめったに必要ないので、よくわからないか、混同しています。したがって、「ビットチートシート」があると便利です。

例えば：

また

できれば [Flags] 列挙型を使用した C# 構文で、他のすべての一般的な操作の例を挙げていただけますか?

バイナリ文字列 (文字どおり 1 と 0 のみを含む String オブジェクト) がある場合、それらをビットとしてファイルに出力するにはどうすればよいでしょうか?

これは、私が取り組んでいたテキスト コンプレッサー用です。それはまだ私を悩ませています、そして最終的にそれを機能させるのは素晴らしいことです. ありがとう！

このような関数が必要です：

誰かが私がこれを書くことができる方法を提案できますか？