1. 程式人生 > >取餘和取模

取餘和取模

對於整型數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向正無窮大取整