C语言中如何找到最接近某个数的值？

Question

我在 C 中有以下代码：

#define CONST 1200
int a = 900;
int b = 1050;
int c = 1400;

if (A_CLOSEST_TO_CONST) {
  // do something
}

检查 a 是否是 a、b 和 c 中最接近 CONST 的值的便捷方法是什么？

编辑：

我是否有 3 个变量或这样的数组（可能超过 3 个元素）并不重要：

int values[3] = {900, 1050, 1400};

Answer 1

这适用于三个变量：

if (abs(a - CONST) <= abs(b - CONST) && abs(a - CONST) <= abs(c - CONST)) {
    // a is the closest
}

这适用于一个或多个元素的数组，其中 n 是元素数量：

int is_first_closest(int values[], int n) {
    int dist = abs(values[0] - CONST);
    for (int i = 1; i < n; ++i) {
        if (abs(values[i] - CONST) < dist) {
            return 0;
        }
    }
    return 1;
}

在线查看它的工作情况： ideone

Answer 2

比较 (a-CONST)、(b-CONST) 和 (c-CONST) 的绝对值。无论哪一个绝对值最低，该值都是最接近的。

Answer 3

这是一个通用的方法。 min_element() 函数接受一个 int 数组、数组大小和指向比较函数的指针。如果第一个值小于第二个值，则比较谓词返回true。刚刚返回 a < 的函数b 将找到数组中的最小元素。 pinouchon() 比较谓词执行您的紧密度比较。

#include <stdio.h>
#include <stdlib.h>

#define CONST 1200

int pinouchon(int a, int b)
{
    return abs(a - CONST) < abs(b - CONST);
}

int min_element(const int *arr, int size, int(*pred)(int, int))
{
    int i, found = arr[0];
    for (i = 1; i < size; ++i)
    {
        if (pred(arr[i], found)) found = arr[i];
    }
    return found;
}

int main()
{
    int values[3] = {900, 1050, 1400};
    printf("%d\n", min_element(values, 3, pinouchon));
    return 0;
}

Answer 4

我正在 Mark Byres 代码中添加一些内容......

int is_first_closest(int values[]) {
    int dist = abs(values[0] - CONST),closest;     //calculaing first difference
    int size = sizeof( values )                    //calculating the size of array
    for (int i = 1; i < size; ++i) {
        if (abs(values[i] - CONST) < dist) {       //checking for closest value
             dist=abs(values[i] - CONST);          //saving closest value in dist
             closest=i;                            //saving the position of the closest value
        }
    }
    return values[i];
}

该函数将采用整数数组并返回最接近 CONST 的数字。

Answer 5

您需要将常数与每个元素进行比较。 （对于 3 个元素效果很好，但对于更大的元素数来说这是一个非常糟糕的解决方案，在这种情况下我建议使用某种分而治之的方法）。比较后，取其差异，差异最小的是const最接近的）

Answer 6

此答案是对您对原始问题和评论的编辑的反应。
（请注意，为了确定数组的末尾，我们可以使用不同的方法，我在这一特定场景中使用的方法是最简单的方法。）

// I think you need to include math.h for abs() or just implement it yourself.
// The code doesn't deal with duplicates.
// Haven't tried it so there might be a bug lurking somewhere in it.

const int ArraySize = <your array size>;
const int YourConstant = <your constant>;
int values[ArraySize] = { ... <your numbers> ... };
int tempMinimum = abs(YourArray[0] - YourConstant); // The simplest way
    for (int i = 1; i < ArraySize; i++) { // Begin with iteration i = 1 since you have your 0th difference computed already.
        if (abs(YourArray[i] - YourConstant) < tempMinumum) {
            tempMinumum = abs(YourArray[i] - YourConstant);
        }
    }

// Crude linear approach, not the most efficient.

Answer 7

对于大型排序集，您应该能够使用二分搜索来查找与数字相邻的两个数字（模边缘情况），其中一个必须是最接近的。

因此，您将能够实现 O(Log n) 性能，而不是 O(n)。

Answer 8

伪代码：

closest_value := NULL
closest_distance := MAX_NUMBER
for(value_in_list)              
    distance := abs(value_in_list - CONST)
    if (distance < closest_distance)
        closest_value := value_in_list
        closest_distance := distance
print closest_value, closest_distance