プログラマ専用SNS ミクプラ

れお

なるほど！！
理解しました＾＾

れお

そして、１万個のソートしたデータをもう一度ソートしたら
４３２１ｍｓとなりました！！

うまくいけてるようです。

１０万個でやりました。
普通にばらばらのをソートすると４２６ｍｓ
ソートしたものをソートすると252955ms
でした。

結局なにがいけなかったのでしょう？
学校で提示されたclock関数がいけなかったのですか？？

れお

端末に入力するのはよくわからないのでやってませんが、データ数１万で先ほどかかれていたものを付け加えてやってみました。１万個のデータでやると３１ｍｓとなりました！ #include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> typedef struct school_record SRec; struct school_record { float gpa; int credit; char name[200]; SRec *next; SRec *left, *right; }; #if defin...

れお

プログラムを実行する前に、端末に ulimit -s unlimited と入力し、Enterキーを押してください。これは最初の1回だけでいいはずです。すみませｎ＞＜　端末とはなんですか？？＞＜申し訳ないです　ほんとにそういう単語が全くわからないのです・・・おかしくなるとはどういう状況ですか？昨日まで、というか今はいけたのですが、１０万個のデータの時出力ファイルが表示されなかったのです。（今５万と１０万でやったらちゃんと秒が表示されました＾＾windowsですが）もう一度言いますが、強制終了されましたか？強制終了されていない場合、しばらく待ってみてください。 Windowsでコン...

れお

lognの件は納得しました。 $ ulimit -s unlimited がどこでどうすればいいのかがわかりません。調べたりもしたのですが単語がみたことないものばかりでてきてよくわかりません・・ #if defined(__WIN32__) || defined(__WIN64__) #include <windows.h> unsigned long getzikan(void) { return (unsigned long)GetTickCount(); } #else #include <sys/time.h> unsigned long getzikan(void) { struct...

れお

回答ありがとうございます！！＞＜質問と確認があるのですが、 clk_start = clock(); root = Insert(list, comp); list=ListMake(root,NULL); clk_end = clock(); とすればちゃんとソートの時間となりますよね？？たしかにあれだけでは木からリストをつくってるだけでした・・・これだとO(nlogn)でいいんですか？ネットをみてると、似たようなものがありO(nlogn)というのとO(logn)という２つのがでてきてたんですが・・・この測定は学校のPCでやらないといけないみたいで（他の人と条件をあわすため） Linu...

れお

どなたか・・・
１０万はできなくてもいいので、なぜ時間はかれないかだけでも教えてください＞＜

れお

そのあたり全く知識ないのでよくわかりません・・・＞＜

コードをかえるのも怖いというか・・・

れお

10000個のデータでも正しく表示されていると思います。（きちんとした確認はしていません）しかし、100000個のデータでは強制終了してしまいました。原因は再帰のしすぎによるスタックオーバーフローだと思います。テストデータを添付します。 Windowsだからでしょうか…Linuxでやってみます Linuxでやる場合、実行前に $ ulimit -s unlimited というコマンドを実行するとうまく動くかもしれません。 Linuxだと一万個うまくいきました！！ $ ulimit -s unlimited はどこで実行するのですか？はじめてみるもので・・・＞＜これをコードの最初にかく...

れお

上ではりつけたプログラムです、インプットの中のエラーの部分でしかフリーリストはしてません(/ _ ; )

もう一度家帰ってから試してみます…
Windowsだからでしょうか…Linuxでやってみます

れお

#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct school_record SRec; struct school_record { float gpa; int credit; char name[200]; SRec *next; SRec *left, *right; }; // Tree の中の node をを通りがけ順 (inorder traversal) で出力する void OutputTree(SRec *node, FILE *fp) { if (node == NULL)...

れお

なるほど！！
そうみるとわかりやすいですね＾＾
ありがとうございました！！

れお

なるほどそういうことだったんですか！！
ありがとうございます＾＾

木とか意識するものなんですかね？

れお

DEFTHとかきいたことなくてわからないですがまぁできてるということはわかりました＾＾
でも、右に９０度回転させると木が見える　のいみがわかりません＾＾；
木ってただ根から２つにわかれていってたら木じゃないんですかね（回転しなくても）？

れお

なるほどfree理解しました＾＾

れお

ありがとうございます！！まだ解読しているとちゅうです。。。が、確認したいのですが今回はソート前の連結リストを出力（入力したままの順序で出力）したいのでInput関数は前のにかえればいい。 Delete関数などつくらなくてもInsertとAddTreeでちゃんとnodeの後ろの要素は削除できてる。で、教科書とかのははじめてListをつくってたけど、今回のはもともとできてるやつをもってくるだけだからmallocはいらない。あと、二分探索木がちゃんと作成されているかを知るために通りがけ順で出力している。 list = Input(fpi); if (list == NULL) return 1...

れお

#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct school_record SRec; struct school_record { float gpa; int credit; char name[200]; SRec *next; SRec *left,*right; }; //連結リストの先頭要素を削除、さらにそれを返す SRec* Delete(SRec head) { SRec* tmp; tmp=head.next; //tmpに先頭要素を保存 tmp->next=NULL; he...

れお

#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct school_record SRec; struct school_record { float gpa; int credit; char name[200]; SRec *next; SRec *left,*right; }; //連結リストの先頭要素を削除、さらにそれを返す SRec* Delete(SRec head) { SRec* tmp; tmp=head.next; //tmpに先頭要素を保存 tmp->next=NULL; he...

れお

windowsですでもプロジェクトエクスプローラーからもう何なのかわかってないです＞＜すみません・・・でも今回は他の人と同一のハードウェア仕様かつ同一の使用環境のもとでの計測なのでそういうところはいじらなくていいのかもしれません。それで何ができるのかわからないのでかみ合ってないかもしれませんが。。。＾＾；話は少しかわって？自分が今回しりたいのは ?? データ数を増やすと処理時間はどのように増加するか？ ?? 理論と実際の差異はどうか？ということなんですが、理論値が計算量などをつかって出せずに詰まってます??ランダムデータの場合：比較＋入れ替え ?? ソート済みデータの場合：比較...

れお

ノードをいくつか連結して 1 つのリストになります。 SRec 構造体が 1つのノードです。 SRec * はノードへのポインタですが、リストの先頭要素であるノードへのポインタは、リストへのポインタといっていいでしょう。れおさんのプログラムでは、SRec *node と SRec *list のほとんどが反対です。さて、ソート時間についてですが、コンパイルには最適化のオプションをつけていますか？また、C ではなく C++ だったら、list が使えますから、次のプログラムの時間を計ってみてください。 #include <iostream> #include <fstream> #i...

れお

あっそうでした！！ありがとうございます。。

れお

昇順にソートします。 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> typedef struct school_record SRec; struct school_record { float gpa; int credit; char name[200]; SRec *next; }; SRec* Listsort(SRec *node,int (*comp)(const void *,const void *)) { SRec head; //ソート前リスト SRec top; /...

れお

わかりましたー
ありがとうございましたm(_ _)m

また新しいスレたてますのでこれはここで終了させてください

みなさんありがとうございましたm(_ _)m次回もお願いしますm(_ _)m

れお

前半はわかりました＾＾

『Free関数ではプログラムの最後に呼ばれるものだから、全部解放する必要があります。』
だけがちょっと。ただへにっくすさんのを言い換えただけになってるのかもしれませんが・・m(__)m

かずまさんのコードでいうと、
Inputでは最後nodeをよびだしてるのに、中になにもいれてないから最後のループがおわったときだけfreeしてるんですよね？
Freeではsrecを最初からNULLになるまでfreeするのは、最後だからもうどのデータもいらないから全部最初からfreeするということですか？

れお

グローバル変数は使わないほうがいいんですかね？
コンパイルの速度など考えると同じくらいなんですかね？
多分次ファイルの中身を何万個とかにしてやるのでできるだけ速いほうが好ましいので・・・

char[200]は仕様というかきめられてるのでおいといてくださいｗ

Input関数では最後に１回しかfreeしてないのに、Free関数ではループで回してfreeしているのはなぜなんですか？
どういう違いがあるのかわかりません・・・
ネットで調べてたらたしかにループ内でやってるやつもあるのですが、どういうときそうするのかわからなくて・・・

れお

あ～なるほどです。
具体的にはわかりませんが、ループの最後でfreeしたらいけるような気がするのですが・・・
関数をつくらないとむりですかね？

れお

一応そういうつもりでした。教えてもらったのは、mallocがでてきたらfreeするということだったので、コート内に mallocという単語がでてきた一番最後でfreeすると思ってました。で今回はmallocであるnodeをどこの他の関数にもわたしているのでその関数の最期でいれました。 nodeをわたしているからまだ渡していないところでfreeするなということですよね？だから今回freeをいれるのは、Inputと、Output（もしくはmainの最後）でいいんですよね？下はまだnodeはつかってませんが（２）から（５）に対応できたはずのものです。あとは（１）だけのはず・・・＞＜ #incl...

れお

あぁ・・・
そういえばそういうのありましたね・・・OTZ
ダメダメですね・・・・

node使ってやってみます(+o+)」

れお

（３）（４）（５）だけなおしてみましたが　実行結果がうまくいきません。 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct school_record SRec; struct school_record { float gpa; int credit; char name[200]; SRec *next; }; SRec head; // head.next がリストの先頭要素を指す SRec* Listsort(SRec *node,int (*comp)(const void *,const...

れお

なるほどなんとなくそれでいけるというのはわかりました。
ただ、自分でそれを思いつくかどうか・・・＞＜

他にもどこかダメなところがあるようですが、どこなのでしょうか？？
一応示してくれたものを訂正して、思った通りの実行結果になりますが・・・

れお

たしかに隣同士しかくらべてなかったです・・・
全然気づいてなかった＞＜
今確認したのはそこだけなので
また後でくわしく考えてみます。

れお

p=&head; save1 = p; // 現在の最大値の一つ前 save2 = p->next; // 先頭要素を現在の最大値とする while(p->next!=NULL) { if(func(p->next, save2) > 0) // 現在の最大値と比較 { save1=p; // 削除するために最大のものの１つ手前をsave1として覚える save2=p->next; // 最大のものをsave2 } p=p->next; } なぜsave2にするのかがわかりません；どっちも同じものを比較することになりますよね？？なんで自分のはだめなのでしょう・・・

れお

で、save1、save2の更新するところがif文の中にあるので、 while(p->next!=NULL)のループを抜けた後は、 save1、save2はNULLになるケースがあります（かずまさんの指摘よんでますか？）。なのでここにもif文は必要ですよ。また、常にtop.nextに入れてるのもおかしいです。これだと常に上書きしてますよね。リストの末尾に追加したいんでしょう？そうなるように組んでください。どういうif文かよくわからないのですが・・・全部書き込みは目を通してます。それを書いてる部分がどれというか、そういうことをさしてるということに気づいてませんm(__)m一応直せる...

れお

ん～＞＜動作が停止してしまいました・・・ #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct school_record SRec; struct school_record { float gpa; int credit; char name[200]; SRec *next; }; SRec head; // head.next がリストの先頭要素を指す SRec* listsort(SRec *node,int (*func)(const void *,const void *)) { SR...

れお

（今度は前スレでやったものを）ソートして出力したいです。ファイルの中身は 3.5 27 jiro 2.7 24 taro 3.7 30 saburo ですソート方法は、ソート前のリスト：L，ソート後のリスト：S 1. Lが空なら終了 2. Lの中の最大要素Mを探索 3. MをLから削除 4. MをSに挿入（挿入はSの先頭に） 5. 1. へというかんじです。今回は結構自分で考えてやってみたのですが、出力ファイルに何も表示されません。。。どなたか力をかしてくださいお願いしますm(__)m 下にコードをはります。不明な点などあれば言ってください。 #include <stdio.h>...

れお

自分でもそれは思ってたのですが・・・
同じ範囲といえば同じ範囲だしどうすればいいかわからず、前ちょっと指摘されたのでこのままつづけてました。
新しくたてますね＾＾；

れお

今度は↑でやったものをソートして出力したいです。ソート方法は、ソート前のリスト：L，ソート後のリスト：S 1. Lが空なら終了 2. Lの中の最大要素Mを探索 3. MをLから削除 4. MをSに挿入（挿入はSの先頭に） 5. 1. へというかんじです。今回は結構自分で考えてやってみたのですが、出力ファイルに何も表示されません。。。どなたか力をかしてくださいお願いしますm(__)m 下にコードをはります。不明な点などあれば言ってください。 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struc...

れお

２７行目：！＝３というのは「要素数？が３つでないなら」っていうので大丈夫ですよね？前半：なるほどそういうことだったのですね！！理解できてませんでした・・・学校でもその説明はなく当たり前かのように進んでたのでそのまま進んでしまってました・・・ありがとうございます！中半：一回よみこんだものをまた読み取るとかあるんですね＾＾；今回はファイルの中身が３つずつと固定だったから無限ループ（breakでとびだすが）でいけましたが、固定じゃなかった場合などはfeofはつかっていいのでしょうか？後半部分のfgetsですが、fgetsはファイルポインタfpから１行、またはlenバイト読み込んでその先頭アドレ...

れお

すみません。自分としてもできるだけ答えをおしえてもらわずにやりたいのですが、どうも苦手で修正版などの違う形をみても自分の形に応用することができません・・・ mallocをちゃんと理解していませんでした。=配列とおもいこんでいました・・・今回提示してくださったものはなんとなくは理解できますが、疑問点もいくつかあります・・・１９行目：なぜわざわざ=NULLにするのかわかりません。これの行は別になくてもいいんですよね？２１行目：なぜwhile( )のところを（!=feof）にしてはいけないんですか？（fpi!=EOF）ならいいんですかね？？たしかに（１）にするとずっとループするのでそれでい...

れお

#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct school_record SRec; struct school_record { float gpa; int credit; char name[200]; SRec *next; }; SRec head;//リストの先頭要素 /*void simple_sort(SRec* array, int n, int (*func)(const void*,const void*)) { SRec N; int i = 0, j = 0; fo...

れお

mallocをちゃんと理解しきれてませんでした。

修正版みましたがどうしたらいいのか・・・申し訳ないです・・・
ありがとうございました。
今回は無理そうです。

れお

ちょっと連結リストとmallocの関係？がいまいちつかめておらずどうしていいのかわかりませんでした・・・
明日か明後日にしかやる時間ないのでまたそのとき考えますが、示してくれたコードをみるに、さきにノードにファイルからよみとって、それをmallocの配列にいれるようにすればいいんですね＾＾

またすぐつまずくとは思いますが考えてつくってコードはるのでその時また指摘くれたらうれしいです＞＜

れお

↑までは成績データ件数をファイルからよみとってやってたんですが、今回はファイルの中身を 3.5 27 jiro 2.7 24 taro 3.7 30 saburo のようにデータだけにして、成績データ件数をよみとらずにやりたいと思います。つまり、成績データの件数に上限を設けることなく、また、扱うデータ件数の増減に柔軟に対応できるように一方向の連結リストを用いて成績データを記憶するように↑でやったコードをかきかえたいです。コマンドライン引数は前回とかわらず gpa input.txt output.txtです。この課題の条件は a.今回はソート処理を省略するものとする。したがって、入力した...

れお

なるほど！！
わかりました＾＾
わざわざありがとうございますm(__)m

れお

0x00はヌルですかね？

れお

バイナリデータがわからないので理解できませんがまだ関係なさそうですねｗ

ありがとうございました＾＾

れお

strcpyじゃ無理なんですかｗわかりましたm(__)m

memcpyの役立ちどころがいまいちまだわかりませんね・・・

れお

なるほど！strcpyだとヌル文字も含んでしまうからmemcpyのほうがいいわけですね＾＾

アドバイス・回答をくださったみなさまありがとうございました。
今後もどうかよろしくお願いしますm(__)m

れお

今おもったんですが、構造体のコピーとかしなくてももうこれでいけてませんか？ #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct school_record { float gpa; int credit; char name[200]; } SRec; void simple_sort(SRec* array, int n, int (*func)(const void*,const void*)) { SRec N; int i = 0, j = 0; for (i = 0; i < n; i++...

れお

どのように変えたんだか。すげー気になりますが、、関数の引数には「値渡し」と「参照渡し」があります。 Number関数を参照渡しにするなら以下のような感じになりますが、普通しないです。 void Number(FILE* fpi, int *n) { fscanf(fpi, "%d", n); // ←★ここ注意！ポインタ変数になるので & はいらない } // ・・・省略 // メイン関数のNumber呼び出しを以下に変える // Number(fpi, &n); // ★←ここも注意！参照渡しなので & がいるたしかにそれをgpaなどの分もつくればいけますよね？でも .creditと...

れお

学校にいれてもらってCDTかはわかりませんが、
起動に問題が発生しました
セッションの作成エラー

とでてなにもできません＞＜
実行はできるのにデバッグができないのははじめてです・・・

れお

＞beatleさん
ん～＞＜
使ってるのがeclipsなんですよね・・・
前やろうとしたんですが設定とかよくわからずやめてしまって。

＞へにっくすさん
そういうふうにはしてませんでした・・・＞＜
そうしないとうまくいかないんですね・・・
ポインタをつかわないと値をかえれないみたいなそういう感じなんですかね。。。

たしかにそれをgpaなどの分もつくればいけますよね？
でも .creditとかにしなくてもいけるような話がでてるのでちょっとまってみますね＾＾

ありがとうございました！！

れお

[quote="かずま]20行目は問題ありません。21～23行目です。
N = array; array = array[j]; array[j] = N;[/quote]
そうなんですか？
こうしたら構造体のどれを比較してるかわからなくないですかね？？

でもまだ動作を停止するんですね・・・＾＾；難しい・・・

れお

＞かずまｓ　後半：void Numberをintにして　return n;　しました
　　　　　　　前半がどの部分かよくわからないのですが・・・
　　　　　　　むしろ２０行目を

コード:

if (func(&array[i].credit,&array[j].credit)==1)//(*func)(..)でも可

かと思ったく　　　　　　　らいなんですが・・・；

＞ソフト屋ｓ　そうですね。ところどころprintfしてみます。でもデバッグも実行もできない状態なので今のところ確認もできないです・・・

れお

前段階として、関数名が関数へのポインタであることとか関数の型とかを理解しないとダメな気がします。 void foo(char c, int i) { // char,intを引数に持ち返却値がvoidである関数fooは、 // char,intを引数に持ち返却値がvoidという関数型 } void (*func)(char,int) = foo; // char,intを引数に持ち返却値がvoidという関数型へのポインタ変数funcに代入(これは初期化だけど)できる int main() { func = foo; // もちろんふつうに代入できる } これはなんとなく理解しました＾＾なの...

れお

ちょっと今ばたばたしてて目をとおせないのでへにっくすｓのだけ返信します。たしかにそうですね；さっき書こうとしてたのですが、そのまま忘れてました・・・すみませｎ入力ファイルが 3 3.5 27 jiro 2.7 24 taro 3.7 30 saburo で最初のもじは人数です（それをファイルからよみとって変数ｎに代入してます。）コマンドラインは credit a.txt b.txt で、第一引数にはgpa credit nameの３通りがきます。自分のコードはまだcreditのソースしかつくってないのでcreditしか反応しません。a.txt b.txtが順に入力ファイルと出力ファ...

れお

まじですか！？＾＾；

そのサイトもほかのサイトも最低１０個はみたんですが・・・

れお

基本的な関数とﾎﾟｲﾝﾀはならいましたが、ほんとに初歩的なことしかならっていないです。提出期限まで時間に余裕がないんです・・・＞＜一応さっき言ってたとこはかきなおせました(たぶんこれでいいとおもいます。）でも実行すると動作を停止しましたとなります。 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct school_record { float gpa; int credit; char name[200]; } SRec; void simple_sort(SRec* array, int n...

れお

たしかにそうです；
ただその理解不十分なものを十分にするのが課題なのです・・・；
つまりこの課題を通して学べという感じなのだとおもいます。（授業でならわないので）

できるだけ自分の力で試行錯誤してやりたいのですが、力不足で自分でやっても全然正解にたどり着けないのです・・・

れお

intになおしたらけいこくきえました＾＾

１９行目のifの中ですが、func=compare_intなのでcompare_intで返している１をfunc==1みたいにしたのですが、どうやったらできるんでしょうか？
func==1にするとcomparison between pointer and integerという警告が出ます；
funcはﾎﾟｲﾝﾀなのでなんとなくわかりますが、
*func==1としたら*funcはint型なのでいけるとおもったらむりでした・・・

れお

#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct school_record { float gpa; int credit; char name[200]; } SRec; void simple_sort(SRec* array, int n, int (*func)(const void*,const void*)) { int N = 0, i = 0, j = 0; for (i = 0; i < n; i++) { for (j = i + 1; j < n; j++) { if (...

れお

すみません。
そこは書かなくてももうできているのでいいと思ってました。
simple_sortの中身が最大値抽出法なのでそこはもうきにしなくていいのですが、（intなどの型は変える必要あるとおもいますが）警告をなくせないのでそこで詰まっています・・・

れお

そういう課題なのでひつようです！！；

qsort()関数を自前のソート関数に置き換える。ただし、ソートアルゴリズムには、最大値抽出法を用いる。

れお

どうやったら関数へのポインタになるのか見当がつかないのですが・・・；

れお

box さんが書きました:
れおさんが書きました: int (*func)(int, int)

qsortの第4引数で渡しているのが、
int (*func)(const void *, const void *)
という、「任意の型へのポインター（に後で変換できる）を2つ渡して、
比較結果によりint型の戻り値を返す関数へのポインター」
です。
compare_int, compare_float, compare_char の3つです。

引数は順に
ソート対象の構造体配列へのポインタ、要素数、比較関数へのポインタ
のつもりなんですが・・・
第３引数については↑の３つだと思ったので・・・

れお

今度は↑で完成したプログラムを a.入力処理、出力処理、ソート処理をそれぞれ 1個の関数呼び出しで実現できるように作成する（それらの関数の中でさらに別の関数を呼び出してもいい）。 b.ソート処理関数の引数は 3個。すなわち、ソート対象の構造体配列へのポインタ、要素数、比較関数へのポインタ、の 3個。 c.入力処理関数、出力処理関数では、それぞれの関数内において外部変数にアクセスしてはいけない。構造体配列へのポインタやデータ件数は、引数や戻り値で授受すること。 d.出力ファイルの最初には、成績データの件数を記録すること。出力ファイルをそのまま入力ファイルとして使用できるように配慮すること。（昇...

れお

>boxさん　遅くなってすみません。この３週間テストやら課題やらで忙しくて・・・
　　　　　　　なるほど納得しました＾＾

>かずまさん　なんかカッコがいくつもつくだけでもう自分はだめですｗｗいわれてみればそうだとわかりましたが・・・

れお

そうですかｗｗ

int (*func)(int, int)

こういう形のものがなかったのでつい・・・

れお

あっそいういえば、これって条件のｄみたせてないですよね？？
どうすればいいんでしょうか・・・？
関数へのポインタにするメリットもわかりませんが・・・

れお

なるほど。。。

またなにかあればお願いします＾＾

ほんと毎回ありがとうございます＞＜

れお

int compare_int(const void* a, const void* b)//gpa { /* 引数はvoid*型と規定されているのでSRec型にcastする */ SRec* tmp1 = (SRec*)a; SRec* tmp2 = (SRec*)b; if(tmp1->gpa == tmp2->gpa) return 0; このの記述に関しては、 tmp1やtmp2という変数を用いなくてもいいかもしれません。例えば if((SRec*)a->gpa == (SRec*)b->gpa) のように書けるかもしれません。試してはいないので、本当に動くかどうかはわかりません。...

れお

array = (SRec *) malloc(sizeof(SRec) * n);//並べ替えで使う SRec型なぜsixeof(array)じゃだめなのでしょう？arrayはSRecと同じサイズ？だとおもうのですが・・・私の先ほどの回答をもう一度よくご覧ください。 malloc関数の引数の記述が sizeof(int) で本当にいいんですか？とおたずねしています。 sizeof(array) でいいかどうか、については全く言及していません。そもそも、SRecというのは実体であって、それを指す（はずの）arrayとは、実体とポインターという観点からいって、サイズが同じであることは...

れお

qsort関数の引数の並びは、下記のようになっています。 void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *)); この関数は、ソートしたいデータの「型に関係なく」ソートできるようになっていなければなりません。よって、第4引数に指定している「関数へのポインターで利用している2個の引数」は、データがどんな型であってもいいように、void * になっています。先ほど提示されていたソースでは、文字列を比較するために用意されていた関数の引数が、「ある特定のデータ型だ...

れお

今 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct school_record { float gpa; int credit; char name[200]; } SRec; int compare_float(const void * a, const void * b) { SRec* tmp1 = (SRec*)a; SRec* tmp2 = (SRec*)b; if(tmp1->gpa == tmp2->gpa) return 0; else if(tmp1->gpa > tmp2->...

れお

たしかに；
きづきませんでした。

今回の自分の課題ではその必要はないですかね？？
難しくてよく意味がわからなくて・・・＾＾；

エラーというのは（警告でした）
passing arg 4 of `qsort' from incompatible pointer type
です。

れお

#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct school_record { float gpa; int credit; char name[200]; } SRec; int compare_int(const void* a, const void* b)//gpa { /* 引数はvoid*型と規定されているのでSRec型にcastする */ SRec* tmp1 = (SRec*)a; SRec* tmp2 = (SRec*)b; if(tmp1->gpa == tmp2->gpa...

れお

ん～
よんだんですが、うまくいかない・・・＞＜

れお

そうですか。
では話題が大幅にかわればまたたてさせていただきます。
今日はもう遅いのでまた明日確認します＾＾

れお

何度か似たようなスレをたててしまい申し訳ありません。これからは新しいのはたてずにこのスレですべて行っていきますので・・・では本題に・・・；成績データを読み込んでソートを行うプログラムを作成する。 1件の成績データは、累積GPA(Grade Point Average)、修得単位数、名前（氏のみ、英数字で199文字以内）、から構成されるものとする。入力ファイルには、まず、成績データの件数が記録されており、以降、成績データごとに、累積GPA、修得単位数、名前、の順で記録されているものとする。成績データのどのフィールドでソートを行うかは、コマンドライン引数の第1引数で指定する。gpa なら累...

れお

なるほど！
後でやったほうが上書きされてしまうのですね！！

つまりその例においては
Power_matrix(X, &Y, n, 2);
　　printf("X^2:\n"); Print_matrix(Y, n);
Power_matrix(X, &Z, n, 4);
printf("X^4:\n"); Print_matrix(Z, n);
こうすれば問題ないのですね？＾＾

れお

なるほど。。。
じゃあメイン関数以外の関数では全てにstaticをつけといても問題ないのですか？（ループを回すi,jなどはのぞいて。これも変数の文字をかえたらstaticをつけても別に問題ないですよね？）

後半は理解できました＾＾
ほんとに感謝します！！

宿題が出るたびに知らないことがまだまだあってまだCの１割も理解してないような気がしてこわいですｗｗ

れお

いけました！！ほんとありがとうございます＞＜返信も早くて助かります＾＾ staticなんてつかったことなかったです・・・今からちょっと調べてきます。ちなみに48~51行って、どうなっているんですかね？ここはちょっと友達がやったので意味がわかってません。 for文で tmp = x; x = y; y = tmp; としたあとに、 tmp = x; x = y; y = tmp; *Y = y; をすると、ｙの値などがかわってしまうとおもうのですが・・・調べたけどわかりませんでした。 Power_matrixは１回しかよびだされませんよね？staticにしたらなんでいけるようになるんでし...

れお

宿題とは関係なしにポインタをつかってやってみました Power_matrixでの引数のひとつをポインタのポインタでやるみたいです。自分なりにやったのですが、答えがあきらかにおかしいです。ビルドエラーとかはないのですが・・・どこがおかしいのか自分ではかなり考えたんですがわかりませんどなたか訂正お願いします。また次課題がでるのでできるだけ早くこれは解決したいです；お願いします。だいたい自分がやったようなコードであってるはずなので、これをもとに考えていただくとありがたいです。おそらくPower_matrixの中身だけかえればいけるとおもうのですが・・・ Z=X*X Y=Z*X YとZの...

れお

すみません。
これは一度解決にしてしまったので・・・
こっちはもう流すつもりだったのですが・・・
まだみなさん見てくれているようで結果またあがってしまいました。

ｋが奇数偶数でわけるのもなしという課題で、ポインタノポインタを用いる課題だったのですが、自分が理解できていないため、もう条件には反してコピーで提出することにします。
みなさんありがとうございました。

れお

ん～
うまく説明できない・・・＞＜

とりあえず今回はちょっと条件からはずれてますが、前のスレのboxさんのかりさせていただきます。
memcpy memsetの勉強にもなったしそれを参考にして提出します。

みなさんありがとうございました＾＾

れお

なんかﾎﾟｲﾝﾀのポインタを利用しないといけないみたいなんです＞＜
(**p)みたいなやつです。。。

れお

ありがとうございます。
でもなんかﾎﾟｲﾝﾀのポインタをりようしないといけないらしいです＞＜

(**p)みたいなやつです・・・

れお

なるほど。理解しました。
また明日早いので明日あたりにみなおします。。

ありがとうございます！！

れお

（k & １）ってどういういみですか？？；
あとexitってどういうときにつかうんですか？リターンとはちがうのですか？
もう寝ないと明日早いのでまた今度詳しくみてみます

ありがとうございますほんとに・・・

れお

beatleさん　６８行目です（このレスでは４９行目です）！このコピーをしてはいけないという条件なんです・・・ boxさん　boxさんが書いたプログラムは自分の実力ではまだ理解できないのです・・・　　　　　　調べてもいまいちmemset などがわからないもので・・・；；　　　　　　なのでかずまさんのを利用することにしてみます。　　　　　　自分のにもそこまではこだわりないのですが、自分のじゃないと理解できないことが多かったり、理解するのにかなり　　　　　　時間がかかるので＞＜みけCATさん　課題の条件がコピーせずにポインタを利用してやることなんです。＞＜一応前すれのかずまさんのを用いて...

れお

りょーかいです＾＾

れお

前のを解決にしてしまったんですが、まだ解決してませんでした＞＜ //n×n正方行列Ａに対して、Ａのk乗を求めるプログラム #include <stdio.h> #define N 5 void Input_matrix(float (*X)[N],int n) { int i=0,j=0; for(i=0;i<n;i++) { for(j=0;j<n;j++) { printf("行列Aの%d行%d列成分の値を入力してください\n",i+1,j+1); scanf("%f",&X[i][j]); } } return ; } void Multiply_matrix(float (*X)[N]...

れお

たしかにそうですね。忘れてましたｗｗ＞みけCATさん
あぁいうのは初期化しないほうがいいんですか？意味ないのはわかってるんですが、一応初期化してたんですが・・・＞かずまさん

ちなみに今回のは行列をコピーしてｋ乗の計算をしていますが、コピーせずにやろうとおもったらどうすればいいんですかね？
ポインタを利用するみたいなんですが・・・
自分が考えたのは２乗の計算をする関数をｋ乗する関数のどこかにいれればいけるような気がしたんですが、なんかイメージがつかめず、どこにその関数を挿入すれバいいかわかりませｎ；

れお

いけました。
69行目の後にW[j]=0;
とするのをわすれてました。というか気づいてませんでした。
これをしないとどんどんたされてしまうんですね。
解決しました。
回答してくださったかたがたありがとうございます！！＾＾

れお

ｋ＝１のときはできました。
関数内のYをZとしなければいけませんでした。

ｋが4以上のときがまだむりです＞＜
わかるかた教えてください・・・

れお

//n×n正方行列Ａに対して、Ａのk乗を求めるプログラム #include <stdio.h> #define N 5 void Input_matrix(float (*X)[N],int n) //2次元配列のポインタ。後ろのほうしか必要じゃない { int i=0,j=0; for(i=0;i<n;i++) { for(j=0;j<n;j++) { printf("行列Aの%d行%d列成分の値を入力してください\n",i+1,j+1); scanf("%f",&X[i][j]); } } return ; } void Multiply_matrix(float (*X)[N],flo...

れお

コメントは入れてありませんし、ちゃんとテストしたわけでもありません。課題の結果として提出する場合は、各文が何をしているかを人に説明できるようにしておいてください。 #include <stdio.h> #include <string.h> #define N (5) void Input_matrix(double (*x)[N], int n) { int i, j; for (i = 0; i < n; i++) { for (j = 0; j < n; j++) { printf("%d行%d列の要素=", i + 1, j + 1); scanf("%lf", &x[i][j]...

れお

h2so5 さんが書きました:
れおさんが書きました: ところで初期化っていちいちループまわして初期化するしかないんですかね？？＾＾；
すべて0で初期化する場合は、

float X[N][N] = {{0}};

という書き方ができます。

そうなんですか！
勉強になります＾＾ありです＾＾
すべて１のときも同様にいけるんですよね？？

れお

なるほどです！
初期化してないとはまだまだあまいですね・・・＞＜
ところで初期化っていちいちループまわして初期化するしかないんですかね？？＾＾；

れお

//n×n正方行列Ａに対して、Ａのk乗を求めるプログラム #include <stdio.h> #define N 5 void Input_matrix(float (*X)[N],float (*Y)[N],int n) //2次元配列のポインタ。後ろのほうしか必要じゃない { int i=0,j=0; for(i=0;i<n;i++) { for(j=0;j<n;j++) { printf("行列Aの%d行%d列成分の値を入力してください\n",i+1,j+1); scanf("%f",&X[i][j]); Y[i][j]=0;//Yにプラスしていくから初期化してる。下の関数のZのこと...

		7月 2025
日	月	火	水	木	金	土
		1	2	3	4	5
6	7	8	9	10	11	12
13	14	15	16	17	18	19
20	21	22	23	24	25	26
27	28	29	30	31

検索結果 113 件