2 차원 배열에 대해 메모리를 재 할당하는 방법은 무엇입니까?

Question

C에서 비터 비 디코더를 구현하려고했습니다.

그래서 동적으로 생성하고 싶은 2 차원 배열을 사용하려고 생각했습니다. 여기에 2 차원 배열에 대한 샘플 코드는 동적으로 생성됩니다

place_table = (int **)malloc((no_places+1)*sizeof(int *)); 

for(i = 1; i <= no_places; i++) 
    place_table[i] = (int *)malloc((no_places+1)*sizeof(int)); 

이 2 차원 배열의 크기 즉, 내 디코더에서 변화에 유지

이 no_places는 다양한 계속해서, 그래서 메모리를 재 할당하는 방법을 알고 싶어 2 차원 배열

모든 제안이나 도움을 주시면 감사하겠습니다.

Answer 1

은 동적으로서 2-D 어레이에 대한 (C99)에 메모리를 할당 할 수

int no_places; 
int n = no_places + 1; // for brevity in the following statement 
int (*place_table)[n] = malloc(sizeof(int[n][n])); 

// check for NULL 
if(place_table == NULL) { 
    // there's a problem 
    // handle it 
} 
else { 
    // you are good to go 
} 

이 때문에 치수 변화가 2-D 어레이 place_table 메모리 재 할당 정확하지 않을 이전 배열의 값은 새로운 배열의 요소 인 것처럼 재 해석됩니다. 이렇게하면 행이 줄 바꿈됩니다. (예의 Pete Kirkham). 따라서 새 배열을 할당하고 이전 배열의 값을 복사 한 다음 이전 배열을 해제해야합니다.

int old_n = n; 
// value of n has been changed 
// allocate a new array 
int (*new_place_table)[n] = malloc(sizeof(int[n][n])); 

// check for NULL and accordingly proceed 
// if not NULL, copy place_table to new_place_table 

for(int i = 0; i < old_n; i++) { 
    for(int j = 0; j < old_n; j++) { 
     new_place_table[i][j] = place_table[i][j]; 
    } 
} 

free(place_table); 

// do stuff with new_place_table 

free(new_place_table); 

malloc의 결과를 전송할 필요가 없습니다. 이렇게하면 이점이 없으며 stdlib.h 헤더 파일을 포함하지 않은 경우 버그, 정의되지 않은 동작 및 프로그램 충돌이 발생할 수 있습니다. 자세한 내용은 here을 참조하십시오.