C++ - 仰视没有循环

Question

我有一个C++程序，其在格式期待一个输入文件稀疏矩阵值：

X Y Z 
1 1 .642 
1.1 1 .482 
1.2 1 .394 
1.3 1 .420 
1.4 1 .948 

该文本文件是很长 - 大约2万线左右。我现在需要将它读入我的C++程序中，以便为任何（X，Y）对执行Z查找。如果（X，Y）对与我的输入文件中的对不完全相同，我需要使用最接近的X和最接近的Y值。如果我有一个完整的矩阵而不是非零值，那么X和Y坐标将会均匀分布。

我的问题是确定最快的方法来做到这一点。我想避免实际搜索最接近X的向量，然后搜索最接近Y的向量。有没有办法在没有循环和搜索的情况下完成此操作？某种哈希表可用于查找值吗？

我是一个脚本人和一个C++新手，所以我很抱歉，如果这似乎微不足道。所以，以供参考，我需要快速的方法来做到：

lookup(1.1,1) 
    >>> .482 

lookup(1.112, 1) 
    >>> .482 // value corresponding to closest x and closest y 

lookup(0,0) 
    >>> .642 // value corresponding to closest x and closest y 

这是可能的直接，如果我有充分的矩阵，例如：

1.1 1.2 1.3 1.4 1.5 
1.1 
1.3 
1.5  (Z values) 
1.7 
1.9 

为了找到属于Z值（1.5 ，1.2）我可以简单地返回在索引[1.5 /（x_spacing），1.2 /（y_spacing）]处找到的Z值。

授予我也需要通过此间距减去我的查找值，如果确切（X，Y）对不存在，则舍入。但底线是，它允许我在不进行任何搜索的情况下得到适当的Z值。我想要完成同样的事情，除非不占用巨型全矩阵需要的所有空间。这就是文本文件只包含对应于非零Z值的对的原因。

任何帮助，你可以提供将不胜感激。

Answer 1

我建议将它存储在结构化树中。例如，四叉树。这将是节省空间的稀疏存储空间，搜索最近点也很容易。

C++中的四叉树教程是here。