C言語なら、俺に聞け！ <7>
■ このスレッドは過去ログ倉庫に格納されています
0001sageジョブス
NGNGあちこちの言語に手を出したが結局極めたのはC言語だけだった。
大体のことなら分かるからオレに聞け。
だが、いちいちFAQに載った質問に応えるほど暇じゃない。
課題丸投げなら別スレにいけ。
・comp.lang.c Frequently Asked Questions
http://www.eskimo.com/~scs/C-faq/top.html
・C FAQ 日本語訳
http://www.catnet.ne.jp/kouno/c_faq/c_faq.html
・前スレ C言語なら、オレに聞け！ <6>
http://piza2.2ch.net/test/read.cgi/tech/999617524/
0002デフォルトの名無しさん
NGNG0003武夫。
NGNG0004デフォルトの名無しさん
NGNGアドレス
0005前すれ 973
NGNGすみません, 話のふりがまずかったですね.
> if (sscanf(str, " hogehoge = %d ", &n) == 1) {
はもちろんその通りです.
で, scanf() っていろいろ癖がありますよね.
例えば書式文字列中に空白があったときは, 入力フィールドはどういう風に
扱われるとか, 書式文字列中では \n は必要なのかとか, %s 使ったら
(あたりまえなのかもしれないけど)入力フィールドの文字列全部取られたとか ...
そういうのをより実践的な例を使って説明してる本とか Web とかって
ほとんどないですよね ? で, そういう話をここでできてばいいなあと
思って話をふってみました(失敗した感じだけど).
おそらく本職のプログラマさんはこんなのが必要なときは
scanf() なんか使わないで, もっとがりがりトークンの切り出しのプログラムとか
lex/yacc とか使うんだろうとは思うんですけどね(ちなみに私は本職のプ
ログラマではありません).
0006超初心者
NGNG最大原理を用いて、4次のルンゲクッタ法で計算したいのですが、
ポインタを使わないで計算するプログラムソースとかありませんか？
または最大原理を説くプログラムソースなどがある場所を教えて下さい。
0007デフォルトの名無しさん
NGNGどこかにないですか？
0008デフォルトの名無しさん
NGNGねぇ、なに？
教えてよ、お願い
0009デフォルトの名無しさん
NGNGC言語で書かれた、シューティングゲームのソースです。
0010デフォルトの名無しさん
NGNGポインタを使うと何か不都合がありますか？
0011超初心者
NGNGポインタを使った事がないので、プログラムが理解できないです・・・鬱
2次の配列を使ってやるのが良いと言われたのですが・・・
何処かにないですか？初心者ですみません。
0012デフォルトの名無しさん
NGNG私がプログラムを書いてあげよう。
0013デフォルトの名無しさん
NGNGそのくらい自分で調べろよ。
0014974
NGNGK&Rに書いてあるだろ。
他の本はしらん。
0015デフォルトの名無しさん
NGNGVBでChr(9)のようにAscii文字を指定するような関数って
Cにもありますか？
0016ぷろぐらまぁ
NGNG出力先によっても違うが、printfかsprintfかfprintfあたりを使うと良い。
ex) printf("%c", 65); /* ASCIIコードで65が出る */
0017デフォルトの名無しさん
NGNGchar ch = 9;
変数に直接アスキーコードを代入すればいい。
001815
NGNGありがとうございます。
できれば標準入出力ではなく、VBのように
const chr* Chr( int );
のような感じで関数として使いたいのです。
こういうのってやっぱ自分で作らないといけないんですかね。
001915
NGNG>○ const char*
ですね。
0020デフォルトの名無しさん
NGNGCでの文字列の取扱に関して理解してる? 文字と文字列は別だよ?
0021!=17
NGNG何がしたいのか分からん。
'\t'や'\x9'や'\011'の文字定数や(char)9も結局9だし、
それを文字として印字したいならprintf("%c", 9)やputchar(9)。
VBの頭でCを考えてないか？
0023デフォルトの名無しさん
NGNGというわけでむかし自作したんだけど
需要あるのかな？
0024デフォルトの名無しさん
NGNGPascalやVBで使われてるStringと互換性を持たせれば、あるいは。
ってかもうあるような気もするけど、知らない。
0025デフォルトの名無しさん
NGNGｵﾗ､ｲﾗﾈ
0026デフォルトの名無しさん
NGNGハッシュだとある程度の数なら十分に動作するんだが・・・
数が大量になるとスピードがでない。
なんか良いロジックある？
それともここは
「printf」で数値を出力したい場合のフォーマットは何？って
レベルのことを聞くところかな？
0027デフォルトの名無しさん
NGNGハッシュってのがまさしくそれ。
たぶん実装がヘボいと思われ。
0028デフォルトの名無しさん
NGNG激しく同意。
>>26
>「printf」で数値を出力したい場合のフォーマットは何？って
>レベルのことを聞くところかな？
というのだったら、
>数が大量になるとスピードがでない。
などとあいまいなことを書かずに、
>逐次検索アルゴリズムでは，検索データが見つかるまでの条件判定文①の
>実行回数は最小１回，最大［(3)］回である。検索データＸの出現確率がＳ１～Ｓｎの間で
>一様分布するとき，条件判定文①の平均実行回数 はおよそ［(4)］回である。
>したがって，この検索アルゴリズムの計算量のオーダは［(5)］であるといえる。
> 一方，２分検索アルゴリズムでは，配列Ｓのデータは［(6)］必要があり，
>その計算量のオーダは［(7)］である。
ぐらいの考察をかましちゃってもいいんだよ。
みんな分かるから。
002926
NGNGあら、それを言われると辛い(^^;)
じゃ、高速なハッシュってどうやって組むの？
私のルーチン、いたって標準的な使い方だと思う。
１００万のオーダなら平気だけど、２０００万近くになると…
へぼいって言ってくれるくらいだから、さぞや素晴らしいロジックを
持ってるんだろうね。教えてください。
0030デフォルトの名無しさん
NGNG>じゃ、高速なハッシュってどうやって組むの？
だから、オーダーでものを言え。
どう低速なのか説明できないのか？
0031デフォルトの名無しさん
NGNGオープンアドレス法?
チェイン法?
(って話からするとチェインか?)
ハッシュテーブルのサイズは?
2000万近くあるなら BST のほうがいいかもよ。
もしくはチェインの下に BST を吊すとか。
003226
NGNG27へのレスを書いてる際には28のレスは無かったのよね。
別に変に煽ろうとかって意味じゃないから(^^;)
>>31
チェイン法使ってます（たぶん(^^;)）
BSTって言葉の意味がわかりませんので解説してもらえませんか？
申し訳ないです。
ハッシュのサイズは現在色々試してるんですが、資源量との兼ね
合いもあるので、そんなに大きくは取れない状態です。今のとこ
ろ１万位かな？まだ妥協点を探している最中なんで(^^;)
0033デフォルトの名無しさん
NGNGBST はバイナリサーチツリー、2分探索木ってやつ。
ハッシュテーブルのサイズが1万ってことは
それにリスト垂らしてて 2000万 とかなら
一つのテーブルに 2000 もの長さのリストがあって
それを線形探索してるのか? 平均1000ぐらいの比較?
BST なら 2000万 の要素でも 24,5回の比較で探索できますよね。
チェインに1000個の要素の BST なら 10回ぐらい。
BST の実装法は探せばいっぱいでてくるはず。
003433
NGNG003526
NGNGありがと。確かに自分のコード、しょぼかったです。
0036デフォルトの名無しさん
NGNGデータの量じゃないぞ。
0037デフォルトの名無しさん
NGNGべつに、木をぶら下げなくても、
じどうでハッシュのサイズを拡張するようにすればいい。
Optimize・・・ とか言う本に詳細載ってたけど、
具体的な書籍名は忘れた
0038デフォルトの名無しさん
NGNGチェイン法において、リストの代わりに木を使うって話だよ。
ハッシュテーブルに全てを入れようとするのは大変なだけだと思う。
サイズ変えるコストも馬鹿にならないだろうし。
0039デフォルトの名無しさん
NGNG詳細は覚えてないんだけど、再ハッシュする必要がある要素は、
極わずかっていう手法だったはず。
0040デフォルトの名無しさん
NGNGchar name[][6]={"ノビタ","シズカ","スネオ"};
上と下の初期化の仕方って、どっちがいいの？
0041デフォルトの名無しさん
NGNG上と下ではまるで意味が違います。
0042デフォルトの名無しさん
NGNG良い悪いじゃなくて、処理内容が違うんで目的によります。
char *str = "abc";
char str[4] = "abc";
この違い分かってます?
004342
NGNG0044デフォルトの名無しさん
NGNGすみませんが詳しく教えてください。
0045デフォルトの名無しさん
NGNG自分で勉強しろよ。
0046デフォルトの名無しさん
NGNGこの程度は基本。2chで訊くようなものじゃない。
K&Rを死ぬほど読め。
0047デフォルトの名無しさん
NGNG最近このスレで流行ってる?
0048デフォルトの名無しさん
NGNGこのスレッドでは最近かもしれないが、世間ではここ十年以上は流行ってると思われ。
0049デフォルトの名無しさん
NGNG服部雄一：C言語とPADによる数値計算（培風館）
>本書ではポインタ変数を一切使わずにプログラムを記述する。
0050デフォルトの名無しさん
NGNGそれって、著者がポインタを理解してない上にサンプルがトンチキで有名な本では…
0052デフォルトの名無しさん
NGNGそうなの？…じゃあこれ
Numerical Recipies in C[日本語版]（技術評論社）
0053デフォルトの名無しさん
NGNGそこから始めようよ。
0054デフォルトの名無しさん
NGNGアンサーブックで十分だろ。
0055デフォルトの名無しさん
NGNG初心者にはお勧めできない。
0056デフォルトの名無しさん
NGNGポインタで悩んでます。
普通の変数だったら
int a;
a = 10;
を一行で初期化を表現するには
int a = 10;
と書けばよいわけですよね？
ところがポインタだと、
int x = 10;
int *p = &s;
という具合に、右辺に書く内容が *p についてではなくて p になってしまうのですか？
メモリの中身(*p)でなくて、番地(p)を書くのですか？
もしそうだとしても、感覚的に理解できないのです。
0057５６
NGNGint *p = &x;
でした。スマソ。
0058デフォルトの名無しさん
NGNGint *p = &a; // *はポインタであることを示すだけ
int *p;
p = &a;
int b = *p; // *はポインタが指す内容
という違いがある。
変数宣言時の'*'とその他の場所の'*'は違うよ。
0059デフォルトの名無しさん
NGNG&もそうだね。
前者をなんと呼ぶのかは知らん。
0060デフォルトの名無しさん
NGNG何かを指すものがポインタだから、としか言いようがない。
0061５６
NGNG＞変数宣言時の'*'とその他の場所の'*'は違うよ。
心の中でもやもやしてたものが晴れました。
ありがとうございます。
ポインタの宣言するときだけは
int* p=&a;
のイメージで捉えたらいいのですね？
0062デフォルトの名無しさん
NGNG人生通算で何回負けたかワカラン
0063デフォルトの名無しさん
NGNGそんなことを56は言ってんじゃないと思うが。
つーか、あんた何で56の言いたいことがわかるのさ！
0064デフォルトの名無しさん
NGNG>int* p=&a;
>のイメージで捉えたらいいのですね？
イメージとしてはそうかもね。C++ではそういう風に書くのが推奨されてるし。
でも、
int *p, *q;
と書くつもりで、
int* p, q;
ってイメージして
int *p, q;
ってやっちゃ駄目よ。
0066デフォルトの名無しさん
NGNGそれをVCでコンパイルならできるのですが、実行すると
runtime error R6002
- floating point not loaded
というメッセージがでてエラーになります。
このメッセージの意味は何なんでしょうか？
0067ビル・ジョブス
NGNG宣言時はポインタ修飾詞。
>>56
intは整数を入れる変数だよね。
で、ポインタはアドレスを入れる変数だよ。
(もう分かってる？)
0068ビル・ジョブス
NGNGＤＯＳ窓だね。
浮動小数点演算がソフトウェアエミュレーションになってる?
ＶＣの設定は確認済み？
006966
NGNGはい、DOS窓です。
浮動小数点を使っているのは一箇所だけ実行時間を計っているところだけ
なんですが、printfで表示するときに直接計算せず、いったんdouble型の
変数に代入してから実行するといけました。
そのソフトウェアエミュレーションというのを設定するというのは
どこをいじればいいんでしょう？ヘルプで「ソフトウェアエミュレーション」
といれても、でてこなかったので...。
0070デフォルトの名無しさん
NGNGixとiyの関係を教えて下さい。
0071デフォルトの名無しさん
NGNG単に少数点表示がメンドクサって事だけでしょ？
c=a/b
((a-c*b)*100)/b
0072デフォルトの名無しさん
NGNGprintfで事情があって改行しなかったら出力されなかったので、flushしたい。
0073デフォルトの名無しさん
NGNG0074デフォルトの名無しさん
NGNG#include <stdlib.h>
div_t d = div(a, b);
printf("%3d.%.2%%\n", d.quot, d.rem);
0075デフォルトの名無しさん
NGNG007674
NGNG0077デフォルトの名無しさん
NGNG0078デフォルトの名無しさん
NGNGバッファを書き出す、と言われてもピンと来ない……。
0079デフォルトの名無しさん
NGNGboido meinn (zoido)
{
innto a,b,c
huro-to x,y
purinntoehu("itteyosi")
あぎゃあああああああああああ
}
008080
NGNG0081デフォルトの名無しさん
NGNG川の流れのようなもの
0082デフォルトの名無しさん
NGNG0083デフォルトの名無しさん
NGNGOSによってはAPIを呼び出せば非同期型スレッドは簡単
SETJMP LONGJMPで 同期型のスレッドは作れる
もちろんアセンブラでスタック切替をしても同じ。
0084デフォルトの名無しさん
NGNGあいうえお<A>かきく<B>けこ→あいうえお@かきく\けこ
のようにある記号で挟まれた文字列をその内容によって
変換するようなプログラムってどう書けばいいでしょうか？
0085デフォルトの名無しさん
NGNG？？？
いまカッコ内かどうかのフラグを持たせて、
フラグがたってる間だけ変換処理を実行する。
じゃ、ないの？
0086デフォルトの名無しさん
NGNGpthreadライブラリを探せ
0087デフォルトの名無しさん
NGNGそれって正規表現使うのがいいんじゃない？
Cに正規表現ライブラリってあるかなぁ？
0088５６
NGNGみなさんレスありがとうございました。
しかし一度は納得したものの、再び分からなくなってしまいました。
というのも、
void main(void)
{
char* p="A";
printf ("%d\n",*p);
}
を実行したら、65 が表示されたからです。
『あれ？ この場合は６５番地の中に入ってるデータが表示されるんじゃなかったのか！？』
とパニックになってます。
どなたかお助けを！！
0089デフォルトの名無しさん
NGNGp と *p は全然別のもの。
ちなみに 'A' == 65 である。
void main(void) {
char *p;
p=65;
printf ("%d\n",*p);
}
とするか
void main(void) {
char *p = 65;
printf ("%d\n",*p);
}
とすればお望みの動作になる。
0090デフォルトの名無しさん
NGNG文字列を " " で囲むと，それは文字列へのポインタになります
しかも文字列の末尾にはちゃんと nil 文字('\0')が付加されます
p にはその文字列へのポインタが代入されます
*p を参照すれば，そこにはポインタに指し示された部分にあるデータを得ることができます
つまり p にはよく分かんないアドレスが，*p には 'A' が入ってるってこと
65 番地のデータを表示させたいならば
char* p = 'A';
もしくは
char* p = 65;
# きっと正確な説明じゃないと思うけど，こんな理解でも大丈夫なはずです
0091デフォルトの名無しさん
NGNGC言語の文字列はバイト列をそのまま扱うような形になります
他の言語で文字型、文字列と順序型が明確に区別されていたのに馴れていると
訳が判らなくなると思います。
*p は いつでも (int)ord(*p) という変換がされているとでも考えて下さい
0092５６
NGNG＞文字列を " " で囲むと，それは文字列へのポインタになります
そ、そうだったんですか・・・・（納得）
'A'はどういう意味になるのですか？
>>91
すみません、僕の頭ではちょっと難しくて・・・・(^^;)
Ｃ以外さわったことないんで。。
0093デフォルトの名無しさん
NGNGchar型という8ビットの"整数"です。
char型はASCIIひと文字分の文字コードを扱うのに使ったりします。
C言語の文字列はchar型の単なる配列です。
0094デフォルトの名無しさん
NGNGどうすればいいかな？
0095デフォルトの名無しさん
NGNG0096デフォルトの名無しさん
NGNGint8_t, int16_t, int32_t を使えと言われたんですが、
char, short, long では何かまずいんでしょうか？
教えてください。
0097デフォルトの名無しさん
NGNGなにもまずくないけど？
0098デフォルトの名無しさん
NGNG目的も書かずに、「char, short, longは使うな、
int8_t, int16_t, int32_t を使え」っていうのでは何とも言えない。
「何のために」っていうのがまずあるはず。
教えて下さいの前に、質問の仕方を改めること。
場合によっては、Cは使うな、Perlの方がずっとその目的には向いてる、
ということもある。
0099デフォルトの名無しさん
NGNGC++やDelphiだと文字コードを意識しなくていいって？
Delはプラットホームが限られるからってことか？
0100デフォルトの名無しさん
NGNGネットでいろいろ検索しましたが、うまく行きません。
知っておられたら、教えてください。
環境：MS-DOS/V 6.2
コンパイラ：VC++ 1.51 （MS-C 8.03）
で行っています。
よろしくお願いします。
0101デフォルトの名無しさん
NGNGテスト中のソースは以下の通りです。
struct SREGS sregs;
union REGS inregs, outregs;
long timl;
short tims;
interrupt timint(void)
{
_disable();
timl++;
tims++;
printf(" %04x\n",tims);
_enable();
int86x(0x1c, &inregs, &outregs, &sregs);
}
void timer_set()
{
void far *ptr;
ptr = timint;
inregs.h.ah = 0x02;
inregs.x.cx = 1; // 1で10[ms]
inregs.x.bx = FP_OFF(ptr);
sregs.es = FP_SEG(ptr);
int86x(0x1c, &inregs, &outregs, &sregs);
}
void main(void)
{
// void interrupt (*vect)();
timl = 0l;
tims = 0;
// vect = _dos_getvect(7);
timer_set();
while(1){
printf("xxx=%04x,yyy=%08ld\n",tims,timl) ;
}
// _dos_setvect(7, vect);
}
tims、timl 共に０のままです。
■ このスレッドは過去ログ倉庫に格納されています