2次元配列の行成分の再確保について。

Question

現在、複数の文字列をendが入力されるまで入力して、辞書順にソートするプログラムを作っています。条件として1つ文字列につき15文字以内で行数はあらかじめ指定することはできません。
自分はreallocでメモリを再確保しようと考えたのですが、実行すると、

./sort
Input words
dfa
fdsf
dfsdf
dsfsfd
*** Error in `./sort': realloc(): invalid next size: 0x0000000000b19010 ***

というメッセージが出てしまいます。
今回のような2次配列の行成分に対して、reallocではメモリの再確保はできないのでしょうか？
また解決方法は何かあるのでしょうか？
よろしくお願いいたします。

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

#define LEN 16

int main(void) {
  int i, j;
  char **str, cp[LEN];
  int n = 0;

  printf("Input words\n");

  str = (char **)malloc( 1 * sizeof(char *));
  do {
    str[n] = (char *)malloc( LEN * sizeof(char) );
    scanf("%s", str[n]);
    if ( strcmp(str[n], "end") == 0 ) {
      break;
    }
    str = (char **)realloc( str, 1 * sizeof(char *) );
    ++n;
  } while (1);
    
  for(i=1;i<n-1;i++) {
    for(j=1;j<n-1;j++) {
      if(strcmp(str[j-1], str[j])>0) {
        strcpy(cp, str[j-1]);
        strcpy(str[j-1], str[j]);
        strcpy(str[j], cp);
      }
    }
  }

  printf("\n");
  for(i=0; i<n-1; i++) {
    printf("%s\n", str[i]);
  }
  
  return 0;
}

Comments

[dodox86]

？？　同じ方、あるいは同じ課題なのでしょうか。
[Segmentation faultの沼] https://teratail.com/questions/371439

[ashisandesu]

同じ課題だと思います。
良いことではありませんが、途中はパクりました。

Answer 1

realloc は、追加するメモリサイズを指定するのではなく、変更後の全体のメモリサイズを指定します。
貼っていただいたソースですと、いつまでたっても、サイズは 1 * sizeof(char*) のままで、配列は元の大きさのまま拡張されません。

    str = (char **)realloc( str, 1 * sizeof(char *) );
    ++n;

この部分をそのまま活かすなら、

    str = (char **)realloc( str, (n+2) * sizeof(char *) );
    ++n;

ですかね。
n=0 のとき、次の入力準備で 2sizeof(char) のサイズに拡張します。
n=1 のとき、次の入力準備で 3sizeof(char) のサイズに拡張します。
n=2 のとき、次の入力準備で 4sizeof(char) のサイズに拡張します。
...

Comments

[ashisandesu]

基礎的な部分を勘違いしていました。
ありがとうございました。
つかぬことをお聞きしますが、C言語はどのくらいの期間触っていらっしゃるのでしょうか？
Teratailだけではありませんが、インターネット上で活動をされてる多くの方がかなりの博識ぶりに見えるので。
少し気になります。

[ak.n]

Turbo C の頃から、かれこれ、30年以上やっています。
いまはあまり使っていませんが、Cが一番、機械語に近いので、好きな言語です。
2次元配列のポインタの意味を理解されているようなので、かなり習熟されているようにお見受けしました。