在C++中快速搜索Point2f矢量

Question

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

Answer 1

随着在Point2F超载operator ==，您可以使用std::find算法。

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

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