文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

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

2024-04-02 19:55

关注

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;

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

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯