c言語 free(): invalid pointer Aborted (core dumped)

Question

現在c言語のコードを書いてるのですが、コンパイルしようとするときに、
free(): invalid pointer
Aborted (core dumped)
っていうエラーメッセージが出てきます。

valgrindで調べてみたところ、どうやらこの関数に原因があるみたいですが、
原因がなかなか発見できません。直すべき点や解決方法などありましたら教えてほしいです。

HEAP SUMMARY:
==5996==     in use at exit: 26 bytes in 5 blocks
==5996==   total heap usage: 10 allocs, 8 frees, 357 bytes allocated
==5996==
==5996== 9 bytes in 4 blocks are definitely lost in loss record 1 of 2
==5996==    at 0x483B7F3: malloc (in /usr/lib/x86_64-linux-gnu/valgrind/vgpreload_memcheck-amd64-linux.so)
==5996==    by 0x10B84D: my_substr (my_substr.c:26)
==5996==    by 0x10AEF8: ssplit (my_split.c:57)
==5996==    by 0x10AFEE: my_split (my_split.c:79)
==5996==    by 0x109255: main (main.c:93)
==5996==
==5996== LEAK SUMMARY:
==5996==    definitely lost: 9 bytes in 4 blocks
==5996==    indirectly lost: 0 bytes in 0 blocks
==5996==      possibly lost: 0 bytes in 0 blocks
==5996==    still reachable: 17 bytes in 1 blocks
==5996==         suppressed: 0 bytes in 0 blocks
==5996== Reachable blocks (those to which a pointer was found) are not shown.
==5996== To see them, rerun with: --leak-check=full --show-leak-kinds=all

char	*my_substr(char const *string, unsigned int start, size_t len)
{
	char	*res;
	size_t	size;
	char	*tmp;
	char	*dup_put;
	char	*tmp_dup;

	if (string == NULL)
		return (NULL);
	size = my_strlen(string);
	if (size < start)
	{
		dup_put = my_strdup("");
		return (dup_put);
	}
	tmp = res;
	if (size < len)
	{
		len = size;
	}
	res = (char *)malloc(sizeof(char) * (len + 1));
	if (res == NULL)
		return (NULL);
	my_strlcpy(res, string + start, len + 1);
	free(tmp);
	return (res);
}

static char **ssplit(char **res, const char *str, size_t col, const char c)
{
        size_t i;
        size_t j;
        size_t len;
        char **tmp;

        i = 0;
        j = -1;
        while (++j < col)
        {
                tmp = res;
                while (str[i] == c)
                        i++;
                len = my_strup(str + i, c);
                res[j] = my_substr(str + i, 0, len);
                if (res[j] == NULL)
                        return (my_clear(res, j));
                i += len;
        }
        res[j] = NULL;
        free(tmp);
        return (res);
}

char **my_split(char const *str, char c)
{
        char **ss;
        size_t count;
        char **put_ssplit;

        if (!str)
                return (NULL);
        count = my_word_count(str, c);
        ss = (char **)malloc(sizeof(char *) * (count + 1));
        if (!ss)
                return (NULL);
        put_ssplit = ssplit(ss, str, count, c);
        return (put_ssplit);
}

int     main(int argc, char **argv)
{
	char    *map_read;
        char    **after_split;
	int		fd;
        int     lem_i;
    fd = open(argv[1],  O_RDONLY);

        while(map_read != NULL)
        {
                map_read = get_line(fd);
               after_split = my_split(map_read, ' ');
               lem_i = 0;
               while(after_split[lem_i] != NULL)
               lem_i++;
               printf("%s\n", after_split[lem_i]);
        }
        free(map_read);
}```

Comments

[jimbe]

追加・修正したコードでしたら、ご質問を編集してください。コメントも編集できます。
また、インデントにタブとスペースが混在しているとガタガタになってしまいます。予めインデントをどちらかに統一されると華麗になると思います。

[pocomi]

使い始めたばかりで、色々と分かってなくてアドバイスありがとうございます！

Answer 1

malloc は獲得したメモリ領域へのアドレスを返しますが、そのアドレスを入れた変数をコピーした所で新たなメモリ領域がさらに獲得されるわけではありません。単に同じメモリ領域を指す変数が増えただけです。
また free に渡した(mallocによって獲得した)メモリ領域は、そこを指す変数が幾つ有ろうとも一回実行すれば解放されます。(そこを指す全ての変数が無意味になります。)
従いまして tmp=res; とした後に free(tmp); を実行したなら res の指すメモリ領域も解放されており、以降そのアドレスを用いることは破壊でしかありません。
そして、 free に malloc したメモリ領域のアドレス(と NULL )以外を渡した時にどうなるかは…ご存じの通り、でしょうか。
ダングリングポインタとは｜dangling pointerの危険性と回避
MEM00-C. メモリの割り当てと解放は、同じ翻訳単位内の同一抽象レベルで行う

「1行をスペースで分割して個々の文字列への配列を得る」というのがメインのようですので、string 系関数を用いずに書いてみました。
split は line を書き換えてその中にある文字列数を返し、
split2 は line は弄らず、返すメモリ領域はポインタ配列の直後に文字列を並べています。

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

size_t split(char *line, int sep) {
  if(line == NULL) return 0;

  size_t count = 0;
  for(char *p=line, *q=line; *p!=0; p++) {
    while(*p == sep) p++; //skip
    if(*p == 0) break;

    count ++;
    while(*p!=sep && *p!=0) *q++ = *p++; //copy
    if(*p == 0) {
      *q = 0;
      break;
    }

    *q++ = 0;
  }
  return count;
}

char **split2(char *line, int sep) {
  if(line == NULL) return NULL;

  size_t length = 0;
  for(char *p=line; *p; p++) length++;

  char *lbuf = malloc(length + 1);
  if(lbuf == NULL) return NULL;
  for(char *dst=lbuf, *src=line; (*dst++ = *src++); ); //copy

  size_t count = split(lbuf, sep);

  char *p = lbuf;
  for(int i=0; i<count; i++) while(*p++);
  int total = p - lbuf;

  char **buf = malloc(sizeof(char*)*(count+1) + total);
  if(buf == NULL) {
    free(lbuf);
    return NULL;
  }
  buf[count] = NULL; //EndOfData

  char *dst = (char *)&buf[count+1];
  char *src = lbuf;
  for(int i=0; i<count; i++) {
    buf[i] = dst;
    while((*dst++ = *src++)); //copy
  }

  free(lbuf);

  return buf;
}

void test(char *header, char *line) {
  printf("-- %s --\n",header);
  char **pa = split2(line, ' ');
  if(pa == NULL) {
    printf("NULL\n");
  } else {
    for(int i=0; pa[i]; i++) printf("%d: '%s'\n", i+1, pa[i]);
    free(pa);
  }
}

int main(int argc, char **argv) {
  test("1", NULL);
  test("2", "");
  test("3", "   ");
  test("4", "ABC");
  test("5", "  ABC");
  test("6", "ABC  ");
  test("7", "ABC DEF");
  test("8", "ABC DEF GHI");
  test("9", "  ABC  DEF   GHI  ");

  return 0;
}

-- 1 --
NULL
-- 2 --
-- 3 --
-- 4 --
1: 'ABC'
-- 5 --
1: 'ABC'
-- 6 --
1: 'ABC'
-- 7 --
1: 'ABC'
2: 'DEF'
-- 8 --
1: 'ABC'
2: 'DEF'
3: 'GHI'
-- 9 --
1: 'ABC'
2: 'DEF'
3: 'GHI'

Comments

[pocomi]

本当にコードまで書いてくださり本当にありがとうございました
勉強不足でまだ理解できてない部分があるので頑張ります。
参考にさせていただきます！ありがとうございました

Answer 2

malloc直後に確保されたポインタ値をプリント
free直前に解放されるポインタ値をプリント

してみては? 必ず同じ値がふたつ一組で現れるはずだから。そうならなければソコが間違い。

Answer 3

google翻訳
free():無効なポインタが中止されました(core dumped)

エラーメッセージが出たら、それで投げてしまわずに、なにを言わんとしているのかってことを理解しましょう
free 関数でエラーが出るってことは、freeするべきでない、してはいけない引数を与えてしまった、と言うことですね

Answer 4

my_substr()関数で未初期化のresがtmpに代入されています。
このtmpでfreeしようとしているのがまずいです。

そもそも、malloc()で確保したメモリをmy_substr()関数がreturnしているので、
free()はmy_substr()関数の呼び出し側で行うべきです。

Comments

[pocomi]

ご回答ありがとうございます。
実は呼び出し元の方でも一度tmpに代入してからfreeをしています。
関数載せてなくてすみません。

```C
static char **ssplit(char **res, const char *str, size_t col, const char c)
{
size_t i;
size_t j;
size_t len;
char **tmp;

i = 0;
j = -1;
while (++j < col)
{
tmp = res;　//ここで一度tmpの方に代入してます。
while (str[i] == c)
i++;
len = my_strup(str + i, c);
res[j] = my_substr(str + i, 0, len);
if (res[j] == NULL)
return (my_clear(res, j));
i += len;
}
res[j] = NULL;
free(tmp);
return (res);
}

char **my_split(char const *str, char c)
{
char **ss;
size_t count;
char **put_ssplit;

if (!str)
return (NULL);
count = my_word_count(str, c);
ss = (char **)malloc(sizeof(char *) * (count + 1));
if (!ss)
return (NULL);
put_ssplit = ssplit(ss, str, count, c);
return (put_ssplit);
}```

[pocomi]

コードを追加しました。見えずらくてすみません。

[TaroToyotomi]

my_substr()が未初期化のポインタをfree()しようとしているのは変わらないですのでそこは修正しないといけません。
ssplit()の中でmy_split()がmalloc()したssをfree()しているのに、その後の処理でss(ssplit()がreturnしたres)を使っているのもまずいです。