您的位置:首页 > 编程语言 > C语言/C++

C语言取整方法总结

2017-05-15 16:30 316 查看

C语言有下面几种取整方法:

1. 直接赋值给整数变量

int i = 3.5; 或 i = (int) 3.5;

这样的方法採用的是舍去小数部分。

2、整数除法运算符‘ / ’取整

‘ / ’本身就有取整功能(int / int),可是整数除法对负数的取整结果和使用的C编译器有关。

3、使用floor函数

floor(x)返回的是小于或等于x的最大整数

如:

floor(3.5) = 3

floor(-3.5) = -4

4、使用ceil函数

ceil(x)返回的是大于x的最小整数。如:

ceil(3.5) = 4

ceil(-3.5) = -3

floor()是向负无穷大舍入,floor(-3.5) = -4。

ceil()是向正无穷大舍入。ceil(-3.5) = -3。

可是在C里面ceil和floor()函数是返回double型。

5.向上取整方法

在网上发现一个简单的向上取整方法。

这里我们用<>表示向上取整,[]表示向下取整,我们能够证明:

<N/M>= [(N-1)/M]+1 (0 < M <= N M,N∈Z)

不失一般性。我们设N = Mk+r (0 <= r < M,k[b]∈Z),[/b]

(1)当r > 0时。

左边:<N/M> = <(Mk+r)/M >= <k+r/M>= k+<r/M> = k+1

右边:[(N-1)/M]+1 = [(Mk+r-1)/M]+1 = [k+(r-1)/M]+1 = k+1+[(r-1)/M]=k+1

(2)当r = 0时。

左边:<N/M> = k

右边:

[(N-1)/M]+1 = [(Mk-1)/M]+1 = [(M(k-1)+M-1)/M]+1

= [k-1+(M-1)/M]+1 = k+[(M-1)/M]


= k

综上。命题得证。


有了这个公式。我们在代码里能够这样计算:

int nn = (N-1)/M +1

式中' / '是往下取整的。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: