負數(shù)取模的問題

drowsyboy

這兩天寫了個程序,其中有用到取模的操作

一直以來, 我都默認:

-n mod m = (m-n) mod m
也就是:  -3 mod 12 = (12-3) mod 12 = 9

不過程序的結(jié)果并不是這樣, 而是出來一個非常奇怪的結(jié)果, 于是分別用微軟的計算器和google的計算器算了下:
微軟計算器:    -3 mod 12 = -3
google計算器:  -3 mod 12 = 9

網(wǎng)上查了下,負數(shù)取模似乎和編譯器有關(guān). 所以, 如果我們的程序中如果有對負數(shù)取模時, 應(yīng)該顯示的轉(zhuǎn)換成正數(shù)再求,
否則可能得到意想不到的結(jié)果.

5毛黨黨員

對負數(shù)取模。。。應(yīng)該沒有相關(guān)的規(guī)范吧

cugb_cat

負數(shù)取模是實現(xiàn)相關(guān)的，標準沒有規(guī)定。

drowsyboy

呵呵, 是啊, 調(diào)程序的時候沒有意識到, 所以搞得很郁悶
發(fā)出來, 是希望兄弟們下次碰到這個問題,能夠少走彎路

happy_fish100

我這兩天剛好也碰到了這樣的問題。
在Linux環(huán)境下，對負數(shù)求模，結(jié)果也是負數(shù)！
我的解決方法：轉(zhuǎn)換為無符號整數(shù)，然后求模。
例如：
index = ((unsigned int)n) % m;
m是一個數(shù)值有限的正整數(shù)（如：10）。