Finde die größte Fraktion in einem Array

Question

Ich bin mit einer Übung meines Programmierkurses festgefahren. Ich möchte eigentlich nicht den Code, den ich mehr von einem Hinweis möchte.

Ich habe ein Array von Brüchen und ich muss den größten Bruch in der Anordnung finden. Außerdem habe ich eine Funktion decimal(), die den Bruch in Dezimal konvertiert. Meine Idee war so:

struct fraction &greatestFraction(struct fraction fractionArray[], int arrayLength){ 
    double greatestValue = 0.0; 

    for (int i = 0; i < arrayLength; i++) { 
     if (decimal(fractionArray[i]) > greastestValue) { 
      greatestValue = i; 
     } 
    } 
    return fractionArray[]; 
} 

Konvertieren Sie den Bruch in Dezimal, aber ich muss eine Struktur zurückgeben. Ich bin ratlos.

Answer 1

Versuchen Sie folgendes:

struct fraction& greatestFraction(struct fraction fractionArray[], int arrayLength) 
{ 
    double greatestValue = decimal(fractionArray[0]); 
    int greatestValueIndex = 0; 

    for (int i=1; i<arrayLength; i++) 
    { 
     double value = decimal(fractionArray[i]); 
     if (greastestValue < value) 
     { 
      greastestValue = value; 
      greatestValueIndex = i; 
     } 
    } 

    return fractionArray[greatestValueIndex]; 
} 

Answer 2

Sie sollten das erste Element als größten Wert auswählen, denn wenn alle Elemente im Array negativ sind, ist Ihre Auflösung falsch.

struct fraction &greatestFraction(struct fraction fractionArray[], int arrayLength){ 
    double greatestValue = fractionArray[0].numer/(double) fractionArray[0].denumer; 
    size_t maxIndex = 0; 

    for (size_t i = 1; i < arrayLength; ++i) { 
     double tmpVal = fractionArray[i].numer/(double) fractionArray[i].denumer; 
     if (tmpVal > greatestValue) { 
      maxIndex = i; 
     } 
    } 
    return fractionArray[maxIndex]; 
} 

Wenn Sie genauer Vergleich benötigen, können Sie so etwas tun:

bool greater(struct fraction& a, struct fraction& b) { 
    return a.numer * b.denumer > a.denumer * b.numer; 
} 

struct fraction &greatestFraction(struct fraction fractionArray[], int arrayLength){ 
    double greatestValue = fractionArray[0]; 
    size_t maxIndex = 0; 

    for (size_t i = 1; i < arrayLength; ++i) { 
     if (greater(fractionArray[i], greatestValue)) { 
      maxIndex = i; 
     } 
    } 
    return fractionArray[maxIndex]; 
}