동적 할당에 대한 질문
힘차
질문 제목 : 동적할당 각각의 메모리에 관한 질문동적할당을 이용한 추가,수정,삭제등에 관한 질문질문 내용 :
밑에 소스는 도서관리 프로그램 짜본건데요.
1. 밑에서 기존에 추가하고 싶으면 realloc을 썼는데요. calloc이나 malloc을 하려면 어떻게해야하나요? 머리를 싸매도 답이 안나오네요 ;
2. . 만약하게된다면 구조체 포인터이기때문에 그 포인터가 가르키는 저장소까지 같이 이동시켜야할텐데 같이 답변부탁드립니다.
3. realloc 혹은 calloc을 써서 삭제,수정의 기능까지 포함시키려면 어떤식으로 바꿔야할까요? 삭제같은경우는 그 할당된 부분만 free를 시켜버리면될것같긴한데, 그럴경우 그 공간은 뻥뚤려버려서... 메모리를 잡아먹는 안좋은상황이 발생할것같습니다. 지금은 앞에 숫자를 붙여서 출력하지않지만, 숫자를 붙여서 출력할경우 만약 3번을 지웠다면 1,2,4,5 이런식으로 출력될것같아서요. 이걸 어떻게 처리해야할지 궁금합니다.
4. 그리고 수정부분은 그 메모리로 찾아들어가서 다시 덮어씌워야하는것인가요 ? 그럴경우 메모리 초과나 한계 혹은 쓰레기값들이 발생하지않을지 궁금합니다.
소스 입니다. (제가 배운지 얼마안되서, 어렵게 설명해주시면 몰라요...ㅠ)
#include stdio.h
#include stdlib.h
#include string.h
#include conio.h
#define cls system(cls)
#define pas system(pause)typedef struct _library
{
char name[20];
int number;
int price;
int total;
}lib;
lib *ptrinfo;
int num1=0,num2=0;
int fill_array(int num1);
void _select();
void print_array(int num1);
void sort_name(int num1);
void sort_price(int num1);
void sort_total(int num1);
void swap_info(lib *a,lib *b);
void _print_();
int main(void)
{
_select();
free(ptrinfo);
return 0;
}
void _select()
{
int i;
while(1){
cls;
printf(메뉴를 선택해 주세요.\n1.입력\n2.제목순 출력\n3.가격순 출력\n4.매출액순 출력\n5.종료);
printf(\n선택 [ ]\b\b\b);
scanf(%d,&i);
fflush(stdin);
switch(i){
case 1:
num1 = fill_array(num1);
break;
case 2:
sort_name(num1);
print_array(num1);
break;
case 3:
sort_price(num1);
print_array(num1);
break;
case 4:
sort_total(num1);
print_array(num1);
break;
case 5:
exit(1);
break;
&nbsbsp;default:
break;
}
printf(\n\n);
}
}
int fill_array(int num1)
{
int i;
system(cls);
printf(\n몇권을 입력하시겠습니까?(현재 %d개의 데이터가 저장되어 있습니다.\n,num1);
printf([ 권]\b\b\b\b\b);
scanf(%d, &num2);
fflush(stdin);
ptrinfo = realloc(ptrinfo,(num1+num2)*sizeof(lib));
if(ptrinfo == 0x00){
printf(컴퓨터에 메모리가 충분하지않습니다. 충분한 메모리를 확보해주세요.\n);
exit(1);
}for(i=num1; inum1+num2;i++){
cls;
printf(* 입 력 : [%03d]\n, i+1);
printf(* 서 적 명 : );
gets(ptrinfo[i].name);
fflush(stdin);
printf(* 가 격 : );
scanf(%d,&ptrinfo[i].price);
fflush(stdin);
printf(* 판매 권수 : );
scanf(%d,&ptrinfo[i].number);
fflush(stdin);
ptrinfo[i].total = (ptrinfo[i].price) * (ptrinfo[i].number);
cls;
}
return (num1 += num2);
}void swap_info(lib *a,lib *b)
{
lib tmp;
tmp = *a;
*a = *b;
*b = tmp;
}
void sort_name(int num1)
{
int i,j;
for(i=0;inum1;i++){
for(j=i+1;jnum1;j++){
if((strcmp(ptrinfo[i].name,ptrinfo[j].name)0))
{
swap_info(&(ptrinfo[i]),&(ptrinfo[j]));
}
}
}
}
void sort_price(int num1)
{
int i,j;
for(i=0;inum1;i++){
for(j=i+1;jnum1;j++){
if(((ptrinfo[i].price)-(ptrinfo[j].price))0)
swap_info(&(ptrinfo[i]),&(ptrinfo[j]));
}
}
}
void sort_total(int nal(int num1)
{
int i,j;
for(i=0;inum1;i++){
for(j=i+1;jnum1;j++){
if(((ptrinfo[i].total)-(ptrinfo[j].total))0)
swap_info(&(ptrinfo[i]),&(ptrinfo[j]));
}
}
}
void print_array(int num1)
{
int i;
if(num1 == 0){
printf(입력된 도서가 없습니다.\n);
pas;
_select();
exit(1);
}
_print_();
printf(%-30s%10s%10s%10s\n,서적명,가격,수량,매출액);
_print_();
for(i=0;inum1;i++){
printf(%-30s%10d%10d%10d\n,ptrinfo[i].name,ptrinfo[i].price,ptrinfo[i].number,ptrinfo[i].total);
}
pas;
cls;
}void _print_()
{
int i;
for(i=0;i60;i++){
printf(=);
}
printf(\n);
}
-
알찬바로
조금만 찾아보시면 알 수 있는 내용입니다~ 사용하지 않는 부분은 free함수를 이용해서 동적할당을 해제하시고 동적할당을 해제한 부분을 가리키고 있던 구조체를 다른 구조체와 이어줌으로써 필요없는 메모리는 사용하지 않게 되고 필요한 부분역시 포인터가 가리키고 있기 때문에 떠버리는 일도 일어나지 않습니다. 구조체부분 책에서 한번 쭉 읽어보시면 이해하실수 있을거에요
-
노아
initilkh//자기참조구조체를 사용해도 삭제나 수정하면 메모리 소비가 비효율적으로 되는건 마찬가지아닌가요 ? 지금상태에서 realloc을 쓰면 수정 삭제는 할수있으나, 메모리의 비효율성때문에 망설이고있는거거든요;
-
소희
자기참조 구조체(링크드리스트)를 이용하시면 됩니다. 구조체 안에 그 구조체 포인터를 가지고 있는 것을 자기참조 구조체라고 하는데 자기참조 구조체의 개념은 책 보시거나 인터넷 찾아보시면 나와 있기 때문에 따로 자세히 설명드리진 않겠습니다. 자기참조 구조체를 이용하시면 3,4번 문제도 쉽게 해결되실 겁니다