動的配列に大きなスペースを割り当てる

Question

コンマで区切られた整数値を配列に読み込んで並列構造で処理しようとするプログラムを記述しました。 これにより、ダイナミック配列の最大サイズが固定されていることがわかりました。ダイナミックアレイのサイズは、通常、サイズを2倍にして動的に割り当てられます。それでも、5000を超える値を持つデータセットの場合、それを二重にすることはできません。

技術的に、他の投稿が私たちにすべきことを指摘していたので、私はちょっと混乱しました（reallocを使用してください。代わりにスタックを使用しないでください）。

5000以下の値を持つファイルであれば問題ありません。 また、reallocを使っても同じ結果が得られました。

#include <stdio.h> 
#include <stdlib.h> 
#include <math.h> 

// compile with gcc filename -lpthread -lm -Wall -Wextra -o test 

int reader(int ** array, char * name) { 
    FILE *fp; 
    int data,row,col,count,inc; 
    int capacity=10; 
    char ch; 
    fp=fopen(name,"r"); 
    row=col=count=0; 
    while(EOF!=(inc=fscanf(fp,"%d%c", &data, &ch)) && inc == 2){ 
     if(capacity==count) 
      // this is the alternative with realloc we tried. Still the same issue. 
      //*array=malloc(sizeof(int)*(capacity*=2)); 
      *array = realloc(*array, sizeof(int)*(capacity*=2)); 

     (*array)[count++] = data; 
     //printf("%d ", data); 
     if(ch == '\n'){ 
      break; 
     } else if(ch != ','){ 
      fprintf(stderr, "format error of different separator(%c) of Row at %d \n", ch, row); 
      break; 
     } 
    } 
    // close file stream 
    fclose(fp); 
    //*array=malloc(sizeof(int)*count); 
    *array = realloc(*array, sizeof(int)*count); 
    return count; 

} 

int main(){ 


    int cores = 8; 
    pthread_t p[cores]; 
    int *array; 
    int i = 0; 
    array=malloc(sizeof(int)*10); 
    // read the file 

    int length = reader(&array, "data_2.txt"); 
    // clean up and exit 
    free(array); 
    return 0; 
} 

EDIT：私たちが試したreallocコマンドを含めて、元のテスト値（10で始まる）に値を戻しました。しかし、これは結果に影響を与えませんでした、またはむしろまだ動作しません。とにかくエラーを指摘してくれてありがとう！私はまた、含まれるコードを関連する部分に減らしました。

はがこのように動作するはずですが、私たちが見落とした小さな間違いかもしれません。 ありがとうございます。

Answer 1

質問後の新しい答えはreallocの使用が間違っている

を更新されています。新しいポインタに常にreallocを置き、古いポインタを上書きする前にNULLをチェックします。

同様：

int* tmp = realloc(....); 
if (!tmp) 
{ 
    // No more memory 
    // do error handling 
    .... 
} 
*array = tmp; 

---

オリジナルの答え（完全には有効ではありません質問が更新された後）

あなたは、現在のコードといくつかの深刻な問題を抱えています。 mainで

あなたが持っている：

array=malloc(sizeof(int)*10); // This only allocates memory for 10 int 

int length = reader(&array, "data_1.txt"); 

とreaderにあなたが持っている：

int capacity=5001; 

をですから、アレイ容量は、あなただけで開始する10のためのメモリを予約していても5001であることを前提としています。したがって、予約された配列の外側に書くことになります（つまり、未定義の動作）。

もっと良いアプローチは、関数内のすべての割り当てを処理することです（つまり、mainには割り当てを行わない）ことができます。それを行う場合は、capacityを0に初期化し、容量の増加方法を書き換えます。

さらに、readerであなたが持っている：あなたが、アレイ内に既にすべてのデータを失うようmallocを使用し、同様にメモリリークが発生することが間違っている

if(capacity==count) 
     *array=malloc(sizeof(int)*(capacity*=2)); 

。代わりにreallocを使用してください。

は最後に、あなたが持っている：

*array=malloc(sizeof(int)*count); 

をこれも上記と同じ理由で間違っています。正確なサイズ（別名カウント）を使用する場合は、realloc