問題タブ [bitwise-and]

私は何か非常にばかげたことをしているに違いありませんが、何がわかりません。私が持っている単純なコンソールアプリでは;

それから

私の問題 X は最後にゼロになるはずですが、常に 1 です。私が理解しているように、少し賢明な AND 演算を実行し、singleleagueSelected がそこにあるかどうかを確認し、false を返す必要があります。

それは非常に奇妙で、私のグーグルはこれが非常にシンプルでうまくいくと言っていますが、私の人生ではそれを得ることができません. /恥ずかしそうに頭を下げる。

私は2倍の自然な大きな数を持っています。私はそれの右端の30ビットを取得する必要があります（不可欠な部分の）。整数の場合、操作は次のとおりです。

この目的のためにいくつかの機能を実装できますが、いくつかの簡単な解決策が必要です。ありますか？

*編集：

すべての答えが私にはうまくいきません。説明しようと思います。たとえば、double x = 9362446620820194.0000があり、その数値の整数部分の右端の30ビットは数値957350626です。

doubleの代わりにuint64_tを使用することもできますが、32ビットシステムのサポートが必要です。

psマシン（メモリ）ではなく、単純な2進数表現を意味します

私がこれを持っているとしましょう：

それを実行すると、食べたり、寝たり、遊んだりできることが出力されます。その数は 2^70 であるため、私がイエスになれるとは出力されません。数値を 2^31 にすればうまくいきます (私は 64 ビット マシンを使用していますが、上記の例を実行したときは Chrome を 32 ビット モードで実行している必要があります)。

ビット単位の演算子を扱うとき、PHPでも常にこの問題に直面しています。多くの場合、私は現在のシナリオに取り組むことができるので、リストに最大 31 個または 63 個のものを含めることは大したことではありませんが、それよりもはるかに多くする必要がある場合もあります。この制限を回避する方法はありますか? ビット演算子は非常に高速で便利です。

長さが 64 ビットを超える整数を格納したいと考えています。各エントリがアプリケーションに追加されると、整数あたりのビット数は数百万に達する可能性があります。そして、64 個のそのような (同じ長さの) 整数に対して、ビットごとの AND 演算を実行する必要があります。

では、操作を時間効率的にするための最適な C++ データ構造は何でしょうか? 以前は、長さを動的に増やすことができるため、ベクトルを検討していました。その他のオプションは、std:bitset を使用することです。

しかし、これらの両方のアプローチでビット単位の AND を実行して、最も時間効率の良い方法で実行する方法がわかりません。

ありがとう

私のプロジェクトでは、hibernate (3.5.6) を使用して db とやり取りしています。一般的なクエリを作成するために DetachedCriteria と Projections API を使用しています。

ここで、値に対して「ビット単位および」操作を実行したい..同じ方法を使用して、この「ビット単位および」操作を実行できます.そうでない場合、これを行う最良の方法は何ですか?

前もって感謝します。

私は次のJavaコードを持っています：

印刷すると254になりますが、このコードがどのように機能するのかわかりません。演算子が単純にビット単位である場合&、なぜそれがバイトではなく整数になるのでしょうか。

Javaでは、バイナリ文字列を操作します（たとえば、「00010010」では、プログラムの目的でこれらのバイナリ文字列を作成するときに、最初にゼロが追加されます）。私は機能を持っています

これは、バイナリ文字列Jがバイナリ文字列superSetsのリストに含まれているかどうかをチェックします。

私equals()はStringオブジェクトで使用していますが、2進文字列を2進数に変換し、ビット単位の演算を実行して、それらが等しいかどうかを確認することにより、このコードを高速化したいと思います。

それを達成するための秘訣を教えてください。

この質問はインタビューで尋ねられたものですが、次のコードが何をするのか誰か教えていただけますか? 150 の場合は 15、160 の場合は 3、15 の場合は 15 という出力が得られます。「n」に対して実行される数学演算は何ですか。

ビット単位で計算しようとしています| ＆と〜のみを使用します。

そしてここに出力があります：

なぜ~num1出力しているのか理解しようとしていdますか？

次の Java プログラムでは、この行が何をするのか理解できません。

ビット単位の演算子が条件で何をするかは理解していますが、主に 2 つの数値があります (16 進数は Java の整数の最大値です)。& 0x7FFFFFFFL;の理由がわかりません。は、この行にいくらかの影響さえあります。私の意見では、変数wertは単純に(wert * mult + inkr)の値を持つべきです。これは正しいからです。私は& 0x7FFFFFFFL;を理解しましたが。(wert * mult + inkr)が負の場合にのみ、明らかに何らかの影響があります。なぜ、そしてこの行で正確に何が起こるのでしょうか?

注釈: これは、宝くじの抽選をシミュレートするためのプログラムである必要があります。コメントがある場所で、プログラムのエラーを認識しています。しかし、これは今の私には関係ありません。それでも、実際には Java 固有ではない質問に従って、誰かが教えてくれれば素晴らしいことです: 変数multとinkrはどのような意味を持つのでしょうか?