構造体を使った時刻表（C）

お世話になっております。
Cの勉強をしております、初心者です。

No１、現在の時刻を取得

No２、現在の「時」の配列を取得

No３、その中の現在の「分」に近い値を取得
　　（例）現在時刻が９時５分だとすると、下記時刻表内容であれば
　　　　　９時配列中の１０分を取得

　　 ８時→｛４　１３　１９....｝
　　 ９時→｛５　１０　１６　２２....｝;
　 １０時→｛５　１６　２９....｝
　　　
No４ー１ 現在時刻が５９分だった場合や、その時間帯に列車が無かった
　　　　　場合は、取得した「時」に＋１し、次の「時」の配列を取得
　　　　 *上記No４ー１に該当しない場合はNo５へ
　　　　　
No４ー２ 上記 No３で取得した「分」を０(ゼロ)分にする

No４ー３ 上記No３に戻って、列車の時刻を取得できるまで
　　　　　No３～No４ー３をループ

No５ 結果表示　　No６ Enter押下　　No７ No１に戻る

上記内容のフローがやっとできた段階で悩んでいまして、
サンプルソース等見せて頂ければ幸いです。

使ったことのない関数(time関数)や、構造体等をどこにどのように使って
コーディングすればいいのか分かりません。
入門書を読みながら勉強をしているのですが、載っていない内容が多数ありまして。。。

最近もこちらで質問をし、みなさんから親切に教えて頂いてとてもよい勉強になりました。

長々と申し訳ありません。
ご教授願います。

No.2 ベストアンサー 回答者： Oh-Orange 回答日時： 2007/05/10 11:39

★おおよそのアルゴリズムは既に完成しているようですね。

・でもね、No.2 の現在の『時』の配列を取得するよりも時刻表のデータを１つの
　テーブル・データ配列にまとめた方が No.4 の現在時刻が 59 分だった場合に
　次の時間帯に移動しやすくなりますよ。時間帯によって配列を分けるやり方も
　ありますが、私ならば連続させます。
・下にそのテーブル・データ配列を載せます。

テーブル内容:
static int table[] = {
　…, …, …,
　804, 813, 819, …,
　905, 910, 916, 922, …,
　1005, 1016, 1029, …,
　…, …, …,
　-1,　←テーブルの終端を表す値(重要)
};

解説:
・上記のテーブル内容は『時×100＋分』という値を１つの時・分として管理しています。
　つまり、8時5分ならば 8×100＋5＝805 と考えています。→私の考えはね。
・それで現在時刻が9時5分ならば、テーブル内で 905 以上の最初の１つを探す関数を
　作成します。検索方法は
　(1)900 の数値が現れるまでテーブル内容をサーチ移動します。
　(2)900 が見つかったらば 905 以上になった最初の１つを返します。
　(3)もしも 905 以上が見つからなくて -1 が現れたらば No.5 の結果表示をすれば良い。
・上記の方法ならば、59 分で見つからない場合は次の『時』の配列を取得して再検索など
　しなくても簡単に次の時刻表に移動できます。このため、No4-2 で『分』を 00 分に
　リセットもしなくて良い。
・まぁ、上記のは私のアルゴリズムですけど。参考に。

参考ソース:
int findtime = 905;　←現在の時刻の値
int *search;

for ( search = table ; *search != -1 ; search++ ){
　if ( *search > findtime ){
　　break;
　}
}
/* 結果表示 */
if ( *search == - 1 ){
　printf( "見つからなかった。\n" );
}
else{
　printf( "次の時刻は%02d時%02d分を発見！\n",
　　(*search / 100),　　←『時』要素を取り出す
　　(*search % 100) );　←『分』要素を取り出す
}

その他:
・上記の参考ソースは検索関数として作成した方が分かりやすいでしょう。
　引数に現在の時刻を表す整数値(905)などを与え、戻り値に発見された時刻を返します。
　もしも、時刻表テーブル配列(table)より時刻が見つからなければ -1 などをエラーとして
　返せばよい。main() で呼び出すときは、エラーをチェックして結果を表示すれば良い。
・あとは一時停止した後 Enter の押し下げで繰り返すように while 文などを使えば良い。
・以上。参考に！

この回答へのお礼

毎度ありがとうございます。
なるほど、
ソースが少しすっきりしました。

みなさんの書かれた内容が、分からないことも少なからずあるんです、
分かるまで勉強をすすめたいと思います。

助かりました！

お礼日時：2007/05/11 07:34

No.1 回答者： episteme 回答日時： 2007/05/10 00:44

struct departure {

　int h; /* 時 */
　int m; /* 分 */
};

struct departure timetable[] = {
　{ 8, 4}, { 8, 13}, { 8, 19 } ...
};

なんて時刻表を用意しておき、
与えられた現在時刻 x = {hh,mm} に対して
timetable[i-1] <= x かつ
x < timetable[i] を満たすiを(for-loopで)探せばいい。

この回答へのお礼

迅速なお答えありがとうございます。
さっそくやってみます

お礼日時：2007/05/11 07:22