编程珠玑第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];