Wie um herauszufinden, welcher Wert am nächsten liegt, um eine Zahl in C?

Ich habe den folgenden code in C:

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

if (A_CLOSEST_TO_CONST) {
  //do something
}

Was ist ein bequemer Weg, um zu überprüfen, ob, wenn ein, ist der nächste Wert CONST unter a,b und c ?

Edit:

Ist es egal, ob ich 3 Variablen oder ein array wie dieses (es könnte mehr als 3 Elemente):

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

es ist eine Suche übung. In der Regel min (abs(val-CONST))
Es ist mehr ein mathematisches problem als ein C-coding-Problem. Versuchen Sie zu minimieren, ist der absolute Wert der Differenz zwischen dem CONST und Ihre Telefonnummer ein.
Ich möchte nicht den nächsten Wert, ich möchte wissen, ob Sie einen bestimmten gewählten variable (sagen wir, ein) ist die nächste
In der zweiten Zeile vergleichen Sie Ihr ein Ergebnis Ihrer Suche (für bessere Ergebnisse Zwischenspeichern Ergebnis Ihrer Suche)

InformationsquelleAutor Benjamin Crouzier | 2011-11-22

algorithm c comparison

4

Diese Werke für drei Variablen:
```
if (abs(a - CONST) <= abs(b - CONST) && abs(a - CONST) <= abs(c - CONST)) {
    //a is the closest
}
```
Dieser arbeitet mit einem array von einem oder mehr Elementen, wobei n die Anzahl der Elemente:
```
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;
}
```
Sehe es online: ideone

Das ist die Idee. Ich Frage mich, wenn Sie können leicht verallgemeinern. (4 Variablen, zum Beispiel)
Es würde eine ganze Menge schöner, wenn Sie verwendet ein array von n Elementen anstelle von n Variablen.
Wenn Sie möchten, verwenden Sie diesen linearen Ansatz, fügen Sie die Konstanten in ein array und Schleife durch, vergleicht jedes element.
Bearbeitet meine Frage, ich wäre froh, wenn Sie eine generische Lösung mit einem array
Ein Weg, um diese Funktion allgemeineren wäre, um einen Dritten parameter repräsentieren die position der integer-wir sind neugierig. Wenn Sie wollten, dass die Logik in is_first_closest() die gleiche ist, tauschen Sie einfach nur den ersten Wert mit dem Wert der gewünschten position am Anfang dann wieder vor der Rückkehr.

InformationsquelleAutor Mark Byers
3

Vergleichen Sie den absoluten Wert von (a-CONST), (b-CONST) und (c CONST). Je nachdem, welcher absolute Wert am niedrigsten ist, dass man am nächsten ist.

InformationsquelleAutor Jonathan M

Hier ist eine generalisierte Methode. Die min_element() - Funktion nimmt ein int-array, array-Größe, und die Zeiger auf eine Vergleichsfunktion. Der Vergleich Prädikat gibt wahr, wenn der erste Werte ist weniger als der zweite Wert. Eine Funktion, die gerade a < b finden würde, das kleinste element im array. Die pinouchon() Vergleich-Prädikat führt Ihre Nähe Vergleich.

#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;
}

InformationsquelleAutor Blastfurnace

I m hinzufügen von etwas in Mark Byres code.....

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];
}

Durch diese Funktion wird ein array von Integer-zahlen und Rückgabe der Anzahl, die am nächsten an der CONST.

InformationsquelleAutor Ravi Kumar

0

Müssen Sie vergleichen Ihre Konstante zu jedem element. (eignet sich gut für 3 Elemente, aber es ist eine sehr schlechte Lösung für größere elementcount, in dem Fall schlage ich vor, eine Art von Teile und herrsche-Methode). Nach dem Sie es vergleichen, Ihre Unterschiede, der niedrigste Unterschied ist der, das const am nächsten ist)

InformationsquelleAutor ScarletAmaranth

Ist diese Antwort eine Reaktion auf deinen edit von der ursprünglichen Frage und deinen Kommentar.
(Beachten Sie, dass, um zu bestimmen, das Ende des array können wir die verschiedenen Ansätze, die ich verwenden in diesem speziellen Szenario ist die einfachste.)

//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.

InformationsquelleAutor ScarletAmaranth

0

Für eine große sortierte Menge, die Sie sollten in der Lage sein, eine binäre Suche zu finden, die zwei zahlen, die (modulo Rand Fälle) Grenze der Zahl, einer von denen hat am nächsten.

So dass Sie erreichen können, ist O(Log n) Leistung anstelle von O(n).

Ich Stimme absolut feine sir.

InformationsquelleAutor Cade Roux

pseudocode:

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

InformationsquelleAutor user732933

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.