動的なメモリ管理

質問

下記のプログラムで、確保したメモリブロックをどこで開放していいかわかりません。教えてください。お願いします。

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

#define BUFFERSIZE 11
#define MAX_PERSON 10
#define MAX_CHARS 10

int main(void){
char *name[10]; //氏名

int count;
int i;
int l; //文字列の長さ
int top_index = 0;
int bot_index;
char *tmp;

printf("*** 入力された氏名をソートし、表示します ***\n");
printf("*** 最大入力件数10件(1文字目'0'で入力終了) ***\n");
putchar('\n');

for (i = 0; i < MAX_PERSON ; i++) {

printf("氏名入力(10文字まで有効) > ");
name[i] = malloc(sizeof(char) * BUFFERSIZE);
fgets( name[i], BUFFERSIZE, stdin);

l = strlen(name[i]);

if (name[i][l-1] == '\n'){
name[i][l-1] = '\0';
} else {
while ( getchar() != '\n'){
}
}
if (name[i][0] == '0'){
break;
}
printf("累計 : %d\n", i+1);
}
count = i;

//ソート前
/*printf("ソート前\n");
for (i = 0 ;i < count ; i++ ){
printf("%s\n", name[i]);
}
*/

bot_index = count -1;
//シェーカーソート
while (1)
{
int last_swap_index;

// 順方向のスキャン
last_swap_index = top_index;

for ( i = top_index; i < bot_index; i++){

if(strcmp(name[i],name[i+1]) > 0 ){
//ポインタ配列の要素の交換
tmp = name[i];
name[i] = name[i+1];
name[i+1]=tmp;
//実体交換
//tmp = (char*)malloc((strlen(name[i])+1)*sizeof(char));
//strcpy(tmp,name[i]);
//strcpy(name[i],name[i+1]);
//strcpy(name[i+1],tmp);

last_swap_index = i;
}
}
//後方のスキャン範囲を狭める
bot_index = last_swap_index;

if (top_index == bot_index){
break;
}

// 逆方向のスキャン
last_swap_index = bot_index;

for ( i = bot_index; i > top_index; i--){

if(strcmp(name[i],name[i-1]) < 0 ){
//実体交換
//tmp = (char*)malloc((strlen(name[i])+1)*sizeof(char));
//strcpy(tmp,name[i]);
//strcpy(name[i],name[i-1]);
//strcpy(name[i-1],tmp);

//要素の交換
tmp = name[i];
name[i] = name[i-1];
name[i-1]=tmp;

last_swap_index = i;
}
}
//前方のスキャン範囲を狭める
top_index = last_swap_index;

if (top_index == bot_index){
break;
}
}
printf("+++++データ表示+++++\n");
for (i = 0 ;i < count ; i++ ){
printf("%2d : %s\n", i+1, name[i]);
}

return 0;

}

回答No.2

a-saitoh

このプログラムに限って言えば、freeは不要です（WIndowsなどOSのもとで実行する場合)。

mallocしたメモリ領域を最後に使用した後はもうプログラムが終了していますから。

なお、freeしなくても支障がない状況でもとにかくちゃんとfreeすべしと言うポリシーの人も居ます。

回答No.1

realnick

実体交換と書いてmallocとstrcpyしていた部分，
ソートするだけなら不要です

おそらく理解の上で最初のmalloc以外はコメントアウト
されているようなので，最初のmallocをどう解放するかに絞ります

return 0 する直前に
for (i=0; i<count;i++) {
free(name[i]);
}
ですかね