Boost：有一个整数和一些特殊的int数组如何找到最接近你的数组？

Question

所以我有一个30个整数，如340,6401 1280等随机数的无序数组。我有int x这是由用户cined。我需要找到阵列中哪个值最接近（更低，更小，更小）x值。如何做这样的事情？

Answer 1

你可以使用std::max_element()使用自定义比较操作：

​​

Answer 2

如果数组未经排序且仅执行一次查询，那么最快的方法是扫描整个数组。 如果您比数组大小渐近地执行更多查询，则应该先排序数组，然后对每个查询执行二进制搜索。

Answer 3

如果您拥有的是无序整数数组，则无法比通过数组的O（n）更好。如果您愿意支付前期排序阵列的成本，则可以使用二分搜索在O（logn）中执行此操作。

我不认为有任何算法的助推器会为你做到这一点，虽然。

Answer 4

排序的阵列（或使用std::set），并检查了std::lower_bound。