Segmentierungsfehler in einfache Zuordnung

Question

Ich schaffe eine Prioritätswarteschlangenstruktur in C.

der Struktur:

#define MAXCOUNT 10 
typedef int array[MAXCOUNT+1]; 

typedef struct { 
    int Count; 
    array items; 
} PriorityQueue; 

Die Initialisierungsfunktion:

void Initialize(PriorityQueue *PQ) 
{ 
    PQ->Count=0; 
} 

Der Haupt:

int main (void) { 
    PriorityQueue* PQ; 
    Initialize(PQ); 

    Insert(2, PQ); 
    Insert(3, PQ); 
    Insert(5, PQ); 
    Insert(1, PQ); 
    Insert(12, PQ); 
    Insert(6, PQ); 
    Insert(10, PQ); 

    printPQ(PQ); 

    return 0; 
} 

Das Problem ist, whe Wenn ich es starte, bekomme ich einen Segmentierungsfehler. Mit gdb habe ich herausgefunden, dass es auf die Initialisierungsfunktion geworfen wird. Es verwirrt mich, wie eine einfache Zuweisung eines int einen Segmentierungsfehler werfen könnte.

Answer 1

Es verblüfft mich, wie eine einfache Zuweisung von int einen Segmentierungsfehler auslösen könnte.

Nun, schau vorher !!!

In Ihrer Initialize() Funktion, wenn Sie versuchen, PQ zugreifen zu können, ist es nicht ein gültig Speicher zugewiesen. Sie müssen PQ den richtigen Speicher zuweisen, bevor Sie es deaktivieren. Andernfalls wird beim Versuch, auf einen ungültigen Speicher zuzugreifen, undefined behavior aufgerufen.

Answer 2

Erklärung:

PriorityQueue* PQ; 

deklariert eine Variable (dessen Typ und den Namen, und indirekt in Erinnerung seiner Position), aber tut nicht es initialisieren. Also, wenn Sie den Wert mit

Initialize(PQ); 

die aufgerufene Funktion verwendet einen Zufallswert als Adresse an den Speicher übergeben - die Zuordnung

PQ->Count=0; 

Null in beliebige Speicherstelle setzt, zum Glück für Sie in ungültige/verboten Lage.

Answer 3

Schreiben Sie stattdessen PriorityQueue PQ; (d. H. Den Zeigertyp löschen) und verwenden Sie &PQ in jeder anderen Instanz in main. Die Verwendung einer automatischen Variablen für die Prioritätswarteschlange ist in diesem Fall ausreichend.

Andernfalls müssen Sie Speicher zuweisen (mit malloc & c.), Weisen Sie den Speicherort dieses Speichers zu PQ, und denken Sie daran free zu rufen, wenn Sie fertig sind.

Answer 4

Der Prioritätsqueue-Variable PQ ist kein Speicherplatz zugewiesen. Der Grund für den Segmentierungsfehler ist, dass Sie versuchen, eine Variable in einem nicht zugewiesenen Speicherplatz (oder auf dem Speicherort, auf den Sie nicht zugreifen dürfen) zu speichern. Um Speicherplatz für die Variable PQ zu erhalten, verwenden Sie die Funktion malloc().

PQ = (PriorityQueue*) malloc(sizeof(PriorityQueue));