四捨五入方法

質問

四捨五入を行いたいのですが、処理速度が速いやり方を知っている方がいましたら、教えてください。

回答No.8

hofuhofu · ベストアンサー

((a << 1) / b + 1) >> 1
はどうでしょう。
私の環境では下のプログラムで約30秒でした。
ただ、
(a / b * 10 + 5) / 10
もやっぱり30秒だったんですよね。
ビット演算のほうが計算コストがかからなかったはずなんですけど。
コンパイラが最適化してくれたのかな。

inline int div(int a, int b){
return ((a << 1) / b + 1) >> 1;
}

int main(){
int a,b;
time_t starttime;

time(&starttime);
for(a=1;a<100000;a++)
for(b=1;b<100000;b++)
div(a,b);
printf("%d second\n",time(NULL)-starttime);
return 0;
}

お礼

ありがとうございました。
レスポンスがネックになり、苦労しております。
また、色々と質問をすることがあると思いますので、ご協力をお願いいたします。

回答No.9

hofuhofu

これでは意味が無かったですね。
(a / b * 10 + 5) / 10
こちらで。
(a * 10 / b + 5) / 10

ちなみに、
((a << 1) / b + 1) >> 1
は、
(a * 2 / b + 1) / 2
と同義で、上の式を5で約分しただけです。

回答No.7

HOGERA3

No.4です。

間違ってたので訂正します。

＞(A / B) + (A % B >= (B >> 1));
じゃなくて
(A / B) + (((A % B) << 1) >= B);
です。

ちなみに、これはNo.5の方と同じ意味です。

回答No.6

wolv

floatを使っていい場合、まず思いつく（そしておそらくもっとも単純な）のは、
0.5を足して小数点以下切り下げだと思います。
intだけでやるなら、１の補足にあった
10倍して5を足して10で割る（あまりは切り捨て）
が一番早いのではないでしょうか。

回答No.5

BILLY-J

では、割り算の理屈から攻めてみます。

C = A / B;
D = A % B;

として剰余Ｄも同時に求めます。
この剰余Ｄと「割る数」Ｂの関係を思い出して下さい。
Ｄ／Ｂは小数部分の解になりますよね。

つまり、ＤがＢの半分より大きければ、小数部は０．５以上の値
という事になり、四捨五入の切り上げ対象となります。

ここでも掛け算・割り算を使わないなら、

if (B <= D + D) {
　　C++;
}

ですかね。
剰余を求めている時点で割り算が１回増えているというツッコミは
ご勘弁下さい（笑）

回答No.4

HOGERA3

＞int A
＞int B
＞A/Bの解を四捨五入したいのですが、全てint型にて処理を行いたいです。

それでは。

(A / B) + (A % B >= (B >> 1));

逆に遅いかも。

回答No.3

HOGERA3

・0.5を足してintにキャスト

という手もあります。

補足

int A
int B
A/Bの解を四捨五入したいのですが、全てint型にて処理を行いたいです。

回答No.2

12m24

・整数にするなら、0.5を足してfloor()関数
・最小桁がわかるなら、（10^(-n)として）0.5*10^(-n)を足して、その桁以下を切り捨てる
・最小桁を変化させたいときは先ほどのnを変化させれるようにする。

でいかがでしょうか？

回答No.1

ex-tome

状況が把握出来ません。
もっと詳しく書いてください。
（何のソフトとか）

補足

C言語で四捨五入を行いたいのですが、掛け算、割り算等をあまり使用せずに計算が行いたいです。（処理速度の問題上）
4.5を5となるようにしたいです。
単純に考えると、１０倍して５を足して１０で割ればもとまるのですが、もっと良い方法があれば教えてください。