Funktionen in C/C++

Re(11): Funktionen in C/C++

MikeM — Mon, 11 Mar 2002 12:30:17 GMT

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

Re(10): Funktionen in C/C++

Fly — Mon, 11 Mar 2002 12:21:18 GMT

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

Re(9): Funktionen in C/C++

MikeM — Mon, 11 Mar 2002 12:16:48 GMT

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.

Re(8): Funktionen in C/C++

Fly — Mon, 11 Mar 2002 11:45:06 GMT

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

Re(7): Funktionen in C/C++

MikeM — Mon, 11 Mar 2002 11:22:34 GMT

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.

Re: Funktionen in C/C++

TheWikkinger — Mon, 11 Mar 2002 09:44:53 GMT

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

Re(6): Funktionen in C/C++

Fly — Mon, 11 Mar 2002 08:48:27 GMT

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

Re(5): Funktionen in C/C++

MikeM — Mon, 11 Mar 2002 08:36:15 GMT

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

Re(4): Funktionen in C/C++

Fly — Sat, 09 Mar 2002 17:58:31 GMT

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.

Re(3): Funktionen in C/C++

pong — Sat, 09 Mar 2002 15:03:03 GMT

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

Re: Funktionen in C/C++

Zappa F. — Sat, 09 Mar 2002 13:27:20 GMT

Hi;

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

Grüße
F.Z.

Re: Funktionen in C/C++

le — Fri, 08 Mar 2002 22:35:02 GMT

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.

Re(2): Funktionen in C/C++

Fly — Fri, 08 Mar 2002 18:08:29 GMT

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

Re: Funktionen in C/C++

Fly — Fri, 08 Mar 2002 16:44:36 GMT

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.

Re: Funktionen in C/C++

pong — Fri, 08 Mar 2002 16:33:36 GMT

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
}

Funktionen in C/C++

MikeM — Fri, 08 Mar 2002 15:02:12 GMT

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