C - dynamischer speicher und arrays

Re(4): C - dynamischer speicher und arrays

Undying — Fri, 10 Oct 2008 17:45:05 GMT

hehe das könnte in der tat ein Problem sein :D

Re(6): C - dynamischer speicher und arrays

RoHS — Fri, 10 Oct 2008 17:24:00 GMT

Nix gegen Humboldt bitte! Mein Mäderl hat da grad bestanden.... nein, nicht den webdisigner und auch nicht den datenbankadministrator

Re(3): C - dynamischer speicher und arrays

RoHS — Fri, 10 Oct 2008 17:22:53 GMT

wenn du das auf einem ATmega16 implemetierst.... nur her damit

Re(2): C - dynamischer speicher und arrays

Undying — Fri, 10 Oct 2008 14:06:30 GMT

Wenn ich mir das ansehe kann ich nur eins sagen ...

... Zeit C# zu lernen :D

Re(6): C - dynamischer speicher und arrays

mko — Thu, 09 Oct 2008 13:05:34 GMT

Nö, is aber schon ca. 8 Jahre her und seitdem nix mehr damit gemacht. Und wie gesagt hab ich die Pointer noch nie ganz durchschaut

Re(6): C - dynamischer speicher und arrays

Switi — Thu, 09 Oct 2008 10:51:02 GMT

Passt!

Re(3): C - dynamischer speicher und arrays

RoHS — Thu, 09 Oct 2008 10:50:41 GMT

jo das ist mir eh klar (jetzt halt)

deppad wie ich war.... explode liefert bei erfolg 1
....if(explode(arg)) return 0; ist daher NICHT SEHR SINNVOLL

Re(5): C - dynamischer speicher und arrays

RoHS — Thu, 09 Oct 2008 10:49:10 GMT

deshalb frag ich ja

Re(2): C - dynamischer speicher und arrays

Switi — Thu, 09 Oct 2008 09:55:02 GMT

sscanf(array[3],"%2d%2f", °, latitude);

Da hat das Forum wohl wieder den Source Code zusammengehaut.

    float latitude;
    float* plat = &latitude;
    int deg;
    sscanf("123 1.34", "%3d %4f", °, plat);

    printf("deg = %d,  lat = %f", deg, latitude);

Erklärung: Was soll sscanf machen?

1. Lies "123 1.34" ein und werte den Format String "%3d %4f" aus.
2. Bitte liebes sscanf nimm die Adressen der Variablen deg und latitude und speichere die Werte dahin.

Zur Info:
--------

void foo(int value)
{
   value = 42;
}

int number = 7;
foo(number);
printf("%d", number);  // -> 7

Der Inhalt von number wird auf den stack kopiert. 42 wird in die Kopie geschrieben Der Inhalt von number ändert sich nicht - und bleibt 7

Nun mit Pointern

void foo(int* value)
{
   *value = 42;
}

int number = 7;
foo(&number);
printf("%d", number);  // -> 42

Die Adresse von number wird kopiert (==Pointer). Deswegen schreiben wir in diesem foo nicht in eine Kopie sondern in das originale number.

Re(2): C - dynamischer speicher und arrays

Switi — Thu, 09 Oct 2008 09:55:02 GMT

sscanf(array[3],"%2d%2f", °, latitude);

Re(2): C - dynamischer speicher und arrays

Switi — Thu, 09 Oct 2008 09:55:02 GMT

sscanf(array[3],"%2d%2f", °, latitude);

Re(4): C - dynamischer speicher und arrays

Switi — Thu, 09 Oct 2008 09:36:26 GMT

hab die Pointer halt nicht ganz durchschaut...

ich jo auch nicht

Ist aber wichtig!!!!
Ehrlich, da darfst du dich nicht empirisch durchnavigieren und einfach den Code mit & und * vollmüllen, bis der Compiler nicht mehr meckert.

lg Switi

Re(5): C - dynamischer speicher und arrays

RoHS — Thu, 09 Oct 2008 05:10:48 GMT

Re(4): C - dynamischer speicher und arrays

mko — Thu, 09 Oct 2008 04:57:55 GMT

Hmm ja was weiß ich
Einfach solang * und &'s machen bis es geht

Re(3): C - dynamischer speicher und arrays

RoHS — Thu, 09 Oct 2008 04:54:15 GMT

hab die Pointer halt nicht ganz durchschaut...

ich jo auch nicht

Einfach mit den Sternchen * und den &'s spielen

das hab ich eh shcon versucht *g*

Wenn ich mich richtig erinnere geht sscanf aber NUR mit &...

DAS ist ja das komische, als eingabestring (Array[0] sollte es, und tut es(normalerweise, wenn die funktion die sscanf verwendet den string selbst erzeugt und nocht übergeben bekommt)ja kein '&' brauchen, da das (string)ja sowieso ein ptr ist.

beim ziel (latitude) sollte aber ein & gebraucht werden - hier aber anscheinend nicht

ich versteh im moment leider nur Bahnhof

Re(2): C - dynamischer speicher und arrays

mko — Thu, 09 Oct 2008 04:37:02 GMT

Bei Problemen dieser Art: Einfach mit den Sternchen * und den &'s spielen
Im konkreten Fall würd ichs einfach mal mit z.B. dem hier versuchen:
sscanf(&array[3],"%2d%2f", °, latitude);

Vielleicht lieg ich komplett daneben, hab die Pointer halt nicht ganz durchschaut...

Wenn ich mich richtig erinnere geht sscanf aber NUR mit &...

Re: C - dynamischer speicher und arrays

RoHS — Wed, 08 Oct 2008 23:52:59 GMT

Nachdem mit Switi so toll mit dem "mallocieren" von platz für mein array geholfen hat, stehe ich nun vor einem weiteren problem...

hier meine nicht funktionierende funktion



int rmc_getposition(char *str, float *latitude, float *longitude)
{
  char ** array;
  int size;
  int deg;
  if(explode(',', str, &array, &size)) return 0;
  {
    if(1) //strcmp(array[0],"$GPRMC")
    {
*>      sscanf(array[3],"%2d%2f", °, latitude);
        *latitude = *latitude / 60 + deg;  //convert to float
        if(array[4][0]=='S') *latitude = *latitude * -1;   //change sign if position is in the southern hemisphere

*>      sscanf(array[5],"%3d%2f", °, longitude);
        *longitude = *longitude / 60 + deg;
        if(array[6][0]=='W') *longitude = *longitude * -1;
    }
  }

  return 1;
}

bei den markierten zeilen ( *> )
regt sich der der gcc auf ( passing arg 1 of `sscanf' from incompatible pointer type)
und mein programm hängt sich (ua. bei jedem zugriff auf array[x]) auf!
an sich funktioniert das ja(explode) nur was ich hier falsch mache, sehe ich wieder mal nicht. Kann mir vielleicht wer auf die Sprünge helfen?

TIA ein junger programmierpadawan

Re(10): C - dynamischer speicher und arrays

RoHS — Fri, 03 Oct 2008 19:01:36 GMT

Danke

werds gleich ausprobieren

Für explode musst du also zuerst mal die anzahl der Substrings im Text zählen, damit die weißt wir groß du das äußere Array machen musst.

das wird ja gleich groß sein

Re(12): C - dynamischer speicher und arrays

Switi — Fri, 03 Oct 2008 16:08:10 GMT

Im Prinzip hast du recht, ist auf jeden Fall effizienter!

Aber:
man strtok
...
BUGS
       Never use this function.  This function modifies its first
       argument.   The  identity  of  the delimiting character is
       lost.  This function cannot be used on constant strings.

lg Switi

Re(11): C - dynamischer speicher und arrays

mjy@geizhals.at — Fri, 03 Oct 2008 16:02:18 GMT

Lieber mit strtok(), strdup() ...

Re(10): C - dynamischer speicher und arrays

Switi — Fri, 03 Oct 2008 15:43:46 GMT

Delimiters dürfen nur ein Zeichen lang sein .
Ein bisserl was musst du auch noch machen .

lg Switi

-------------------------------------------------------------------

#include
#include
#include

int explode(const char* delimiter, const char* str, char*** dest_array, int* size)
{
  int length_str = 0;
  length_str = strlen(str);

  if (strlen(delimiter) > length_str)
    {
      return 1;
    }

  int i = 0;
  int j = 0;
  int nr_tokens = 0;
  // count tokens:
  for (i=0; i<length_str; ++i)
    {
      if (str[i] == delimiter[j])
{
  ++nr_tokens;
}
    }

  //ok, now malloc token nr + 1
  char** tarr = malloc((nr_tokens + 1) * sizeof(char*));

  // copy tokens
  int start = 0;
  int end   = 0;
  int token_idx = 0;
  int token_size = 0;
  for (i=0; i    {
      if ((str[i] == delimiter[j]) || ( i+1 == length_str))
{
  end = i;
  token_size = (end - start + 1);
  tarr[token_idx] = malloc(token_size * sizeof(char));
  strncpy(tarr[token_idx], (str + start), end - start);
  tarr[token_idx][end-start] = '\0';
  printf("%d -> %s\n", token_idx, tarr[token_idx]);

  start = end + 1;
  ++token_idx;
}
    }

  *size = token_idx;
  *dest_array = tarr;
  return 0;
}

int main(int argc, char* argv[])
{

  const char* example = "foo:*:1023:1000::/home/foo:/bin/sh";

  char** dest_array = 0;
  int size = 0;

  if (explode(":", example, &dest_array, &size) == 0)
    {
      int i;
      for (i=0; i<size; ++i)
{
  printf(" %d = %s\n", i, dest_array[i]);
}
    }
  else
    {
      printf("explode call failed!\n");
    }

  return 0;
}

Re(10): C - dynamischer speicher und arrays

Switi — Fri, 03 Oct 2008 15:43:46 GMT

Re(9): C - dynamischer speicher und arrays

Switi — Fri, 03 Oct 2008 14:34:37 GMT

Was wir mal als erstes brauchen ist kein Array von Characters (char*), sondern :

Array eines Arrays von Characters!

char** arr;

Zuerst allokieren wir die erste Dimension, in diesem Fall Platz für 2 Strings:

arr = malloc(2 * sizeof(char*));

Und nun machen wir noch Platz für den Text:

const char* text1="Switi ist toll";
arr[0] = malloc((strlen(text1) + 1) * sizeof(char));
strcpy(arr[0], text1);

const char* text2="RoHS wirds noch ";
arr[1] = malloc((strlen(text2) + 1) * sizeof(char));
strcpy(arr[1], text2);

int i;
for (i=0; i<2; ++i)
{
printf("%d : %s\n", i, arr[i]);
}

//putzen mit 3* free

Edit:

Für explode musst du also zuerst mal die anzahl der Substrings im Text zählen, damit die weißt wir groß du das äußere Array machen musst.

Im zweiten Schritt kannst du nun die Substrings reinkopieren.
Mein explode hat folgende Signatur:

int explode(const char* delimiter, const char* str, char*** dest_array, int* size)

Re(9): C - dynamischer speicher und arrays

Switi — Fri, 03 Oct 2008 14:34:37 GMT

Re(9): C - dynamischer speicher und arrays

Switi — Fri, 03 Oct 2008 14:34:37 GMT

Re(8): C - dynamischer speicher und arrays

RoHS — Fri, 03 Oct 2008 14:20:55 GMT

Mein Ansatz war bis jetzt:


#define ZAHL=2

char * arr;
arr = (char*)malloc(ZAHL*sizeof( char*));

imo sollte ich jetzt ein array haben in dem platz für zwei pointer auf strings ist.

und jetzt weiß ich halt nicht wie ich arr[0] und arr[1], sofern überhaupt möglich zeiger auf strings reinschreibe. die müssen fürs erste ja noch nicht mal ge-malloc-t sein.

Re(7): C - dynamischer speicher und arrays

Switi — Fri, 03 Oct 2008 14:11:53 GMT

Das wär ja fad, wenn man die Größe schon vorher weiß.

Wieweit bist du denn schon?

Re(6): C - dynamischer speicher und arrays

RoHS — Fri, 03 Oct 2008 14:07:32 GMT

jaaa machs mir
wär super
ich mag was lernen, sonnst würd ich das ja einfach nach vorgabe machen (bei meinem beispiel weiß ich ja wielange die arrays sind.

Re: C - dynamischer speicher und arrays

black77 — Fri, 03 Oct 2008 13:54:37 GMT

Geht damit:
http://de.wikipedia.org/wiki/Liste_(Datenstruktur )

Zu jedem Element muß neben den Daten (in diesem Fall wohl ein Zeiger auf cahr) halt ein (oder 2 bei Doppelt verketteten Listen) Zeiger mitgeführt werden, der auf das nächste (bzw. aufs vorige) Element zeigt (oder auf NULL, wenns das letzte Element ist)

Wie die Syntax aussieht weiß ich leider nicht mehr so genau, da es beim mir auch schon seeeehhhrrr lange her ist.

Re(5): C - dynamischer speicher und arrays

Switi — Fri, 03 Oct 2008 13:12:35 GMT

Soll ich es dir machen? Aber nur wenn du es willst - und du auch noch ein wenig C lernen willst.

lg Switi

Edit:

Bin schon fast fertig

Re(5): C - dynamischer speicher und arrays

Switi — Fri, 03 Oct 2008 13:12:35 GMT

Soll ich es dir machen? Aber nur wenn du es willst - und du auch noch ein wenig C lernen willst.

lg Switi

Re(4): C - dynamischer speicher und arrays

RoHS — Fri, 03 Oct 2008 12:53:00 GMT

danke, jetzt hast mich entmudtigt
ich gebs auf, ich bleib bei variante 1!

basteln wollte ich mir ja eigentlich sowas wie die explode-funktion in php
(einzelne tokens eines strings in ein array stecken)

Re(4): C - dynamischer speicher und arrays

RoHS — Fri, 03 Oct 2008 12:53:00 GMT

danke, jetzt hast mich entmutigt
ich gebs auf, ich bleib bei variante 1!

basteln wollte ich mir ja eigentlich sowas wie die explode-funktion in php
(einzelne tokens eines strings in ein array stecken)

Re(3): C - dynamischer speicher und arrays

mjy@geizhals.at — Fri, 03 Oct 2008 12:39:42 GMT

Wie erzeuge ich das Array - zu Begin weiß ich ja noch nicht wie groß das
werden soll.

Wenn ich dann weiß wieviele Elemente mein Array hat wie malloc-e ich den Platz
und bringe dem Array bei, dass es jetzt die und die Größe hat.
( In meinem Fall 4 Elemente, wieviel Platz brauche ich eigentlich für die vier
Zeiger auf meine vier Strings? )

Ach so, du möchtest es vergrößern können. Das wird dann komplizierter, das ist in C nicht mehr so lustig.

Vielleicht findest du dafür eine fertige library, früher haben wir das immer mit Makros selbst gebastelt. Im wesentlichen gibt es unterschiedliche Ansätze:

1. faul: einfach eine ausreichende Größe vordefinieren/allokieren und hoffentlich mit assert() prüfen, ob sie auch eingehalten wird. Für kleinere, überschaubare Programme reicht das (und ist üblich).

2. sauber: Pascal-typische Arrays über typedef struct + Makros/Funktionen implementieren. Der Array wird ein neuer Datentyp, der auch die aktuelle Größe enthält und bei Bedarf (Zugriff auf Index > Größe) vergrößert wird (realloc() z.B.)

3. andere Programmiersprache verwenden, z.B. C++ (vector ...)

Bez. der Zeiger: N * sizeof(char *) beim malloc() verwenden ...

Re(2): C - dynamischer speicher und arrays

RoHS — Fri, 03 Oct 2008 12:04:36 GMT

danke, das ist mir schon klar, ich scheitere leider an der Umsetztung.

Ich weiß nicht wie ich das verwende/umsetzte

Also zB ich will wie in meinem Beispiel ein string-array mit 4 strings erzeugen.

Wie erzeuge ich das Array - zu Begin weiß ich ja noch nicht wie groß das werden soll.

Wenn ich dann weiß wieviele Elemente mein Array hat wie malloc-e ich den Platz und bringe dem Array bei, dass es jetzt die und die Größe hat.
( In meinem Fall 4 Elemente, wieviel Platz brauche ich eigentlich für die vier Zeiger auf meine vier Strings? )

Wie weise ich zb arr[0] den von malloc() freigemachten speicher so zu, dass ichs auch verwenden kann. (im beispiel wären das 4*char)

ich hoffe ich hab mich vertsändlich ausdrücken können

Re: C - dynamischer speicher und arrays

mjy@geizhals.at — Fri, 03 Oct 2008 11:25:55 GMT

malloc()

C - dynamischer speicher und arrays

RoHS — Fri, 03 Oct 2008 11:10:38 GMT

Hallo,
jetzt brauch ich C und hab leider schon die Hälfte vergessen.
Ich ersuche um Unterstützung

Wenn ich in einer Funktion ein dynamisches string array erzeugen will, wie mach ich das?
Also die Anzahl der Felder[x] ist vorher unbekannt ebenso wielang jedes der Felder[y] ist. (arr[x][y])

vergleichbar mit ARGV (das array, nicht die verwendung)
also zB


arr[0]="Das\0"
arr[1]="ist\0"
arr[2]="ein\0"
arr[3]=Test\0"
...