【初心者歓迎】C/C++� ..
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単語しかなければもとめなくていいです
470:デフォルトの名無しさん
08/01/25 05:01:15
一回目で24bit列を配列でカウントして、
2回目でたとえば100回以上出現したものの後ろ10バイトずつファイルに切り出して
そのファイルごとにしらべればいいか
471:デフォルトの名無しさん
08/01/25 07:23:25
>>420
ありがとうございます。なので、
0.55, 1.55, 8.55 =>切り上げなので、上記現象なし
2.55 ～ 7.55 =>切り下げなので、上記現象あり
なのですね。
ところで、上記質問をしてから色々調べたのですが、浮動小数点(例えばC言語のdouble)の
仮数部の丸めについて、丁度中間の場合は偶数になるように丸める、というルールが
あるらしいのですが、これは小数点の場合にどういう風に当てはまるのかわかりません。
これって二進数だと全部あてはまってしまうような気が、、、
どうなっているのでせうか
472:デフォルトの名無しさん
08/01/25 07:36:58
＞なのですね。
いいえ。
473:デフォルトの名無しさん
08/01/25 11:27:52
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void fileread(int,char * []);
int main(int argc ,char *argv[])
{ if(argc!=3){printf("次回から引数を入力してください\n");
return 0; }
if(!strcmp(argv[2],"r")){ fileread(argc,argv);
}
return 0;}
void fileread(int argc,char *argv[]){
FILE *fp;
char *buffer,*str,*n,*s;
fpos_t start_fpos;
int filesize,count=0;
fp=fopen(argv[1],"r");
fgetpos(fp,&start_fpos);
fseek(fp,0,SEEK_END);
filesize=ftell(fp);
fsetpos(fp,&start_fpos);
buffer=(char *)malloc(sizeof(char)*filesize);
str=(char *)malloc(sizeof(char)*1000);
printf("検索する文字列を入力してください\n");
scanf("%s",str);
while(s=fgets(buffer,filesize,fp)){
count++;
n=strstr(buffer,str);
if(n){printf("%d行目 %s",count,s) };
}
free(buffer);
fclose(fp);
}
474:473
08/01/25 11:30:38
>473
csvファイル検索プログラムを作ったのですが、ファイル名にワイルドカードが使えないので
実用性にかけます。上記のプログラムにワイルドカードの組み込むにはどうすればいいでしょうか？
ただし、ファイル名はmain関数の引数で取得いたします。_findfirst,_findnextを使うところまでは
なんとなく理解しました。
475:デフォルトの名無しさん
08/01/25 11:34:25
>>474
環境は？
場合によっては wildargs とか使える場合もある
476:473
08/01/25 11:41:30
OSはCENTOS 5です。コンパイラにはgccを使っております。
477:デフォルトの名無しさん
08/01/25 11:56:10
ワイルドカードはどんなのを？
そのままだとシェルが勝手に展開しない？
478:デフォルトの名無しさん
08/01/25 11:57:55
>>473
またお前か。あちこちおかしなプログラムなのは相変わらずだな。
最低でも、バッファオーバフローの可能性は排除しておけよ。
479:473
08/01/25 12:20:12
>>477
*.csvとかですね。
そのままでは無理でした。
>>478
その件については、なんか知らんけどプログラムができあがりました。
あらかじめ指定されている仕様でしか作ったらいけないことになっておりまして、
どのようにすればそのようにできあがるのか悩まされている次第です。
一応さきほどのプログラムは作りましたが、io.hは無いそうで、_findnextも使えないですね。
こういうときそのヘッダファイルをダウンロードしてヘッダファイルがたくさんあるところに放りこめばいけますか
480:デフォルトの名無しさん
08/01/25 12:37:23
ヘッダだけ持ってきたって実装したライブラリが無きゃ無理だろ。
通常は、シェルが展開するんだが、、、opendir、readdir使って
正規表現で検索するとかしてみては
481:473
08/01/25 12:49:24
>>480
ありがとうございます。
階層を一段間違えておりました。
普通に通りますね。よかった・・・
482:デフォルトの名無しさん
08/01/25 13:31:29
>>472
int main() {
double d = 3.55; // ここの数字を変更する
int n = d * 100;
cout << n << endl;
return 0;
}
でも上記プログラムでは、浮動小数点の規格上、
d = 0.55, 1.55, 8.55 =>それぞれ0.5500000....1, 1.55000...1, 8.55000...1
とかになるので、100倍しても減ったように見えたりしない。
d = 2.55, 3.55, 4.55, 5.55, 6.55, 7.55 =>それぞれ2.5499999...などとなるので、
100倍すると、(double)254.99999==>(int)254などとなってしまう。
と理解していたのですが、他の方も書いてくれてたように、Visual C++ 2008でやると
d=3.55の時、355と表示されました。（gccは354）
483:デフォルトの名無しさん
08/01/25 17:29:42
VC++がx86の80ビット浮動小数点数レジスタを使い回すからかと思ったけど、
一旦64ビットでメモリに書きだすように仕向けてもやっぱり355になるな。
484:デフォルトの名無しさん
08/01/25 18:42:42
関数に配列へのポインタへ渡してデータょ書いてもらう場合
std::vector buffer(1024);
hogefunc(&buffer[0]);
とかくのは違法ですか？
485:デフォルトの名無しさん
08/01/25 18:47:47
確保したバッファサイズをはみ出さないのなら問題ない
486:デフォルトの名無しさん
08/01/25 19:08:51
private:な物の位置調べて無理やり書き込むわけだが。
487:デフォルトの名無しさん
08/01/25 19:19:56
そういうことができるように、
vectorは生の配列同様、要素の連続性が保証されている。
488:デフォルトの名無しさん
08/01/25 19:41:51
ぬるぽ渡せば書かずに文字数返すくらいしてくれてもいいよな。
これみたいに。
URLﾘﾝｸ(msdn2.microsoft.com)(VS.80).aspx
489:デフォルトの名無しさん
08/01/25 20:07:37
>>488
Win32APIスレの誤爆か？
490:デフォルトの名無しさん
08/01/25 20:51:13
inline int nazo(void)
{
return __LINE__;
}
呼び出すと戻ってくるのはどこのあれですか？
491:デフォルトの名無しさん
08/01/25 20:52:04
そこ
492:デフォルトの名無しさん
08/01/25 20:59:02
たぶん3
493:デフォルトの名無しさん
08/01/25 21:01:39
__LINE__やら__FILE__やら__func__はコンパイル時に埋め込まれる
494:デフォルトの名無しさん
08/01/25 21:02:18
__func__ マクロじゃなくて定数だったはず。
495:デフォルトの名無しさん
08/01/25 21:09:16
ik88
ectuo\
}{([8
]\@p :
dcdc
dcdcdcfvfv7qa11111111111111111111111111111111
mnbcadcfvghujk,ol9iikurf4ed333333333333333331W2E3TR4G56
496:デフォルトの名無しさん
08/01/25 21:38:01
きーけぼーどのいちばんうきえらをうつと
12w3e4rgt5h6789o0:^\
!"#$G%H&'()~*=~|
とにゅうりょくされます。
こしょうですか？
497:デフォルトの名無しさん
08/01/25 21:41:14
pepper
498:デフォルトの名無しさん
08/01/25 21:55:26
スキンラインの短絡
499:デフォルトの名無しさん
08/01/26 03:17:03
APIについての質問です。
Visual C++ Express 2008で英単語印刷ソフトを作っているのですが、
ウインドウに、ネットの検索欄のような入力欄を作ることは可能でしょうか？
それを使って単語の検索機能などを追加したいのですが・・・。
もしよろしければ教授ください。
500:デフォルトの名無しさん
08/01/26 03:55:07
VCスレかAPIスレ池。
501:デフォルトの名無しさん
08/01/26 09:28:53
>>482
gccでも、-msse2オプションをつけてコンパイルすると、355を返すバイナリを作れました。
でも、80ビットでも、52ビットでも、切り捨てになるから、どちらでも同じと思うんですが。
なんでだろう。
502:デフォルトの名無しさん
08/01/26 11:06:09
>>501
>482のコードだけなら、最適化で定数は事前(≒コンパイル時)計算されるから不思議ではない。
503:デフォルトの名無しさん
08/01/26 20:29:17
>>502
以下のコードでも、dに3.55を入力すると、表示は354になりますが、
-msse2でコンパイルすると355になりました。
int main(int ac, char **av)
{
double d;
cin >> d;
int n = d * 100;
cout << n << endl;
return 0;
}
504:デフォルトの名無しさん
08/01/26 22:23:27
確認のために聞きたいんです
関数テンプレートについてなんですが。
template<typename T>
void func(){
hoge = new T();
}
func<HogeClass>();
つう書き方に、何か問題はありますか？
一応BCCでは動いてるようなんですが、
検索しても基本的に引数のために使われていて、
こういう書き方を見つけられなかったので不安なんですが。
505:デフォルトの名無しさん
08/01/26 22:31:16
>>504
全然問題ない。それができないならテンプレートの魅力が半減ですよ。
506:デフォルトの名無しさん
08/01/26 22:48:00
>>505
どうもです。こういう使い方はやっぱり便利なんですね。
でも、混乱もしそう。使いこなせるよう精進します。
507:デフォルトの名無しさん
08/01/26 22:59:43
>>503
手元のgccだとそのコードでも355になるよ。354になるときの値をprintf("%.20g", d * 100)で出してみて。
508:デフォルトの名無しさん
08/01/27 03:55:57
C++ で、perl の Data::Dumper みたいなことするのがあれば
教えてください。
509:デフォルトの名無しさん
08/01/27 04:19:52
テキストファイルをchar型に読み込んだ場合って改行があったら\nもちゃんと格納されるの？
510:デフォルトの名無しさん
08/01/27 04:20:23
読み込みかたによる。
511:デフォルトの名無しさん
08/01/27 04:34:30
ありがとう。読み方によるのね
できれば\nが格納される読み方の例教えていただきたい
512:デフォルトの名無しさん
08/01/27 04:35:07
fgets
513:デフォルトの名無しさん
08/01/27 04:38:01
ファイルの開き方も重要じゃないか
514:デフォルトの名無しさん
08/01/27 04:42:08
>>512
ありがとうございます。
fgetsって\nの手前までしか格納されないかと思ってたけど\nもちゃんと入るんですね
とりあえず色々試してみることにします
515:デフォルトの名無しさん
08/01/27 04:44:40
gets以外なら大体¥nもコピーする。fgets、fgetln、テキスト指向ですらないfreadも勿論。というかgetsは絶対使わない方が良い。
C++は…誰かお願い。
516:デフォルトの名無しさん
08/01/27 07:26:38
C++でWindowsでのDLL作成に関して質問です。
C++のクラスをエクスポートする場合、純粋仮想クラスを利用するようですが、この際、
多重継承は可能なのでしょうか。具体的には以下のようなことをしたいのです。
class IFoo{
public:
virtual void fooFunc() = 0;
};
class IBar: public IFoo{
public:
virtual void barFunc() = 0;
}
class CFooFunc{
public:
virtual void fooFunc(){ /*...*/ }
};
class CBarFunc{
public:
virtual void barFunc(){ /*...*/ }
};
class CExport: public IBar, CFooFunc, CBarFunc{
};
__declspec(dllexport) IBar* createIBar(){
return new CExport();
}
__declspec(dllexport) IBar* deleteIBar( IBar* p ){
delete p;
}
517:デフォルトの名無しさん
08/01/27 09:21:25
>>511
istream& istream::get(char& c)
istreambuf_iterator
unsetf ios::skipws and istream_iterator
518:デフォルトの名無しさん
08/01/27 09:55:57
>>516
DLL でクラスを公開したいなら COM
519:デフォルトの名無しさん
08/01/27 12:57:31
COM なんて使いにくいもんじゃなくて
__declspec(dllexport) と __declspec(dllimport) を使おうぜ。
DLL と EXE で自動的に切り替えるマクロもあったけど忘れた。
520:デフォルトの名無しさん
08/01/27 14:30:07
C++の初心者向けサイトを教えてください
521:デフォルトの名無しさん
08/01/27 14:33:05
#ifdef PROJECTNAME_EXPORTS
# define DLL_EXPORT __declspec(dllexport)
#else
# define DLL_EXPORT __declspec(dllimport)
#endif
522:デフォルトの名無しさん
08/01/27 15:45:56
そういうやつ、自分で作らなくてもあったと思うけど、
自分で作った方が細かい制御ができていいかもしれん。
523:デフォルトの名無しさん
08/01/27 17:48:38
dllexportは所詮同じヴァージョンのコンパイラ相手でしか使えないからね。
524:デフォルトの名無しさん
08/01/27 18:11:43
しかし、COM は COM で色々と不便だからなあ・・・。
IA ← A の機能強化版として IB と B を別途作るとして、
IA
↑ ↑
IB A
↑ ↑
B
こういう継承したいけど無理っしょ？
仮想継承がないから・・・。
525:デフォルトの名無しさん
08/01/27 18:27:47
ATLみたいに実装をテンプレートに分離すれば解決しない？
526:デフォルトの名無しさん
08/01/27 23:15:08
wchar_t(unsigned char) に入ったUTF16の日本語を
ShiftJISに変換してxharに突っ込む処理を
STLだけで書くにはどう書けばいいですか？
527:デフォルトの名無しさん
08/01/27 23:26:27
std::codecvt使う例が
URLﾘﾝｸ(hw001.gate01.com)
にあるけど、UTF16、ShiftJISと指定した
std::codecvtをどう取得するのかは知らない
528:デフォルトの名無しさん
08/01/27 23:48:39
>>525
テンプレートは解決策の１つだとは思うけど、
ヘッダファイルに実装するのはどうもね・・・。
コードいじったときのコンパイル範囲が広くなると困るし。
529:デフォルトの名無しさん
08/01/28 00:07:40
OSに頼ったほうが安全
530:デフォルトの名無しさん
08/01/28 00:09:31
>>524
そのIAをIUnknown、Aを適当なインタフェースに置き換えれば、そんな例は山ほどある。
Aの実装をソースコードの形で手に入れられるなら、
普通にIBとAを多重継承して、細かいところを整えればいける。
531:デフォルトの名無しさん
08/01/28 00:28:36
>>530
むむっ。詳しくお願いします。
532:デフォルトの名無しさん
08/01/28 01:31:57
>>530
要は、本来Bでオーバーライドする必要のない関数も、B内から手動でAの実装を呼ぶようにすればいい。
インタフェースはメンバ変数ないから、キャスト関係くらいしか仮想継承の有無の違いはないといっても過言ではない。
struct IA : IUnknown {virtual HRESULT STDMETHODCALLTYPE FnA() = 0;};
struct A : IA {
virtual HRESULT STDMETHODCALLTYPE QueryInterface(IID&, void**) {/*実装*/}
virtual ULONG STDMETHODCALLTYPE AddRef() {/*実装*/}
virtual ULONG STDMETHODCALLTYPE Release() {/*実装*/}
virtual HRESULT STDMETHODCALLTYPE FnA() {/*実装*/}
};
struct IB : IA {virtual HRESULT STDMETHODCALLTYPE FnB() = 0;};
struct B : A, IB {
virtual HRESULT STDMETHODCALLTYPE QueryInterface(IID&, void**);
virtual ULONG STDMETHODCALLTYPE AddRef() {return A::AddRef();}
virtual ULONG STDMETHODCALLTYPE Release() {return A::Release();}
virtual HRESULT STDMETHODCALLTYPE FnA() {return A::FnA();} //オーバーライドしない気なら
virtual HRESULT STDMETHODCALLTYPE FnB() {/*実装*/}
};
HRESULT STDMETHODCALLTYPE B::QueryInterface(IID& riid, void** ppv) {
if (ppv == 0) {
return E_POINTER;
} else if (riid == IID_B) {
*ppv = static_cast<IB*>(this);
AddRef(); //直接A::AddRef()でも可
return S_OK;
} else {
return A::QueryInterface(riid, ppv);
}
}
Javaのインタフェースの仕様だとBでのAddRef以下のようなことを書く必要がなかった気がする、ちょっとうらやましい。
533:デフォルトの名無しさん
08/01/28 01:34:43
委譲するわけですか。
うーん。委譲のコストが少し気になってしまいますね。
そんなもんなんでしょうか。
534:デフォルトの名無しさん
08/01/28 13:31:23
自分クラスに大小比較の演算子を定義して、<=を使おうと思ったら、
<と==の2つを定義するのではなく、<=を定義しないとだめだったのですが、
そういうものなのですか？
535:デフォルトの名無しさん
08/01/28 13:33:46
そういうものです。
そもそも、'<='が「小なりイコール」であると言う意味から再定義するわけですから。
536:デフォルトの名無しさん
08/01/28 13:35:16
>>534
つ[boost::operators]
537:デフォルトの名無しさん
08/01/28 14:14:23
>>534
以下は違う関数だからねえ
operator<()
operator=()
operator<=()
<=を使うということはoperator<=()をコールするわけで。
538:デフォルトの名無しさん
08/01/28 16:23:28
>>535-537
ありがとうございます。じゃあ自分クラスについては、なるべく「<=」は使わずに
<と==でなんとかするようにします。
boost::operatorsは、<と==をconst関数で定義して、publicでboost::operatorsを
継承すれば動きました。かなり便利そう。
ありがとうございました。
539:デフォルトの名無しさん
08/01/28 18:45:01
typedef struct { .... } hoge_struct;
#define TARGET_STRUCT hoge_struct
#define TARGET_STRUCT_STR ????????????
printf("type: %s\n", TARGET_STRUCT_STR );
printf("size: %d\n", sizeof(TARGET_STRUCT) );
表示
type: hoge_struct
size: 40
TARGET_STRUCTにあるhoge_struct部分は、任意の構造体名です。(色々変化します)
TARGET_STRUCT_STRが "hoge_struct" に(文字列)なるようにしたいのですが、
どんなマクロにすればいいのでしょうか？
540:デフォルトの名無しさん
08/01/28 18:52:07
言葉足らずでした。
型名であるTARGET_STRUCTを元に、文字列なTARGET_STRUCT_STRを作りたいという意味です。
541:デフォルトの名無しさん
08/01/28 18:58:47
# TARGET_STRUCT
542:デフォルトの名無しさん
08/01/28 19:11:51
>>541 ありがとうございました。
543:デフォルトの名無しさん
08/01/28 19:28:58
>>538
なんとかするとかじゃなくて「<」と「==」から「<=」を作ればいいじゃんか。
「<」と「==」が定義されてるならば「<=」は↓のようになる。
return A < B || A == B;
boost::operatorsは内部でそういうことをやってるだけ。
544:デフォルトの名無しさん
08/01/28 21:53:36
よろしくお願いします。
項書き換えを行うシステムを作るにあたって、今式の構造を木構造で表すことを考えています。
式は中値記法で書かれているので、基本的には一般的な構文木のように作ろうと思っています。
具体的には、ある内部ノードには演算子を格納し、その左と右の子供に項を格納するような２分木です。
２項演算を表現するのにはこれで十分なのですが、 (X, Y, Z) のような三つ組みも表現しなければならないのです。
子供を３つ持つような木を作って、三つ組みを表現するときだけ３つ目の子供に項を格納すれば表現は可能になるのですが、
頻繁に三つ組みが現れるわけではないので、余分な子供はあまり持たせたくないと思っています。
２分木で三つ組みを表現するうまい方法はないでしょうか。
545:デフォルトの名無しさん
08/01/28 21:56:16
演算子 A を考える場合に
A1
∧
X A2
∧
Y Z
みたいにすればいいんじゃない？
546:デフォルトの名無しさん
08/01/28 22:00:04
単項演算子で無駄なノードが発生するのは別に構わんのん？
547:デフォルトの名無しさん
08/01/28 22:01:13
各ノードはふたつのポインタをもち、
それぞれは、
・自分の子供のひとつ(長男)
・自分のすぐ下の弟
を指すようにすれば2分木でいくらでも子供を持てる。
これは木構造を作るのに定番の方法なので覚えておくといいよ。
548:デフォルトの名無しさん
08/01/28 22:44:46
Visual Studio 2005なんですが、vector型の変数で名前をarrayにしたら、変数名が青くなってました。
intみたいに予約語なのかなとも思ったんだけど、特に問題なく動くんですが、青くなるのはなんでなんでしょう？
549:デフォルトの名無しさん
08/01/28 22:50:10
>>548
arrayはCLR配列の予約語だからじゃない？
550:デフォルトの名無しさん
08/01/28 22:59:40
>>549
即レスありがとうございます！
ほうほう、CLR配列で調べると確かに予約語っぽいですね。でも問題なしと考えてよいんでしょうか。
ついでにうかがいたいんですが、ちょい前までVC++6.0でつくっていたソースコードがあって、関数の引数にbool型をつかっていました。
そのソースを2005でダイアログベースで作っているプロジェクトで利用しようと思ったんですが、チェックボックスのValueがBOOL型になってまして、そのまま関数の引数にぶち込むと、次のように怒られました。
>warning C4800: 'BOOL' : ブール値を 'true' または 'false' に強制的に設定します (警告の処理)
これはどうすればよいんでしょう？
551:デフォルトの名無しさん
08/01/28 23:02:56
BOOL変数?true:false
とか。BOOLってintだからなー。
TRUE/FALSEの代わりに「エラー値」が入ってたりするし。
552:デフォルトの名無しさん
08/01/28 23:09:57
>>551
うわぁお！！
すげー、通りました、感動しています。
しかし6.0から2005にするといろいろ戸惑いますね。作業効率が半分くらいになった感じです。
次ページ最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
4988日前に更新/252 KB
担当:undef