鏑矢の憂鬱２０００年７月前半

#include <stdio.h> void BinTreeSort(int Root); void DisplayData(int Root); #define MAXNUM 5 typedef struct{ char Name[64]; /* 名前 */ int Age; /* 年齢 */ float Height; /* 身長 */ float Weight; /* 体重 */ }STUDENT; STUDENT Stu[MAXNUM]={ {"太郎",19,162.5,65.4}, {"四郎",14,158.0,48.4}, {"五郎",18,182.0,82.5}, {"三郎",12,148.0,46.8}, {"次郎",16,178.5,70.0}}; int Upper[MAXNUM],Lower[MAXNUM]; main() { int Index; for(Index=0;Index<MAXNUM;Index++){ Upper[Index]=Index+1; /* Upper[0]=1,Upper[1]=2,Upper[2]=... */ Lower[Index]=-1; /* Lower[0]～Lower[4]=-1 */ } Upper[MAXNUM-1]=-1; /* BinTreeSortの繰り返し終了用にUpper[4]=-1 */ BinTreeSort(0); DisplayData(0); } void BinTreeSort(int Root) { int Data,Next; /* ここにもう一行必要でしょうか？ /* Data=Upper[Root]; if (Data==-1)return; Upper[Root]=-1; while(Data!=-1){ Next=Upper[Data]; /* この部分は間違っているかもしれません /* if(Stu[Data].Height>=Stu[Root].Height){ Upper[Data]=●●; Upper[Root]=●●; /* =Data かとも思ったのですが・・・ /* } else{ Upper[Data]=●●; Lower[Root]=●●; /* =Data かとも思ったのですが・・・ /* } Data=Next; } Data=Upper[Root]; if (Data!=-1)BinTreeSort(Data); Data=Lower[Root]; if (Data!=-1)BinTreeSort(Data); } void DisplayData(int Root) { if(Root==-1)return; ●● printf("%s %d %f %f\n", Stu[Root].Name,Stu[Root].Age, Stu[Root].Height,Stu[Root].Weight); ●●; }

・うみゃうー、分かりにくいー！！（爆）　もちっとシンプルにした方が問題点が分かりやすそうです。それとも課題とかなのかな？　だったら答を友達に見せてもらいましょう、こんなの解けても間違ったこと憶えるだけ（爆）。とっとと単位取って、授業は信じずに地道に勉強してかないとヤバイです。
　
・ふぅ、落ち着こう。えっとまず、 Upper と Lower をどんな風に使うのかがいまいち分かんないかな。たぶん配列の要素ナンバーを入れるんだと思うんだけど。 Upper と Lower は昇順と降順ってことなのかな。ってことは両方いっぺんに求めるってこと？　昇順で配列の要素ナンバーを入れるってことは、 2, 4, 0, 1, 3 みたいな感じに入るのかな。もしそうなら、まず昇順だけのプログラムとして作った方が見通しよくなるはず。あーでも、この構造だと２分木と全然関係なくなっちゃうね。それともこの構造を２分木にする必要はないのかな？
　
・とにかく BinTreeSort() は Upper と Lower が鬼門。特に Upper は操作に使う要素ナンバーまで格納してるから、この辺がかなり分かりにくいかな。●●にはたぶん、上から Data Root Root Data って入れるんじゃないかなぁ。たぶん（汗）。このあたりで、 Root と Data が何指してるのかがいまいち分かんないから、その辺をはっきり分かるように変数名を変えるといいかもしんない。特に、変数は「必要最小限のものを使い回す」んじゃなく、「意味が違ったら別に変数を用意する」ことが大事。つまりコードの読みやすさ重視ね。
　
・ DisplayData() は printf() で出力してるから、この関数が Stu の中身を出力する関数だって事が分かります。さらに、要素ナンバーらしき引数を受け取って、さらにその引数をチェックして関数から抜けてることを考えると、この関数は再帰呼び出しすることが分かります。ってゆーかホントは再帰呼び出ししない方がいいと思うんだけど（汗）。ここは for で十分だろうなー。
　
・で、単純に printf() 呼び出すと、単に Stu の中身表示するだけなんで意味なし。ここでは「ソートした結果」を表示する必要があります。 main() は DisplayData() に 0 を渡して呼び出してる、ってことは、この 0 を Upper の要素ナンバーとして使って、その要素を Stu の要素ナンバーとして使う、そうすれば「一番背の高いの」がまず表示されるはず。最初 Root には 0 、でたぶん Upper[Root] には 2 が入ってて、これを Root に入れて Stu[Root] ってすれば一番背の高い五郎君が最初に出るでしょ。
　
・あとは 1 ずつ増やして DisplayData() を再帰呼び出ししてけばＯＫ。ってゆーか、ここで Root の値を変えるのが混乱の元なんですね。だからホントは変数を新しく作った方がいいと思うです。可読性重視ね。あと、プログラムが分からなくなったら、細分化して小さな部分をまずクリアしていって、それを積み重ねていく、そういうプロセスが大事。たとえば Upper にダミーの値を入れて、 DisplayData() だけ先に完成させちゃうとかね。
　
・うむ、まぁそんな感じ（汗）。とりあえずこっちには情報がないんで、出せるヒントはこんくらいかな。とりあえず余分なとこ落として、こつこつクリアしてく方が確実だと思うです。
　
・でわまたっ！

//// プログラム //////////////////////////////////////////////////// #include <iostream.h> class Integer { private: int value; public: Integer() : value( 0 ) { } Integer( int a ) : value( a ) { } ~Integer() { } operator int() { return ( value ); } Integer &operator=( Integer &a ) { return ( operator=( (int)a ) ); } Integer &operator=( int a ) { value = a; return ( *this ); } }; int main() { Integer i; i = Integer( 456 ); // <== この書式は、特に問題ないのでしょうか？ cout << i << endl; return ( 0 ); }