C言語なら俺に聞け! Part 112
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
2005/08/08(月) 01:32:01質問する前には最低限検索を。
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/
0329デフォルトの名無しさん
2005/08/14(日) 23:41:02Oは問題の大きさに対して計算量がどう増加するかを表わすもので、
計算量そのものを表わすものじゃないし。
0330デフォルトの名無しさん
2005/08/14(日) 23:42:58たとえば昇順にソートしたいとき、降順にソート済みの入力でためしとけ
0331デフォルトの名無しさん
2005/08/15(月) 04:17:310332デフォルトの名無しさん
2005/08/15(月) 09:18:140333デフォルトの名無しさん
2005/08/15(月) 09:43:50ウソです。
0334デフォルトの名無しさん
2005/08/15(月) 09:56:35そうですか
レス乙です
ヤッパリ老舗のCが良いんですか?
0335デフォルトの名無しさん
2005/08/15(月) 10:00:070336デフォルトの名無しさん
2005/08/15(月) 10:03:390337デフォルトの名無しさん
2005/08/15(月) 10:06:28ググったらマジで有りましたオメガですか・・・
0338デフォルトの名無しさん
2005/08/15(月) 10:08:440339デフォルトの名無しさん
2005/08/15(月) 10:14:300340デフォルトの名無しさん
2005/08/15(月) 10:24:520341デフォルトの名無しさん
2005/08/15(月) 10:25:00頼むからJavaに移ってくれ…という香具師もいる
0342デフォルトの名無しさん
2005/08/15(月) 10:33:25なんでもかんでもCで作る時代は MS-DOS の時代に終った。
0343デフォルトの名無しさん
2005/08/15(月) 10:41:16付けてバンク切り替えで記憶容量は増やすことが出来たがそれでも数M
だった。CPUクロックも 16MHz, 33MHz, 66MHz など、MHz 単位で
3桁に満たなかった。そのような状態だったので当時あらゆる開発に
C言語を使うことは現実的な選択だったのだ。C言語であれば容量が小さく
高速なプログラムがアセンブラで組むよりはるかに楽に作れたからだ。
0344デフォルトの名無しさん
2005/08/15(月) 10:54:48初心者はC++・C#よりCから始めた方が良いのでしょうか
0345デフォルトの名無しさん
2005/08/15(月) 11:45:50なんでも質問すれとか初心者歓迎C/C++スレとかあるだろ。
0346デフォルトの名無しさん
2005/08/15(月) 11:53:28でも答えてくれて、あんがと
0347デフォルトの名無しさん
2005/08/15(月) 12:13:440348デフォルトの名無しさん
2005/08/15(月) 14:45:42DOSでCが使われるようになったってのも、90年代に入ってからで、
それ以前はアセンブラが多かったとおもう。
0349デフォルトの名無しさん
2005/08/15(月) 14:53:41TURBO PASCAL がかなり使われてた。その後はLattice C。
MSCが使われだしたのはWindows3.x以降、コンパイラがDPMIなしじゃまともに動かなかった。
0350デフォルトの名無しさん
2005/08/15(月) 15:00:49VZがasmだったのは確かだけど。
0351デフォルトの名無しさん
2005/08/15(月) 18:00:57すぐにTurboCをはじめ低価格Cコンパイラで、Cブームに。
0352デフォルトの名無しさん
2005/08/15(月) 18:44:40TURBO PASCALが一番使われてたのはCP/MからMS-DOS2.11あたりの時代。
フロッピーディスクベースでエディタ+高速コンパイルが売りだった。
まだN88DISK-BASICと張り合ってた。
MS-DOS3,1まではMicrosoftもDOSの外部コマンドの作成などにLattice-Cを使ってた。
MS-Cが登場し、TurboCなどの低価格Cブームが来るのはこの後。
0353デフォルトの名無しさん
2005/08/15(月) 19:06:570354デフォルトの名無しさん
2005/08/15(月) 19:23:36盂蘭盆会で地獄の釜が開いてるんだ、今日は大目に見てくれ。
0355デフォルトの名無しさん
2005/08/15(月) 19:50:43Cの初心者、宿題系に、軒並みバカがはりついてるみたいだからそこに帰れ。
0356デフォルトの名無しさん
2005/08/15(月) 21:00:56int main(void)
{
float fbuff,ftmp;
int i;
for (i = 5;i <= 8;i++){
ftmp = 0;
switch(i){
case 5:
ftmp = 10 * i;
break;
case 6:
ftmp = 1 * i;
break;
case 7:
ftmp = 0.1 * i;
break;
case 8:
ftmp = 0.01 * i;
break;
}
if (i == 0){
fbuff = 0;
}
fbuff = fbuff + ftmp;
printf("ftmp = %f\n",ftmp);
printf("fbuff = %f ftmp = %f\n",fbuff,ftmp);
}
return 0;
}
実行結果が下記になる理由を教えて下さい。どうして「0.000003」多くなるのでしょうか?
fbuff = 56.780003 ftmp = 0.080000
0357デフォルトの名無しさん
2005/08/15(月) 21:09:230358デフォルトの名無しさん
2005/08/15(月) 21:20:44一般的にfloatの精度は23ビット、即ち高々7桁しかない。
従って、有効なのはは56.78000までが関の山。
%fの代わりに%gを使うことで、誤差を余り見ないで済むかもしれない。
尤も、素直にdoubleを使っとけと言う話になるが。
0359356
2005/08/15(月) 21:22:01ありがとうございました。
0360デフォルトの名無しさん
2005/08/16(火) 10:54:11ファイル内のバイナリの数字の羅列に対して、CSV処理するコマンドを作りたいです。
コマンドの引数として、別のファイルの定数一覧からCSVの区切り文字数を受け取って
処理させるものを作りたいと思っていますが、どう作っていけばいいのか分かりません。
どんな感じで作る物なのか、ヒントかもしくは
参考にしやすいサンプルソースを見れるサイトがあったら教えていただきたいです。
0361デフォルトの名無しさん
2005/08/16(火) 12:12:25>ファイル内のバイナリの数字の羅列に対して、CSV処理するコマンドを作りたいです。
具体例をあげて何がしたいのか説明して。
0362デフォルトの名無しさん
2005/08/16(火) 12:16:53#include <stdio.h>
#defineN 1000 /* Nまでの素数を求める*/
#defineTRUE 1 /* 真:素数である */
#defineFALSE 0 /* 偽:素数でない */
charis_prime[ N+1 ]; /* 結果を格納する配列*/
int main( void )
{
int i, j;
/* 配列を初期化 */
for( i = 1; i <= N; i++ )
{
is_prime[ i ] = TRUE; /* 最初はすべて「素数」とする */
}
is_prime[ 1 ] = FALSE;
/* エラトステネスのふるい */
for( i = 2; i*i <= N; i++ )
if ( is_prime[ i ] )
for( j = i*2; j <= N; j += i )
is_prime[ j ] = FALSE; /* この倍数は「素数」でない */
/* 結果の出力 */
printf( "%dまでの素数は、\n", N );
for( i = 1; i <= N; i++ )
if ( is_prime[ i ] )
printf( "%d ", i );
return 0;
}
0363デフォルトの名無しさん
2005/08/16(火) 12:19:48>>1読め。ここは「C言語」自身に関して、だから
プログラムの組み方、等は激しくスレ違い。
0364デフォルトの名無しさん
2005/08/16(火) 12:22:16最初のfor文のi*iの意味、次のif文に論理演算子がないこと、次のfor文のi*2の意味
がわかりません。
そこがわからないので結果の出力のfor文とif文もわからないです。
ネットでも調べたり本でも調べたんですけど、他のソースは別の書き方をしていて
そのやり方なら理解できるのですが、このソースはちょっとわからないのでよろしくお願いします。
0365デフォルトの名無しさん
2005/08/16(火) 12:42:25>最初の for の i*i の意味
ある数の約数の片方は必ず平方根以下であるから。
逆に考えると、約数( = i )の2乗が合成数以下。
>次の if 文に論理演算子がない
C の条件判断は、0 以外で真。
つまり、#define された TRUE が入ってれば真になる。
そもそも C には本当の意味での bool 型がないから整数で代用してる。
>その次の for の i*2 の意味
さらにその次の行のコメントのとおり、
素数の *2 *3 *4 …を約数でないとするため、
i*2 i*3 i*4…の数列を作るための for 文。
こんな感じでどうよ?
0366デフォルトの名無しさん
2005/08/16(火) 13:14:29ある数の約数の片方は必ず平方根以下であるから。
逆に考えると、約数( = i )の2乗が合成数以下。
これはわかりました。
>、#define された TRUE が入ってれば真になる。
そもそも C には本当の意味での bool 型がないから整数で代用してる。
if文のis_prime[i]が整数で代用してるってことですか?ここら辺がちょっとわからないんですけど。
s_prime[i]は確かに整数・・・ああ、なんとなくわかってきた気がします。
s_prime[i]の要素の整数とif文の条件判断で使う1,0の整数と整数は二つありますね。
1,0の整数のことですね。ただif ( is_prime[ i ] ) の括弧の中がis_prime[ i ] !=0とかとなっていないのがわからないです。
何かの省略なんでしょうか?
>素数の *2 *3 *4 …を約数でないとするため、
i*2 i*3 i*4…の数列を作るための for 文。
i*2の2がわからないです。jがカウントアップしていきますよね。
そのときに2が変数でカウントアップしていかないと常に2の倍数になってしまうと思うのですが、
すぐ答えていただきありがとうございます。できればもうちょっとだけ上記のヒントを下さい。
0367デフォルトの名無しさん
2005/08/16(火) 13:50:06つ[if文の定義]
0368365
2005/08/16(火) 14:14:47>if ( is_prime[ i ] ) の括弧の中がis_prime[ i ] !=0とかとなっていないのがわからないです。
if 文は 真/偽 を判断する、と考えてるとそういう思考に陥ります。
まず定義として if 文は、条件として与えるものは整数で、「0 か否か」を「偽 or 真」として判断します。
そして、!= とか == などの演算子は、0 かそれ以外の値をとる整数値になります。
よって、 たとえば (12 == 13) という条件文は「偽」ではなく 0 という "整数" をとります。
>そのときに2が変数でカウントアップしていかないと常に2の倍数になってしまうと思う
2が変数ってどういうことでしょうか?
for( j = i*2; j <= N; j += i )
i*2 は最初の j の値で、二週目以降 i ずつ増えます。
つまり、i*2、i*2+i、i*2+i+i、…となるわけで、i*2 i*3 i*4…となるわけです。
0369デフォルトの名無しさん
2005/08/16(火) 15:27:07いつ開放されるのでしょうか。
関数の中で新たにヒープに割り当てて、そのアドレスを返したりしているのだったら、
あとでfreeなどで開放してやらないとマズイと思うのですが、
標準関数のlocaltimeなんかはそんなことしませんし。
その辺の解説してもらえるとありがたいです。
0370デフォルトの名無しさん
2005/08/16(火) 15:48:410371デフォルトの名無しさん
2005/08/16(火) 15:53:48libc の localtime は、static な構造体へのポインタを返したり、
内部で自動確保&終了時に自動破棄しています。
そのため、受け取ったポインタを明示的に破棄する必要はありません。
ただし、前者はマルチスレッドの時に問題を引き起こす可能性がある
( 排他処理すればいいけどね ) ので、あまりおすすめはされない手法です。
そんなわけで生存期間は実装依存になるため、
あまり離れると移植性の点で問題になるかもしれません。
すぐに手元のローカル変数などにコピーするのがベターです。
ちなみに自分で関数を書く場合には、
struct tm *localtime_r(const time_t *timep, struct tm *result);
この result 引数のように、バッファを渡してもらう形にすると
余計なことを考えなくて済むのでベストです。
0372369
2005/08/16(火) 16:09:02回答ありがとう。
書き方が悪くてすみません。
localtimeは開放しない関数の例として挙げました。
一般に内部しようの分からない関数だったり、自分で作ったりしたときの当該問題における
寿命についての質問です。
0373369
2005/08/16(火) 16:16:29あらたな回答ありがと。
localtimeの仕様は了解しました。
さっきの質問、書き方が悪かったのですが、自分で作った関数内でメモリを割り当てて
そのポインタを返した場合はどうのようにするのが、適切なんでしょうか。
例えば、調べてて、見つけたのですが下記のようなプログラムは非常にマズイと思います。
ttp://c-production.com/contents/c/sec11.html#15
0374デフォルトの名無しさん
2005/08/16(火) 16:30:49その例がマズイと思えるなら特に言及する必要はなさそうね。
>>371 の最後に書いてあるように、特に何か事情がない限りは
バッファは呼び出し側が用意するのが一番いいかな。
new で確保して free() で解放するようなバグをなくすためにも。
どうしても関数内でメモリを確保しなきゃならないときは、
malloc で確保したら free、new で確保したら delete・・・
というルールを忠実に守ればOK。
0375デフォルトの名無しさん
2005/08/16(火) 16:31:14fopen()とfclose()みたいに、リソースを確保する関数と開放する関数を作って、
必ず両方呼び出してくださいとすればいいと思う。
(直接「free()を呼び出して下さい」でもいいと思うけど)
そのリンク先は、引数は値渡しなんだから、リターンも値で返せばいいのにな。
0376デフォルトの名無しさん
2005/08/16(火) 16:41:01よくわかりました。
そのルールを徹底します。
丁寧な解説ありがとうございました。
0377デフォルトの名無しさん
2005/08/16(火) 16:52:11夏厨で申し訳ないんですが・・・orz
0378デフォルトの名無しさん
2005/08/16(火) 16:57:37変数 st のスコープが関数 p_output() 内に限られてるため、
st のメモリ領域は関数を抜けた時点で無効になる。
だから main() でこのポインタの先にアクセスしちゃだめ。
0379デフォルトの名無しさん
2005/08/16(火) 17:00:22#include<stdio.h>
struct st_samp{
int x;
int y;
int z;
};
struct st_samp *p_output(struct st_samp st);
int main()
{
struct st_samp s1={2,3,0}, s2={4,5,0};
struct st_samp *p_st;
p_st = p_output(s1);
p_output(s2);
printf("%d * %d = %d\n",p_st->x,p_st->y,p_st->z);
return 0;
}
struct st_samp *p_output(struct st_samp st)
{
st.z = st.x * st.y;
return &st;
}
0380デフォルトの名無しさん
2005/08/16(火) 19:01:35a_positionの位置から、配列の後>前へとhoge処理を行いたいのですが
これをfor文だけで綺麗に記述することは可能でしょうか
if( a_position == 0 )
hoge( *array );
else
for( int i = a_position; i >= 0; --i ) hoge( array[i] );
0381デフォルトの名無しさん
2005/08/16(火) 19:02:45これで何が問題?
0382デフォルトの名無しさん
2005/08/16(火) 19:09:300383380
2005/08/16(火) 19:13:05申し訳ないです、仰るとおりっす
これと間違えていました…
if( a_position == 0 )
hoge( *array );
else
for( unsigned long i = a_position; i >= 0; --i ) hoge( array[i] );
0385デフォルトの名無しさん
2005/08/16(火) 19:21:06for( unsigned long i = a_position+1;i--;)hoge( array[i] );
0386380
2005/08/16(火) 19:27:45unsigned long a_position = 0;
do{
hoge( array[i] );
}while( array_pos-- != 0 );
と、思ったら>>385さんのスマートなレスが!
やっぱり聞いて良かった、ありがとうございました。
ループは前置って刷り込みが駄目でした orz
0387デフォルトの名無しさん
2005/08/16(火) 19:29:42do{
hoge( array[a_position] );
}while( a_position-- != 0 );
もう寝よう…
0388デフォルトの名無しさん
2005/08/16(火) 20:48:18含めて意味ないしすべてスレ違いだと思う。
>>385 境界条件 a_position = ULONG_MAX のふるまいは無視なのか?
0389360
2005/08/16(火) 21:01:21具体的に言うとファイル内に
「1234567890」
等の数字(バイナリ)が入っていて、
また別のファイルに
「3,4,3」
のように数字が入っていて、
これを
「123,4567,890」
に変える処理でう。
>>Cでプログラムを作るのですが、
Cの仕様に関する質問じゃないとダメでしょうか?
0390360
2005/08/16(火) 21:02:30下段のは「>>363」です。
0391385
2005/08/16(火) 21:08:29a_position = ULONG_MAX のときは、
array の配列長が ULONG_MAX より大きいということになるから無視ということで。
無視してもそんな馬鹿でかい配列は滅多に無いですし、実用上は問題ないでしょう。
一応それも回避するなら >>386(の間違いを直したやつ)で
unsigned long i = a_position;
do hoge(array[i]);while(i-- != 0);
0392デフォルトの名無しさん
2005/08/16(火) 21:09:02バイナリを連呼しているが、「バイナリ」と「区切り文字数」という二つの単語は矛盾しているよ。
ファイルには単に十進数字文字が入っているだけだろ
0393360
2005/08/16(火) 21:11:58すみません、ちょっと抜けてました。
元のファイルはバイナリで、
それをテキストファイルに、特定の箇所に「,」を入れて出力する感じになります。
0394デフォルトの名無しさん
2005/08/16(火) 21:13:01そのバイナリファイルには何が入ってるんだ?入ってるのは文字では
ないわけだからカンマ区切りも何もないわけだが。
0395デフォルトの名無しさん
2005/08/16(火) 21:18:23このスレって黙ってC99前提?
0396デフォルトの名無しさん
2005/08/16(火) 21:19:23どっちでもいいんじゃね?
0397360=389=393
2005/08/16(火) 21:21:28見づらくなってしまって申し訳ありません。
書き込みが>>360と>>389と>>393とに分かれてしまっています。
>>389の書き込みで返事になるでしょうか?
0398デフォルトの名無しさん
2005/08/16(火) 21:23:12なってない。数"字"とバイナリデータを一緒にするな。
0399デフォルトの名無しさん
2005/08/16(火) 21:24:51ソース丸投げだか初心者向きかに逝け、と言われとるんだよ。
質問さえきちんとできてないだろ? ヒント程度では手も足も出ないだろ?
>>394 マヌケは質問者の補助にもならないから黙ってろ。
0400360=389=393
2005/08/16(火) 21:28:37初心者向き、もしくはソース丸投げスレを探してみます。
お騒がせして申し訳ありませんでした。
0401デフォルトの名無しさん
2005/08/16(火) 21:58:23要するにバイナリダンプだろ。単にスペースがカンマになっただけで
[offset]: +0 +1 +2 +3 +4 +5 +6 +7 +8 +9 +A +B +C +D +E +F 0123456789ABCDEF
----------------------------------------------------------------------------
00000000: 4D,5A,90,00,03,00,00,00,04,00,00,00,FF,FF,00,00 MZ・..........
00000010: B8,00,00,00,00,00,00,00,40,00,00,00,00,00,00,00 ク.......@.......
00000020: 00,00,00,00,00,00,00,00,00,00,00,00,00,00,00,00 ................
0402360
2005/08/16(火) 22:55:23フォローしていただいてありがたい所ですが、自分でもよく分かりません。
先日見た設定書では、
ファイルの中の先頭から**バイトにAの情報、次の**バイトにBの情報、・・・
というようなことが書かれていたと記憶しています。
また、「ダンプ」という言葉もチラッと耳にした覚えがあります。
教えを請うには色々と情報が足りなかったようです。
0403デフォルトの名無しさん
2005/08/16(火) 23:04:48>そして、!= とか == などの演算子は、0 かそれ以外の値をとる整数値になります。
>よって、 たとえば (12 == 13) という条件文は「偽」ではなく 0 という "整数" をとります。
比較演算子は0か1を返してくるよ。
a = ( x > 0 ) ? ( 1 ) : ( 0 );
は
a = x > 0;
と同じ。
見辛いからあまりお勧めはしないけど。
0404デフォルトの名無しさん
2005/08/16(火) 23:17:29...
0405デフォルトの名無しさん
2005/08/16(火) 23:19:190406デフォルトの名無しさん
2005/08/16(火) 23:26:15?
比較演算子は0か1しか返さないって言いたいだけだよ。
0かそれ以外の整数を返すって>>368に書いてあるじゃん。
0407デフォルトの名無しさん
2005/08/16(火) 23:39:34ならば次の順序で書くべきだな。
a = x > 0;
は
a = ( x > 0 ) ? ( 1 ) : ( 0 );
と同じ。
0408デフォルトの名無しさん
2005/08/16(火) 23:43:19結局何が言いたいの?
0409デフォルトの名無しさん
2005/08/16(火) 23:43:40変数の初期化について質問です
unsigned int x=0;
x++;
こんなプログラムを書いたとすると
延々 xが0になっちゃいますよね
一回だけ初期化して 二回目は無視みたいなことは簡単にできないのでしょうか?
0410デフォルトの名無しさん
2005/08/16(火) 23:46:39unsigned int x=0;
x++;
こんなプログラムを書くとx==1になるが?
0411デフォルトの名無しさん
2005/08/16(火) 23:46:45しかしわかりにくい日本語と情報量だな、>>409糞ガキ
0412デフォルトの名無しさん
2005/08/16(火) 23:57:570と-1の可能性もあると思ったけど
0413デフォルトの名無しさん
2005/08/16(火) 23:59:48つ[static]
0414デフォルトの名無しさん
2005/08/17(水) 00:00:48>フォローしていただいてありがたい所ですが、自分でもよく分かりません。
まともに質問できないどころか、設計、仕様さえ理解してなかったわけね。
いいかげん腹たってくるな。ここでそんな告白しないで、挨拶して誘導して、
あっちでちゃんととりさげるのが筋じゃあるまいか? (あやまれとまで言わんが)
ttp://pc8.2ch.net/test/read.cgi/tech/1121644782/433
>教えを請うには色々と情報が足りなかったようです。
まあ、仕事がらみなら会社ん中でちゃんと解決しろよ。
もともとほんとにこの程度の話なら、基礎応用に過ぎないので、
解説やらヒントも何も、アドバイスしようが無いほどなので。
0415デフォルトの名無しさん
2005/08/17(水) 00:06:54ISO/IEC 9899:1999の6.5.8 -6と6.5.9 -3によれば、Relational operatorsも
Equality operatorsも共に結果は0と1で、その型はintだそうな。
0416デフォルトの名無しさん
2005/08/17(水) 00:35:53他に アルゴリズムの本買えば
C言語のプログラムは作れる様になるの?
0417デフォルトの名無しさん
2005/08/17(水) 00:37:34それでやったけど 延々1のままです
0418デフォルトの名無しさん
2005/08/17(水) 00:42:050419デフォルトの名無しさん
2005/08/17(水) 00:45:380420デフォルトの名無しさん
2005/08/17(水) 00:47:43{
static unsigned int c=0;
c++;
Printf("%d",c);
}
省略するとこんな感じですかね
0421デフォルトの名無しさん
2005/08/17(水) 00:52:13まさか起動する度に数字を変化させたいのか?
だったらファイルに書き出すしかない。
0422デフォルトの名無しさん
2005/08/17(水) 00:53:04市ね>>420
市ね>>420
市ね>>420
氏ね!>420
0423デフォルトの名無しさん
2005/08/17(水) 00:53:260424デフォルトの名無しさん
2005/08/17(水) 00:56:15何がしたいのかハッキリ書かんと
どうしようもないよ
0425デフォルトの名無しさん
2005/08/17(水) 00:58:030426デフォルトの名無しさん
2005/08/17(水) 00:58:05あ いけました
0427デフォルトの名無しさん
2005/08/17(水) 01:02:04なんか、もやもやする。
0428デフォルトの名無しさん
2005/08/17(水) 01:13:28と思ったらいけてないかもorz
pspの自作プログラムのソースをいじってるところなんです
■ このスレッドは過去ログ倉庫に格納されています