4. Dynamische Größe von Arrays

Dynamische Größe von Arrays

  • B

    Es kommen noch Werte ich halten muss. Zum einen brauch die alle Bezeichner das war quasi die vorherige Aufgabe und nun noch die Werte.

    Dabei ist die dritte Spalte die Werte Spalte.

    0
  • ?

    @Wutz: Speicherfreigabe fehlt!

    bladepit schrieb:

    Ok womit ich dann noch ein Problem habe:

    Kann ich diese Datenstrukturen dann erst erstellen wenn ich A und B gelesen habe?

    Ich komme aus der Java-Welt da würde ich halt ein c = new char[b] machen...

    dir ist klar, dass du in c die speicherverwaltung selbst in der hand hast, da es keinen garbage collector gibt?

    bladepit schrieb:

    ich sage direkt das ich totaler Neuling in C bin und daher noch so arge Probleme habe. Nun meine Fragestellung. Über die STDIN kriege ich verschiedene Zeilen geliefert die ich auslesen will:
    A:2
    B:3
    C:ADWD
    C:ADAFWF
    C:WDAWD
    D:200
    D:100

    Diese will ich auslesen und mir in C dann merken. A ist die Anzahl der D-Werte und B die Anzahl der C-Werte.

    dir ist klar, dass du, wenn die eingaben in der form
    A:2
    B:3
    C:ADWD
    C:ADAFWF
    C:WDAWD
    D:200
    D:100
    A:3
    B:4
    C:ADWD
    C:ADAFWF
    C:WDAWD
    C:DWADW
    D:200
    D:100
    D:300

    sind, ein problem hast?

    bladepit schrieb:

    Jetzt habe ich noch eine Frage. Wie muss ich ein Array anlegen und dann auch automatische vergrößern das folgende Eingaben beinhalten soll:
    0 0 44
    0 1 33
    1 0 55
    1 1 66
    Die ersten 2 Zahlen in jeder Reihe ist der Index. Die erste Spalte hat die Anzahl b und die zweite Spalte die Anzahl a.

    Mir ist da nicht klar welche Typ das Array haben müsste und wie ich das dann entsprechend wenn ich die Größen von der STDIN gelesen habe auch vergrößere.

    bladepit schrieb:

    Wie muss ich ein Array anlegen

    bladepit schrieb:

    Die ersten 2 Zahlen in jeder Reihe ist der Index.

    wenn es ein index ist, wieso ist dazwischen ein leerzeichen?
    wenn es zwei indizes sind, wieso willst du ein array anlegen.

    dir ist klar, dass mit deiner beschreibung keine sau etwas anfangen kann?

    0
  • B

    Mit der Speicherverwaltung wusste ich nicht.

    Heißt am Ende des Programms muss ich free machen?

    Mit den Daten das weiß ich. Die kommen immer so wie ich das beschrieben haben.

    Ok noch mal zu der neuen Aufgabe:

    Es kommen nun Werte (55,44,33,22,11) die ich in einem 2 dimensionalen Array brauche:

    arr[0][0] = 55
    arr[0][1] = 44
    arr[1][0] = 33
    usw....

    Die Länge des Arrays ist dabei bestimmt durch die Werte in a und b. arr[#b][#a].

    Jetzt klarer? Ich weiß nicht wie ich das Array anlege und dem nach dem Lesen dann den Platz allokiere.

    0
  • ?

    bladepit schrieb:

    Mit der Speicherverwaltung wusste ich nicht.
    Heißt am Ende des Programms muss ich free machen?

    wenn der speicher nicht mehr gebraucht wird, sollte er freigegeben werden, richtig.
    ein bisschen selbst was nachlesen könntest du auch mal ruhig 😃

    0
  • ?

    bladepit schrieb:

    Ok noch mal zu der neuen Aufgabe:

    Es kommen nun Werte (55,44,33,22,11) die ich in einem 2 dimensionalen Array brauche:

    arr[0][0] = 55
    arr[0][1] = 44
    arr[1][0] = 33
    usw....

    Die Länge des Arrays ist dabei bestimmt durch die Werte in a und b. arr[#b][#a].

    Jetzt klarer? Ich weiß nicht wie ich das Array anlege und dem nach dem Lesen dann den Platz allokiere.

    na also, geht doch!

    int i, j;
	int m = 20, n = 100; // array[20][100]
	int** array = malloc ( m * sizeof ( int* ));
	if ( array == NULL )
		return 0;
	for ( i = 0; i < m; i++ )
	{
		array[i] = malloc ( n * sizeof ( int ));
		if ( array[i] == NULL )
			break;
	}
	// Der Speicher fürs Array ist Allokiert, die Elemente lassen sich per Index array[i][j] schreiben/lesen.
	puts("Allokation abgeschlossen. Druecke enter fuer Speicherfreigabe.");
	getchar();
	// Es folgt die Speicherfreigabe, goldene Regel: für jedes malloc ein free.
	for ( j = 0; j < i; j++ )
		free ( array[j] );
	free ( array );
	return 0;
    0
  • B

    Danke für deine Hilfe.

    Hat alles super geklappt. Jetzt habe ich noch eine Frage. Folgender Code:

    short int   first[550];
short int  second[550];

int i,z,b,ina;

double in,val,p;

for (i = 0; i<550; i++){
        first[i] = (short int) rand() % 20;
        second[i] = (short int) rand() % 20;
}

for(i = 0; i <= 17000; i++){
    for(z = 0; z < i; z++){
      ina=0;
      val=0;
      for(b=0; b<sizeof(first);b++){
        in = first[b] - second[b];
        val+=in*in;
        ina++;
      }
      p = sqrt(val)/(sqrt(ina)*20);
    }

}

    Mit der Zeile wo ich sqrt() aufrufe wird das Programm extrem gebremst. Eine Wurzel kann mein Programm doch nicht so bremsen. Ich brauch für die Ausführung exakt 7 Minuten und für ohne die Wurzelberechnung quasi 0 Sekunden. (Ausgaben vor und hinter den For-Schleifen)

    0
  • N

    Doch, eine Wurzel kann dein Programm extrem bremsen.
    Vermeide Wurzeln in Schleifen.

    0
  • B

    Naja ich brauch die da schon.

    Von der Logik her.

    Was haltet ihr von anderen SQRT Methoden:

    http://www.codeproject.com/Articles/69941/Best-Square-Root-Method-Algorithm-Function-Precisi

    0
  • N

    Ohne mir den Thread jetzt durchzulesen:
    Was willst du berechnene?

    0
  • B

    Im Beispiel ist das der Euklid. Genormt per Division aber die kann man auch weglassen dann ist es aber trotzdem noch langsam.

    0
Anmelden zum Antworten