编程珠玑第9章

代码调优:全文解读

1、求模:

     if (num > n) num -= n;   不要使用 num %= n; (当num只是n的1倍多一点的时候)。

2、注意在访问内存的时候,要注意内存的连续性,如果访问的内存不是连续的,那么程序的运行速度也会受到极大的影响。

3、如果max宏与一般的语句是等价的,那么可以用,如果是用在递归中,那么一定要小心。

      比如习题的第四题

#define max(a, b) ((a) > (b) ? (a) : (b))
float arrmax(int n)
{  if (1 == n) return a[0]; 
    else return max(x[n-1], arrmax(n-1));
}

如果展开之后,你会发现最后一行把arrmax函数调用了两次。

如何加速顺序搜索

老版本的代码

for (int i = 0; i < n; ++i)
     if (t == a[i]) return i;
return -1;

减少i<n的判断

if (x[n-1] == t) return n-1;
int hold = x[n-1];
x[n-1] = t;
for (int i = 0; ; ++i) if (a[i] == t) break;
x[n-1] = hold;
if (i == n -1 )return -1;
return i;

来个更猛的

        for (; ; i += 8)
        {
            if (a[i] == t) break;
            if (a[i+1] == t) { i += 1; break;}
            if (a[i+2] == t) { i += 2; break;}
            if (a[i+3] == t) { i += 3; break;}
            if (a[i+4] == t) { i += 4; break;}
            if (a[i+5] == t) { i += 5; break;}
            if (a[i+6] == t) { i += 6; break;}
            if (a[i+7] == t) { i += 7; break;}
        }

按8的倍数进行展开,速度较快。
 
习题
 
1、略去
 
2、3、略去
 
4、递归的情况使用宏的悲剧
 
5、实际上在,有可能说没有找到。
 
6、一种办法是采用打表法,把所有的值都放到一个表里面去。
 
7、需要找一定的规律,别蛮干,看编程之美。
 
8、略9、略
 
10、略
 
11、略
 
12
y = a[n];
for (i = n - 1; i >= 0; --i)
      y = y * x + a[i];



你可能感兴趣的:(编程,float)