Funktionen in C/C++

Funktionen in C/C++ (16 Beiträge, 16 Mal gelesen)

Du bist nicht angemeldet. [ Login/Registrieren ]

Hallo Leute!

Fang grad an damit, also nicht gleich hauen, wenns ne unnötige Frage is (da es ja angeblich keine blöden Fragen gibt

).

Also: es gibt ja die Möglichkeit beim Prototypen einer Funktion die Anzahl der Parameter offen zu lassen
z.B.:
void sortier(int n, ...);

Wie kann ich innerhalb dieser Funktion die zusätzlichen Parameter ansprechen?
Ich möchte im obigen Beispiel eine Funktion schreiben, die alle Eingangswerte aufsteigend sortiert, wobei die Werte nicht in einem Array (dafür gibts ja qsort) liegen, sondern eigene Variablen haben.

Danke
mfg
mm

'Was kümmern mich deine Leiden? Schmerz, sogar Agonie, sind nicht mehr als Informationen für die Sinne, Daten, die dem Computer des Geistes zugeführt werden. Die Lektion ist einfach: Du hast die Informationen empfangen, nun handle danach. Kontrolliere die Eingabe und werde zum Meister der Ausgabe.'
Vorsitzender Sheng-ji Yang,
'Essays über Geist und Materie'

die anzahl der parameter kannst ned variable veranschlagen, sonst wärs ja pfusch

bzeispiel zum verwenden:

int blubb (int a, int b)
{
int c;

c=a;
a=b;
b=c;
return a;
//jaja ich weiss das sowas unsinnig is, danke

}

-------------------------
wer nen rechtschreibfehler findet darf ihn behalten

Sorry, aber ich wüsst' auch keinen Weg wie man 'ne variable Anzahl an Parametern definieren könnte. Du könntest X Parameter definieren und halt nur "weniger als X" übergeben, allerdings könntest Du maximal X Parameter verwenden.

'ne Option wäre, die Eingabewerte in einer verketteten Liste zu speichern und den Pointer auf's erste Element zum Sortieren zu übergeben. Ich schreib Dir was zusammen wenn ich zuhaus bin, is' ned so schwer wie's jetzt mal klingt.

Shadows can be made real
if you kill in their name.

Bevor ich's schreib, wieviel weisst Du von Listen/Bäumen?

Shadows can be made real
if you kill in their name.

wenn er nach funktionen erst fragt, wird er davon noch 0 ahnung habn

-------------------------
wer nen rechtschreibfehler findet darf ihn behalten

Nun, wenn nicht isses ned ganz trivial 'n Sorttree zu verstehen. Vor allem, weil ich'n hier schlecht aufzeichnen kann.

Im Grunde genommen wird beim Eintragen in dem Tree bereits sortiert, das Auslesen is' dann im Endeffekt nur mehr 'n Abarbeiten der Struktur. Müsste so ähnlich wie das hier funktionieren (ich hab's mal eben aus'm Stegreif hingeklopft und ned kompeliert, keine Garantie also):

struct node {
  int value;
  node* lnode;
  node* rnode;
}

void insert (node* base, int newval)
{
  if (newvalvalue=newval;
      lnode->lnode=NULL;
      lnode->rnode=NULL;
      return;
    }
    insert (lnode, newval);
    return;
  }
  if (!rnode)
  {
    rnode=new node;
    rnode->value=newval;
    rnode->lnode=NULL;
    rnode->rnode=NULL;
    return;
  }
  insert (rnode, newval);
}

void read (node* base)
{
  if (lnode) read (lnode);
  printf ("%i", value);
  if (rnode) read (rnode);
}

Funktioniert allerdings nur, wenn ein Wert nicht mehrmals vorkommen darf. Falls doch wäre es praktisch, 'ne zusätzliche Variable im Knoten zu haben, die die Vielfachheit zählt und in der insert-routine wird abgeprüft ob die Zahl gleich der Zahl im Knoten ist, falls ja den Zähler inkrementieren und die Routine beenden.

Objektorientiert lässt sich's noch ein bisserl eleganter basteln, dann wird's aber auch ein wenig unübersichtlicher.

Shadows can be made real
if you kill in their name.

Hallo!

Erstmal danke dafür, konnte am WE leider nicht ins Netz.

Hab von anderer Stelle auch den Hinweis mit den Pointern in einer Struktur bekommen. Zwei Pointer, einer zeigt auf den Anfang der Liste einer ans Ende, und danach den zweiten als Anfang zuweisen usw. . Also rekursiv um noch ein Fremdwort zu gebrauchen

Eigentlich weiß ich jetzt wie es zu lösen ist, nur muß ich das ganze noch genauer durchgehen, um es zu verstehen. naja, wird noch ein bisserl dauern

Danke
mfg
mm

Ömmm... was?

Ganz andere Frage, musst Du die Liste nachträglich sortieren (bekommst also eine Struktur vorgegeben, und wenn ja, wie schaut die aus?) oder kannst sie beim Eintragen bereits sortieren? Falls zweiteres ist der Sorttree die sauberste Lösung, falls ersteres wär's interessant wie die Struktur ausschauen muss.

Shadows can be made real
if you kill in their name.

Die Funktion soll die Werte (deren Anzahl nicht vorgegeben ist), die von der rufenden Funktion mitgeschickt werden, aufsteigend sortiert wieder zurückgeben.

Und die unbekannte Anzahl wird dadurch bestimmt, daß ich in der Struktur einen Anfangs- und einen Endpointer hab:

struct BLA
{ int *ptr_anf;
int *ptr_wert;
int *ptr_end;
}

Und nach dem einlesen von den ersten beiden Werten, wird der *prt_end mit *prt_anf gleichgesetzt, sodaß wieder Werte eingelesen werden können.

So oder so ähnlich hab ich das verstanden. Kann auch sein das ich Blödsinn red, wie gesagt, muß erstmal richtig dahintersteigen.

mfg
mm

Hmm... ich komm' ned dahinter, wofür Du 'ne Doppelkette braucht, und der Pointer auf den Wert kannst durch den Wert selbst ersetzen, kostet genauso viel.

Ich tät's in etwa so machen (wenn schon mit Liste statt Baum):

struct node {
  int value;
  node* next;
}

void insert (node* base, int newval)
{
  node* tempnode=new node;
  tempnode->value=newval;
  tempnode->next=base;
  base=tempnode;
}

Das würde mal 'n neuen Wert einfach an den Anfang der Liste setzen (nicht sortiert).

Um ihn sortiert einzufügen gibt's einige Algos. Ein recht simpler (allerdings bei grossen Datenmengen SEHR langsamer) wäre:

void insert_sorted (node* base, int newval)
{
  if (!base)
  {
    base = new node;
    base->value=newval;
    base->next=NULL;
    return;
  }
  if (base->value < newval)
  {
    insert_sorted (base->next, newval);
    return;
  }
  node* tempnode=base;
  base=new node;
  base->value=newval;
  base->next=tempnode;
}

So oder so ähnlich...

Shadows can be made real
if you kill in their name.

Pff, und da soll man daneben auch noch was arbeiten.

Schwieriger als ich dachte.

Wie gesagt, muß mich mal hinsetzen und genau durchgehen, wofür ich jetzt keine Zeit hab (irgendwie hat mein Chef was dagegen mich mit 'fachfremden' Dingen zu beschäftigen

)

Aber eine Frage hab ich noch: was für ein Typ ist dieses node* ? Hab ich noch nicht gelernt.

mfg
mm

Der Strukturname. Kannst es auch asdfjwen nennen, aber node is' halt sprechender.

Shadows can be made real
if you kill in their name.

Ahh, depp ich, schauen sollt ma können

(wie war das? zuerst lesen, dann denken, dann posten

)

Auf jeden Fall ein großes Dankeschön
mfg
mm

Sieh dir mal die manpages zu varargs, va_start, va_arg und va_end an. Kann dir leider nicht viel weiter helfen, da ich damit auch noch nicht gearbeitet habe.

Hi;

hab ich noch nie gehört; woher hast du denn diese Info?

Grüße
F.Z.

Aus MSDN - damit sollte eigentlich alles klar sein:

void main( void )
{
   /* Call with 3 integers (-1 is used as terminator). */
   printf( "Average is: %d\n", average( 2, 3, 4, -1 ) );

   /* Call with 4 integers. */
   printf( "Average is: %d\n", average( 5, 7, 9, 11, -1 ) );

   /* Call with just -1 terminator. */
   printf( "Average is: %d\n", average( -1 ) );
}

/* Returns the average of a variable list of integers. */

int average( int first, ... )
{
   int count = 0, sum = 0, i = first;
   va_list marker;

   va_start( marker, first );     /* Initialize variable arguments. */
   while( i != -1 )
   {
      sum += i;
      count++;
      i = va_arg( marker, int);
   }
   va_end( marker );              /* Reset variable arguments.      */
   return( sum ? (sum / count) : 0 );
}

Dieses Forum ist eine frei zugängliche Diskussionsplattform.
Der Betreiber übernimmt keine Verantwortung für den Inhalt der Beiträge und behält sich das Recht vor, Beiträge mit rechtswidrigem oder anstößigem Inhalt zu löschen.
Datenschutzerklärung