c++ - 在 C++ 中快速搜索 Point2f 向量

Question

我有一个Point2F向量，std::vector<Point2F> vxy;。长度为 70000 行。我有另一个Point2F变量为Point2F var;. 我喜欢在 中实现快速搜索var，vxy verctor返回的是向量的匹配索引。我认为std::lower_bound，但它只适用于像 int 这样的普通数据类型。如何实现类似 Point2F 类型的搜索算法？谢谢

Answer 1

随着中的operator ==重载Point2F，您可以使用std::find算法。

std::vector<Point2F>::iterator it = std::find(vxy.begin(), vxy.end(), var);

if (it != vxy.end())
{
   int index;
   index = it - vxy.begin();
}