Höchsten Zahlenwert im Array suchen.

EinNutzer0

@SeppJ Ist es so besser und hättest du es auch so gemacht?

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

typedef struct a_elem
{
    int max, max_index, *maxp;
} A_Elem;

/**
 * count must be greater than 0.
 */
A_Elem search_max(int *const a, const int count)
{
    A_Elem ae;
    int i = 0;
    int max_index = 0;
    for (; i < count; i++)
    {
        if (a[i] > a[max_index])
        {
            max_index = i;
        }
    }
    ae.max_index = max_index;
    ae.max = a[max_index];
    ae.maxp = &a[max_index];
    return ae;
}

int main()
{
    int meng[] = {350, 15350, 5500, 500, 25, 230, 70200, 33, 4, 12000};
    A_Elem max = search_max(meng, sizeof(meng) / sizeof(int));
    printf("%d\n", max.max_index);
    printf("%d\n", max.max);
    printf("%d\n", *max.maxp);
    return 0;
}

Ich wusste gar nicht, dass C Call By Value Result ist; also dass das return ae; bewirkt, dass eine Kopie von ae an den Caller gegeben wird.
Oder liege ich jetzt ganz falsch?

yahendrik

@EinNutzer0 Bliebe noch die fehlende const correctness (was ich persönlich fast noch schlimmer finde).
Und dann fällt natürlich noch auf, dass entweder der Index oder der Zeiger reicht (auch, um anschließend auf den Wert zu kommen).
Für den Maximalwert könnte man einfach eine weitere Funktion schreiben.

DocShoe

@EinNutzer0
Es muss also unbedingt eine C-Lösung sein? Ich hätte das so gemacht (im Prinzip wie deine Lösung, nur ohne den überflüssigen Rückgabetyp):

int max_element( int const* ptr, unsigned int count )
{
   if( count > 0 )
   {
      int candidate_index = 0;
      for( int i = 1; i < count; ++i )
      {
         if( ptr[i] > ptr[candidate_index] )
         {
            candidate_index = i;
         }
     }
     return candidate_index;
   }
   return -1;
}

Wenn der Rückgabewert -1 ist gab´s keinen Treffer, ansonsten ist er der Index des größten Elements. Dann braucht man auch keine Struktur für den Rückgabewert, die doch nur redundante Informationen enthält.

SeppJ

@EinNutzer0 sagte in Höchsten Zahlenwert im Array suchen.:

Ich wusste gar nicht, dass C Call By Value Result ist; also dass das return ae; bewirkt, dass eine Kopie von ae an den Caller gegeben wird.
Oder liege ich jetzt ganz falsch?

???

Bei

int foo()
{
    int i = 4;
    return i;
}

würdest du doch sicher nicht einmal mit der Wimper zucken, oder? Ist genau das gleiche. Zumal bei dir doch der Pointer selbst auch ein Wert ist, der irgendwie aus der Funktion heraus kommt…

zaro2020

Hi Leute, vielen Dank für euren Input.

Laut den Kommentaren schweife ich wohl in den C-Style ab. Das war mir so nicht bewusst, ist auch nicht gewollt.
Wie bereits geschrieben, habe ich erst vor kurzem Angefangen mich mit C++ zu beschäftigen, von C habe ich
allerdings auch keine Ahnung. Programmieren ist relativ neu für mich. Als Lehrfaden hab ich mir eine Youtubereihe für C++ rausgesucht. Bisher wurden die Basics in der Programmierung behandelt wie Schleifen, Funktionen, Header, Datentype...

<Vector> wurde allerdings bis jetzt noch nicht behandelt. Ich möchte nicht zu erste die Videoreihe durchschauen und dann los legen, sondern versuche kleine Sachen nach jeden Video zu "programmieren" und immer wieder etwas auszubauen, damit die Basics sitzen und ich nicht immer nach schauen muss, wie es nochmal mit den Grundstruckturen ist...

Im Allgemeine habe ich bis jetzt nur <iostream> inkludiert und benutzen noch "using namespace std". Alles andere kenn ich noch nicht...

Vg Jens

@zaro2020 sagte in Höchsten Zahlenwert im Array suchen.:

mir eine Youtubereihe für C++ rausgesucht

Das ist der Kardinalfehler

@zaro2020 sagte in Höchsten Zahlenwert im Array suchen.:

<Vector> wurde allerdings bis jetzt noch nicht behandelt

Das Tutorial ist unbrauchbar

EinNutzer0

@SeppJ Sorry... Meine Frage ist: Wer räumt wann was weg?

zaro2020

@manni66 sagte in Höchsten Zahlenwert im Array suchen.:

@zaro2020 sagte in Höchsten Zahlenwert im Array suchen.:

mir eine Youtubereihe für C++ rausgesucht

Das ist der Kardinalfehler

@zaro2020 sagte in Höchsten Zahlenwert im Array suchen.:

<Vector> wurde allerdings bis jetzt noch nicht behandelt

Das Tutorial ist unbrauchbar

Wie sonst? Lieber ein Lehrbuch? In eine Vorlesung zu gehen oder eine Kurs zu besuchen geht leider momentan nicht.

Das Tutorial hat noch einiges an Videos und ich weis nicht was kommt... aber anscheident hätte die Sache mit Vector schon behandetl werden müssen...

Kann jemand von euch ein Tutorail empfehlen?

@zaro2020 sagte in Höchsten Zahlenwert im Array suchen.:

Lieber ein Lehrbuch?

Ja

EinNutzer0

@zaro2020 sagte in Höchsten Zahlenwert im Array suchen.:

Kann jemand von euch ein Tutorail empfehlen?

Das scheint gut zu sein: https://www.youtube.com/watch?v=KJgsSFOSQv0 (ca. 4 Stunden, 5 Minuten hab ich aber nur zugehört)

Aber nutze lieba ein Lehrbuch.

wob

@zaro2020 Ein Lehrbuch wird hier immer wieder empfohlen, weil es doch auch viele schlechte Tutorials gibt (sehr viele schlechte und vermutlich nur wenige gute - und du kannst das als Anfänger ja schlecht erkennen). Ein anderer Grund mag sein, dass hier vermutlich viele das Programmieren über Bücher gelernt haben und man bei Büchern leicht nochmal nachschlagen kann.

Allerdings gibt es leider auch sehr viele schlechte Bücher.
Die hier allgemein anerkannten Buchempfehlungen sind der "C++ Primer" von Lippman et al (aber keine uralten Auflagen) und "Der C++-Programmierer" von Ulrich Breymann.

std::vector und std::string sollten auf jeden Fall weit vorne vorkommen. Das Lehrmaterial sollte mindestens C++11 umfassen (besser noch C++14 oder C++17). Wenn das nicht der Fall ist, ist die Wahrscheinlichkeit hoch, dass dir (schlechtes) C mit ein wenig C++-Anteilen beigebracht wird und du dabei weder C noch C++ richtig kennenlernst (ja, es gibt viel Überlapp, aber die Konzepte, wie man Aufgaben angeht, sind deutlich unterschiedlich).

EinNutzer0

@EinNutzer0 sagte in Höchsten Zahlenwert im Array suchen.:

Das scheint gut zu sein: https://www.youtube.com/watch?v=KJgsSFOSQv0 (ca. 4 Stunden, 5 Minuten hab ich aber nur zugehört)

Ok, sorry, er spricht eine Stunde über printf und double und int. Vergiss das.

Jockelx

@zaro2020 sagte in Höchsten Zahlenwert im Array suchen.:

Kann jemand von euch ein Tutorail empfehlen?

Wenn du gerne Youtube-videos guckst und sicher sein willst, dass du kein Mist guckst, dann kannst du dir jedes beliebige Video auf dem cppcon-Kanal anschauen.
Das sind aber keine Tutorials und benötigen Vorwissen.