言語C：代入文がデータを破壊するのはなぜですか？

Question

は、このコードを見てみましょう：

void insert(Poly **A, int degree, int coef2) { 
    heapSize = heapSize+1; 
    Poly *key; 

    if (heapSize == 1) {  // heap was originally empty 
     key->coef = coef2; 
     key->degree = degree; 
     A[heapSize-1] = key; 
     return; 
    } 

    // create an "minus infinity" degree poly 
    int keyDegree = degree; 

    key->coef = coef2; 
    key->degree = MIN_INT; 

    A[heapSize-1] = key ; 
    heapIncreaseKey(A, heapSize-1, keyDegree); 
} 

ポリは、そのメンバーint型の両方がある構造体です。 "A"はポリポインタの配列です。 "A [heapSize-1] = key"（ifブロック内）の文が実行されるたびに、何らかの理由で "key"のメンバーが "junk"値に変わります。例えば、その文が実行される直前に、 "key"のメンバの値は5と6になります。この文が実行されると、値は8桁のジャンク番号に変わります。なぜ誰かが私に言うことができますか？ありがとう

Answer 1

keyは初期化されていないポインタであり、それを逆参照して、それがポイントする存在しない場所に値を割り当てます。これはvalgrindによって捕らえられていただろう。

Answer 2

あなたは key宣言

key = malloc(sizeof(Poly)); 

が欠落している

はあなたにポインタを与えるが、それは、有効な場所を指していません。 Dereferencing keyは未定義の動作を引き起こします。 Aがヒープへのポインタである一方、heapsizeがグローバル定数であるよう

EDIT

また、それが見えます。非グローバルのサイズを記録するグローバル変数を持つことは奇妙に思えます。

はAと同じスコープの変数になり、Aを扱う関数の引数としてポインタを渡します。

Answer 3

キーは初期化されていないポインタであり、そのキーに書き込んでいます。

この方法では、未定義の動作が強くなります。

Answer 4

キーは何も指していません。また、割り当てられた長さ 'A'は提供されません。 あなたは 'malloc'などで骨を張ってお勧めします:)

Answer 5

あなたはポインタを使用する前にmallocする必要があります:)！

Answer 6

キーのメモリを割り当て、A配列のシグネチャを渡すサイズを変更します。 heapsizeが依然としてAの割り当て範囲内にあることを確認してください。 Polyの配列内のポインタではなく構造体を保持するためにリファクタリングする場合、キー変数は必要ありません。次に、あなたの2つの入力をAに直接入力することができます。 A [heapSize] .coef = coef2; また、最初の行でインクリメントせずに関数内でheapSizeを使用し、終了点でインクリメントするだけで、少し単純化できます。この方法では、どこでもheapSize-1を使用する必要はありません。