地图 - 寻找最接近的值？

Question

我正在尝试在 QMap 中找到最接近的 RGB 值（我知道它可能应该是 HSV，但这不是问题）。这是我到目前为止得到的：

        it = images_map.find(current_rgb);

        if(it != images_map.begin()){
            mi = images_map.lowerBound(current_rgb).value();
        }
        else{
            mi = images_map.upperBound(current_rgb).value();
        }

我的地图看起来像这样有索引：

images_map[ 4283914078 ] 
images_map[ 4284046165 ] 
images_map[ 4284902241 ] 
images_map[ 4289239953 ] 
images_map[ 4282200377 ] 
images_map[ 4289440688 ] 

当我的 current_rgb 是例如 4285046165 时，这是可以的，但如果有一些值大于最大索引，程序崩溃。我做错了什么？

Answer 1

可能是因为 .value() 尝试取消引用不存在的项目？

这看起来像您自己的自定义地图实现（或包装器），但您的逻辑似乎不正确

1. 您每次都会调用 lowerBound - 除非您正在查找的项目是地图中的第一个项目
2. 如果是地图上的第一个，你再搜索一次？？？
3. 如果不是，您再次搜索（如果已经找到，则再次重复操作），否则如果没有找到，则查找最近的（这是可以的），但是您是否处理没有的情况（即在 lowerBound< /代码>）？

逻辑应该是这样的：

it = images_map.find(current_rgb);

if(it == images_map.end())
{
  it = images_map.lowerBound(current_rgb);
  if (it == images_map.begin())
  {
    it = images_map.upperBound(current_rgb);
    if (it == images_map.end()) 
      // throw error
  }
  // now you know you have a valid iterator - de-reference
  mi = *it.value();
}

Answer 2

调用

images_map.upperBound(current_rgb) 

可能会返回

images_map.end()

在这种情况下，您不应调用 value()。

Answer 3

您可以通过添加标记值 0x000000 和 0xFFFFFF（一次）来解决迭代器超出范围的问题。这样，您始终拥有有效的下限和上限。当然，这可能会影响算法的结果。例如，如果您的“最小”真实颜色是纯蓝色 (0x0000FF)，那么深蓝色 (0x00007F) 现在会发现黑色，而不是纯蓝色。当然，通过两次比较就可以轻松解决这个问题。

哨兵就位后，调用QMap::lower_bound。您需要检查是否确实找到了精确匹配：如果 *lower_bound 是您想要的值，则返回它。否则，lower_bound 指向比您的输入大的第一个元素。因此，--lowerbound 指向小于您输入的最后一个元素。检查两者中哪一个更接近。

请注意，lower_bound 可以指向 begin 的唯一方法是当您的输入恰好是 0x000000（哨兵）时，在这种情况下您将不会到达--lower_bound。那里没有范围错误。按照相同的逻辑，结束标记 0xFFFFFF 意味着您始终会找到 lower_bound。