c语言实现向上取整计算方法
c语言向上取整计算
用整数N 除以 M,要求向上取整数
int n = (N + M -1) / M ;
简化后就是:
int n= (N - 1) / M +1;
最笨的办法
int n = N / M + ((N % M != 0) ? 1 : 0 )
c语言向上取整的一点技巧
做底层或者说驱动开发时,经常会遇到一些硬件限制,比如 STM32 有些寄存器要求 16 bit 访问、32 bit 访问,否则可能引发 Hardfault 中断;再比如擦除 flash 扇区时,会要求整块擦除。这些都是硬件决定的,必须这样做。
假设我们需要 32 bit 访问一个地址 dst 时,如果要写入 10 个字符(两次写入 8 字节,所以需要 3 次才能完全写入),一般我们是怎么做的呢?
char *str = "0123456789";
uint32_t len = strlen(str);
uint32_t *src = str;
uint32_t *dst = 0x20000000;
#define SIZE (4)
if((len % SIZE) != 0) // 判断是否整除
{
len = len / SIZE + 1;
}
else
{
len = len / SIZE;
}
for(int i = 0; i < len; i++)
{
dst [i] = src [i]; // 32 bit 访问
}
可以看到,上面的写法是最容易想到的一种,也是新手最常写的,但是有经验的老手会怎么写呢?
char *str = "0123456789";
// 设置 10 字节写入,当然一般情况下是以函数参数的形式传入
uint32_t len = strlen(str);
uint32_t *src = str;
uint32_t *dst = 0x20000000;
#define SIZE (4)
len = (len + SIZE - 1) / SIZE;
for(int i = 0; i < len; i++)
{
dst [i] = src [i]; // 32 bit 访问
}
len = (len + SIZE - 1) / SIZE; //重点
就上面一条代码,简单高效直接。
一般看到这种代码,你就会觉得这个作者有水平,不会是新手。
事实上,鱼鹰看了不少开源代码,发现只要会这么操作的,代码水平一般不会太差的。当然不是说写出最上面代码的水平一定不怎么样,就像你不能说一个人写的字很难看,然后断定他作文水平不行是一样的道理。
只是能写出上面代码的,应该可以称之为经验丰富了吧。
继续探讨上面的代码。
你会发现上面的代码非常巧妙,写入长度 + 对齐长度 - 1,这样一来即使写入长度只多一个,也一定会导致最终结果 + 1,这样就巧妙的避免了 if 判断。
而且这条语句没有限制说一定是偶数或奇数,而是任意正整数(0 和 1 除外),可谓巧妙至极。
所以你进行固件升级时,如果要计算一共需要的扇区大小,不如使用该方式吧(当然对于扇区大小不同的不行)。这会让你的同事觉得你很有水平的。
向下取整就简单多了:
len /= SIZE;
以上为个人经验,希望能给大家一个参考,也希望大家多多支持。
相关文章