2009年10月15日木曜日

第16回 配列② 配列の初期値と文字列 順序変え

お題:
恒星とその直径のデータを用いて、小さい星順に並び変える。
①用意してある恒星とその直系のデータを用いて並び替えをする
②1位から8位まで表示する

プログラム実行例:
image

必須事項:
・このページに用意してあるプログラムの一部を組み込む事
・並び変えるプログラムを作る事

ヒント:
・以下のプログラムの一部をコピー&ペーストして使ってください
char a[8][10]={"mercury","venus","earth","mars","jupiter","saturn","uranus","neptune"};
int  b[8]={4879,12103,12756,6794,142984,120536,51118,49572};

・配列の初期値は上のプログラムのようにして宣言する事が出来ます。
・数値の単位はkmです。
・並び変える方法はいろいろあります。
・順位を記憶するのための配列を作ると便利です。

重要:
上のプログラムについて、
charは文字型といい、intの文字版だと思ってください。charで宣言すると文字を変数に代入する事が出来ます。
この場合、a[8][10]はタテ8行、横10列の文字を入れる表を作ったと考えてください。1つの枠に1文字入ります。つまり、

m e r c u r y      
v e n u s          
e a r t h          
m a r s            
j u p i t e r      
s a t u r n        
u r a n u s        
n e p t u n e      

といった感じです。
ここからが重要で、この文字列をprintfで表示するには以下のように記述します。

printf(“ %s ”, a[i]);

iは行を表しています。例えばa[0]なら%sの所に「mercury」が表示されます。

解答は10月17日夜に掲載します。それまでにプログラムを作成し、
・プログラム文
・その実行ファイル
をメールに添付して以下のアドレスに送ってください。 チェックして返信します。

解答、質問はこちらまで
cosmo-cleaner@za.pial.jp

---------------------------------------------------------------

解答例

1

2

3


4


5
6

7
8
9
10
11
12
13
14

15
16
17
18
19
20
21

22

#include <stdio.h>

int main () {

    char a[8][10]={"mercury","venus","earth","mars","jupiter","saturn","uranus","neptune"};
    int  b[8]={4879,12103,12756,6794,142984,120536,51118,49572};
    int  c[8];
    int i,j,k;

    for (i=0;i<=7;i++){
        k=1;
        for(j=0;j<=7;j++){
           if(b[j] < b[i])
                k++;
        }
        c[i]=k;
    }

    for(k=1;k<=8;k++){
        for(i=0;i<=7;i++){
            if(c[i]==k) {
                printf("%d %s %dkm \n",k,a[i],b[i]);
            }
        }
    }

}

実行例は上と同じです。

解説

今回使った変数とその役割

a[8][10]
b[8]
c[8]
i
j
k
文字を格納する行列 8行10列で8項目10文字まで記憶
恒星の直径データ
恒星の順位データ
カウントアップ用
カウントアップ用
順位決定用

配列の初期値は3,4行目のように書くことが出来ます。
初期値は配列の枠の数だけ入れる必要はありません。例えば、

image

このように枠100個の配列に対し、”1,2,3”しか初期値を入力しなかったとしても、問題なくプログラムが通ります。結果は以下のようになり、

image

a[0]から順に代入され、あとは”0”となります。

7行目のfor文は恒星の直径が小さい順に順位をつけています。
7行目のfor文:比較する恒星(1つ)
9行目のfor文:8つの恒星を順に大きさ比べ

となってます。ここで、7行目で選んだ恒星を親恒星、9行目の恒星を子恒星とします。
赤いif文が肝で、親恒星が子恒星より大きかった時、kが1増えます。
つまり、親恒星の大きさが全体の3番目に小さい時、親恒星より小さい恒星は2つしかありません。よって、kの初期値は1ですから、9行目のfor文でkは2増え、kは3となります。
kは自動的に順位を表す事になります。
青い命令でc[]に順位データを代入します。

15行目からのfor文は配列c[]の順位データに基づいて並べ替えしながら、直系の小さい順に表示しています。
15行目のfor文:表示する順位を決定
16行目のfor文:配列c[]を全部調べる
となっています。
紫色のif文が肝で、15行目のfor文で決定した順位kと合致するc[i]があった時、printfで表示します。
a[i],b[i],c[i]は同じ星の情報なので、iさえ分かればそれに関する情報が全部表示できます。配列の利点です。

答えられる範囲で質問いつでも受け付けます。
cosmo-cleaner@za.pial.jp

0 件のコメント:

コメントを投稿