c语言实现向上取整计算方法

2022-11-13 13:11:33 语言 向上 计算方法

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;

以上为个人经验,希望能给大家一个参考,也希望大家多多支持。

相关文章