剰余の最適化について

Question

C言語で剰余の計算は実行速度が比較的遅いので，%を使わずに一の位の値だけを取り出したいのですが何か方法はありますか？

Answer 1

C言語で剰余の計算は実行速度が比較的遅いので，%を使わずに

コンパイラはそういう事情も重々承知なので、優秀なコンパイラを使えばx % 10を剰余演算を使わない形に最適化してくれるかもしれません。

現実問題としては、そういったミクロな箇所での速度問題は実際に問題となってから考えればいいです。

Comments

[yohhoy]

実際にメジャーなコンパイラ(GCC/CLANG/MSVC)では、x % 10 と書くだけで除算命令を使わない形に最適化してくれます。（Releaseビルド相当）
https://godbolt.org/z/q4qWG1

[grape_ll]

そうなのですね，知りませんでした．
ご回答ありがとうございます．

Answer 2

回答ではないです。
ちょうど昨日「コンパイラは賢い」って記事を読んだので紹介しておきます。
2で割ることと3で割ること - Qiita

Comments

[grape_ll]

ありがとうございます！
目を通してみようと思います

Answer 3

• 文字列に変換して、最後の１文字だけ取り出す
• ループで１０を引いていき、９以下になったらループを抜ける

ってぐらいでしょうか。
どれも、剰余の計算よりよっぽど実行時間がかかりそうですが

Comments

[grape_ll]

確かに時間が余計にかかってしまいそうです．
普通に行うことにします