구조체 동적할당에 대해 질문 있습니다.
글쓴이: n4u9h7 / 작성시간: 일, 2014/08/10 - 9:34오후
구조체 동적할당을 이용해서 성적표를 만들고 있는데
메모리 공간 할당을 키를 누를때마다 1씩 증가해서 재할당하게 하려고 만든 메모리 할당 함수입니다.
realloc을 사용하지 않고 재할당을 하려고 하는데
문제는 할당은 이상이 없는데 공간 할당을 연속으로 2개하고 데이터를 입력시
두번째 데이터 입력에서 뻗어버리더군요.. 혹시 재할당을 위해 만든 함수가 잘못된건지 궁금합니다.
한번 확인좀 부탁드리겠습니다
void addAlloc(grade_info** st, grade_info** stemp, int *studentCnt, int *allocCnt)
{
//처음공간할당
if(*st == 0)
{
*st = (grade_info*)malloc(sizeof(grade_info));
}
else //두번째부터 공간할당(realloc 사용x)
{
//임시구조체 동적할당
*stemp = (grade_info*)malloc(sizeof(grade_info) * (*studentCnt +1));
//원래 데이터를 임시구조체에 복사
memcpy(*stemp, *st, (sizeof(grade_info)*(*studentCnt)));
//원래 구조체 해제
free(*st);
//한명추가로 다시 구조체 동적할당
*st = (grade_info*)malloc(sizeof(grade_info) *(*studentCnt + 1));
//임시구조체의 데이터를 원래 구조체로 복사
memcpy(*st, *stemp, (sizeof(grade_info)*(*studentCnt + 1)));
//임시구조체 할당 해제
free(*stemp);
//*st = (grade_info*)realloc(*st , sizeof(grade_info)*(*studentCnt+1));
}
//공간할당 확인
(*allocCnt)++;
puts("공간할당 성공");
}Forums:
코드의 취지를 잘 모르겠습니다.
일단 해당 메모리를 사용하는 루틴에서 문제가 발생한 것 같은데 본문에 인용이 되지 않았으니 거기에 대해선 넘어가고.. (realloc을 사용한 버전에선 문제가 없나요?)
말씀하신 경우에는 grade_info는 동적할당하는 게 맞지만, 그렇다고 해서 그걸 통채로 한꺼번에 malloc으로 사용하는 경우는 많지 않습니다. 보통은 컨테이너를 따로 사용하며 최소한 포인터 배열이라도 쓰는 게 좋습니다. 학생 수가 많지 않은 경우에는 저렇게 해도 큰 문제가 없겠지만, 학생 수가 매우 많을 경우, 예를 들어 학생 데이터가 100MB에 달할 경우, 학생 한명 추가할때마다 100MB의 연속적인 메모리를 다시 할당하고 복사하고 하는 게 효율적일 리 없습니다.
보아하니 해당 과제는 realloc을 직접 구현하는 데에 의미가 있는 듯 한데.. 그렇다면 my_realloc 등의 본인만의 함수를 따로 만들어서 realloc 구현부분을 분리해보세요. (이미 거의 다 돼있으니 조금만 수정하면 되겠네요.) 그리고 그걸 호출하는 형태의 addalloc를 만들어서 realloc과 my_realloc를 바꿔가며 테스트해보면 어디에 문제가 있는지 쉽게 알 수 있겠죠. 지금은 addalloc와 realloc 구현부가 섞여있어서 테스트하기가 번거로운 거고요. http://www.cplusplus.com/reference/cstdlib/realloc/ 이걸 참고해서 본인이 스스로 realloc을 구현해보시고 거기에 설명된 조건을 만족하는지 확인해보시기 바랍니다. 똑같이 동작한다는걸 확인하고 나면 나머지는 해당 메모리를 사용하는 루틴쪽의 문제로 좁혀나갈 수 있겠지요.
다시 구현부로 돌아가서 몇가지 살펴보면..
- 첫번째 memcpy에서는 studentCnt만큼만 복사를 하는데 새 영역에 temp를 복사할때에는 studentCnt+1까지 하고 있으므로 중간에 쓰레깃값이 끼어들어갑니다. 어차피 realloc도 그건 마찬가지이니까 상관없긴 한데, 굳이 그 쓰레깃값까지 복사할 필요는 없습니다.
- stemp는 뭣때문에 인자로 받는지 궁금합니다. 그냥 로컬 변수면 충분할텐데요.
- 그리고 애초에 임시 메모리 영역도 필요하지 않습니다. 새 영역을 할당하고, 기존값을 거기에 복사하면 그만입니다. (실제 realloc구현부를 보면 기존 영역이 새 영역보다 큰지 작은지를 판단해 조금 다르게 동작합니다만, 그 부분이 없어도 동작 자체에는 지장이 없습니다. 본문에 인용하신 소스에도 그런 부분이 없기도 하고요.)
--
댓글 달기