トップページ⇒tech
1001コメント273KB

C言語なら俺に聞け! Part 112

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん2005/08/08(月) 01:32:01
まず問題を冷静に吟味してCの話か否かをはっきりさせてから質問しましょう。
質問する前には最低限検索を。

GUIなどの標準Cではできない事の質問は使用している開発環境のスレへGo! (←ここ注目)
ソース丸投げ、宿題、書籍 は専門の別スレがあるのでそこへさようなら。

エラー(警告含む)が起きたのならばエラーメッセージを書きましょう。

C FAQ 日本語訳
http://www.kouno.jp/home/c_faq/
Cプログラマ必読 ・プログラミング言語C(通称　K&R)
http://www.amazon.co.jp/exec/obidos/ASIN/4320026926/

C言語なら俺に聞け! Part 111
http://pc8.2ch.net/test/read.cgi/tech/1121657911/

他の過去ログはここに
http://nssearch.hp.infoseek.co.jp/clang/
0002デフォルトの名無しさん2005/08/08(月) 02:07:25
>>１ 乙
0003デフォルトの名無しさん2005/08/08(月) 03:30:15
スレタイと微妙に異なるんですが、
計算量がもっとも少ない双方向リストのソートアルゴリズムは何か
教えてもらえないでしょうか。

よろしくお願いします。
0004デフォルトの名無しさん2005/08/08(月) 03:35:45
双方向のリストでそのままソートすんなよ
いったんmallocで配列作ってそれを、qsort
そのあとリストを作り直す
大きさにもよるが速度と汎用性でピカイチだこれ
0005デフォルトの名無しさん2005/08/08(月) 09:36:29
C言語をはじめたばかりであまりわからないのですが、 
0006デフォルトの名無しさん2005/08/08(月) 09:37:46
>>5
あまりわからないのか。そうかそうか。
0007デフォルトの名無しさん2005/08/08(月) 09:52:11
>>5
ここは標準C言語のスレです。
書籍、宿題、コンパイラなどの使い方などはそれぞれ該当スレへ、
初心者丸出しの質問は初心者歓迎の質問スレへ、
その他、他言語の質問、日記などは適宜移動してください。
http://pc8.2ch.net/test/read.cgi/tech/1118072681/
0008デフォルトの名無しさん2005/08/08(月) 12:48:51
char *hoge;

scanf()で取得した文字列をhogeに入れ、atoi()したいのですが、
この場合、atoiに失敗した(数値に直せない)場合も、atoiに成功して戻り値が0の場合も、どっちも0が返ってきてしまいます。
今はstrcmpでマッチ文字列を0、00、000（ｒｙとforでループさせて調べるようにしていますが、
もっと簡単な方法があれば教えてください。

VS.NET、gccを使っています。
0009デフォルトの名無しさん2005/08/08(月) 12:56:41
>>8
ここは標準C言語のスレです。
書籍、宿題、コンパイラなどの使い方などはそれぞれ該当スレへ、
初心者丸出しの質問は初心者歓迎の質問スレへ、
その他、他言語の質問、日記などは適宜移動してください。
http://pc8.2ch.net/test/read.cgi/tech/1118072681/
0010デフォルトの名無しさん2005/08/08(月) 13:09:59
>>8
strtol
0011デフォルトの名無しさん2005/08/08(月) 13:16:06
即答ありがとうございました。
0012デフォルトの名無しさん2005/08/08(月) 13:39:25
>>8
ポインタ変数には文字列は入らない訳だが。
文字列が入っている領域へのポインタ値を入れるべきだ。
0013おれ ◆dHe9wXXwgk 2005/08/08(月) 13:57:59
>>8
文字列の取得にscanf()は辞めたほうがいいと思われ

というのは古いのか？

それと、>>12にもあるが
*hogeの宣言でだけでなく、mallocなりでメモリをアロケートしなくちゃむりぽ
小規模コードなら、配列で世伊部？
0014デフォルトの名無しさん2005/08/08(月) 16:15:52
>>12
実はJava/Perl/C#から移転してきて、ポインタについてよく分かっていませんでした。
このサイトを参考にもうちょっと考えます。
ttp://www9.plala.or.jp/sgwr-t/lib/strtol.html
>>13
そうだったんですか…知りませんでした。
ttp://f1.aaa.livedoor.jp/~pointc/log70.html
こう書けば良いようですね。fgets(buf, sizeof(BUF_SIZE), stdin);
メモリの動的確保についてですが、ググっでもすでにchar str[256]するようなソースしか見つからず
入力ストリームの文字数は代入するまで取得できないようですね。。
趣味レベルなので、今はstrの末端に\0を代入することにして、正しい取得方法は引き続き調べようと思います。
0015デフォルトの名無しさん2005/08/08(月) 16:18:08
>>4
エーッ、マジっすか？
てっきり横着者の手法だと。。。


回答ありがとうございますm(_ _)m
0016デフォルトの名無しさんNGNG
リンクリストでもクイックソートできるけど、ま、配列に入れてqsort()を呼ぶのが楽だな。
0017デフォルトの名無しさん2005/08/08(月) 18:10:46
char* hoge;
char *hoge;
はどう違うのでしょうか？
0018デフォルトの名無しさん2005/08/08(月) 18:14:00
違わない。好みの問題。
0019デフォルトの名無しさん2005/08/08(月) 18:14:08
書き方
0020172005/08/08(月) 18:14:38
ありがとうございました
0021デフォルトの名無しさん2005/08/08(月) 18:28:09
>>17
自分は
char* hoge;
が好き。
その上で、
char* hoge, *fugo;
は書かず、必ず
char* hoge;
char* fugo;
と書くようにしてる。
0022デフォルトの名無しさん2005/08/08(月) 18:32:39
>>21
で？
0023172005/08/08(月) 18:33:37
char* hoge, geho;
ってかけないんだ しらなかった
0024デフォルトの名無しさん2005/08/08(月) 18:48:53
int i;
int j;
int k;
だるー
0025デフォルトの名無しさん2005/08/08(月) 18:49:55
>>23
書けるけど、
char *hoge;
char geho;
と同意になる。
char* hoge, geho; だと、どっちもポインタに見えて厄介でしょ。
0026232005/08/08(月) 18:53:13
ごめん、俺17じゃない

char* って、キャラ型のポインタ宣言じゃなかったんだ
いつも char *hogeでやってて使ったこと無いからしらんかったよ
0027デフォルトの名無しさん2005/08/08(月) 18:53:18
>>24
そのいい加減な変数名もだるー
0028デフォルトの名無しさん2005/08/08(月) 18:59:30
int a, b, c, d, e, ,i ,j;
0029デフォルトの名無しさん2005/08/08(月) 19:00:39
ひいぃぃ。やめてやめて
0030デフォルトの名無しさん2005/08/08(月) 19:11:06
よく一文字変数にiってみるんだけど
なんか理由あるの？
0031デフォルトの名無しさん2005/08/08(月) 19:13:57
>>30
fortranはIからNで始まる変数名は整数型と決まっていた。
その頃からの流れで、Iterationの頭文字でもあることから
basicやCでも未だにi一文字の変数名が幅を利かせている。
0032デフォルトの名無しさん2005/08/08(月) 19:14:36
iterator の i だったり int の i だったり、習慣や慣れだったり。
0033デフォルトの名無しさん2005/08/08(月) 19:25:07
iterator では it 派の漏れ
0034３４2005/08/08(月) 19:50:47
質問です。
ファイル読み込みの時に１行ずつファイル名を書いて読み込ませるのが、とても面倒臭く苦しんでおります。
ファイル名に数字を入れてループ文を使い一気に読み込ませる方法があると聞きましたが詳しいやり方がわかりません。
すみませんが、教えてください。
0035デフォルトの名無しさん2005/08/08(月) 19:53:35
>>34
書いてるまんま
0036デフォルトの名無しさんNGNG
>>34
そのファイルの命名に、規則性があれば、いくらでもやりようがあるけど。
0037３４2005/08/08(月) 19:57:51
自分の考えではファイル名をa*.txtという風にして*を０からの数字にしようと思っているのですが、

for(int i=0;i<10;i++)
{
ファイル読み込み("a"+i+".txt");
}
のようにやってみたのですがうまく行きません。
まいりました・・。
0038デフォルトの名無しさん2005/08/08(月) 19:58:46
sprintf()って知ってる？
0039デフォルトの名無しさん2005/08/08(月) 19:58:52
>>37
君は阿呆なのか？
0040デフォルトの名無しさん2005/08/08(月) 19:59:08
>>38
知ってるけど？それで？
0041デフォルトの名無しさん2005/08/08(月) 19:59:47
ファイル名をsprintf()で作れよw
0042デフォルトの名無しさん2005/08/08(月) 19:59:53
+i+ってなに？
始めてみた
0043デフォルトの名無しさん2005/08/08(月) 20:00:19
初めて・・・ orz
0044デフォルトの名無しさん2005/08/08(月) 20:00:27
>>37
しかもfor-statementで変数宣言ですか
0045デフォルトの名無しさん2005/08/08(月) 20:00:55
>42
ベーシックとかスクリプト系ではよくみかけるな
0046デフォルトの名無しさん2005/08/08(月) 20:01:10
>>44
それは別に問題ないだろ
0047デフォルトの名無しさんNGNG
>>37
とりあえず、入門書の一冊でも読んでください。
0048デフォルトの名無しさん2005/08/08(月) 20:01:36
>>44
0049デフォルトの名無しさん2005/08/08(月) 20:01:45
>>45
どういう意味なの？
0050デフォルトの名無しさん2005/08/08(月) 20:02:31
>49
文字列編集だよ
0051デフォルトの名無しさん2005/08/08(月) 20:02:45
forの中で宣言したらforの中のローカル変数になるんだっけ？
0052３４2005/08/08(月) 20:02:57
すみません。知りません。
そのsprintfについて少し調べてみます。
0053デフォルトの名無しさん2005/08/08(月) 20:05:53
>>46
処理系によってスコープ範囲が違うからあまり使わないようにしてます。

>>51
初期のころはfor-statementが出てきたところのスコープの末尾まで。
改定された規格ではforの中だけ。
未だにこれ引きずってる処理系はあります。
0054デフォルトの名無しさん2005/08/08(月) 20:10:33
>53
>初期

for(int i=0;i<10;i++)
{
...
}
for(int i=0;i<10;i++)
{
...
}

これがエラーになるのはどう考えてもバグだろw
改定だぁ？ はぁ？
0055デフォルトの名無しさん2005/08/08(月) 20:10:55
>>53
そうです
0056３４2005/08/08(月) 20:14:32
やはり、どうすれば良いのかわかりません。
皆さんの討論にすらついて行けません・・・。
とにかく"a0.txt"と"a1.txt"と"a2.txt"をループ文で一気に読み込めればよいのです。
一番簡単な方法を教えてください。

くだらないと思った人は無視してください。
身勝手な申し出ですみません。
0057デフォルトの名無しさん2005/08/08(月) 20:16:01
だからsprintf()でファイル名を編集汁！
そのファイル名を使う！
0058デフォルトの名無しさん2005/08/08(月) 20:16:12
>>56
sprintfだっていわれてるだろ
0059デフォルトの名無しさん2005/08/08(月) 20:18:53
FILE *fp;
char filename[256];
for(int i = 0; i < 10; ++i)
{
  sprintf(filename, "a%d.txt",i);
  fp = fopen(filename, "r");
    ;
  fclose(fp);
}
0060デフォルトの名無しさんNGNG
>>53
改定されたのってC++の話でしょ。
0061デフォルトの名無しさん2005/08/08(月) 20:25:49
C99規格で，変数の宣言の位置に関してはC++風になりました．
0062３４2005/08/08(月) 20:26:01
>>59
ありがとうございます。
自分の知らないプログラムを見ると、そんな手があったか〜と毎度思ってしまうほど鮮やかです。
毎度と言えるほどプログラムを書いた事はありませぬが。
本当にありがとうございました！！
0063デフォルトの名無しさん2005/08/08(月) 21:18:23
+i+って・・・ここはJavaScriptのスレじゃないんだが・・・
0064デフォルトの名無しさん2005/08/08(月) 21:29:31
>>63
>>63
>>63
0065デフォルトの名無しさん2005/08/08(月) 21:30:37
そこはJavaって言ってあげるとこだろ
0066デフォルトの名無しさん2005/08/08(月) 21:34:44
お馬鹿
0067デフォルトの名無しさん2005/08/08(月) 22:23:19
HTMLのなかからリンクだけを取り出す関数というかライブラリはありますか？
0068デフォルトの名無しさん2005/08/08(月) 22:35:54
regex
0069デフォルトの名無しさん2005/08/08(月) 22:55:24
>>67
ありました
0070デフォルトの名無しさん2005/08/08(月) 22:57:41
>>68
正規表現でどうしろっていうの？
自分で抜けって事？

>>69
過去形なのはどういう意味？
0071デフォルトの名無しさん2005/08/08(月) 23:03:41
>>67
char* path = (ファイルパス）
char html[MAX_HTML];
char url[MAX_URL]
char *link_begin, *link_end;
FILE* fp;

fp = fopen(path, "r");
fread(html, sizeof(char), MAX_SIZE-1, fp);
fclose(fp);
link_begin = html;
while((link_begin = strstr(link_begin, "href=\"") != NULL) {
　　link_begin += 6;
　　link_end = strchr(link_begin, '\"');
　　*link_end = 0;
　　strcpy(url, link_begin);
　　*link_end = '\"';
　　}
　　（目的の処理）
　　link_begin = link_end+1;
}

適当に書いてみた。
0072712005/08/08(月) 23:05:30
while((link_begin = strstr(link_begin, "href=\"") != NULL) {
ミス。括弧が足りなかった。
while((link_begin = strstr(link_begin, "href=\"")) != NULL) {
0073デフォルトの名無しさん2005/08/08(月) 23:09:21
いろいろと問題有だな
0074デフォルトの名無しさん2005/08/08(月) 23:14:57
最後の中括弧はなんだ？
0075712005/08/08(月) 23:16:46
余計な中括弧が残ってたかorz
恥かくだけだからもうやめるわ
0076デフォルトの名無しさん2005/08/08(月) 23:42:28
>>71
うちも書いて欲しいから
めっちゃ応援してる
頑張って書いてくれ
0077デフォルトの名無しさん2005/08/09(火) 00:08:48
じゃ、変わって失恋プログラマがいきます。
/*ノーワーニング、ノーエラーなら彼女がよりを戻しに来る*/
//"href=\""があるか調べる
char *ishref(char *str)
{
int len[2], i, cmp;
char *ret;
len[0] = strlen("href=\"");len[1]=strlen(str);
cmp = -1;
for(i=0;i+len[0]<len[1]&&cmp!=0;i++){
cmp = strcmp("href=\"", str);
if(cmp==0){
ret = str+i+len[0];
}else{
ret = NULL;
}
return ret;
}

void folink(FILE *fo, FILE *fhtml)
{
char ss[256];
char *p[2];
while(fgets(ss, 256-1, fhtml) != NULL){
if((p[0]=ishref(ss))!=NULL){
p[1]=p[0];
while(*p[1]!='\"')p[1]++;
*p[1]='\0';
fprintf(fo, p[0]);
}
}
}
0078デフォルトの名無しさん2005/08/09(火) 00:11:45
cmp = strcmp("href=\"", &str[i]);
だった・・・
もう駄目だな。。
0079デフォルトの名無しさん2005/08/09(火) 00:19:42
これどうなってんの？
0080デフォルトの名無しさん2005/08/09(火) 00:21:03
>>79
読むと失恋する
0081デフォルトの名無しさん2005/08/09(火) 00:23:11
失恋したorz
0082デフォルトの名無しさん2005/08/09(火) 00:40:19
ねえマスター、作ってやってよ
涙忘れるソース
■ このスレッドは過去ログ倉庫に格納されています