【数据结构】查表法_嵌入式查表法-优快云博客

确定好数据后，你要根据这些数据的范围和精度来设计表格的结构。如果只是转换常见的温度范围，比如 -20℃ 到 100℃，你可以以 1℃ 为间隔来构建表格。在这个表格中，每一行代表一个摄氏温度值，对应的列则存储着转换后的华氏温度值。这个过程需要预先计算好所有可能的输入值对应的输出值，并将它们存储在表格中。

在实际编程中，查找表通常会被存储为数组。以刚才的温度转换为例，在 C 语言中，你可以这样定义一个查找表：

// 定义一个数组来存储摄氏温度到华氏温度的转换表

const float celsiusToFahrenheitTable[121] = {

-4.0, -2.2, 0.0, 1.8, 3.6, 5.4, 7.2, 9.0, 10.8, 12.6,

14.4, 16.2, 18.0, 19.8, 21.6, 23.4, 25.2, 27.0, 28.8, 30.6,

32.4, 34.2, 36.0, 37.8, 39.6, 41.4, 43.2, 45.0, 46.8, 48.6,

50.4, 52.2, 54.0, 55.8, 57.6, 59.4, 61.2, 63.0, 64.8, 66.6,

68.4, 70.2, 72.0, 73.8, 75.6, 77.4, 79.2, 81.0, 82.8, 84.6,

86.4, 88.2, 90.0, 91.8, 93.6, 95.4, 97.2, 99.0,100.8,102.6,

104.4,106.2,108.0,109.8,111.6,113.4,115.2,117.0,118.8,120.6,

122.4,124.2,126.0,127.8,129.6,131.4,133.2,135.0,136.8,138.6,

140.4,142.2,144.0,145.8,147.6,149.4,151.2,153.0,154.8,156.6,

158.4,160.2,162.0,163.8,165.6,167.4,169.2,171.0,172.8,174.6,

176.4,178.2,180.0,181.8,183.6,185.4,187.2,189.0,190.8,192.6,

194.4,196.2,198.0,199.8,201.6,203.4,205.2,207.0,208.8,210.6,

212.4,214.2,216.0,217.8,219.6,221.4,223.2,225.0

};

在这个数组中，索引 0 对应 -20℃，索引 1 对应 -19℃，以此类推，通过这种方式建立起了清晰的数据映射关系。

（二）在表中进行查找

当查找表构建完成后，查找过程就变得非常简单。这就好比你在字典中查找单词，只需要根据关键字（在这里就是你要查找的数据），找到它在表中的位置，就能获取到对应的结果。

在编程中，通常会使用一个索引值来定位查找表中的元素。比如，还是以温度转换为例，如果你要查找 25℃ 对应的华氏温度，那么 25 就是关键字。由于我们之前构建的查找表中，摄氏温度从 -20℃ 开始，所以 25℃ 在数组中的索引就是 25 - (-20) = 45。通过这个索引值，就可以直接从数组中获取到对应的华氏温度值，即 celsiusToFahrenheitTable[45]。

// 假设要查找25℃对应的华氏温度

int celsius = 25;

int index = celsius - (-20); // 计算索引值

float fahrenheit = celsiusToFahrenheitTable[index];

printf("%d℃ 对应的华氏温度是 %.1f℉\n", celsius, fahrenheit);

这个查找过程的时间复杂度非常低，通常为 O (1)，也就是说，无论查找表的大小如何，查找操作所花费的时间几乎是固定的。这使得查表法在需要频繁查找数据的场景中具有极高的效率。