向上/向下取整和四捨五入程式設計實現
阿新 • • 發佈:2019-02-08
在看Guava Cache的實現原始碼時,其中有個向上取整操作,它的原始碼如下:
int segmentCapacity = initialCapacity / segmentCount;
if (segmentCapacity * segmentCount < initialCapacity) {
++segmentCapacity;
}
關於向上取整、向下取整、四捨五入等操作,有不同的實現,效率上講,也是基本可以忽略不計,畢竟用的比較少,這裡對向上/向下取整和四捨五入的程式設計實現進行一下整理。
對於運算>>>>>>
向下取整:
a/b
向上取整:
(a+b-1)/b
四捨五入:
int(float(a)/b+0.5)
對於定值>>>>>>
可以使用程式語言內建的floor和ceil函式。floor(x)返回的是小於或等於x的最大整數。ceil(x)返回的是大於x的最小整數。
下面是一種簡單實現,不帶錯誤檢查等
int floor(double x)
{
return (int) x - (x< 0);
}
int ceil(double x)
{
return (int) x + (x> 0);
}
int round(double x)
{
return floor(x+0.5);
}