c言語 キーボードから入力される数を制限しない

Question

ダイクストラ法を利用した最短経路問題のプログラムを書いています。

構造体をつくり、メンバ配列として、つながっている先のノードを格納する配列と、そのコストを格納する配列を作成しました。

配列のサイズをすべてのノード数-1に設定し、配列の要素についてはキーボードからの入力値にしたいと考えています。

ノードは必ずしも残りのすべてのノードにつながっているわけではなく、２つだったり３つだったりすると思います。よって、キーボードから受ける入力数が必ずしも要素数-1だけあるとは限らないと思います。
しかし、キーボードからの入力scanfは、入力される数を決めなければいけません。(scanf("%d",&x,&y)のように）

そこで質問させていただきたいことは、
scanfで入力される数を決めない（ユーザー側に任せる）ことはできるのでしょうか？
もしできなければ、if文等を使って、要素数より少ない入力数だったら、breakするなど条件分岐をする必要があるのでしょうか？

よろしくお願い致します。

Answer 1

個人的にはfgets()好みですがｗ、
ループで０が入力されるとか、終了条件を設定して複数回scanf()を使えば良いのでは？
数値に限りますが・・・

Comments

[h_proc]

終了条件、考えてみます。あと、fgetsについても調べてみます。ありがとうございます。

Answer 2

そういう場合はscanfは使わずに、fgetsなどで入力文字列全体を取得し、スペース区切りで分割、数値変換するなどしましょう
そのうえで、入力数値数の判定、入力値の制限など加えていけばいいです

Comments

[h_proc]

fgetsという機能を知らなかったので、調べてみます。ありがとうございます。

Answer 3

scanfは、書式指定に従って値を取得してそれを第2以降の引数に与えられたポインタの場所に格納します。
取得の終了は、
・変換に失敗したとき
・指定された変換を完了したとき
です。その意味では、

キーボードからの入力scanfは、入力される数を決めなければいけません。

もちろん書式指定は無限には続けられませんから、取得するデータの最大個数は決めなければいけませんが、敢えて途中で変換が失敗するようなデータを与えれば変換に成功した分だけのデータの個数を返り値としてscanf関数の動作を終了します。

例えば、double型の変数a,b,cがあったとして
scanf("%lf%lf%lf",&a,&b,&c);
に対して
1 2 a
というデータをあたえてやれば、aは浮動小数点数に変換が出来ませんから1をaに、2をbに取得しただけでscanf関数は終了し、変換に成功したデータの個数2を返します。

なお、変換に失敗した文字は標準入力に戻されますから、
scanf("%lf%lf%lf",&a,&b,&c);
に1 2 aを与えた直後に再度
scanf("%lf%lf%lf",&a,&b,&c);
を実行したならば、標準入力の先頭はaになっていますから2度めのscanfは全て変換失敗で0を返すことになります。
もし続けてデータの取得を行いたいなら、何らかの方法で標準入力に残っている'a'を取り除かなければいけません。この辺は、あり得るパターンをいろいろ考え出すとキリがないので入力の仕方で制約するなどとしないと収拾がつかなくなりますけれど。

Comments

[h_proc]

ありがとうございます。また考え直してみます。

Answer 4

scanfを使う場合、一項目ずつ読み込むというかたちにすることで要望をかなえることができると思います。以下のコードは、空白で区切られた文字列をEOFが出現するまでひたすら読み出すコードです。

#include <stdio.h>

int main() {
    char buf[256];
    int num = 0;

    for (;;) {
        int ret = scanf("%s", buf);
        if (ret == 1) {
            /* 正しく1つ分、入力された */
            ++num;
            printf("%d: %s\n", num, buf);
        } else if (ret == EOF) {
            /* EOFなので入力終了 */
            break;
        }
    }

    printf("\ndone. num=%d\n", num);
    return 0;
}

このプログラムを実行してみます。

$ gcc -Wall -o t1 t1.c
$ ./t1
item1
1: item1
item2 item3
2: item2
3: item3
item4 item5      item6        item7
4: item4
5: item5
6: item6
7: item7
item8
8: item8
item9       item10
9: item9
10: item10

done. num=10
$

データを格納したテキストファイルをあらかじめ用意して、標準入力のリダイレクトを利用して実行した例です。（こちらの方が何が起こっているか分かりやすいかもしれません）

$ cat data.txt
item1
item2 item3
item4 item5 item6 item7
item8 item9
item10
$ ./t1 < data.txt
1: item1
2: item2
3: item3
4: item4
5: item5
6: item6
7: item7
8: item8
9: item9
10: item10

done. num=10

データが文字列であったり数値であったりする場合は、データの出現順に合わせて適時、atoiやstrtolなどの標準関数を利用して変換処理を行う必要があるでしょう。

その他、AtCoderなどの競技プログラミングでは標準入力で外部データの取り込みをすることが多いので、そういった情報も併せて検索してみると多くのヒントが得られるかとも思います。

Comments

[h_proc]

コードまで丁寧に付けていただきありがとうございます。コード中にあるret==1というのは入力された単語数を判断しているのでしょうか？
勉強し始めで知識不足で申し訳ございません。

[dodox86]

> ret==1というのは入力された単語数を判断しているのでしょうか？

そうです。入力値が1つだけなので、返り値が1であることで入力を終えたかを判断します。自分にとって未知の関数を使うときは、関数リファレンスを確認するようにしましょう。

scanf - Linux man page
https://linuxjm.osdn.jp/html/LDP_man-pages/man3/scanf.3.html

scanf - microsoft docs
https://docs.microsoft.com/ja-jp/cpp/c-runtime-library/reference/scanf-scanf-l-wscanf-wscanf-l?view=vs-2019

また、teratailでもscanfを使った入力についてしばしば取り上げられます。
[scanfの戻り値について] - https://teratail.com/questions/280273

[h_proc]

ありがとうございます。他の方の質問も参考にさせていただきます。