设为首页收藏本站
电子基础网 首页 C语言基础知识 查看内容

C语言向上或向下取整函数

2017-1-21 18:39| 发布者: 佚名| 查看: 386| 评论: 0

摘要: C语言有以下几种取整方法:1、直接赋值给整数变量。如:int i = 2.5; 或 i = (int) 2.5;这种方法采用的是舍去小数部分2、C/C++中的整数除法运算符“/”本身就有取整功能(int / int),但是整数除法对负数的取整结果和 ...

C语言有以下几种取整方法:
1、直接赋值给整数变量。如:
int i = 2.5; 或 i = (int) 2.5;
这种方法采用的是舍去小数部分

2、C/C++中的整数除法运算符“/”本身就有取整功能(int / int),但是整数除法对负数的取整结果和使用的C编译器有关。
3、使用floor函数。floor(x)返回的是小于或等于x的最大整数。如:
floor(2.5) = 2
floor(-2.5) = -3
4、使用ceil函数。ceil(x)返回的是大于x的最小整数。如:
ceil(2.5) = 3
ceil(-2.5) = -2
floor()是向负无穷大舍入,floor(-2.5) = -3;ceil()是向正无穷大舍入,ceil(-2.5) = -2。

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

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

这里我们用<>表示向上取整,[]表示向下取整,那么怎么来表示这个值呢?

我们可以证明:

=[(N-1)/M]+1 (0

不失一般性,我们设N=Mk+r(0<=r

1)当r>0时,

左边:=<(Mk+r)/M>==k+=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

左边:=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.

因为'/'是往下取整的。



来源链接: http://mp.weixin.qq.com/s?__biz=MzA3OTM2NzUxOA==&idx=6&mid=208799012&sn=f4d069f879474cbb79e3772ed6c5f48b

鲜花

握手

雷人

路过

鸡蛋


版权声明|小黑屋| 电子基础网     

GMT+8, 2018-7-17 04:19 , Processed in 0.059543 second(s), 16 queries .

© 2016-2017 电子基础网

欢迎投稿:dzjcgw@163.com
返回顶部