首頁 > 後端開發 > C++ > 如何正確計算負數的模數?

如何正確計算負數的模數?

Mary-Kate Olsen
發布: 2025-01-13 13:31:42
原創
362 人瀏覽過

How Do We Correctly Calculate the Modulo of Negative Numbers?

負數取模:一個難題

對於正數,計算一個整數除以另一個整數的餘數是很簡單的。然而,當涉及負數時,標準的取模運算子 (%) 會導致意想不到的結果。這是因為取模運算子傳回除法後的餘數,對於負運算元,結果也為負數。

為了克服這個問題並正確確定負數的模,我們需要調整我們的方法。一個常見的解決方案是建立一個自訂的模函數,以確保結果始終落在所需的範圍內。

以下是精確處理正負輸入的模函數實作:

int mod(int x, int m) {
    int r = x % m;
    return r < 0 ? r + m : r;
}
登入後複製

在這個函數中,我們首先使用標準的取模運算子來獲得除法的餘數。如果餘數為負,則添加模值以將其轉換為正數範圍。否則,我們按原樣返回餘數。

透過使用這個修改過的模函數,我們可以正確地確定數組中的索引位置,無論輸入是正整數還是負整數。例如:

GetArrayIndex(4, 3) == 1 GetArrayIndex(3, 3) == 0 GetArrayIndex(2, 3) == 2 GetArrayIndex(1, 3) == 1 GetArrayIndex(0, 3) == 0 GetArrayIndex(-1, 3) == 2 GetArrayIndex(-2, 3) == 1 GetArrayIndex(-3, 3) == 0 GetArrayIndex(-4, 3) == 2

透過這個方法,我們可以有效地使用正確處理正負數的索引來循環遍歷數組。

以上是如何正確計算負數的模數?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板