|
http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=196 [복사]
#include <stdio.h>
#include <stdlib.h>
int *heap, count;
int creat_heap( void );
int put_heap( int data );
int get_heap( void );
void clean_heap( void );
int main( void )
{
int c, i;
creat_heap();
while( 1 )
{
printf( "\n----------------\n" );
printf( "1. Put a data\n" );
printf( "2. Get a data\n" );
printf( "3. Exit\n" );
printf( "> " );
scanf( "%d", &c );
if( c == 3 )
break;
if( c == 1 )
{
int a = 0;
printf( "Enter a number: " );
scanf( "%d", &i );
put_heap( i );
continue;
}
if( c == 2 )
{
i = get_heap();
if( i != -1 )
printf( "Number is %d.\n", i );
else
printf( "No data.\n" );
continue;
}
}
clean_heap();
return 1;
}
int creat_heap( void )
{
count = 0;
heap = (int *) malloc( 1 );
if( heap == NULL )
return 0;
return 1;
}
int put_heap( int data )
{
int *temp, a;
temp = (int *) malloc( count * sizeof( int ) );
if( temp == NULL )
return 0;
memcpy( temp, heap, count * sizeof( int ) );
free( heap );
count += 1;
heap = (int *) malloc( count * sizeof( int ) );
if( heap == NULL )
return 0;
heap[0] = data;
memcpy( heap + 1 , temp, (count - 1) * sizeof( int ) );
/* 여기 memcpy( heap + 1, temp, (count - 1) * sizeof(int) );
설명좀 해주세요. 계속봐도 잘몰르겠네요 */
free( temp );
return 1;
}
int get_heap( void )
{
int *temp, value, a;
if( count == 0 )
return -1;
temp = (int *) malloc( count * sizeof( int ) );
if( temp == NULL )
return -1;
memcpy( temp, heap, count * sizeof( int ) );
free( heap );
count -= 1;
heap = (int *) malloc( count * sizeof( int ) );
if( heap == NULL )
return -1;
memcpy( heap, temp, count * sizeof( int ) );
value = temp[count];
free( temp );
return value;
}
void clean_heap( void )
{
free( heap );
}
/* 힙에 관해서 보는데 궁금한거 있어그러는데요..int put_heap( int data)
여기함수에서 처음에는 count초기값이 0이잖습니까..수학시간에 보면
0 곱하기 어떤 숫자하면 답은 0을 곱했으면 0이되는데
(int *) malloc( count * sizeof( int ) ); 여기서
count * int형만큼 메모리할당하는데 count가 0이면 메모리할당이
어떻게 되는겁니까?? 그리고 보면 malloc함수를 쓸때 (int *)malloc(4)
이거랑 (int *) malloc( sizeof( int ) )이거랑 같은걸루 봐야합니까?
만일 같은거라면 굳이 sizeof(int)이런거 안쓰고 바로 malloc( 12 )
이런식으로 써두 되는거 아닌지?굳이 sizeof( int )이런식안써두되는거
아닙니까??? */
|
Hit : 3947 Date : 2003/11/12 01:45
|
3206, 
10/161 
