向上/向下取整和四捨五入編程實現

  在看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);
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章