配列の配列？

締切済

質問者：okurinusi
質問日時：2009/05/11 10:51
回答数：9件

８０字より長い行を全て印字するというプログラムを作ろうと思います。
それで今現在下記の状態なんですが

#include <stdio.h>
#define MAXLINE 1000
int getline(char line[], int maxline);
void copy(char s1[], char s2[]);

int main(int argc, char* argv[])
{
int len;
int max;
char line[MAXLINE];
char longest[MAXLINE];

max = 0;
while((len = getline(line, MAXLINE))> 0){
if(len > 80){
max = len;
copy(longest, line);
}
}

if(max > 0){
printf("%s", longest);
}

return 0;

}

int getline(char s[], int lim)
{
int c, i;
for(i = 0; i < lim -1 && (c = getchar()) != EOF && c != '\n'; ++i){
s[i] = c;
}

if(c == '\n'){
s[i] = c;
++i;
}
s[i] = '\0';
return i;
}

void copy(char s1[], char s2[])
{
int i;
i=0;
while((s1[i] = s2[i]) != '\0'){
++i;
}
}

この状態だと８０字以上の行を１行しか表示しません。
おそらくは配列の配列を使って保存しておくのだとは考えたのですが
使い方がわかりません。教えて下さい。

通報する

この質問への回答は締め切られました。

質問の本文を隠す

回答 (9件)

最新から表示
回答順に表示

No.9

回答者： hegemon
回答日時：2009/05/16 15:49

char line[MAXLINE][100];

char longest[MAXLINE][100];

まずここですが、すでに指摘されているようにMAXLINEと100が逆です。
で、せっかくMAXLINEをdefineしたんですから、100のほうもしましょう。

#define ALLLINES 100
・・・
char longest[ALLLINES][MAXLINE];

また、lineのほうは「読み込んだ一行」を保持するためのものですから、２次元配列にする意味がありません。

char line[MAXLINE];

次に getline() ですが、Visual C++なら標準関数にgets_s()というのがあります。ただ、これは読み込んだサイズを返してくれないので、別途strlen()が必要です。
gets_s()がなければ、大本のソースにあったgetline()でも問題はないでしょう。

int count = 0;
while(gets_s(line, MAXLINE) != NULL){
int len = strlen(line);

２次元配列は、最初の添え字だけを指定すると、１次元配列の先頭アドレスを返します。
if(len > 80)
strcpy_s(longest[count++], MAXLINE, line);
上記は、&longest[count++][0]と同じです。さらに言うと、
char longest[MAXLINE];
と定義した場合の strcpy_s(longest, MAXLINE, line); と、まったく同じ動作です。
また、count++としているので、８０文字以上の行が次々と入ってきます。
ということは、countがALLLINESを超えたらメモリ破壊してしまうので、そこでwhileループを抜けないといけません。
if ( ++count >= MAXLINES ) break;

さて、ループを抜けた後は、longestに入れた文字列を一つずつ表示する必要があります。
ここは自分で考えてみてください。

- 0
- 件

通報する

No.8

回答者： D-Matsu
回答日時：2009/05/13 10:32

とりあえず2次元配列についてだけ。

char a[M][N];
と宣言した場合、aは要素数Mの「要素数Nのchar配列」の配列です。
要素数Nのchar配列というのは最大長Nの文字列とほぼ同義ですから、aは要素数Mの文字列(最大長N)の配列、ということになります。

そして、a[0][0]は最初の文字列の先頭文字、a[0][1]は最初の文字列の2文字目、a[1][0]は2番目の文字列の先頭文字……という風に割り当てられます。

また、アクセスできる範囲はa[M-1][N-1]までです。これは宣言時のMとNが要素数であるのに対し、添え字は0から始まるためM-1及びN-1でM個、N個になっているためです。

この辺りを理解したうえで、コードを見直してください。

＃自分で書くならfstat(),fread(),strtok(),strlen()で済ませるけど元コードがカケラも残らないなぁ……

- 0
- 件

通報する

No.7

回答者： koko_u_u
回答日時：2009/05/11 17:06

>と単にかえてみただけですが。

すごく、遠ざかりました。
getline() と copy() の仕様を補足にどうぞ。

- 0
- 件

通報する

No.6

回答者： koko_u_u
回答日時：2009/05/11 11:57

>単にchar longest[MAXLINE][100]と宣言を変更していくと

>どこかクラッシュしてるようで問題が発生しましたってでて

そのソースを補足にどうぞ。
というか、多分 char longest[100][MAXLINE] の間違いですが。

この回答への補足

int getline(char line[][100], int maxline);
void copy(char s1[][100], char s2[])[100];

int main(int argc, char* argv[])
{
int len;
int max;
char line[MAXLINE][100];
char longest[MAXLINE][100];

max = 0;
while((len = getline(line, MAXLINE))> 0){
if(len > 80){
max = len;
copy(longest, line);
}
}

if(max > 0){
printf("%s", longest);
}

return 0;

}

int getline(char s[][100], int lim)
{
int c, i;
for(i = 0; i < lim -1 && (c = getchar()) != EOF && c != '\n'; ++i){
s[i][100] = c;
}

if(c == '\n'){
s[i][100] = c;
++i;
}
s[i][100] = '\0';
return i;
}

void copy(char s1[][100], char s2[][100])
{
int i;
i=0;
while((s1[i][100] = s2[i][100]) != '\0'){
++i;
}
}
と単にかえてみただけですが。

補足日時：2009/05/11 12:01

通報する

- 0
- 件

通報する

No.5

回答者： black2005
回答日時：2009/05/11 11:30

最も簡単なのは、while文中で条件に一致した時、配列longestにコピーなどせず、ダイレクトに表示させてしまう。

配列longestも、取って付けたような変数maxも不要。
また、条件に一致した文字列数の個数制限も回避できる。

- 0
- 件

通報する

No.4

回答者： titokani
回答日時：2009/05/11 11:03

配列の配列を使っても、結局はその配列の配列のサイズ分しか表示できません。

動的に確保すれば、もっと柔軟にできますが、一行の長さが2GBとかあったらどうしますか？

どのような処理にするかは仕様次第ですが、特に必要がなければ、80文字表示して、続きはその直後からということになるでしょう。
もっとも、これだけのプログラムであれば、typeなりcatなりで十分なので、なんのためのプログラムなのかによりますけどね。

- 0
- 件

通報する

No.3

回答者： Tacosan
回答日時：2009/05/11 11:01

えと.... 「８０字より長い行を全て印字するというプログラムを作ろうと思います。

」って言ってるんだけど, プログラムは「最も長い行を表示する」ように見えます. そして, この 2つは明らかに異なる動作です. 本当にやりたいのはどちらでしょうか?
もちろん「80文字より長い行をすべて表示する」だけでいいなら「そのような行をただちに出力する」だけでよく, それなら配列は 1つで OK.