Search type | Search syntax |
---|---|
タグ | [タグ] |
完全一致 | "ここの単語" |
作成者 |
user:1234 user:me (あなたの) |
スコア |
score:3 (3+) score:0 (なし) |
回答 |
answers:3 (3+) answers:0 (なし) isaccepted:yes hasaccepted:no inquestion:1234 |
閲覧数 | views:250 |
コード | code:"if (foo != bar)" |
セクション |
title:リンゴ body:"リンゴ オレンジ" |
URL | url:"*.example.com" |
セーブ | in:saves |
状態 |
closed:yes duplicate:no migrated:no wiki:no |
種類 |
is:question is:answer |
除外 |
-[タグ] -リンゴ |
高度な検索の詳細については、ヘルプ ページをご覧ください。 |
5
票
3
回答
2,005
閲覧数
Python で 32個の1次元配列全体を ビットシフトさせたい。
お世話になります。
【 使用言語 】
Python3
【 したいこと 】
今、Byte(8bit)長の配列(リスト)変数 a[32] の
32Byte全体分 を 256bit列 と考えた場合、
このビット列全体を Right Shift させたいのですが、
どうようにすればできるのでしょうか?
Python または numpy または scipy で
一発変換 …
1
票
Python で 32個の1次元配列全体を ビットシフトさせたい。
以下は 5 ビット右シフトする例です。バイト列を 256 ビット長の整数値に変換してシフトした後、8 ビット単位で整数値に戻しています。 … (4 バイト)右シフトしてみます。 …
1
票
承認済み
mbed-events equeue_clampdiff()の実装について
負の数を右シフトしたときの動作は未規定で、コンパイラによって違っていても構わないのですが、算術右シフトにしている処理系が多いようなので、ここでもそうだと仮定します。
結論からいうと、diff が正または 0 なら、そのまま返し、負だったら 0 を返す、というのが意図だと思います。
算術右シフトは一番左の符号ビットを残したままシフトしていきます。 … 8*sizeof(int)-1 は、int のビット数 - 1 なので、その分、右にシフトすると、全てのビットが符号ビットと同じになります。つまり正の数なら 0、負の数なら全てのビットが 1 (0xFFFFFFFF) になります。これを反転して & すれば、結論のようになります。 …
4
票
承認済み
C言語の構造体のビットフィールドに直接ビットを埋め込むことは可能ですか
(2進数表記した)値 1111 1101 0110 1001 を
var_a に格納する場合は下位4ビット、つまり 1001
var_b に格納する場合は下位1ビット、つまり 1
となってしまいます。
なので既に回答にある通り、下位ビットでない値を格納したい場合にはシフト演算が必要です。 … この例では、自分で元数値のシフト演算を行っているのに、
ビットフィールド操作でコンパイラがまた別のシフト演算を行うことになるので
機械語的には複数の演算が入ることになり、美味しくないです。
ならば最初からビットフィールドなど使わず unsigned short int で直接演算したほうが
わかりやすくて移植性が良いコードになりそうな気がします。 …
0
票
1
回答
1,219
閲覧数
Golangでbit演算で10進数を16進数に変換する方法
Golangのhex.Encodeでは[]byte(uint8のスライス)の要素をビットシフトや0fとの論理積を使って16進数の文字列の[]byteに変換しています
なぜ、uint8をビットシフトや0fとの論理積で16進数に変換できるのでしょうか? …
9
票
ビット演算でビットを全部ゼロするときのやり方でどっちが正しいのか知りたい。
負のビット数のシフトやオペランドのビット数以上のシフトを行わないで説明されていますが、
右オペランドの値が負または格上げされた左オペランドのビット幅以上である時、シフト動作は未定義となる (「未定義の動作51」を参照 )。 … 具体的には、Intel x86プロセッサ向けコンパイラーであれば、SHL;論理左シフトやSAL;算術左シフト命令が生成されることが想定されます。しかし、Intel x86プロセッサのSHL命令・SAL命令は共に下位5bitしか参照せずにシフトを行います。 …
1
票
C言語の構造体のビットフィールドに直接ビットを埋め込むことは可能ですか
(以下sample->hogeだと仮定して)
4ビットシフトすればよいかと思います。
hoge.var_a = (var_1 & 0x00f0) >> 4; …
4
票
承認済み
Pythonのシンボル「&」と「>>」とはどういう意味ですか?
ビット演算子
ビット演算子は、数値をビット(0と1)で計算するビット演算と呼ばれる処理に使用されます。
オペレーター >> (bitwise right shift)
>>演算子は 右シフト または right shift(rshift) と呼ばれ、n ビットの右シフトを示します。 … 右シフトの結果は整数を返しますが、除算は小数を返すことがあります。
例:
#operator
60 >> 2
#15
#formula
60/pow(2,2)
#15
#again
60 >> 3
#7
60/pow(2,3)
#7.5
後者(#again)の場合は、ビット演算と除算で異なる結果になります。 …
2
票
2
回答
206
閲覧数
幅指定整数型における符号bitの取り出しについて
https://kikakurui.com/x3/X3010-2003-01.html
によると幅指定整数型と右シフト演算は以下のように規定されていました。
6.5.7 ビット単位のシフト演算子
E1>>E2の結果は,E1をE2ビット分右にシフトした値とする。
E1が符号無し整数型をもつ場合,又はE1が符号付き整数型と非負の値をもつ場合,結果の値は,E1/2E2の商の整数部分とする。 … 7.18.1.1 幅指定整数型
型定義名intN̲tは,Nビットの幅をもち,詰め物ビットがなく,2の補数で表現される,符号付き整数型を示す。
したがって,int8̲tは,厳密に8ビットの幅をもつ符号付き整数型を表す。
そこで符号bitの取り出しに下記のようなコードを作成しましたが、幅指定整数型が定義される処理系に限定して、このコードの移植性に問題はあるでしょうか? …
1
票
承認済み
windowsアプリ、RGBの色を取り出す時のbitシフトの数字の意味が知りたい。
|
と、ビットアンドを取ることで、そのままだと、bbbbbbbbの値が取得されます
同様に、ggggggggを切り出して別の変数に格納するには、
0xff00(=1111111100000000)とビットアンドを取って8ビット右にシフトする
普通の数学と同じで分配則と交換則を使って、両方の数字を8ビット右にシフトしてからビットアンドを取る
の、2つの方法があり、後者を式にすると、(c > … これで、質問に示された、cからg成分を抽出したことになるのはご理解いただけると思います
あとは、シフトする数字を8bitずつ増やしていくことで、b, r, aの値も取得出来るのはご理解いただけると思います。 …
5
票
承認済み
遺伝的アルゴリズムは四則演算のみでも実装できますか?
ビットシフトは乗算と除算、ビットマスクは剰余で代替可能ではないでしょうか。また遺伝的アルゴリズムでは個体をビット列ではなく数値の構造体として表現することも可能です。 …
1
票
MDNのArray.prototype.findのPolyfilについて
おそらくですが、0埋め右シフト演算子で0ビットシフトしている処理は length をループ終端として使うため、符号なし整数であることを保証したいのだと思います。
※参照先のコードでその処理が必要であるかはわかりません。 …
3
票
C言語の構造体のビットフィールドに直接ビットを埋め込むことは可能ですか
言語仕様的な話をすると
ビットフィールドのデータ型は_Bool、signed int、unsigned intのいずれかであり、他の型を使用できるかは実装依存です。
ビットフィールドのビット配置も実装依存でありvar_aが何ビット目に収められるかの保証はありません。 … といった事情もあり、移植性のあるコードを書こうとする場合にもビットフィールドを使用せず、直接シフト・ビット演算した方がいいこともあります。 …
2
票
2
回答
771
閲覧数
ブール代数?による掛け算
コンピュータ独特のシフト演算や論理積。論理和などのビット演算で掛け算はどのように表現できますか …
1
票
posix shell にて 32bit right rotation を実現したい
何をやりたいのかいまひとつわかりませんが、32 bit 整数のビットのシフト、ローテートならこんな感じでしょうか。(効率等は考えていません)
#! …