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

【初心者歓迎】C/C++� ..

263:デフォルトの名無しさん
08/01/20 23:07:54
>>262
デバッガで動かして、fopenの中にF11キーで入ればいいだろ。
そうすりゃ分かる。

264:デフォルトの名無しさん
08/01/20 23:10:58
>>263
最近のVC++は持っていません。

265:デフォルトの名無しさん
08/01/21 00:16:01
も、もうだめだ。

さよなら単位

266:デフォルトの名無しさん
08/01/21 00:37:07
さよなら(^o^)/~~

267:デフォルトの名無しさん
08/01/21 00:40:28
Cプログラマ必須テキスト！

URLﾘﾝｸ(mori.eco.to)

268:デフォルトの名無しさん
08/01/21 00:48:51
>>267
経歴が恐ろしくしょぼいなｗｗｗｗｗｗｗｗｗｗｗ

269:デフォルトの名無しさん
08/01/21 00:51:04
>C++未経験ながら、1人でC++の10万行のソースコードの保守及び、3万行の開発を行った。

突っ込みどころはここですか？ｗｗｗ

270:デフォルトの名無しさん
08/01/21 00:55:57
>>260
s付いてるほうは受け渡し用のバッファサイズを指定するようになった。
バッファサイズを超えては読まないようになってる。

271:デフォルトの名無しさん
08/01/21 00:58:32
>>270
fopen_sもか？

272:デフォルトの名無しさん
08/01/21 01:04:11
errno_t fopen_s(
　FILE** pFile,
　const char *filename,
　const char *mode
);

形そのものが違うじゃん

273:デフォルトの名無しさん
08/01/21 01:12:41
悪い悪い、fopen_sの場合は
パラメータの検証が行われます。
pFile、ファイル名、またはモードが null ポインタの場合には、
「パラメータの検証」に説明されているように、これらの関数は
無効なパラメータの例外を生成します。

あとUnicode のファイルストリームをサポートします

274:デフォルトの名無しさん
08/01/21 01:56:43
qsort関数について質問なんだが、
必ずしも内部のアルゴリズムがクイックソートだとは限らないよな？
選択ソートが使われてる気がして仕方ないんだが。

でもぐぐってみるとクイックソートが使われてるって書かれてるし…。

275:デフォルトの名無しさん
08/01/21 01:59:22
規格では具体的なソート手法の指定はないが、
O(N logN) でテンポラリバッファ不要のソート法であるという指定はあったと思う。

276:デフォルトの名無しさん
08/01/21 02:02:46
んだから、選択ソートは使われていないはず。O(N^2) だから。

277:デフォルトの名無しさん
08/01/21 02:03:29
ああ、ただし、要素数が少ない場合はわからん。

278:デフォルトの名無しさん
08/01/21 02:07:09
>>277
ありがとう。
比較関数弄ってみてるものの中々アルゴリズムが特定出来ない…。
O(N log N)だとするとやっぱりクイックソートなのかなぁ。

要素数によって使われるアルゴリズム変わるんですかね。
だとすると新しい発見かも…。

279:デフォルトの名無しさん
08/01/21 02:20:32
>>274
BCC5.9.2の実装だと途中で挿入ソートに切り替えている
要素数が10以下になると再帰呼び出しのコストが馬鹿に
ならないからだろう

280:デフォルトの名無しさん
08/01/21 02:21:47

281:274
08/01/21 02:43:21
>>279
VC++ 2005だと要素数が10個になるまではクイックソートで
それ以降は選択ソートを使ってるみたいです。多分。

282:デフォルトの名無しさん
08/01/21 02:46:44
バブルソートや挿入ソートではなく選択ソートと思った理由は何だろう？
選択ソートは交換回数が少なくて微妙に速度が違うからそこで判断したのかな。

283:デフォルトの名無しさん
08/01/21 02:49:25
安定じゃなかったんじゃないかな

284:デフォルトの名無しさん
08/01/21 03:00:25
>>282
比較関数で比較対象を出力してみて思っただけなので、
もしかしたら間違ってる可能性もあります。
一応ソースと出力結果貼っておきますね。

URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

------ソート前------
4
5
1
2
3
>要素数:5
-----ソート開始-----
1回目: 5と 4を比較
2回目: 1と 5を比較
3回目: 2と 5を比較
4回目: 3と 5を比較
5回目: 3と 4を比較
6回目: 1と 4を比較
7回目: 2と 4を比較
8回目: 3と 2を比較
9回目: 1と 3を比較
10回目: 1と 2を比較

285:デフォルトの名無しさん
08/01/21 03:00:53
>>284
ああ、なるほど。

286:デフォルトの名無しさん
08/01/21 15:28:11
C言語で質問なのです。
下のプログラムは動作確認済みなのですが、なぜ動作するかがわかりません。
iでfor文を考えているのに、for｛｝の中にiがなくても、動作するのはどうしてなんでしょうか？

#include<stdio.h>

int main(void){
double a[15]={-256.0,-128.0,-8.0,-2.0,-1.3,-1.0,-0.5,0.0,1.0,1.3,2.0,8.0,128.0,256.0};
double *p;
p=a;
for(i=0;i<15;i++){
printf("%f\t%p\n",*p,p);　　　　←例えばこの部分がprintf("%f\t%p\n",a[i],p);とかなら納得なのですが…
p++;
}
return(0);
}

287:デフォルトの名無しさん
08/01/21 15:36:25
>>286
ポインタ習ってないの？ｗ

288:デフォルトの名無しさん
08/01/21 15:46:18
ポインタについてはまだ理解力が足りないと思っています。

ただ、printf("%f\t%p\n",*p,p);にするなら、forの()の中身をpのみで表さないとなんか気持ち悪い気がして…
今までやってきたfor文は（）の中の変数が｛｝の中で必ず使われてきたので…

289:デフォルトの名無しさん
08/01/21 15:50:57
確かにあんまり行儀のいいプログラムじゃないなぁ。
私ならこう書く。
#include<stdio.h>

int main(void)
{
double a[]={-256.0,-128.0,-8.0,-2.0,-1.3,-1.0,-0.5,0.0,1.0,1.3,2.0,8.0,128.0,256.0};
for (unsigned i = 0; i < sizeof(a) / sizeof(* a); ++i) {
printf("%g\n", a[i]);
}
return 0;
}
ポインタを使うならこうなるかな。
for (double * p = a; p - a < sizeof(a) / sizeof(* a); ++p) {
printf("%g\n", * p);
}
return 0;
}
いずれにしろ、定数を生のまま書くのはやめた方がいい。

290:デフォルトの名無しさん
08/01/21 15:51:24
>>286
＞printf("%f\t%p\n",a[i],p)とかなら・・・
それを言うなら、printf("%f\t%p\n",a[i],&a[i]);　だろ？

最後のpがokなら、*pもokだろうに。

291:デフォルトの名無しさん
08/01/21 15:51:39
>>288
p=a; //pがaの先頭(-256)を指す
printf("%f\n", *p); //pが現在指してる値(-256)を表示する
p++; //pが次の要素(0)を指す
printf("%f\n", *p); //pが現在指してる値(0)を表示する
p++; //pが次の要素(-128)を指す
printf("%f\n", *p); //pが現在指してる値(-128)を表示する
以下繰り返し
iを使ってるのは、単に繰り返し回数を数えるため

292:デフォルトの名無しさん
08/01/21 15:56:46
>>289-291
みなさんわかりやすい説明をありがとうございます。
なんとか理解できそうです。

293:デフォルトの名無しさん
08/01/21 18:26:49
>>288
繰り返し「回数」を明示するためにfor使ってるんじゃね
そのプログラムだとp+iとかp[i]とかでもいいが
ループ回数だけが重要で、何回目のループかはどうでもいいこともたまにある

294:デフォルトの名無しさん
08/01/21 20:41:09
ループ変数にunsignedを使っちゃう奴を久しぶりに見た

295:デフォルトの名無しさん
08/01/21 20:42:30
>>294
なんかまずいんですか？

296:デフォルトの名無しさん
08/01/21 20:44:46
どうみてもわざと

297:デフォルトの名無しさん
08/01/21 20:46:48
ここで聞いていいか分からないのですが、スレ違いならスレ教えてください。

目的はC++を使えるようになることです。
C++の前にC言語勉強した方がいいということで、（どっかのサイトに書いてあった）
今はC言語を勉強中ですが、
一通り勉強したらC++に移ってもいいでしょうか？
それとも、C言語をしっかりやってからの方がいいですか？

298:デフォルトの名無しさん
08/01/21 20:55:42
>>297
俺は両者を混同しなければいつ移ったって構わないと思う。
まぁせっかくCやってるんだからポインタあたりまでは勉強したほうがいいかもね。

299:デフォルトの名無しさん
08/01/21 21:12:43
>>298
ありがとうございます。
ざっと一通り勉強してから移ります。

300:デフォルトの名無しさん
08/01/21 21:13:38
自分の勉強の方針くらい自分で決めろよ
学習を進めていけば、次に何をしたらいいかくらい
自分で判断できるようになる。
C++の勉強を始めたが最期、Cの勉強には一生戻れない
というわけでもあるまいし。

301:デフォルトの名無しさん
08/01/21 21:28:36
逆に考えるんだ。
次にやるべきことを判断できるようになるまで
真面目に勉強する気が最初からないと考えるんだ。

302:デフォルトの名無しさん
08/01/21 21:47:04
というようなキチガイ的な返事しか出来ないのがプログラマｗ
個人的にはいきなりC++でも全然問題ないと思う。

303:デフォルトの名無しさん
08/01/21 21:57:41
>>295
> なんかまずいんですか？

・ふつーint
・差をとったりして負の数が出てくる計算で気分的によろしくない

304:デフォルトの名無しさん
08/01/21 22:31:29
＞for (unsigned i = 0; i < sizeof(a) / sizeof(* a); ++i) {
forの初期化のトコで宣言出来るのってC99だっけ？

305:デフォルトの名無しさん
08/01/21 22:34:46
C++も

306:デフォルトの名無しさん
08/01/21 22:37:47
size_t型が符号なし整数として定義されている環境だと、iがsignedの場合
i < sizeof(a) / sizeof(* a);
の部分で「signedとunsigned比較すんなボケ」という警告が出るから
unsignedにしたんだろう。
だがこれだと、size_t型が符号あり整数として定義されている環境では
逆に警告が出る。
これが嫌な人は(sizeof(a) / sizeof(* a))の方をcastしたりするんだろうけど、
signedなsize_t型なんて聞いたことないからぶっちゃけどーでもいい。

307:デフォルトの名無しさん
08/01/21 22:52:47
根本的に違うんじゃね？
for文回すのにunsignedがいけないという理由は

for (unsigned i = 0; i > 0; i--) { ... }

というような回し方をしてたら、unsignedだから結局、
0未満は無いで、知らずに無限ループにハマってしまうからやめろ
とか、そんな理由の奴は聞いた事がある

308:デフォルトの名無しさん
08/01/21 23:04:27
そもそも、回数が固定なループを書くときに
継続条件に < を使うのがおかしい。!=を使え。

309:デフォルトの名無しさん
08/01/21 23:15:54
signed/unsigned関係ないし・・・
iteratorならよく見るが、ふつうは不等号じゃね？

310:デフォルトの名無しさん
08/01/21 23:16:23
>>306
>だがこれだと、size_t型が符号あり整数として定義されている環境では

そんな環境ありえねー。

>>307
そのループ１回も実行されないぞ。

まずいのは、例えば i を 9, 8, ... 1, 0 としてループしたい時に

for(int i = 9; i >= 0; i--){ ... }

って書いた場合、int を unsigned int にすると、>>307 の言うようにはまる。

でも、最近のコンパイラなら i >= 0 が偽にならないとかの警告が出るものも多いよ。

>>308
ネタだろうが、それはない。

311:デフォルトの名無しさん
08/01/21 23:20:52
>>310はイテレータを使ったことがないとみた

312:デフォルトの名無しさん
08/01/21 23:26:40
俺もたまに使ってしまう＞unsigned
vectorなんかを添え字で単純に回したいとき。
くせというかなんというかｗ

313:デフォルトの名無しさん
08/01/21 23:27:01
>>310
>>308
ネタだろうが、それはない
iteratorでなくとも
Cの場合でもループの不変な表明を考えた場合
!= を使うべきことは非常に多い。

i != NUMS

の場合、ループ終了後はi == NUMS であることが保障される。
が、i >= NUMS だとそうはいかない。

314:デフォルトの名無しさん
08/01/21 23:30:13
どっちが速いの？

315:デフォルトの名無しさん
08/01/21 23:36:47
>>314
変わらないだろ。

0との比較は速い場合がある。
for(int i=10; i; i--) { ... } // 10回ループ

316:デフォルトの名無しさん
08/01/21 23:48:01
たまに数字飛ばしたりするからi>0って書くな

317:デフォルトの名無しさん
08/01/21 23:48:47
>>315
まさか、Javaでもあるまいし普通のコンパイラは速度差がないコードを吐くと思うぞ。

318:デフォルトの名無しさん
08/01/21 23:52:24
for(unsigned int i=10; i>0; i--) { cout << i << endl; }　　→期待通り
for(unsigned int i=10; i>=0; i--) { cout << i << endl; }　→無限ループ

理由、
unsignedの値はmax→→→→→→0→maxになる。
上のループだと偽（i==0）があらわれる。下のループだと常に真だから無限。

おｋ？

319:デフォルトの名無しさん
08/01/21 23:53:20
>>318
お前は少し上のレスも読めないのか

320:デフォルトの名無しさん
08/01/21 23:55:28
>>317
0との比較はゼロフラグを使えるので、効率が良い。
アセンブラの話な。
もちろん、命令パイプラインの効果で差が無くなるかもしれないが、
「場合がある」ということで。

321:デフォルトの名無しさん
08/01/21 23:56:48
>>319
言われて見れば同じ事言ってるｗ　つうか微妙に違う事言ってるのかと思って。
>>319のような言葉でしっかり確信持てることもある。

ということで、言葉は人をなめてるが実は優しい>>319

322:デフォルトの名無しさん
08/01/22 00:25:21
>>320
その話を知ってからいろんな環境で実験したけど未だに実感できたことがない。
ハンドアセンブルするような環境ならそりゃ違うけど・・・

323:デフォルトの名無しさん
08/01/22 00:32:33
>>322
だって期待できるコード削減量って
ループ1回につき比較命令1つ程度なんだから、
実感は難しいかなあ。

324:デフォルトの名無しさん
08/01/22 00:40:25
いや、実験はそりゃ億とか兆とかするよ？
CPUの周波数がわかってれば期待できる短縮時間は予測できるじゃん？
んでも、どんだけ回しても測定誤差程度の値しか出ないんだよ・・・逆転も往々にしてあるし。

325:デフォルトの名無しさん
08/01/22 00:43:08
なんか自分で書いててアセンブラで比較してステート数確認すりゃいいじゃんとか思ってしまった・・・

326:デフォルトの名無しさん
08/01/22 00:45:59
アセンブリ吐いて比較してるよね？
場合によっては逆順に最適化されることもあると聞いた事あるが。

327:デフォルトの名無しさん
08/01/22 01:02:26
>>306
規格でsize_tは符号なしと決まっている。

328:デフォルトの名無しさん
08/01/22 02:08:21
VC9なんですけど

#define WIDEN2(x) L ## x
#define WIDEN(x) WIDEN2(x)
#define __WFILE__ WIDEN(__FILE__)

このマクロをもっと圧縮できませんか？
二行くらいに。

329:デフォルトの名無しさん
08/01/22 02:15:54
できないから3行なんだ。

#define WIDEN(x) L#x
#define __WFILE__ WIDEN(__FILE__)

VC9を持ってないからこれがコンパイル通らなきゃ不可能。
ってか通ったところでほかの環境でも通るとは限らないが。

330:デフォルトの名無しさん
08/01/22 02:19:00
真ん中飛ばせる希ガス

331:デフォルトの名無しさん
08/01/22 02:30:20
みり

332:デフォルトの名無しさん
08/01/22 03:03:03
switchでcaseが大量にあるときに、
高速化を狙って関数ポインタの配列に
するって手があると思うんですが、
ポインタ関数の呼び出しのオーバーヘッドは
case何回くらいに匹敵するんでしょうか？

皆さんだったらcase何回くらいからポインタ関数
配列に換えますか？

333:必要なら実測するのみ
08/01/22 03:09:58
>>332
case by case.

334:デフォルトの名無しさん
08/01/22 03:11:00
>>332
そういう風に出来る switch は
普通はジャンプテーブルに最適化されるから
気にしなくてもいいぜ。

関数ポインタを使うのは高速化を目的とするものじゃなくて、
実装の利便性やら可読性やらを目的とするもんだ。

335:デフォルトの名無しさん
08/01/22 03:13:25
＞ジャンプテーブルに最適化される

そうだったのか！ｗ
わざわざ変えてたのは無駄だったんですね。

336:デフォルトの名無しさん
08/01/22 03:17:03
実は、関数テーブルではなくジャンプテーブルなので、手動で関数テーブルにするより高速。

337:デフォルトの名無しさん
08/01/22 03:28:00
>>332　実際は、ifで分岐を書いた方が高速
もし等確率で起こるならcaseの最適化がifより速くなることもあるが
CPUには分岐予測があり、30%くらいを占める分岐があればそれを始めに判定することでかなり速くなる

338:デフォルトの名無しさん
08/01/22 03:31:04
テーブルにアクセスする時間との兼ね合いで
ジャンプテーブルに最適化するかどうか
決めてたりしないのか？コンパイラは。

339:デフォルトの名無しさん
08/01/22 03:33:00
>>337
分岐数が100とか1000とかに達するような場合でも
CPUの分岐予測って効果あるんですか？

340:デフォルトの名無しさん
08/01/22 03:40:54
既存のクラスParentを新しいクラスChildに継承させたいのですが、Parentに規定のコンストラクタがなく、必ず引数を必要とする場合の子クラスのコンストラクタの書式が分かりません。
親切な方、どうか助けて下さい。

341:デフォルトの名無しさん
08/01/22 03:46:18
初期化子つけりゃいいだけじゃん

342:デフォルトの名無しさん
08/01/22 05:29:02
>>341
初期化子に親クラスで定義されている変数を引数として使えないことを知らなかった…
親クラスに少し手を加えて自己解決しました

343:デフォルトの名無しさん
08/01/22 08:50:36
勘違いしてる悪寒

344:デフォルトの名無しさん
08/01/22 10:23:40
wchar_tについて質問です。
実装によってはwchar_tのサイズは2byteなようですが、これはサロゲートペアは
どのような扱いになるのでしょうか？

１．サロゲートペアは見なかったことにする。結果サロゲートペアが必要な文字は文字化けする。
２．サロゲートペアも適切に処理。結果文字列の長さが変わる。

345:デフォルトの名無しさん
08/01/22 11:29:00
初心者です。ある多元配列をkaiseki.cvsで与えた時に
それの行と列を入れ替えるようなプログラムを考えています。

教科書を見たところ、1次元配列についてはfgets,fgetcを使えばいいという事はわかったのですが
多元配列になると、そもそもfgetsがどういうタイミングで一行を読み取るのかよくわかっていないので
for文の中にどうやって組み込めばいいのかわからず、さらには読み取ったものを
どうやって多元配列になおせばいいのかわかりません。
とりあえず自分で試行錯誤してみたのを張っておきます

URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

346:デフォルトの名無しさん
08/01/22 12:18:45
fgetsは改行までを読み込むんだよ。

347:デフォルトの名無しさん
08/01/22 12:54:32
取り敢えず、kaiseki.cvsなんて名前はやめよう。誤解の元だ。

348:デフォルトの名無しさん
08/01/22 12:59:32
>>328

#define AL2TL(x) TEXT(##x##)
#define __TFILE__ AL2TL(__FILE__)

とか

349:デフォルトの名無しさん
08/01/22 13:13:53
VC2008で、「where」という単語使うと
予約語みたいで青くなるんですけど。
.NETの予約語みたいなんで使ってもいいですか？

350:デフォルトの名無しさん
08/01/22 13:19:14
>>344
wchar_tの中身がUnicodeとは限らないので、その質問は一般的には無意味。

で、Windows環境は確かにwchar_tは2バイトなんだけど、サロゲートペア
が問題になるかどうかはどういう処理をするかに依存するので、やるこ
とをもっと具体的に書いたほうがいいかも。

351:デフォルトの名無しさん
08/01/22 13:21:48
言語周りのAPIなり何なりに任せるしかないんじゃね？

352:デフォルトの名無しさん
08/01/22 14:18:45
文字数を数えたいときって，サロゲートペア以外に
合成文字も考えなきゃだめだよね？
もう，ウンコでそう．

353:デフォルトの名無しさん
08/01/22 15:22:27
もう1文字8バイトにしちゃいなYO

354:デフォルトの名無しさん
08/01/22 18:39:31
>>349
whereは予約語になる予定だったが
よく使われていたので却下された。よって使ってよし

355:デフォルトの名無しさん
08/01/22 19:09:07
みんな大好きデバナガリ

356:デフォルトの名無しさん
08/01/22 19:38:53
あなたも私も結合音節

357:デフォルトの名無しさん
08/01/22 22:06:55
>>350
確かに仕様ではwchar_tの中身もサイズも未定義でした。すいません。
やりたいことは、UTF-8のテキストをFreeTypeに突っ込みたいのですが、よくよく考えたら
FT_Get_Char_Indexの引数はFT_ULongで32ビットでした。
サロゲートペア関係ありませんでしたねOTL

358:デフォルトの名無しさん
08/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:デフォルトの名無しさん
08/01/23 15:33:22
型が違う場合に(intとdoubleのmaxとか)コンパイルエラーを起こさせて
落とすための仕掛けじゃないかという気がする。確かめたわけじゃ
ないからほんとにそうなるかわかんないけど。

360:358
08/01/23 15:53:12
gcc 3.4.4 で int と long 型の変数を max に与え、４行目のあり・なしでコンパイルしてみた所、
確かにありの場合だけ
warning: comparison of distinct pointer types lacks a cast
が出ました。なるほどー

ちなみに、_x > _y でも比較を行っていると思うのですが、ここでは弾かれないんですね…

361:デフォルトの名無しさん
08/01/23 15:55:44
数値の比較は暗黙の型変換されるからね。
ポインタだとそれがない。

362:358
08/01/23 16:03:06
よく分かりました。ありがとうございました。

363:デフォルトの名無しさん
08/01/24 13:08:33
cabファイルに、ファイルを追加圧縮したいのですが、DLLの説明書には出来ないとあります
しかしアーカイバで対応しているものがあります
C言語ではどのようにやればいいのかわかりますか

364:デフォルトの名無しさん
08/01/24 13:13:15
一旦どこかに展開してから再圧縮してるのでは。

365:デフォルトの名無しさん
08/01/24 13:15:21
そうみたいです　ありがとうございます

366:デフォルトの名無しさん
08/01/24 14:25:20
昔のVCの話ですが。

367:デフォルトの名無しさん
08/01/24 14:25:38
めでたし、めでたし。

368:デフォルトの名無しさん
08/01/24 14:29:54
日本語のWindows98で動くプログラムは_MBCS指定しますか？

369:デフォルトの名無しさん
08/01/24 16:00:55
ケースバイケース

370:デフォルトの名無しさん
08/01/24 19:33:00
32bit数どおしの足し算が範囲を超えたのかチェックするにはどうすればいいですか　if無しで出来ますか

371:デフォルトの名無しさん
08/01/24 19:37:22
a、bが１ビットならば

a + b = (a and b, a xor b)_(2)

ですが32bitはどうすればいいですか

372:デフォルトの名無しさん
08/01/24 19:41:31
複数ビットの加算器
Wikipedia項目ﾘﾝｸ

373:デフォルトの名無しさん
08/01/24 19:42:57
>>370
何も考えずに、一番簡単なやり方でやろうと思えば、64bit整数にキャストして足し算してしまうことだな。
後は（a+b）　と　aの大小を比較するとか。

374:デフォルトの名無しさん
08/01/24 19:45:23
比較とかキャストしないでマシンに手間がかからないでやる方法ないですか

375:デフォルトの名無しさん
08/01/24 19:48:02
>>372
C言語は、1bit単位の変数ないし、加算器をソフトウェアで実装すると鈍いです
速い方法ないですか

376:デフォルトの名無しさん
08/01/24 19:50:15
a + b > INT_MAX
　　　　↓
a > INT_MAX - b

377:デフォルトの名無しさん
08/01/24 19:51:39
1bitみたいに桁上がりをandや+を使ってわかりませんか

378:デフォルトの名無しさん
08/01/24 19:53:06
比較っつっても真偽値取得するだけなら setxx 命令使えるから遅くはならないと思うがね。

379:デフォルトの名無しさん
08/01/24 19:57:07
キャリーフラグとか？　まぁ、どっちにしても比較はいるわなぁ……

380:デフォルトの名無しさん
08/01/24 19:58:15
a + bで、
aとbの符号が異なれば、オーバーフローすることはない。
同符号の場合、aやbの符号とa + bの符号が異なれば、オーバーフローしている。

381:デフォルトの名無しさん
08/01/24 19:59:57
インラインアセンブリ？

382:370
08/01/24 20:02:29
いい方法みつけたような気がします
unsigned intだとします　桁上がりが起こるならどちらかの31bit目が1です
2^32からその数を引けばあといくつで桁上がりするかわかります
そこで2の補数を求めてから2つの数を足してみて、31bit目が1なら負なので桁上がりしません

383:デフォルトの名無しさん
08/01/24 20:03:00
mov eax, a
xor edx, edx
add eax, b
setc dl

もうこれでええっしょ。

384:370
08/01/24 20:10:10
間違えました　でもいい線いってるきはします

385:デフォルトの名無しさん
08/01/24 20:10:12
OFビットを見るほうがいいんでね？

386:デフォルトの名無しさん
08/01/24 20:13:44
久しぶりだからOFとか忘れてたお・・・

387:370
08/01/24 20:17:58
a+b;
のあとにOFはどうすれば調べられるんですか

388:デフォルトの名無しさん
08/01/24 20:18:43
インラインアセンブリでごりごり

389:デフォルトの名無しさん
08/01/24 20:21:59
((a >> 1) + (b >> 1) + (a & b & 1)) & 0x80000000

これでどうよ？
シフト２回入っちゃうけど。

390:370
08/01/24 20:27:42
良いですね
下位1bitの桁上がりを求めて、1bitシフトさせたものに加えれば桁上がりがわかりますね　
サンクス

391:デフォルトの名無しさん
08/01/24 20:29:19
何か a >= (unsigned)-b の方が速い気がする。
ちゃんと実測してソースつきで報告よろ。

392:デフォルトの名無しさん
08/01/24 20:41:43
符号ありなの無しなの？

393:デフォルトの名無しさん
08/01/24 20:44:21
なしっぽい流れ

394:370
08/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:デフォルトの名無しさん
08/01/24 20:59:26
>>31は遅いと思う。

396:デフォルトの名無しさん
08/01/24 21:00:27
最適化しないように文末にcout<<(s&1);を入れて下さい

397:デフォルトの名無しさん
08/01/24 21:00:39
if文じゃないだろif文じゃw
条件式だ。

398:デフォルトの名無しさん
08/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:デフォルトの名無しさん
08/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:デフォルトの名無しさん
08/01/24 21:14:47
最適化忘れてた

条件式 : 600
ビット演算: 677

MacOSX Core2Duo 2.16GHz gcc -O2

401:デフォルトの名無しさん
08/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:デフォルトの名無しさん
08/01/24 21:20:42
std::exceptionを継承して使う場合
勝手にメンバとか付け足してもいいですか？
たとえばHRESULTとか

403:デフォルトの名無しさん
08/01/24 21:20:57
ビット演算は健闘はしているけど、
いかんせん式が複雑すぎたな。

404:デフォルトの名無しさん
08/01/24 21:21:23
>>402
お好きにどうぞ

405:デフォルトの名無しさん
08/01/24 21:21:51
『最大５０桁の自然数２つを、文字列として入力させて積を出す』
という問題が出たんですが。
先生とのメールのやりとり↓
私「筆算の方法で行う」
先「積は和の繰り返しで表すこともできます」
私「最初の数値を次の数値分だけ足し算する
　　（２×３　＝　２＋２＋２）」
先「桁数が多い場合単純に繰り返すだけではだめです」

どうすればいいでしょうか（:＿;）
お願いします

406:デフォルトの名無しさん
08/01/24 21:22:47
コピペか？

407:デフォルトの名無しさん
08/01/24 21:24:43
>>398をVC++6でやると論理演算の方が速いよ
1248
1108
1425
となる

BCC5.5では
1931
2878
2160

408:デフォルトの名無しさん
08/01/24 21:24:43
最近どっかで見たな。

409:407
08/01/24 21:28:38
GCC(MinGW)では
829
1236
1841

同一スペックで>>398を動かしたとき

410:デフォルトの名無しさん
08/01/24 21:37:26
>>398
ウチではこうなった。
1245
688
1302

411:デフォルトの名無しさん
08/01/24 21:38:58
>>398
ウチではこうなった。
if文の速度　100
if無しの速度1　111
if無しの速度2　107

412:デフォルトの名無しさん
08/01/24 21:40:17
あまりに早く終わるので N を 10 倍した
if文の速度　896
if無しの速度1　1008
if無しの速度2　1061

413:407
08/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
08/01/24 21:49:39
>>412
Nはランダムの2数を確保する数なので大きくすると
純正のメモリ外に書き込まれる可能性が出てきてしまいます
増やすときは、kの繰りかえし数を上げてみて下さい

415:デフォルトの名無しさん
08/01/24 21:53:01
>>414
ううん。微妙な結果。

if文の速度　1004
if無しの速度1　996
if無しの速度2　1112

416:デフォルトの名無しさん
08/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:デフォルトの名無しさん
08/01/24 22:02:21
微妙すぎるのでこれにて終了します　ありがとうございました

418:デフォルトの名無しさん
08/01/24 22:04:48
>>416
VC++2008EE Debugビルド
Vista Athlon Dual 4400+ 2.31GHz
比較演算の速度　2030
論理演算の速度1　2678
論理演算の速度2　1948
単純な論理演算の速度　1817

419:デフォルトの名無しさん
08/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:デフォルトの名無しさん
08/01/24 22:40:51
3.55は浮動小数点だと無限小数になって、Intに型変換すると切り捨て誤差が出る。
詳しい解説が読みたければ「浮動小数点　誤差」くらいでぐぐってみれ。

421:デフォルトの名無しさん
08/01/24 22:42:28
>>405

回数分足すのはさすがに重いだろ

一桁ずつ掛けて、そのあと和の繰り返しを使うんじゃないのか?
例えば112×235なら
5×112＝560
3×112＝336
2×112＝224

560＋3360＋22400＝26320
とか

まあ俺の力じゃプログラムは作れないけどなｗ

422:デフォルトの名無しさん
08/01/24 22:43:32
>>419
VC++ 2008 では355になる。

423:デフォルトの名無しさん
08/01/24 22:44:31
xに近い整数にするには、x +0.5を整数にすればいいのでは　変換時に切り捨てられる為

424:デフォルトの名無しさん
08/01/24 22:45:27
>>420
a * 100 ではintの100がdoubleに昇格して計算されて結果もdoubleだろ。
355になった後でintに変換されるから関係ないと思うんだが。

425:デフォルトの名無しさん
08/01/24 22:46:19
354.99999999999999999なら354

426:デフォルトの名無しさん
08/01/24 22:47:56
>>425
おお、そういうことか。あくまでも近似値なんだよな。

427:デフォルトの名無しさん
08/01/24 22:49:05
BYTE値を0.75倍し、その整数部のみを得たいのですが、
単に0.75を掛けて少数切捨てするより効率がよくて速度出る計算方法がありますかね
BYTE >> 1 のようなもの（これは1/2ですが…）があれば教えていただけませんか？

428:デフォルトの名無しさん
08/01/24 22:51:59
>>421
それ思いっきり筆算じゃね？

>>405
先生が何させたいかさっぱりわからんのだわ。
50桁くらいならFFTとか組むより筆算で十分な速度でる。
多倍長演算なら↓みたいなアルゴリズムのサイトあるけど
さすがにそんなとこまで求めてないと思うんだよな。
URLﾘﾝｸ(poset.jp)

429:デフォルトの名無しさん
08/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:デフォルトの名無しさん
08/01/24 22:56:25
>>427
(BYTE)(((WORD)x) * 3 / 4)

431:デフォルトの名無しさん
08/01/24 22:56:53
>>427
(BYTE + BYTE << 1) >> 2

432:デフォルトの名無しさん
08/01/24 22:59:31
(x + (x<<1)) >> 2

433:デフォルトの名無しさん
08/01/24 23:00:15
>>429-431
おおいろいろ方法があるんですね
みなさんありがとうございます！
早速試してみますね

434:デフォルトの名無しさん
08/01/24 23:02:56
>>428

ｽﾏﾝ思いっきし筆算だった

435:デフォルトの名無しさん
08/01/24 23:07:35
1 の位 = 1 の位の積の 1 の位
10 の位 = (1 の位と 10 の位の積の 1 の位 + 1 の位の積の 10 の位) の 1 の位
100 の位 = 1 の位と 100 の位の積の 1 の位 + 10 の位の積の 1 の位 + (1 の位と 10 の位の積の 1 の位 + 1 の位の積の 10 の位) の 10 の位
　　　：
　　　：
　　　：

436:デフォルトの名無しさん
08/01/24 23:08:23
>>405
俺が思うに
お前の筆算の仕方が間違ってたんじゃないのか
筆算以外にやりようないと思うんだが

437:405
08/01/24 23:29:58
先生にまた聞いたら筆算のしかたが間違ってたみたいです、、
>>421　みたいなやりかたどうやるんですか？
ぼくのだと
「112*235＝560+336+224=1120」になっちゃいます

438:デフォルトの名無しさん
08/01/24 23:31:59
桁シフトしとらんがな。
つーか、どうせならインド式実装してみたら?

439:デフォルトの名無しさん
08/01/24 23:34:32
newで配列として確保した後、その要素数を取得する方法はありますか？

440:デフォルトの名無しさん
08/01/24 23:36:15
基本的にはない。
つーか、大抵の場合は std::vector 使っておけば問題ない。

441:デフォルトの名無しさん
08/01/24 23:36:37
>>439
嫌になるほど繰り返し質問されていることですが、ありません。
newなんて使わずにstd::vectorを使いましょう。

442:デフォルトの名無しさん
08/01/24 23:36:46
ない。std::vectorでも使え。

443:デフォルトの名無しさん
08/01/24 23:37:56
std::vector 使え！

444:デフォルトの名無しさん
08/01/24 23:38:18
std::vector使えよ

445:デフォルトの名無しさん
08/01/24 23:39:02
場合によっては取得できるんだが・・・
そういう事はむやみに教えると悪い影響与えそうで困る。

446:デフォルトの名無しさん
08/01/24 23:40:03
std::vectorってなんですか？習ってないです。

447:デフォルトの名無しさん
08/01/24 23:40:19
増やした分を保持しておけばよいが、vectorは勝手に保持するからプログラムが簡単になる

448:439
08/01/24 23:40:37
みんなThx！ふと気になってレス見ないで書いちゃった、スマソ。。

449:デフォルトの名無しさん
08/01/24 23:42:03
#include <vector>
using namespace std;

main(){
vector < int > a(100);
a[0]=1; a[1]=2;
}

450:デフォルトの名無しさん
08/01/24 23:43:36
main.cpp:4: error: ISO C++ forbids declaration of ‘main’ with no type
main.cpp:4: error: ISO C++ forbids declaration of ‘main’ with no type
lipo: can't figure out the architecture type of: /var/tmp//ccLa7Foj.out
make: *** [debug/main.o] Error 1

451:デフォルトの名無しさん
08/01/24 23:48:58
今年のカレンダー表示ってどうやるんですか？

452:デフォルトの名無しさん
08/01/24 23:52:00
作って表示すれば？

453:デフォルトの名無しさん
08/01/24 23:58:43
エンディアンの勉強をしてまして、色々ググってみると、例えばリトルエンディアンの場合、
0x1234abcd の値をメモリーに格納する際、下位アドレスから順に、cd ab 34 12 と入りますが、
ここで疑問なのが、１バイトの中身のビット列はどのように扱われているのか？という点です。
１バイト8bit分のデータは、エンディアンにかかわらず常に、例えば 0x12 は、00010010 のビット列
が保たれているのでしょうか？

454:405
08/01/25 00:03:17
405ですが
筆算の問題、
>>421　
みたいに全部かけた後にまとめて足すってできるんですか？

それとも２桁ずつ掛け算して足してかないとむり？
例えば123*123だったら
123*3=369
123*2=246
　　→369+2460=2829
123*1=123
　　　　→2829+12300=15129

455:デフォルトの名無しさん
08/01/25 00:07:35
>>454
421のやりかたでできるだろ
下のだとめんどくさくないか?

よくわからんのだが

456:デフォルトの名無しさん
08/01/25 00:21:15
>>453
エンディアンは多バイトデータの配置の種類
1バイトは関係ない（同じ内容になる）

457:デフォルトの名無しさん
08/01/25 00:29:57
>>453
1バイトがどのように格納されていようが、
どうせ1バイト単位でしかメモリアクセスできないのだから、
違いは観測できないだろ。

458:457
08/01/25 00:34:10
そういえば、ビットアクセス命令のあるCPUもあるか・・・

459:デフォルトの名無しさん
08/01/25 00:40:27
1byteが12bitの環境もあるわけで

460:デフォルトの名無しさん
08/01/25 00:41:05
環境がBCCDeveloperというものです。
hoge.txtという名前のテキストファイルを作るプログラムで
同じフォルダの中にすでにhoge.txtという名前のテキストファイルがあったら
もともとあったテキストファイルの名前をhoge1.txtとして変えて新しく作るテキストファイルを
hoge.txtとすることはできるでしょうか。
できる場合はどうしたらいいでしょうか。

461:デフォルトの名無しさん
08/01/25 00:45:23
>>460
hoge.txtがあるかどうかを調べる
あったらファイル名を変更する
hoge.txtを作る

System("if exist ren hoge.txt hoge1.txt");っていけるのかな？

462:デフォルトの名無しさん
08/01/25 00:51:48
>>461
すばやい回答ありがとうございました。
早速とりかかってみたいと思います。

463:デフォルトの名無しさん
08/01/25 00:54:52
>>454
とりあえず10桁で作ってやったぞ。わからんとこあったら聞いてくれ。
#define N 10
int main( void )
{
int a[ N ] = {0,1,2,3,4,5,6,7,8,9};// 9876543210
int b[ N ] = {0,1,2,3,4,5,6,7,8,9};// 9876543210
int result[ N * 2 ] = { 0 }; // 9876543210*9876543210=97546105778997104100
for ( int i = 0; i < N; i++ ) {
for ( int j = 0; j < N; j++ ) {
result[ i + j ] += ( a[ i ] * b[ j ] );
for ( int k = i + j; k < N * 2 - 1; k++ ) {
if ( result[ k ] < 10 ) break;
result[ k + 1 ] += result[ k ] / 10;
result[ k ] %= 10;

}
}
}
for ( int i = N * 2 - 1; i >= 0; i-- ) {
printf( "%d", result[ i ] );
}
return 0;
}

464:デフォルトの名無しさん
08/01/25 01:30:19
こんなかんじか

#define kosu 4

add(unsigned int *a, unsigned int *b, unsigned int *c){
int ketaagari=0;
for(int n=0; n<kosu; n++){
c[n]=a[n]+b[n]+ketaagari;
ketaagari=a[n]>UINT_MAX-b[n];
}}

seki(unsigned int *a, unsigned int *b, unsigned int *c){

}

465:デフォルトの名無しさん
08/01/25 01:34:37
50桁までカウントさせるのが面倒で積は諦めた

466:デフォルトの名無しさん
08/01/25 04:44:04
500メガ程度の複数のテキスト文書があるとします
これから単語の頻度を求めたいとします　どのようにしたらいいでしょうか?
単語は最低4バイトのものを言います
配列でカウントできないし良い方法ありますか

467:デフォルトの名無しさん
08/01/25 04:46:06
3バイトの頻度なら、int

468:デフォルトの名無しさん
08/01/25 04:49:00
>>466
最低4バイトということは200Kバイトの単語がある可能性も考慮しないとだめですか？ｗ

469:デフォルトの名無しさん
08/01/25 04:56:06
>>468
厳密に求めなくて良いです　高頻度の単語が抽出出来ればいいです　1単語しかなければもとめなくていいです

次ページ