プログラミング制作 （金曜４限：担当 前田）

• 整数の配列 a[8] を用意して、
• a に標準入力から8個の数字を読み込み、
• それを大きい順に並び変え
• それを出力する

ちなみに個数のところは #define のマクロ 定義 を使っておくと、あとあと簡単に個数が変更できます。

本当はさらに効率の良いクイックソートというのがあるのですが、これは （再帰）関数を修得していないと使えないので、またの機会とします。

… 解答の１例 です。

• 整数の変数 a と ポインタ変数 p を用意し
• p に a のアドレスを代入し
• a に 3 を代入し *p を出力し
• *p に 4 を代入し a を出力する

• 整数のポインタ変数 p を用意し
• p に malloc() した結果のポインタを代入し
• *p に 4 を代入し *p を出力する

• ポインタ変数 cp と、カウンタ用の i を用意し
• cp の値として "APROG" という文字列（のアドレス）をいれ
• for ループで cp の指す文字列の長さをi でカウントして
• i を出力する

例題のループで、コピーをさぼって i だけ増加させれば文字の 長さを順におっていってることになります。

• 文字配列 str （長さは十分に、たとえば 20）と ポインタ変数 cp,cp2 と、カウンタ用の i を用意し
• cp の値として "hannan-u." という文字列（のアドレス）をいれ
• cp2 の値として "ac.jp" という文字列（のアドレス）をいれ
• for ループで str に cp の実体をコピーして
• その続きから for ループで str に cp2 の実体をコピーして
• str を出力する

• 文字列のポインタの 3 要素の配列 strs[3] とカウンタ i を用意して、
• strs[0] に "gi?????" の先頭アドレス（gi????? は 各自のユーザＩＤ）を代入し、
• strs[1] に "@hannan-u" （の先頭アドレス）を代入し、
• strs[2] に ".ac.jp" （の先頭アドレス）を代入し、
• i を 0 から 3 未満までループさせ strs[i] を出力させ、
• 最後に改行する。

• 文字配列 str （長さは十分に、たとえば 80）と ポインタ変数の 配列 atrs[3] と、カウンタ用の i を用意し
• i を 0 から 3 未満までループさせ、「以下のルーチン」
  • まず str に入力し、
  • その長さをしらべ、
  • その長さ+1 （ヌル文字分）のメモリを確保しそのメモリのアドレスを strs[i] に代入し、
  • str の内容をその確保したメモリにコピーする
  を実行し、
• i を 0 から 3 未満までループさせ strs[i] を出力させ、
• 最後に改行する。

こうすることにより無駄なメモリの確保を防ぐ（必要十分な領域だけ使う） ことが可能になります。定石といってもよいでしょう。

• 文字列をコピーする関数 stringcopy を宣言する。 宣言は以下の通り； void stringcopy(char* dest, char* src); 第２引数 src の内容を 第１引数 dest へコピーするものとし、dest には 十分な領域が確保されていると仮定してよい。
• 文字列 char h1[] = "hannan-u" と char h2[10] を用意する。
• stringcopy(h2,h1); という関数呼び出しにより h2 へ h1 の内容をコ ピーする。
• h2 の内容を出力する。

ようするに、 10月26日の課題 の中級編ででて きた strcpy を自作せよ、ということです。実はこれは、 文字列のポインタ操作 の例題を関数化する、 ということです。

• 宣言は以下の通り； void strcat(char* dest, char* src);
• 第２引数 src の内容（文字列）を 第１引数 dest の内容の後に くっつける。
• dest には、繋げた文字列が格納できる十分な領域が確保されていると 仮定してよい。

というものです、これをつかって、

まず s1 の文字列を最後まで読み飛ばして、その続きから初級と同様に文字 をコピーしていけばよいです。

a^bを求める冪乗の漸化式は、

• b>=1 の時： a^b = a * a^b-1
• b==0 の時： a⁰ = 1

• まず、その配列のデータ範囲のなかで、適当な中間値を選びます。上 の例では、最初はstart は 0, end は 9 でデータ数は10個なので半分の５ 番目、すなわち data[4] (=6) を中間値とします。
• そうしたら、配列全体を左右に（右が大きい）並べた時に、左は中間 値 (6) 未満、右はそれ以上になるように並びかえます。具体的には以下の ようなルーチンになります。 i = start,j = end; while (i<j) { /* 左右から挟みこむように見ていく */ while (data[i] < val) i++; /* 左から… */ while (data[j] > val) j--; /* 右から… */ if (i<=j) { /* このステップに来たということは、data[i] は中間値以上、 data[j] は中間値以下 */ int bf = data[i]; data[i] = data[j]; data[j] = bf; /* ↑３ステップで data[i] と data[j] を交換して */ i++;j--; /* 読み進む */ }
• 左右にわけた結果、
  • もし左の要素がまだ２つ以上あるなら、その２以上の配列部に対して （newstart1 番目から newend1 番目が並びかえの対象として） quicksort(int data[],int newstart1,int newend1) を呼び出す。
  • もし右の要素がまだ２つ以上あるなら、その２以上の配列部に対して （newstart2 番目から newend2 番目が並びかえの対象として） quicksort(int data[],int newstart2,int newend2) を呼び出す

配列要素が３つになっていることに注意してください。たとえば以下のよう な宣言をするといいでしょう。 struct kumi { int bangou; char sensei[10]; int ninzuu; };

入力するところも for でループさせます。メンバ各々のデータ型に注意！

前回と同様、以下の構造体を使ってください。 struct kumi { int bangou; char sensei[10]; int ninzuu; }; また、例題の pout もすこし書き直す必要があります。というよりは、前回 の課題の出力部分を関数化するほうが楽かもしれません。