【初心者歓迎】C/C++室 Ver.47【環境依存OK】

1 名前：デフォルトの名無しさん mailto:sage [2008/01/16(水) 15:14:51 ] エスケープシーケンスやWin32APIなどの環境依存なものでもOK。 ただしその場合、質問者は必ず環境を書きましょう。 ※sage禁止です(と代々スレに書いてありますが自己判断で)。 【前スレ】 【初心者歓迎】C/C++室 Ver.46【環境依存OK】 pc11.2ch.net/test/read.cgi/tech/1198755167/ 【アップローダー】(質問が長い時はココ使うと便利) kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/joyful.htm 331 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 02:30:20 ] みり 332 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 03:03:03 ] switchでcaseが大量にあるときに、 高速化を狙って関数ポインタの配列に するって手があると思うんですが、 ポインタ関数の呼び出しのオーバーヘッドは case何回くらいに匹敵するんでしょうか？ 皆さんだったらcase何回くらいからポインタ関数 配列に換えますか？ 333 名前：必要なら実測するのみ mailto:sage [2008/01/22(火) 03:09:58 ] >>332 case by case. 334 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 03:11:00 ] >>332 そういう風に出来る switch は 普通はジャンプテーブルに最適化されるから 気にしなくてもいいぜ。 関数ポインタを使うのは高速化を目的とするものじゃなくて、 実装の利便性やら可読性やらを目的とするもんだ。 335 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 03:13:25 ] ＞ジャンプテーブルに最適化される そうだったのか！ｗ わざわざ変えてたのは無駄だったんですね。 336 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 03:17:03 ] 実は、関数テーブルではなくジャンプテーブルなので、手動で関数テーブルにするより高速。 337 名前：デフォルトの名無しさん [2008/01/22(火) 03:28:00 ] >>332　実際は、ifで分岐を書いた方が高速 もし等確率で起こるならcaseの最適化がifより速くなることもあるが CPUには分岐予測があり、30%くらいを占める分岐があればそれを始めに判定することでかなり速くなる 338 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 03:31:04 ] テーブルにアクセスする時間との兼ね合いで ジャンプテーブルに最適化するかどうか 決めてたりしないのか？ コンパイラは。 339 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 03:33:00 ] >>337 分岐数が100とか1000とかに達するような場合でも CPUの分岐予測って効果あるんですか？ 340 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 03:40:54 ] 既存のクラスParentを新しいクラスChildに継承させたいのですが、Parentに規定のコンストラクタがなく、必ず引数を必要とする場合の子クラスのコンストラクタの書式が分かりません。 親切な方、どうか助けて下さい。 341 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 03:46:18 ] 初期化子つけりゃいいだけじゃん 342 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 05:29:02 ] >>341 初期化子に親クラスで定義されている変数を引数として使えないことを知らなかった… 親クラスに少し手を加えて自己解決しました 343 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 08:50:36 ] 勘違いしてる悪寒 344 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 10:23:40 ] wchar_tについて質問です。 実装によってはwchar_tのサイズは2byteなようですが、これはサロゲートペアは どのような扱いになるのでしょうか？ １．サロゲートペアは見なかったことにする。結果サロゲートペアが必要な文字は文字化けする。 ２．サロゲートペアも適切に処理。結果文字列の長さが変わる。 345 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 11:29:00 ] 初心者です。ある多元配列をkaiseki.cvsで与えた時に それの行と列を入れ替えるようなプログラムを考えています。 教科書を見たところ、1次元配列についてはfgets,fgetcを使えばいいという事はわかったのですが 多元配列になると、そもそもfgetsがどういうタイミングで一行を読み取るのかよくわかっていないので for文の中にどうやって組み込めばいいのかわからず、さらには読み取ったものを どうやって多元配列になおせばいいのかわかりません。 とりあえず自分で試行錯誤してみたのを張っておきます ttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5857.txt 346 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 12:18:45 ] fgetsは改行までを読み込むんだよ。 347 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 12:54:32 ] 取り敢えず、kaiseki.cvsなんて名前はやめよう。誤解の元だ。 348 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 12:59:32 ] >>328 #define AL2TL(x) TEXT(##x##) #define __TFILE__ AL2TL(__FILE__) とか 349 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 13:13:53 ] VC2008で、「where」という単語使うと 予約語みたいで青くなるんですけど。 .NETの予約語みたいなんで使ってもいいですか？ 350 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 13:19:14 ] >>344 wchar_tの中身がUnicodeとは限らないので、その質問は一般的には無意味。 で、Windows環境は確かにwchar_tは2バイトなんだけど、サロゲートペア が問題になるかどうかはどういう処理をするかに依存するので、やるこ とをもっと具体的に書いたほうがいいかも。 351 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 13:21:48 ] 言語周りのAPIなり何なりに任せるしかないんじゃね？ 352 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 14:18:45 ] 文字数を数えたいときって，サロゲートペア以外に 合成文字も考えなきゃだめだよね？ もう，ウンコでそう． 353 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 15:22:27 ] もう1文字8バイトにしちゃいなYO 354 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 18:39:31 ] >>349 whereは予約語になる予定だったが よく使われていたので却下された。よって使ってよし 355 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 19:09:07 ] みんな大好きデバナガリ 356 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 19:38:53 ] あなたも私も結合音節 357 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 22:06:55 ] >>350 確かに仕様ではwchar_tの中身もサイズも未定義でした。すいません。 やりたいことは、UTF-8のテキストをFreeTypeに突っ込みたいのですが、よくよく考えたら FT_Get_Char_Indexの引数はFT_ULongで32ビットでした。 サロゲートペア関係ありませんでしたねOTL 358 名前：デフォルトの名無しさん mailto:sage [2008/01/23(水) 15:19:28 ] #define max(x,y) ({ \ typeof(x) _x = (x); \ typeof(y) _y = (y); \ (void) (&_x == &_y); \ ←これ _x > _y ? _x : _y; } ) 上記の４行目だけ良く判りません。 これは、変数_x と _y の格納場所アドレスが同じ場合、 真(1)になるという意味だと思いますが、文がここで終わって まして、このような場合どのように解釈されるんでしょうか？ 359 名前：デフォルトの名無しさん mailto:sage [2008/01/23(水) 15:33:22 ] 型が違う場合に(intとdoubleのmaxとか)コンパイルエラーを起こさせて 落とすための仕掛けじゃないかという気がする。確かめたわけじゃ ないからほんとにそうなるかわかんないけど。 360 名前：358 mailto:sage [2008/01/23(水) 15:53:12 ] gcc 3.4.4 で int と long 型の変数を max に与え、４行目のあり・なしでコンパイルしてみた所、 確かにありの場合だけ warning: comparison of distinct pointer types lacks a cast が出ました。なるほどー ちなみに、_x > _y でも比較を行っていると思うのですが、ここでは弾かれないんですね… 361 名前：デフォルトの名無しさん mailto:sage [2008/01/23(水) 15:55:44 ] 数値の比較は暗黙の型変換されるからね。 ポインタだとそれがない。 362 名前：358 mailto:sage [2008/01/23(水) 16:03:06 ] よく分かりました。ありがとうございました。 363 名前：デフォルトの名無しさん [2008/01/24(木) 13:08:33 ] cabファイルに、ファイルを追加圧縮したいのですが、DLLの説明書には出来ないとあります しかしアーカイバで対応しているものがあります C言語ではどのようにやればいいのかわかりますか 364 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 13:13:15 ] 一旦どこかに展開してから再圧縮してるのでは。 365 名前：デフォルトの名無しさん [2008/01/24(木) 13:15:21 ] そうみたいです　ありがとうございます 366 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 14:25:20 ] 昔のVCの話ですが。 367 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 14:25:38 ] めでたし、めでたし。 368 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 14:29:54 ] 日本語のWindows98で動くプログラムは_MBCS指定しますか？ 369 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 16:00:55 ] ケースバイケース 370 名前：デフォルトの名無しさん [2008/01/24(木) 19:33:00 ] 32bit数どおしの足し算が範囲を超えたのかチェックするにはどうすればいいですか　if無しで出来ますか 371 名前：デフォルトの名無しさん [2008/01/24(木) 19:37:22 ] a、bが１ビットならば a + b = (a and b, a xor b)_(2) ですが32bitはどうすればいいですか 372 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 19:41:31 ] 複数ビットの加算器 ttp://ja.wikipedia.org/wiki/%E5%8A%A0%E7%AE%97%E5%99%A8#.E8.A4.87.E6.95.B0.E3.83.93.E3.83.83.E3.83.88.E3.81.AE.E5.8A.A0.E7.AE.97.E5.99.A8 373 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 19:42:57 ] >>370 何も考えずに、一番簡単なやり方でやろうと思えば、64bit整数にキャストして足し算してしまうことだな。 後は（a+b）　と　aの大小を比較するとか。 374 名前：デフォルトの名無しさん [2008/01/24(木) 19:45:23 ] 比較とかキャストしないでマシンに手間がかからないでやる方法ないですか 375 名前：デフォルトの名無しさん [2008/01/24(木) 19:48:02 ] >>372 C言語は、1bit単位の変数ないし、加算器をソフトウェアで実装すると鈍いです 速い方法ないですか 376 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 19:50:15 ] a + b > INT_MAX 　　　　↓ a > INT_MAX - b 377 名前：デフォルトの名無しさん [2008/01/24(木) 19:51:39 ] 1bitみたいに桁上がりをandや+を使ってわかりませんか 378 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 19:53:06 ] 比較っつっても真偽値取得するだけなら setxx 命令使えるから遅くはならないと思うがね。 379 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 19:57:07 ] キャリーフラグとか？　まぁ、どっちにしても比較はいるわなぁ…… 380 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 19:58:15 ] a + bで、 aとbの符号が異なれば、オーバーフローすることはない。 同符号の場合、aやbの符号とa + bの符号が異なれば、オーバーフローしている。 381 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 19:59:57 ] インラインアセンブリ？ 382 名前：370 [2008/01/24(木) 20:02:29 ] いい方法みつけたような気がします unsigned intだとします　桁上がりが起こるならどちらかの31bit目が1です 2^32からその数を引けばあといくつで桁上がりするかわかります そこで2の補数を求めてから2つの数を足してみて、31bit目が1なら負なので桁上がりしません 383 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 20:03:00 ] mov eax, a xor edx, edx add eax, b setc dl もうこれでええっしょ。 384 名前：370 [2008/01/24(木) 20:10:10 ] 間違えました　でもいい線いってるきはします 385 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 20:10:12 ] OFビットを見るほうがいいんでね？ 386 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 20:13:44 ] 久しぶりだからOFとか忘れてたお・・・ 387 名前：370 [2008/01/24(木) 20:17:58 ] a+b; のあとにOFはどうすれば調べられるんですか 388 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 20:18:43 ] インラインアセンブリでごりごり 389 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 20:21:59 ] ((a >> 1) + (b >> 1) + (a & b & 1)) & 0x80000000 これでどうよ？ シフト２回入っちゃうけど。 390 名前：370 [2008/01/24(木) 20:27:42 ] 良いですね 下位1bitの桁上がりを求めて、1bitシフトさせたものに加えれば桁上がりがわかりますね　 サンクス 391 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 20:29:19 ] 何か a >= (unsigned)-b の方が速い気がする。 ちゃんと実測してソースつきで報告よろ。 392 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 20:41:43 ] 符号ありなの無しなの？ 393 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 20:44:21 ] なしっぽい流れ 394 名前：370 [2008/01/24(木) 20:58:30 ] なんか、if文の方が速いかも・・・BCC5.5の場合 #include <iostream> #include <time.h> using namespace std; #define N 1000000 #define rd() (rand()&255) #define rnd() rd()+(rd()<<8)+(rd()<<16)+(rd()<<24) main(){ unsigned int *a=new unsigned int [N]; unsigned int *b=new unsigned int [N]; int n,cl,clsum[3],s=0; for(n=0;n<3;n++)clsum[n]=0; for(n=0;n<N;n++){ a[n]=rnd(); b[n]=rnd();} for(int k=0;k<200;k++){ cl=clock();for(n=0;n<N;n++)s+=(a[n]>UINT_MAX-b[n]);clsum[0]+=clock()-cl; cl=clock();for(n=0;n<N;n++)s+=((a[n]>>1)+(b[n]>>1)+(a[n]&b[n]&1))>>31;clsum[1]+=clock()-cl; cl=clock();for(n=0;n<N;n++){unsigned int x=a[n],y=b[n];s+=((x>>1)+(y>>1)+(x&y&1))>>31;}clsum[2]+=clock()-cl; } cout<<"if文の速度　"<<clsum[0]<<endl; cout<<"if無しの速度1　"<<clsum[1]<<endl; cout<<"if無しの速度2　"<<clsum[2]<<endl; } 395 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 20:59:26 ] >>31は遅いと思う。 396 名前：デフォルトの名無しさん [2008/01/24(木) 21:00:27 ] 最適化しないように文末にcout<<(s&1);を入れて下さい 397 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 21:00:39 ] if文じゃないだろif文じゃw 条件式だ。 398 名前：デフォルトの名無しさん [2008/01/24(木) 21:08:11 ] メモリアクセスに時間かかるようなのでパラメータ変更しました　これだと微妙に論理演算のほうが速いかも #include <iostream> #include <time.h> using namespace std; #define N 10000 #define rd() (rand()&255) #define rnd() rd()+(rd()<<8)+(rd()<<16)+(rd()<<24) main(){ unsigned int *a=new unsigned int [N]; unsigned int *b=new unsigned int [N]; int n,cl,clsum[3],s=0; for(n=0;n<3;n++)clsum[n]=0; for(n=0;n<N;n++){ a[n]=rnd(); b[n]=rnd();} for(int k=0;k<30000;k++){ cl=clock();for(n=0;n<N;n++)s+=(a[n]>UINT_MAX-b[n]);clsum[0]+=clock()-cl; cl=clock();for(n=0;n<N;n++)s+=((a[n]>>1)+(b[n]>>1)+(a[n]&b[n]&1))>>31;clsum[1]+=clock()-cl; cl=clock();for(n=0;n<N;n++){static unsigned int x=a[n],y=b[n];s+=((x>>1)+(y>>1)+(x&y&1))>>31;}clsum[2]+=clock()-cl; } cout<<"if文の速度　"<<clsum[0]<<endl; cout<<"if無しの速度1　"<<clsum[1]<<endl; cout<<"if無しの速度2　"<<clsum[2]<<endl; cout<<(s&1); } 399 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 21:13:15 ] #include <stdio.h> #include <time.h> #define N 10000000 int main() { unsigned a, b=0; int k; int cl, clsum[2] = {0}; for(k=0;k<200;k++) { cl=clock(); for(a=0;a<N;a++)b+=(a>=(unsigned)-b); clsum[0]+=clock()-cl; cl=clock(); for(a=0;a<N;a++)b+=((a>>1)+(b>>1)+(a&b&1u))&0x80000000u; clsum[1]+=clock()-cl; } printf("条件式 : %d\n", clsum[0]); printf("ビット演算: %d\n", clsum[1]); printf("%u\n", b); return 0; } 条件式 : 1004 ビット演算: 1235 1 400 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 21:14:47 ] 最適化忘れてた 条件式 : 600 ビット演算: 677 MacOSX Core2Duo 2.16GHz gcc -O2 401 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 21:17:28 ] #include <stdio.h> #include <time.h> #define N 10000000 int main() { unsigned a, b=0; int k; int cl, clsum[3] = {0}; for(k=0;k<200;k++) { cl=clock(); for(a=0;a<N;a++)b+=(a>=(unsigned)-b); clsum[0]+=clock()-cl; cl=clock(); for(a=0;a<N;a++)b+=((a>>1)+(b>>1)+(a&b&1u))&0x80000000u; clsum[1]+=clock()-cl; cl=clock(); for(a=0;a<N;a++)b+=((a>>1)+(b>>1)+(a&b&1u))>>31; clsum[2]+=clock()-cl; } printf("条件式 : %d\n", clsum[0]); printf("ビット演算1: %d\n", clsum[1]); printf("ビット演算2: %d\n", clsum[2]); printf("%u\n", b); return 0; } 条件式 : 566 ビット演算1: 672 ビット演算2: 701 やっぱり条件式が一番速い。 402 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 21:20:42 ] std::exceptionを継承して使う場合 勝手にメンバとか付け足してもいいですか？ たとえばHRESULTとか 403 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 21:20:57 ] ビット演算は健闘はしているけど、 いかんせん式が複雑すぎたな。 404 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 21:21:23 ] >>402 お好きにどうぞ 405 名前：デフォルトの名無しさん [2008/01/24(木) 21:21:51 ] 『最大５０桁の自然数２つを、文字列として入力させて積を出す』 という問題が出たんですが。 先生とのメールのやりとり↓ 私「筆算の方法で行う」 先「積は和の繰り返しで表すこともできます」 私「最初の数値を次の数値分だけ足し算する 　　（２×３　＝　２＋２＋２）」 先「桁数が多い場合単純に繰り返すだけではだめです」 どうすればいいでしょうか（:＿;） お願いします 406 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 21:22:47 ] コピペか？ 407 名前：デフォルトの名無しさん [2008/01/24(木) 21:24:43 ] >>398をVC++6でやると論理演算の方が速いよ 1248 1108 1425 となる BCC5.5では 1931 2878 2160 408 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 21:24:43 ] 最近どっかで見たな。 409 名前：407 [2008/01/24(木) 21:28:38 ] GCC(MinGW)では 829 1236 1841 同一スペックで>>398を動かしたとき 410 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 21:37:26 ] >>398 ウチではこうなった。 1245 688 1302 411 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 21:38:58 ] >>398 ウチではこうなった。 if文の速度　100 if無しの速度1　111 if無しの速度2　107 412 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 21:40:17 ] あまりに早く終わるので N を 10 倍した if文の速度　896 if無しの速度1　1008 if無しの速度2　1061 413 名前：407 [2008/01/24(木) 21:47:10 ] 単純な計算と比べてもほんど無視できる程度しか変わらなかったよ・・・ #include <iostream> #include <time.h> using namespace std; #define N 10000 #define rd() (rand()&255) #define rnd() rd()+(rd()<<8)+(rd()<<16)+(rd()<<24) main(){ unsigned int *a=new unsigned int [N]; unsigned int *b=new unsigned int [N]; int n,cl,clsum[4],s=0,t=0; for(n=0;n<4;n++)clsum[n]=0; for(n=0;n<N;n++){ a[n]=rnd(); b[n]=rnd();} for(int k=0;k<30000;k++){ cl=clock();for(n=0;n<N;n++)t|=a[n]&b[n]&1;clsum[3]+=clock()-cl; cl=clock();for(n=0;n<N;n++)s+=(a[n]>UINT_MAX-b[n]);clsum[0]+=clock()-cl; cl=clock();for(n=0;n<N;n++)s+=((a[n]>>1)+(b[n]>>1)+(a[n]&b[n]&1))>>31;clsum[1]+=clock()-cl; cl=clock();for(n=0;n<N;n++){static unsigned int x=a[n],y=b[n];s+=((x>>1)+(y>>1)+(x&y&1))>>31;}clsum[2]+=clock()-cl; } cout<<"比較演算の速度　"<<clsum[0]<<endl; cout<<"論理演算の速度1　"<<clsum[1]<<endl; cout<<"論理演算の速度2　"<<clsum[2]<<endl; cout<<"単純な論理演算の速度　"<<clsum[3]<<endl; cout<<(s&t&1); } 414 名前：407 [2008/01/24(木) 21:49:39 ] >>412 Nはランダムの2数を確保する数なので大きくすると 純正のメモリ外に書き込まれる可能性が出てきてしまいます 増やすときは、kの繰りかえし数を上げてみて下さい 415 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 21:53:01 ] >>414 ううん。微妙な結果。 if文の速度　1004 if無しの速度1　996 if無しの速度2　1112 416 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 21:58:55 ] 安定して正確な速度がはかれるっぽいコードです・・・スタック領域に少量確保しました　わずかに論理式のほうが速いかもしれないです #include <iostream> #include <time.h> using namespace std; #define kukikaesi 300000 main(){ #define N 1000 unsigned int a[N],b[N]; int n,cl,clsum[4],s=0,t=0; for(n=0;n<4;n++)clsum[n]=0; for(n=0;n<N;n++){ #define rd() (rand()&255) #define rnd() rd()+(rd()<<8)+(rd()<<16)+(rd()<<24) a[n]=rnd(); b[n]=rnd();} for(int k=0;k<kukikaesi;k++){ cl=clock();for(n=0;n<N;n++)t|=a[n]&b[n]&1;clsum[3]+=clock()-cl; cl=clock();for(n=0;n<N;n++)s+=(a[n]>UINT_MAX-b[n]);clsum[0]+=clock()-cl; cl=clock();for(n=0;n<N;n++)s+=((a[n]>>1)+(b[n]>>1)+(a[n]&b[n]&1))>>31;clsum[1]+=clock()-cl; cl=clock();for(n=0;n<N;n++){static unsigned int x=a[n],y=b[n];s+=((x>>1)+(y>>1)+(x&y&1))>>31;}clsum[2]+=clock()-cl; } cout<<"比較演算の速度　"<<clsum[0]<<endl; cout<<"論理演算の速度1　"<<clsum[1]<<endl; cout<<"論理演算の速度2　"<<clsum[2]<<endl; cout<<"単純な論理演算の速度　"<<clsum[3]<<endl; cout<<(s&t&1); } 417 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 22:02:21 ] 微妙すぎるのでこれにて終了します　ありがとうございました 418 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 22:04:48 ] >>416 VC++2008EE Debugビルド Vista Athlon Dual 4400+ 2.31GHz 比較演算の速度　2030 論理演算の速度1　2678 論理演算の速度2　1948 単純な論理演算の速度　1817 419 名前：デフォルトの名無しさん [2008/01/24(木) 22:32:23 ] 超初心者の質問なのですが、、、 #include <iostream> int main() { double a = 3.55; int n = a * 100; std::cout << n << std::endl; return 0; } これの出力が354になります。355ではなく354になるのはどうしてなのでしょうか？ 420 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 22:40:51 ] 3.55は浮動小数点だと無限小数になって、Intに型変換すると切り捨て誤差が出る。 詳しい解説が読みたければ「浮動小数点　誤差」くらいでぐぐってみれ。 421 名前：デフォルトの名無しさん [2008/01/24(木) 22:42:28 ] >>405 回数分足すのはさすがに重いだろ 一桁ずつ掛けて、そのあと和の繰り返しを使うんじゃないのか? 例えば112×235なら 5×112＝560 3×112＝336 2×112＝224 560＋3360＋22400＝26320 とか まあ俺の力じゃプログラムは作れないけどなｗ 422 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 22:43:32 ] >>419 VC++ 2008 では355になる。 423 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 22:44:31 ] xに近い整数にするには、x +0.5を整数にすればいいのでは　変換時に切り捨てられる為 424 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 22:45:27 ] >>420 a * 100 ではintの100がdoubleに昇格して計算されて結果もdoubleだろ。 355になった後でintに変換されるから関係ないと思うんだが。 425 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 22:46:19 ] 354.99999999999999999なら354 426 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 22:47:56 ] >>425 おお、そういうことか。あくまでも近似値なんだよな。 427 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 22:49:05 ] BYTE値を0.75倍し、その整数部のみを得たいのですが、 単に0.75を掛けて少数切捨てするより効率がよくて速度出る計算方法がありますかね BYTE >> 1 のようなもの（これは1/2ですが…）があれば教えていただけませんか？ 428 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 22:51:59 ] >>421 それ思いっきり筆算じゃね？ >>405 先生が何させたいかさっぱりわからんのだわ。 50桁くらいならFFTとか組むより筆算で十分な速度でる。 多倍長演算なら↓みたいなアルゴリズムのサイトあるけど さすがにそんなとこまで求めてないと思うんだよな。 poset.jp/ompa/index.html 429 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 22:56:19 ] >>427 コンパイラの最適化に任せる。 整数で処理する（最適化に負けるかもしれない） int value = 123456; value = value * 75 / 100; シフト演算で頑張ってみる（1/2+1/4なので） int value = 123456; value = value >> 1 + value >> 2 430 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 22:56:25 ] >>427 (BYTE)(((WORD)x) * 3 / 4) 431 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 22:56:53 ] >>427 (BYTE + BYTE << 1) >> 2

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef