Welche der folgenden code-Zeile mit malloc?

Zunächst casting bei der Verwendung von malloc in C ist nicht notwendig. (siehe hier)

Sind Sie malloc-ing, weil Sie die Zuweisung heap-Speicher von der Größe eines Knotens struct. Sie sehen in C haben Sie im Auge zu behalten, wo alle Variablen gespeichert werden. Nämlich die stack und heap (siehe hier)

Innerhalb einer Funktion die Variablen bezeichnet werden lokale Variablen, die ist gespeichert in der stack. Einmal verlassen Sie die Funktion, die Variablen im stack gelöscht werden.

In der Lage sein zu Referenz-oder verwenden Sie lokale Variablen außerhalb der Funktion, die Sie haben, um Speicher zuzuweisen, die in der heap, das ist, was Sie hier tun. Sie sind beim reservieren von Speicher im heap, so dass Sie die Wiederverwendung der gleichen variable in anderen Funktionen als gut.

In der Zusammenfassung:

• Variablen innerhalb einer Funktion sind lokal zur Funktion, daher der Begriff lokale variable
• Für andere Funktionen zum Zugriff auf die lokale variable, müssen Sie Speicher im heap zu teilen, dass Variablen, die mit anderen Funktionen.

Ihnen ein Beispiel zu geben, warum, betrachten Sie den folgenden code:

#include <stdio.h>
#include <string.h>

char *some_string_func()
{
    char some_str[13]; /* 12 chars (for "Hello World!") + 1 null '\0' char */

    strcpy(some_str, "Hello World!");

    return some_str;
}

int main()
{
    printf("%s\n", some_string_func());
    return 0;
}

Seine ziemlich einfach, main ist einfach eine Funktion aufrufen some_str_func gibt eine lokale variable some_str auszuwerten, um das obige code würde funktionieren, aber nicht ohne Warnungen:

test.c: In function ‘some_string_func’:
test.c:11:9: warning: function returns address of local variable [enabled by default]

Obwohl es kompiliert beachten Sie, dass some_str im some_str_func() ist Rückkehr eine lokale variable der Funktion (d.h. in der Funktion stack). Da der stack wird gelöscht, sobald Sie die Funktion verlassen some_str_func() im main() es würde nicht möglich sein, um den Inhalt der some_str die "Hallo Welt".

Wenn Sie versuchen, führen Sie es bekommen:

$ gcc test.c
$ ./a.out

$

Druckt er nichts, weil er nicht zugreifen kann some_str. Um Abhilfe zu schaffen, die Sie zuordnen, einige Speicherplatz für den string "Hello World" statt. etwa so:

#include <stdio.h>
#include <string.h>

char *some_string_func()
{
    char *some_str;

    /* allocate 12 chars (for "Hello World!") + 1 null '\0' char */
    some_str = calloc(13, sizeof(char));

    strcpy(some_str, "Hello World!");

    return some_str;
}

int main()
{
    char *str = some_string_func();
    printf("%s\n", str);

    free(str);  /* remember to free the allocated memory */
    return 0;
}

Wenn Sie jetzt kompilieren und ausführen, erhalten Sie:

$ gcc test.c
$ ./a.out
Hello World!
$

Wenn Sie eine harte Zeit Verständnis C, ich weiß, viele Leute finden "The C Programming Language" von Brian W. Kernighan und Dennis Ritchie eine wirklich gute Referenz, allerdings eine moderne und grafische (auch Spaß zu Lesen! ernst) Buch ist Head First C Von David und Dawn Griffiths, erklären Sie viele wichtige C-Konzepte wie Heap und Stack, Unterschied zwischen dynamischen und statischen C-Bibliotheken, weshalb die Verwendung von Makefiles ist eine gute Idee, wie macht funktioniert, und viele weitere Konzepte, die vorher nicht erklärt, in gemeinsamen C-Bücher, die definitiv einen Blick Wert.

Andere gute online-Ressource ist Zed Shaws Learn C the Hard way, in denen er liefert gute code-Beispiele und Anmerkungen.

InformationsquelleAutor chutsu

Mit sizeof-

sizeof(T) wird Ihnen sagen, die Anzahl der bytes, die erforderlich ist zum speichern einer Variablen des Typs " T

Mit malloc-

Malloc reserviert Speicher dynamisch, d.h. zur Laufzeit (wenn das Programm tatsächlich ausgeführt wird, indem Sie CPU und Speicher). Wir verwenden diese vor allem, wenn wir sind nicht sicher über die Menge an Speicher, die zur Laufzeit benötigt werden. Also haben wir die dynamische Zuordnung zur Laufzeit mit malloc.

Mit (struct node*)-

Malloc gibt einen Zeiger auf einen Speicherblock, der mit der Menge an Speicherplatz, die Sie gebeten, für die (im Parameter). Dieser Raum ist nur etwas Platz im Speicher. Somit ist dieser pointer hat kein Typ zugeordnet. Wir werfen dieser Zeiger ( struct node* ), weil damit die Maschine weiß, dass die Variablen vom Typ (struct node) werden gespeichert in diesem Speicher.

InformationsquelleAutor halkujabra

verwenden Sie malloc, in der Regel lassen die Zeiger haben etwas zu zeigen.

ist ein Zeiger nur wie eine Adresse und das Gebäude steht an der Adresse aufgebaut ist, die von malloc-oder zumindest die Größe benötigt, um dieses Gebäude zu bauen -- was Sie bauen, es ist bis zu Ihnen.

in deinem Beispiel jeder Knoten im Baum ist die Anzahl der zugeordneten bytes mit malloc, die Größe des Knotens ist die Anzahl der bytes benötigt, um zu halten alle den Inhalt des Knotens.

den binären Baum wird das jeden seiner Knoten zugeordnet, der mit malloc, wo im Speicher ist irrelevant, und das ist vielleicht das Ding, das ist ein bisschen schwierig zu verstehen, mit malloc und Zeiger. wie lange gibt es die Zeiger an jene Orte, alles ist gut.

InformationsquelleAutor Anders