return x<<n|x>>(i-n)の意味

Question

(x>>n) | x<<(i-n)とはどういう意味でしょうか？
ｘをnバイト→に動かすのと、←に（i-n）バイトを動かすのは同じ事ですよね？
なぜ2回書いているのでしょうか？

{
    int i=int_bits();
    return(x>>n) |(x<<(i-n));
}
unsigned lrotate(unsigned x,int n)
{
    int i=int_bits();
    return(x<<n) |(x>>(i-n));
}力
コード

Answer 1

計算が複雑に感じたら分解してどんな値になっていくのかデバッガで追ってみるのがいいです。

unsigned a, b, c;
a = (x<<n);
b = (x>>(i-n));
c = a | b;
return c;

Comments

[reotantan]

デバッガですね、visual studioなんかがいいですかね

Answer 2

ｘをnバイト→に動かすのと、←に（i-n）バイトを動かすのは同じ事ですよね？
違います。

違う処理なので二回書いていても特に不思議はないと思います。

というか「同じことを何故二回書いているのか」と思ったのなら
一回だけにして実行してみればいいと思います。

(x<<n) |(x>>(i-n))ですが
lrotateという名前からもなんとなく想像付くと思いますが、
ビットを左回転させてます。
例えば10000010を00000101(n=1のとき)にしています。
(intは大体の処理系で32bitだと思いますが、8bitで書いてます。)

Comments

[reotantan]

そうでした、すっかり基本的な事が抜けていました。（2進数なら←は2倍→は１/２倍）
(x>>n) |(x<<(i-n));の｜はどういう働きをしているんでしょうか？

[ozwk]

+とか=とか/とか|とか||とか&&などを「演算子」と呼びます。
「C言語　演算子」でググって下さい

[reotantan]

回転の意味がやっと理解できました。（何度もすいません；；）
この回転というのは練習として理解を深める意外に実用的な意味ではどのように使われているのでしょうか？

[ozwk]

ビット単位で何か状態のセットなどを管理するときに
それに対する基本操作になるんじゃないですかね
CPUの命令に似たようなのがあるようです。