c++ - 如何在结构或类的 vector 中快速搜索具有特定值的对象？ C++

Question

如果我在一个 vector 中有数千个结构或类对象，如何快速找到需要的对象？
例如:
制作游戏，我需要最快的碰撞检测方法。每个瓦片都是一个结构， vector 图中有许多瓦片，具有值:x 和 y。所以基本上我这样做:

For(i=0;i<end of vector list;i++)
{
 //searching if x= 100 and y =200
}

所以也许有不同的方法，比如智能指针或其他可以更快地搜索特定对象的方法？

Answer 1

你应该 sort 你的 vector ，然后使用标准库算法，如 binary_search , lower_bound ，或 upper_bound 。

与 o(n) 相比，以上内容会给您带来更好的复杂性通过遍历整个 vector 或使用标准库算法 find 给出 。