|
在内存空间较为充足的情况下，有时候可以牺牲一些空间来换取程序的运行速度。查表法就是 以空间换取时间 的典型例子。 比如：编写程序统计一个4bit（0x0~0xF）数据中1的个数。 使用查表法： static int table[16] = {0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4};
int get_digits_1_num(unsigned char data)
{
int cnt = 0;
unsigned char temp = data & 0xf;
cnt = table[temp];
return cnt;
}
int get_digits_1_num(unsigned char data)
{
int cnt = 0;
unsigned char temp = data & 0xf;
for (int i = 0; i < 4; i++)
{
if (temp & 0x01)
{
cnt++;
}
temp >>= 1;
}
return cnt;
}
查表法把0x0~0xF中的所有数据中每个数据的1的个数都记录下来，存放到一个表中。这样一来，数据与数据中1的个数就建立起了一一对应关系，就可以通过数组索引来获取得到结果。常规法使用for循环的方式来实现，缺点是占用了不少处理器的时间。 特别地，对于越复杂地运算，查表法较常规法更有优势。另一方面，查表法的代码往往比常规法要简洁些。
| 
楼主
标题置顶
标题高亮
