在编写绘制科学数据图像的代码时,我一直遇到的问题如下:
给定一些浮点数据,将这些数据拟合到槽(1维情况)或网格(2维情况)中,使得每个数据位于槽或网格条目中,其值最接近基准值。 / p>
不是槽/网格值均匀分布的情况。
例如,将以下数据放入以下插槽中:
数据:0.1,0.6,4.23,5.1,7.0
槽:0.0,0.4,0.6,1.2,5.0,10.0
实际上,有比插槽更多的数据。因此,拥有一个将缓存中的插槽保持在一起的数据结构将是有益的。
什么是好的是像树或哈希表,在那里你向树询问与键对应的值,但是通过草率比较产生最接近的匹配。
这样的野兽存在吗?
(现在,我只是进行了大量比较的循环。看起来我至少可以通过插槽使用二进制搜索做得更好,但是......)