effizienter C-Code zum Vergleichen von 6 Werten

Gast #880348
Das ganze sollte halt möglichst schnell abgearbeitet werden. (ca. 10us 
bei einem Takt von 16Mhz im ATMega168)

Ich komme grade auf keinen sauberen Code, nur auf etliche if-Abfragen 
und Vergleichsoperationen.
#880379
Bei sowenig Werten ist nur der Vergleich von jedem Wert mit jedem 
anderen Wert effizient (wobei du doppelte Vergleiche natürlich 
ausschließen kannst, und die Sache ist transitiv).

Du kannst auch einen Merge- oder Quicksort inplace implementieren, 
brauchst dann halt ein Array mit 6 Einträgen. Bucketsort lohnt bei 6 
Werten nicht.
Gast #880444
Jochen Müller schrieb:

> <pseudocode>
> zielwert=wert[1]
> for a=2 to 6 if wert[a]>zielwert dann zielwert=wert[a] und break
> </pseudocode>

Der break ist zuviel, sonst stimmts.

Wenn es noch etwas schneller gehen soll, oder wenn die sechs Zahlen
nicht in einem Array vorliegen, kann man die Schleife natürlich auch
auseinanderrollen, so dass 5 If-Anweisungen dastehen. Das dürfte dann
etwa 16 Zyklen, also 1 µs dauern.
Gast #880618
Geht für Arrays der Länge 2(!)-255

byte i=sizeof(array)/sizeof(array[0])-1; //Länge des Arrays -1
max=array[0];

do {
if (max<array[i] max=array[i];
} while (--i); //dekrement und anschließendes prüfen auf 0
               //erzeugt am wenigsten "overhead"

//in max steht das maximum
#880858
@Andreas Schwarz

Jeden mit jedem unter Ausnutzung von Transitivität und Umkehrbarkeit ;)

Transitiv: a>b, b>c => a>c


Aber du hast natürlich recht, ich bin irgendwie von Sortieren 
ausgegangen, nicht von Maximum. War wohl etwas spät... In dem Fall 
reichen aber 5 Vergleiche:

max=a;
if(a<b) max=b;
.
.
.

... und eine Zuweisung ;)
Gast #881081
Also es ist so:

Ich habe einen Aray, werte[a;b;c;d;e;f].
Nun will ich die Stelle herauskriegen, an welcher der größte Wert steht. 
Dessen Betrag ist egal.

Grüße
Gast #881099
Ok,
so sollte es recht zügig funktionieren:

void CompIndukt(void)
{

  extern uint16_t werte[];
  extern uint8_t max;
  uint8_t index=0;
  uint16_t store=werte[0];

  for (index=0;index<6;index++)
  {

         if(werte[index]>store)
    {
    store=werte[index];
    max=index;
    }
  }

}

max gibt dann die Position der Größten Zahl im Aray an.
Gast #881106
Wie wäre es damit:
1
byte i=5;
2
byte max=5;
3

4
do {
5
   if (werte[max] < werte[i-1]) {
6
      max = i-1;
7
   }
8
} while (--i);

Nach Durchlauf steht max auf den Index des Array-Elements mit dem 
größten Wert.

Gruß
Christoph

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 18 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.