内存优化最后一弹——优化函数运行

柳猫

于 2018-06-11 15:30:49 发布

阅读量567

点赞数 1

文章标签： C/C++

本文链接：https://blog.youkuaiyun.com/sinat_36098122/article/details/80652965

版权

本文探讨了内存优化中的函数运行优化，包括计算非零位的高效方法、尽早退出循环、函数设计策略、减少函数调用开销、最小化参数传递成本、使用内联和查找表等技巧，旨在提升程序性能。建议尽量保持函数短小、避免浮点除法和先验函数，考虑使用float代替double，并通过缓存和静态变量优化内存使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快起来，这真的是最后一篇啦！

计算非零位的个数 / counting the number of bits set

例1：测试单个的最低位，计数，然后移位。

//example1
int countbit1(uint n)
{
    int bits = 0;
    while (n != 0) {
        if(n & 1) bits++;
            n >>= 1;
    }
      return bits;
}

例2：先除4，然后计算被4处的每个部分。循环拆解经常会给程序优化带来新的机会。

//example - 2
int countbit2(uint n)
{
    int bits = 0;
    while (n != 0) {
        if (n & 1) bits++;
        if (n & 2) bits++;
        if (n & 4) bits++;
        if (n & 8) bits++;
            n >>= 4;
    }
    return bits;
}

尽早地退出循环 / Early loop breaking

通常没有必要遍历整个循环。举例来说，在数组中搜索一个特定的值，我们可以在找到我们需要值之后立刻退出循环。下面的例子在10000个数字中搜索-99。

found = FALSE; 
for(i=0;i<10000;i

最低0.47元/天解锁文章