取餘和取模
阿新 • • 發佈:2019-02-16
對於整型數a,b來說,取模運算或者求餘運算的方法都是:
1.求 整數商: c = a/b;
2.計算模或者餘數: r = a - c*b.
但是求模運算和求餘運算在第一步不同: 求餘運算在取c的值時,向0 方向舍入(int強制轉換); 而取模運算在計算c的值時,向負無窮大方向舍入(floor()函式)。
因此,當a和b符號一致時,求模運算和求餘運算所得的c的值一致,因此結果一致。但是當符號不一致的時候,結果不一樣。
具體來說,求模運算結果的符號和b一致,求餘運算結果的符號和a一致。
在C++中,%符號表示的是求餘運算,在C++中沒有取模運算子或者函式,需要自己實現。
取模運算函式
bool mod(int m, int n, int* pResult){
if (n == 0)
return false;
double c = (double)m / n;
*pResult = m - floor(c)*n;
return true;
}
floor()函式向下取整,ceil()函式向上取整。包含在庫檔案cmath中
inline float floor(
float _X
) restrict(amp);
inline double floor(
double _X
) restrict(amp);
inline float ceil(
float _X
) restrict(amp);
inline double ceil(
double _X
) restrict(amp);
floor(),ceil()和Int強制轉換:如果 Number 為負,則 Int 返回小於或等於 Number 的第一個負整數, 例如
int(-8.4)=-8;
ceil(-8.4) = -8;
floor(-8.4) = -9;
int(2.3) = 2;
ceil(2.3) = 3;
floor(2.3) = 2;
總之,int強制型別轉換將浮點數向0取整,floor向負無窮大取整,ceil向正無窮大取整