C语言优化实例：C代码优化的必修课——查表

如果某些运算频繁地进行，可以提前保存该运算所有可能的结果，之后当需要用到该运算的时候，直接通过查表获取结果即可。这种方法对时间性能优化特别有效，但是时间性能和空间性能总是一对矛盾的存在体，这样做是以牺牲空间性能为代价的，这是因为我们需要保存运算所有可能的结果。
举例如下：
还是这个例子：

for (int i = 0; i < 1000*10; i++)
{
     sum += data[i/1000][i%10];
}

这是改为一层循环的版本，如果这个循环被频繁调用的话，那么i/1000这个除法运算和i%10这个取模运算在这个循环的每一次迭代时都会被执行，而且附加条件就是我们提前知道这两个运算的输入是在一个确定的范围[0,10000)，因此可以考虑将这两个运算改为查表方式。
首先需要做的工作是在这个循环第一次被调用之前（一般放在初始化里面），申请空间保存这两个运算的结果表（这里采用数组，其实如果这些表很大的话，最好使用calloc在堆区动态申请）：

int modTab[10000] = {0};//保存取模运算的结果表
int divTab[10000] = {0};//保存除法运算的结果表

然后提前建立起这两个结果表：

int i = 0;
for (i = 0; i < 10000; ++i)
{
     modTab[i] = i%10;
     divTab[i] = i/1000;
}

最后将循环中的运算替换为查表：

for (int i = 0; i < 1000*10; i++)
{
     sum += data[divTab[i]][modTab[i]];
}