- アセンブリでビット列を右寄せするにはどうしたらいい？
- わかんないけどCtrl + Shift + R
- >> 任意の数
- ビット列を右寄せって ビット操作？(´・ω・`)
C言語でビット操作書いて ディスアセンブリ すればいいんじゃない？(´・ω・`)
- アセンブリ言語だとCPU依存なので何とも言えないけど、
一般的にはビットシフト命令があるからそれを使う - ぶっちゃけいうと アセンブリ によって書き方全然違う(´・ω・`)
だから C言語操作を ディスアセンブラ とかで変換したほうがすぐにわかると思う(´・ω・`)
- 講義の課題は自力でやろう
- Windowsキー+anal
- すまん聞き方が悪かった
C言語でもいいんだが、要は加算とかシフト演算とかアセンブリで使うような演算使ってビット列を右寄せして欲しい
ループとか除算とかコスト掛かりそうな演算はなるべく避ける方向で - MIPSとかの講義かな？(´・ω・`)
- 講義ではない
勝手に思った - >>11
c言語 ビット演算で検索(´・ω・`) - 右寄せの意味がわからない
- >>13
1010→0011 - >>13
0100101111000000なら
0000000100101111だな - >>16
なんで０を消したいんだ？(´・ω・`) - >>13
ビットリバーサル とか FFTとか自作でもやってるんかな？(´・ω・`) - コードなしで質問するやつってセンスないよね
- え、ビットシフトのことなの？
- 板違い
- 下位に0が並ぶ数だけビットシフトしたい、ってことでいいの？
- １６進数で下位４ビットの0のときのパターンってどうなんかな(´・ω・`)
0xfe 0xfd 0xfc 0x fb 0x fa ・・・・・
なんか簡単なパターンありそうだな(´・ω・`)
- 一番下のビットだけ残すのが(-n & n)だから、
n ? n / (-n & n) : 0;
でよくね？
- >>26
これが一番コスト低そう - 除算使えばできるけど、そもそも除算自体がコストかなり高いぞ
- 最近のx86ならpopcountして、1をpopcount分左シフトして1引けばいい
popcountも分岐なしでできるアルゴリズムあるはずだから命令なくてもまぁいける - もし__popcount関数でビット数をカウントできるとするなら、
int count = __popcount(x);
int ans = (1 << count) -1;
みたいなノリで行けると思う - 俺のオリジナルじゃないけど、2の補数をうまく使った超絶技巧
uint32_t hoge( uint32_t val)
{
return val >> (( val & -val) – 1);
} - ビットの並び逆にして乗算すれば除算なしでいけるかも
プログラミング得意な奴ちょっと来い
VIP
コメント