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

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

237:デフォルトの名無しさん
08/01/19 19:23:27
>>236
切り捨てって丸めの一種なんだけどね。

238:デフォルトの名無しさん
08/01/19 21:37:55
>>235
あぁいや、大したこっちゃないんだけど、四捨五入した結果だったら、
表示されてないだけというより丸められてるって方があってるかな、と思っただけ。
実際問題じゃどっちでも良いかな

239:デフォルトの名無しさん
08/01/19 22:07:23
Visual Studio Std 2005 で Win32API を勉強中です。

ウィンドウを表示して、その中にMoveTo や LineTo で線を書くことはできました。
そこで、その書いた線上にマウスを持って行くと
マウスポインタが変更できるようにしたいのですが、
どんな感じに作っていけばいいのでしょうか？

マウスの位置を調べる関数があるのですが、
マウスが動くたびにその関数を呼び出して、
その値を、先ほど書いた２点間の線上の一次方程式に入れて判断していくとか、
そんな感じになるのでしょうか？
それとも、もっと簡単な方法とかあるのでしょうか。

教えてください。

240:デフォルトの名無しさん
08/01/19 22:14:37
>>239
Win32APIスレの方がいい気もするが。

WM_MOUSEMOVEのlParamを使うなりしてカーソル位置を取得。
特定の方程式があるなら、それに当てはめればいいし、
GetPixel()を使って色で判別とかも出来る。

241:デフォルトの名無しさん
08/01/19 22:43:31
>>240

色で判別というのもありますね。
いずれにしても、簡単にはいかないみたいですね。

Win32API スレにも質問してみます。

ありがとうございました。

242:デフォルトの名無しさん
08/01/19 22:48:03
後のマルチである。

243:デフォルトの名無しさん
08/01/19 23:43:44
凄く簡単な質問で、自分で確かめろって感じなんですが、
今実行できる環境がないので、教えてもらえませんか。

<Head.h>で以下のように変数を宣言して、
int var;

<Main.cpp>にインクルードしたら、
#include "Head.h"

何もしないでも<Main.cpp>でvarは使えますか？
それとも<Main.cpp>で"extern int var;"としないといけないんですか？

244:デフォルトの名無しさん
08/01/19 23:47:58
じゃ俺も試さないでレスｗ

多分何もしないで使えるはず。

245:243
08/01/19 23:52:22
>>244
ありがとうございます。
やっぱ何か心許ないので、後で実験してみます。
すいません。

246:デフォルトの名無しさん
08/01/20 00:01:11
>>229
%fなんか使わずに%gを使っとけ。

247:デフォルトの名無しさん
08/01/20 00:03:52
%e との比較をしたい以上、%f の方が適切じゃね？

248:243
08/01/20 00:09:50
すいません、なんか混乱してきたのでもう一度質問です。
------------
<Head.h>
extern int var;

<Head.cpp>
int var;
------------
<A.h>
#include "Head.h"

<A.cpp>
#include "A.h"
------------
<B.h>
#include "Head.h"

<B.cpp>
#include "B.h"
------------
これで<A.cpp><B.cpp>共に同じvarを使えるでしょうか？

249:デフォルトの名無しさん
08/01/20 00:18:25
>>248
リンケージと宣言、定義について勉強しろ

250:デフォルトの名無しさん
08/01/20 09:29:33
>>248
使える。

>>249
もしかしたらそれ以前に、#includeの意味がわかっていない気がしないでもない。

251:デフォルトの名無しさん
08/01/20 11:03:58
私にも力が出せるかな
本気でがんばるから見ててね
キミらしく夢を語る瞳宝石だってかなわない

(いちばん)　好きなことで　(進める)　道を探そうよ
「大人になることはさみしいことさ」なんて逃げないよ

Overwrite　輝きながら　あしたを塗り変えるため
最新Dream　ステキな毎日を重ねたいだけ
一緒に行こう！

とまらない想いがあるってのに
誰にも言えずに温めてた
これからは話してみたいんだ
キミに会ってわかったよ

(ときどき）　確かめ合う
（希望が）　色あせぬように
「喜びをふたりで何倍にもしよう」いまを楽しくね

Overdive　広がる世界　あしたは無限に続く
最高Trance　トキメキながらまた　あふれるリズム
何でもできる！？

Overdive　広がる世界　あしたは無限に続く
最高Trance　トキメキながらまた　あふれるリズム
何でもできる！？
Overwrite　輝きながら　あしたを塗り変えるため
最新Dream　ステキな毎日を重ねたいだけ
キミの笑顔と　一緒に行こう！

252:デフォルトの名無しさん
08/01/20 17:58:42
>>249
>>250
ありがとうございます。やってみたらできました。

253:デフォルトの名無しさん
08/01/20 18:04:28
メモリ解放というのをいつやればいいのか分からないんですが、
例えば下の場合、methodを抜けたら解放しなくても、
bufは自動でなくなるんでしょうか？

void method(){
char buf[100];
int i = 123456;
sprintf(buf,"%d",i);
}

254:デフォルトの名無しさん
08/01/20 18:06:07
無くなる。
解放する必要があるのは malloc やら new やらしたやつ

255:デフォルトの名無しさん
08/01/20 18:14:19
ありがとうございます。

256:デフォルトの名無しさん
08/01/20 18:42:36
ｻｰｾﾝ

「+=」
とか
「-=」
ってどんな時使うんですか?(>_<)

257:デフォルトの名無しさん
08/01/20 18:44:09
>>256
A　=　A　+　2
でAを２回書くのがめんどくさくなったとき。

258:デフォルトの名無しさん
08/01/20 18:44:09
a = a+10;
a += 10;

259:デフォルトの名無しさん
08/01/20 18:49:12
普通は a = a + 10; なんて書かない。
BASIC や FORTRAN あがりの人が書く程度。

260:デフォルトの名無しさん
08/01/20 22:48:50
最近のVisual C++ではfopenを使うと代わりにセキュアなfopen_sを使えと警告が出るらしいのですが、
fopen_sはfopenに比べてどうセキュアなのでしょうか。

261:デフォルトの名無しさん
08/01/20 22:58:48
>>260
fopenとfopen_sのソースでも見比べたら？

262:デフォルトの名無しさん
08/01/20 23:04:45
>>261
どこにあるんですか？

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
桁シフトしとらんがな。
つーか、どうせならインド式実装してみたら?

次ページ