C LANGUAGE TECHNOLOGY

【C言語】剰余演算子(%)の符号の注意点

2021年6月26日

悩んでいる人

C言語の剰余演算子(%)の符号の注意点を教えて!

こういった悩みにお答えします.

本記事の信頼性

  • リアルタイムシステムの研究歴12年.
  • 東大教員の時に,英語でOS(Linuxカーネル)の授業.
  • 2012年9月~2013年8月にアメリカのノースカロライナ大学チャペルヒル校(UNC)コンピュータサイエンス学部で客員研究員として勤務.C言語でリアルタイムLinuxの研究開発.
  • プログラミング歴15年以上,習得している言語: C/C++PythonSolidity/Vyper,Java,Ruby,Go,Rust,D,HTML/CSS/JS/PHP,MATLAB,Assembler (x64,ARM).
  • 東大教員の時に,C++言語で開発した「LLVMコンパイラの拡張」,C言語で開発した独自のリアルタイムOS「Mcube Kernel」GitHubにオープンソースとして公開
  • 2020年1月~現在はアメリカのノースカロライナ州チャペルヒルにあるGuarantee Happiness LLCのCTOとしてECサイト開発やWeb/SNSマーケティングの業務.2022年6月~現在はアメリカのノースカロライナ州チャペルヒルにあるJapanese Tar Heel, Inc.のCEO兼CTO.
  • 最近は自然言語処理AIイーサリアムに関する有益な情報発信に従事.
    • (AI全般を含む)自然言語処理AIの論文の日本語訳や,AIチャットボット(ChatGPT,Auto-GPT,Gemini(旧Bard)など)の記事を50本以上執筆.アメリカのサンフランシスコ(広義のシリコンバレー)の会社でプロンプトエンジニア・マネージャー・Quality Assurance(QA)の業務委託の経験あり.
    • (スマートコントラクトのプログラミングを含む)イーサリアムや仮想通貨全般の記事を200本以上執筆.イギリスのロンドンの会社で仮想通貨の英語の記事を日本語に翻訳する業務委託の経験あり.

こういった私から学べます.

C言語を独学で習得することは難しいです.

私にC言語の無料相談をしたいあなたは,公式LINE「ChishiroのC言語」の友だち追加をお願い致します.

私のキャパシティもあり,一定数に達したら終了しますので,今すぐ追加しましょう!

友だち追加

独学が難しいあなたは,元東大教員がおすすめするC言語を学べるオンラインプログラミングスクール5社で自分に合うスクールを見つけましょう.後悔はさせません!

剰余演算子(%)

C言語の剰余演算子(%)は,aをbで除算した時の余りrを取得します.

また,a,b,rは以下の条件を満たします.(\(q \in \mathbb{Z}\)は,qは整数という意味です.)

\begin{eqnarray*}
q &\in& \mathbb{Z} \\
a &=& bq + r \\
|r| &<& |b|
\end{eqnarray*}

C言語の剰余は絶対的最小剰余で計算するので,rの符号はaの符号と同じになることに注意して下さい.

つまり,C言語では余りの符号は負になることがあります.(他のプログラミング言語では結果が異なる可能性があります.)

※数学では最小非負剰余(ユークリッド除法)で計算するので,余りrは0以上になります.

剰余演算子を利用するコードは以下になります.

実行結果は以下になります.

以下の4種類の剰余計算で,余りの符号は割られる数(3または-3)の符号と同じになっていることがわかります.

  • 3 % 2 = 1
  • 3 % -2 = 1
  • -3 % 2 = -1
  • -3 % -2 = -1

剰余演算子(%)の符号の注意点:is_odd関数で解説

剰余演算子(%)の符号の注意点をis_odd関数で解説します.

剰余演算子の間違った使い方

例えば,(負の数を含む)整数が奇数かどうか判定するis_odd関数の実装を見てみましょう.

is_odd関数では「n % 2 == 1」(10行目)と,nを2で割った余りが1かどうかで奇数かどうか判定しています.

実行結果は以下になります.

3行目の行末で奇数の-3と入力しましたが,「-3 is not odd.」と奇数ではないと表示されてしまいました.

この理由は,-3 % 2の結果が1ではなく,-1になってしまったことが原因です.

剰余演算子の正しい使い方

したがって,以下のように「n % 2 == 1 || n % 2 == -1」と変更すれば正しいコードになります.

実行結果は以下になります.

また,以下のように「n % 2 != 0」と書くのもOKです.

実行結果は以下になります.

-3が奇数と正常に判定されていることがわかります.

参考:ビット毎の論理積演算子(&)による判定

参考までに,ビット毎の論理積演算子(&)による判定コードは以下になります.

このコードは,剰余演算子(%)を利用する場合より高速に動作します.

実行結果は以下になります.同様です.

まとめ

C言語で剰余演算子(%)の符号の注意点を紹介しました.

C言語の剰余は絶対的最小剰余で計算するので,余りrの符号はaの符号と同じになることを覚えておきましょう.

また,is_odd関数で剰余演算子のよくある間違いと解決方法を紹介しました.

浮動小数点数の剰余演算ができるfmod/remainder関数の使い方を知りたいあなたはこちらからどうぞ.

C言語を独学で習得することは難しいです.

私にC言語の無料相談をしたいあなたは,公式LINE「ChishiroのC言語」の友だち追加をお願い致します.

私のキャパシティもあり,一定数に達したら終了しますので,今すぐ追加しましょう!

友だち追加

独学が難しいあなたは,元東大教員がおすすめするC言語を学べるオンラインプログラミングスクール5社で自分に合うスクールを見つけましょう.後悔はさせません!

-C LANGUAGE, TECHNOLOGY
-, , , , , , , , ,