向上/向下取整和四舍五入编程实现

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

点赞