C言語のプログラムのメモリリークに関して

質問

動的メモリ管理を用いて，キーボードからの入力を行単位で辞書順にソートして出力するプログラムで、メモリリークが有るため解消したいのですが、freeをどのように用いれば良いのかが分かりません。
動的メモリについての理解が不十分であるため、自分なりにfreeを用いてみるとプログラムが途中で止まってしまい、解消することができません。
以下のプログラムは、自分なりにfreeを用いた部分を除けば、ソート後の出力は正しく出力されます。(メモリリークは発生します。)
アドバイス、間違いの指摘等していただければと思います。お願いします。
環境は、Windows XP Professional SP3　32bitでVisual C++ 2008 Expressを使用しています。

#include <stdio.h>
#include <string.h>
#include <crtdbg.h>
#include <stdlib.h>
#define MAXLINES 20000 // 最大行数
#define LINELENGTH 20 // 1行の最大文字数

/* 標準入力からの入力を，一行づつ動的に確保したメモリに格納し，
そのアドレスを文字列へのポインタ配列に保存する．
Ctrl+Zで入力を終了する．
lines : 文字列へのポインタの配列
numMax : 最大の読み込み行数*/
int ReadLines(char *lines[], int numMax){
int cnt = 0;
static char buf[LINELENGTH];

while (cnt < numMax && gets(buf)) {
lines[cnt] = malloc(strlen(buf) + 1);
if (lines[cnt] == NULL) {
printf("Allocation error.\n");
break;
}
strcpy(lines[cnt], buf);
cnt++;
}
return cnt;
}

/* ポインタ配列の指す文字列を標準出力に表示
lines : 文字列へのポインタの配列
num : 行数*/
void PrintLines(char *lines[], int num){
int i;
for (i = 0;i < num;i++)
printf("%s\n", lines[i]);
}

/* ポインタの配列を，辞書順にソート
lines : 文字列へのポインタの配列
num : 行数*/
void Sort(char *lines[], int num){
int i,j;
char temp[LINELENGTH];

for(i=0;i<num;i++){
for(j=num-1;j>i;j--){
if(strcmp(lines[j],lines[j-1])<0){
strcpy(temp,lines[j]);
strcpy(lines[j],lines[j-1]);
strcpy(lines[j-1],temp);
}
}
}
}

int main(){
int cnt,i;
static char *lines[MAXLINES];

cnt = ReadLines(lines, MAXLINES);
printf("----- %d lines -----\n", cnt);
Sort(lines, cnt);
PrintLines(lines, cnt);

/*自分なりにfreeを用いた部分*/
for(i=0;i<cnt;i++){
free(lines[i]);
}

//メモリリーク情報の表示
_CrtDumpMemoryLeaks();

return 0;
}

回答No.1

Tacosan · ベストアンサー

Sort がおかしい. strcpy しなければいいものを, わざわざ strcpy してぶち壊してる.

お礼

Sortをいじることで無事メモリリークを解消することができました。freeの使い方に問題があると思い込んでいたので、ご指摘助かりました。ありがとうございました。