c++ - 最小未排序数组的最小相等搜索

Question

就执行时间而言，在 C++ 中搜索包含大约 4 到 16 个元素的小型数组并找到与您要搜索的元素相等的元素的最有效方法是什么？在这种情况下，要搜索的元素是一个指针，因此它相对较小。

(我的目的是防止点云中的点创建边，其中的点已经与它们共享一条边。每个点的边阵列很小，但可以有大量的点。另外，我'我也很好奇!)

Answer 1

最好的办法是使用各种机制分析您的特定应用程序，看看哪种机制表现最好。

我怀疑鉴于它是未排序的，直线搜索最适合您。如果您能够对数组进行一次预排序并且它很少更新或从不更新，则可以进行预排序然后使用二进制搜索。