【C++】STL(Standard Template Library)相談室 4at TECH
【C++】STL(Standard Template Library)相談室 4 - 暇つぶし2ch167:デフォルトの名無しさん
05/11/13 23:04:39
>>162
VCならvectorと同様reserve()が使える。
GCCの場合、reserve()は実装されていない。
メモリ再確保時に多めに確保されるのでそれで我慢するしかない。

168:デフォルトの名無しさん
05/11/13 23:09:28
>>167
> GCCの場合、reserve()は実装されていない。

はつみみです。
ソースきぼん。

169:デフォルトの名無しさん
05/11/13 23:13:04
stringってバッファをこま切れのポインタ配列で管理してんじゃなかったっけ、
んで、c_str()した時に一つの配列に確保し直すとかじゃないの?

170:デフォルトの名無しさん
05/11/13 23:17:53
stringにもiteratorあるよ?

171:デフォルトの名無しさん
05/11/13 23:18:43
>>169
他のstlは知らないが少なくともvcに付属のstlは
駒切れじゃなくてcapacity()を超えるごとに確保しなおしてるよ

172:デフォルトの名無しさん
05/11/13 23:18:47
>>169
何その無駄仕様な妄想

173:デフォルトの名無しさん
05/11/13 23:19:02
>>168
今gccのヘッダー見てみたけどreverse()はなかったよ。

174:デフォルトの名無しさん
05/11/13 23:23:15
stringの場合vectorと違って連続したバッファに確保しろと規定されてないからどう実装しようとOK

175:デフォルトの名無しさん
05/11/13 23:27:54
>>173
#include <string>
void f(std::string& s) { s.reserve(1); }

これがエラーになるのか?
手元の gcc 3.4.4 @cygwin では普通にコンパイルできたよ。

176:デフォルトの名無しさん
05/11/13 23:41:07
いつになったら>>173の大馬鹿が露見することやらw

177:デフォルトの名無しさん
05/11/13 23:42:47
>>176
お前ヘッダファイルって、もしかして読んだこと無いのか?w

178:デフォルトの名無しさん
05/11/13 23:43:26
×>>176
>>173

>>173
どのヘッダー読んだんだ?w

179:デフォルトの名無しさん
05/11/13 23:44:51
<string.h>か<cstring>じゃまいか

180:デフォルトの名無しさん
05/11/13 23:46:57
>>179
それだと「GCCの場合、 basic_string は実装されていない。」ってなるだろ。

181:デフォルトの名無しさん
05/11/13 23:47:09
もっと根本的な問題でマジでreverseを検索したに1票w
                   ~~~~~

182:デフォルトの名無しさん
05/11/13 23:47:18
良くワカランが、昔のgccを見たのかもね
なんにせよボケだが

183:デフォルトの名無しさん
05/11/13 23:47:41
>> 172
Stroustrup の C++ 本にはそんな感じの図(S式っぽいの)がのってたんで、
そんな感じだと思い込んでたが、違ったのね Σ(゚д゚lll)ガーン

184:デフォルトの名無しさん
05/11/14 00:05:28
reserve()がビルド通っただけでご満悦の>>175も問題だぞ。
誰か>>175にかまってやれよ。

185:175
05/11/14 00:10:10
いや、おかまいなく。

186:デフォルトの名無しさん
05/11/14 00:18:20
実運用上、ほとんどのケースで便利なのはGCCの仕様。
むしろVCのreserve()は、reserve()を呼び出さなければパフォーマンスが低下するので、
必要に迫られてreserve()を使う場合が多い。
いちいちreserve()呼び出ししなくてもそれなりのパフォーマンスを出すGCCの方が扱いが楽。

それはちょうど、FILEの入出力でいちいちフラッシュする手間が必要か否かに似ている。
明示的にフラッシュする必要がない方が楽なのは言うまでもない。

187:デフォルトの名無しさん
05/11/14 00:55:45
>>186
GCC と VC の reserve の仕様ってどう違うんですか?

188:デフォルトの名無しさん
05/11/14 01:04:30
reserveの仕様じゃなくてバッファ確保の仕様が違うんだろ?

189:デフォルトの名無しさん
05/11/14 01:10:02
>>187,188
reserve()に大きな数字を指定したのち、capacity()の戻り値を調べる。
さあ試せ。そして報告しろ。

190:デフォルトの名無しさん
05/11/14 02:40:41
結論:GCC最強
VCは糞

191:デフォルトの名無しさん
05/11/14 03:39:45
>>190
何が最強なのか言ってみ

192:デフォルトの名無しさん
05/11/14 03:45:27
・VCは以下の項目で最強です
シェア
ANSI準拠度
サポート
ヘルプ
ライブラリ
最適化
開発環境の使いやすさ
開発環境が求めるスペック
クライアントの盲信度
ゲイツ度

193:デフォルトの名無しさん
05/11/14 03:46:28
listの要素を追加するとき、push_back関数で一つずつ追加するのが
面倒なんだけど、これを一挙にやる方法は標準で装備されてないのかな?

例えば、
list<int> a;
a.push_back(34);
a.push_back(77);
a.push_back(25);
ってことをする代わりに、
a.add(34, 77, 25)
あるいは
a.add(3, 34, 77, 25)
みたいなことができればうれしいんだが。

ちょっと調べた感じでは無いみたいなんだけどな。
もし無いとしたら、これってちょっと面倒くさくない?


194:デフォルトの名無しさん
05/11/14 04:03:04
便利になる場面が思いつかない

195:デフォルトの名無しさん
05/11/14 04:10:50
list<int>& operator << (list<int>& a, int b) { a.push_back(b); return a; }
list<int>& operator , (list<int>& a, int b) { a.push_back(b); return a; }

list<int> lis;
lis << 1, 2, 3, 4, 5;

196:デフォルトの名無しさん
05/11/14 04:27:04
>>193
そんなに面倒だと思うなら自分で勝手に実装しろよ。
って書こうとしたら既に>195まで書かれていた罠。

197:デフォルトの名無しさん
05/11/14 04:33:03
自分で実装するんならBoost.Assignでも使った方が良さげ

198:デフォルトの名無しさん
05/11/14 04:35:44
そういや禿って不自然な演算子は書くな(widget += buttonみたいな)って行ってるのに
何で<<←こんな変なもん作ったんだ?

199:デフォルトの名無しさん
05/11/14 04:37:43
>>195
サンクス。非常に参考になりました。

200:デフォルトの名無しさん
05/11/14 04:39:40
operatorで変な定義しとくと後で困るのにwww

201:デフォルトの名無しさん
05/11/14 04:54:57
>>195
これって1,2,3,4,5の順に代入されるのって保証される?

202:デフォルトの名無しさん
05/11/14 05:16:26
yes
C++本3rd 6.2.2:
,(コンマ)、&&(論理積)、||(論理和)演算子では、左側の被演算子の方が右側の被
演算子よりも先に評価されることが保証されている。
だってさ

203:デフォルトの名無しさん
05/11/14 05:20:57
というか普通の2項演算子(左結合)と同じってだけか

204:デフォルトの名無しさん
05/11/14 05:22:59
operator<<は許せるとして
「,」にそんな定義したらまずいだろw
関数の引数にするときとかどうなるんだよw

205:デフォルトの名無しさん
05/11/14 07:31:47
>>204
func(lis, 1, 2) ← funcを3引数でcall
func((lis, 1, 2)) ← lis, 1, 2を実行の後、funcを1引数でcall

206:デフォルトの名無しさん
05/11/14 19:17:50
>push_back関数で一つずつ追加するのが
>面倒なんだけど、これを一挙にやる方法は標準で装備されてないのかな?
普通は、こんな漢字でない。?
strstreamでも同じでない。

std::ifstream in_file("sample_students.txt");
while (read(in_file, record)) // read and store all the records
{students.push_back(record);}
詳細は、acceleratedC++のソースを



207:デフォルトの名無しさん
05/11/14 19:32:17
>>202
それは組み込みの演算子だけの事情だし、評価順序と結合規則は別の概念だからここでは関係ない。

>>203で正解

208:デフォルトの名無しさん
05/11/14 19:56:09
>>193
Boostが嫌なら配列を使って何とかするというのもなくはない。
int Initializer[] = {34, 77, 25};
std::list<int> a(Initializer, Initializer + sizeof Initializer / sizeof Initializer[0]);

>>198
見た目からしていかにも流し込むという感じがして、なおかつ
元々の<<(シフト)の意味だってCで作られたものであり、数学的な歴史を持ったものでないから、
人々も比較的思い入れがなく馴染みやすいだろうということでこれにした、
というようなことがD&Eに書いてあったはず。
今手元になくて、大まかにしか思い出せないけど。

209:デフォルトの名無しさん
05/11/14 21:32:06
最初は < と > にしようと思ったけど、人々の頭には既に
「より小さい」「より大きい」という意味が強く刷り込まれていたので
シフト演算子にした、というのは、C++3rdのほうの氏の表現。

まぁ同じことを言っているのだと見ていいだろうね。

210:デフォルトの名無しさん
05/11/14 21:35:36
>>209
そう言われればそんなこともD&Eに書いてあったな。

211:デフォルトの名無しさん
05/11/15 20:05:54
<<= 演算子じゃいけなかったのかな?


212:デフォルトの名無しさん
05/11/15 20:07:18
あ、よく考えたら、<< と、<<= だと優先順位などの関係で
まとめてかけなくなるからダメか。

213:デフォルトの名無しさん
05/11/15 20:37:00
どっちにしてもキモくてなじめないなw

214:デフォルトの名無しさん
05/11/15 20:59:09
extern int operator BjaneStroustrup(int x,int y);
...
printf("output = %d",1 BjaneStroustrup 2);
...

output = 禿禿禿

215:デフォルトの名無しさん
05/11/15 21:04:36
ここ死んでるね。

216:デフォルトの名無しさん
05/11/15 21:06:02
>>214
コンパイルエラー

217:デフォルトの名無しさん
05/11/15 21:16:16
>>211
それだと入力が>>=になって見た目の対称が取れない。

218:デフォルトの名無しさん
05/11/15 21:29:49
MFC使いっす。
すっとばしてたSTLのことが気になってるんですけど、
勉強した方がいいコード書けるようになりますか?
winのアプリの性能が上がるとか、効率がよくなるとかなら勉強しようと
思うんですが、詳しい人教えてください。

219:デフォルトの名無しさん
05/11/15 21:33:56
じゃぁまずMFC使うのやめれ

220:デフォルトの名無しさん
05/11/15 21:36:09
MFCとSTLは競合するので同時に使用するのは無理ですよ

221:デフォルトの名無しさん
05/11/15 21:41:11
STL は汎用的な部品であって求めるべきなのは実行効率ではなく、開発効率じゃまいか?

222:デフォルトの名無しさん
05/11/15 21:41:33
>>218
そういうことを人に聞くような奴には使いこなせないと思う

223:デフォルトの名無しさん
05/11/15 21:46:02
>>220
偽。

>>221
何もかもインライン関数で書かれているからなんだかんだいって実行速度だって遅くない。

>>218
とりあえずMFCのコレクションクラスを使わずにSTLのコンテナクラスを使うことから始めてみろ。

224:デフォルトの名無しさん
05/11/15 21:47:55
>>219-220
普通にMFCでSTL使ったアプリを作って納品したことがあるのだが、
MFCとSTLが競合するとはどういうことなのか説明していただけるか。

225:デフォルトの名無しさん
05/11/15 21:49:13
>>218
コンテナクラス各種のことなら、使い方を間違うと性能を落とす可能性もあるが
保守性と開発効率と信頼性に効果があることが多い。
<algorithm>のような関数テンプレートのことなら、修得に難があるが
保守性と開発効率と信頼性に効果があることが多い。

>>219
んな無体な。

>>220
詳しく。

226:デフォルトの名無しさん
05/11/15 21:51:53
>>224
わしゃ、使うのやめろとは言ったが競合するとは言っとらんぞ

227:デフォルトの名無しさん
05/11/15 22:05:41
マルチスレッドのとき競合する事がある

228:デフォルトの名無しさん
05/11/15 22:08:35
>>227
それはMFCとSTLの競合ではないだろ。

229:224
05/11/15 22:22:54
>>226
大変失礼いたしました。てっきり同一人物かと早合点。

230:デフォルトの名無しさん
05/11/16 00:37:35
気になったのでぐぐってみた。

URLリンク(support.microsoft.com)
Q5 : MFC (Microsoft Foundation Classes) アプリケーションで標準 C++ ライブラリを使用した場合、C ランタイム ライブラリとの競合は発生しますか。
A5 : 競合は発生しません。MFC では、標準 C++ ライブラリと競合する C ランタイム関数は使用されていません。

とはいってもMSなので、地雷があったりするのかもしれんが。

231:デフォルトの名無しさん
05/11/16 00:43:06
ここで言ってる競合の意味は?「スレッドセーフでない」という意味?
必要に応じて自分で排他処理を埋め込む必要があるのはMFCだって同じ。

232:デフォルトの名無しさん
05/11/16 01:19:30
ちょい古めのMFCでは CreateThread で作ったスレッドで
Cランタイムライブラリ使うとメモリ損失をおこすのでダメ、
でもってSTL も shuffle やらに rand() 使ってたりするんでダメって話題じゃないの?

233:デフォルトの名無しさん
05/11/16 01:23:44
>>232
MFCとSTLの競合とはちょっと意味合いが違うような。
有益な情報だが。

234:デフォルトの名無しさん
05/11/16 04:30:42
下手の考え 休むに似たり

235:デフォルトの名無しさん
05/11/16 06:59:04
>>232
MFCを使った場合も同様。
MFCのクラスや関数を使う場合はAfxBeginThread()を使わなければならない。
STLだけを敬遠する理由にならない。

236:デフォルトの名無しさん
05/11/16 19:10:29
ようじょにインサートするにはどのクラスを使えばいいの?

237:デフォルトの名無しさん
05/11/16 20:08:17
MFC使うとモッサリするからなるべくATL+STLでやる

238:デフォルトの名無しさん
05/11/16 20:57:45
ATL使うぐらいなら
COM+SDKでオナニーした方がまし

239:デフォルトの名無しさん
05/11/16 21:30:49
ATL自体には全くといっていいほど魅力がないのだが、
WTLを使う場合に必要なのでいつのまにかATLを使ったことになる。そんな感じ。

240:デフォルトの名無しさん
05/11/16 21:37:14
ATLはATL::CA2Wみたいな文字列変換関連が便利。
あとGetWindowLongPtrなんかをきちんとinline関数で定義しなおしてくれるのがありがたい。

241:デフォルトの名無しさん
05/11/16 23:26:45
ATLはこれ作った奴はイカれた天才だと分かるが
MFCを見るとこいつは俺なみにバカだなと思う
この差はなにか。予算が違うのか

242:デフォルトの名無しさん
05/11/16 23:34:35
単に設計された時代の差。

243:デフォルトの名無しさん
05/11/17 02:39:52
そんないいわけは通用しない!
なんだあのコントロールバーは!

244:デフォルトの名無しさん
05/11/17 20:49:21
listでeraseを使っているとassertに引っかかりました
eraseを使っている行が原因だということまでは突き止めましたが
何が原因かわからないので教えてください

    for (it=mylist.begin() ; it!=mylist.end() ; it++)
    {
        if (条件)
        {
            it=mylist.erase(it);
        }
    }

Expression: list iterator not incrementable

For information on how your program can cause an assertion
failure, see the Visual C++ documentation on asserts.

245:デフォルトの名無しさん
05/11/17 20:50:43
>>244
> Expression: list iterator not incrementable
これ読め。

246:デフォルトの名無しさん
05/11/17 20:55:06
>>245
>リストイテレータは加算できません
だと思うのですが何のことやらさっぱりです
加算といえばit++のことを指しているのでしょうがこれを無くすわけにもいきません
よろしくお願いします

247:デフォルトの名無しさん
05/11/17 20:55:41
お断りします

248:デフォルトの名無しさん
05/11/17 20:56:58
>>247
私のことを弄んだのですか?

249:デフォルトの名無しさん
05/11/17 20:57:13
>>244
つlist<>::remove_if()

250:デフォルトの名無しさん
05/11/17 21:04:00
>>246
ヒント: eraseの戻り値がend()かもしれない

251:デフォルトの名無しさん
05/11/17 21:07:25
>>249-250
ありがとうございます、理解できました
eraseがend()を指しているのにさらにit++してしまったのですね
remove_ifを使えば目的は達せられそうです
本当にありがとうございました

252:デフォルトの名無しさん
05/11/18 00:31:36
イテレータの不正領域インクリメントをassert()で教えてくれてるうちは、まだいい方でしょ。
インクリメント演算子の中で無限ループされた日には(ry
ブレークポイント置いてもどこで無限ループに突入したのか分からず困ったことがある。

253:デフォルトの名無しさん
05/11/18 01:24:47
アセンブラ読めないお前がヘタレすぎるだけだろ

254:デフォルトの名無しさん
05/11/18 07:50:40
つーか、ループ判定に使ってるイテレータを
わざわざeraseの戻り値で更新してるのがバカなだけだろ

255:デフォルトの名無しさん
05/11/18 09:30:07
要するに馬鹿と。

256:デフォルトの名無しさん
05/11/18 10:03:31
>>159
> boost::string_algoみたいに非メンバでもっと汎用的に実装できなかったものか

boost::string_algoは標準化される見込みが高いです。
URLリンク(www.open-std.org)
まあtemplateがなかった頃に設計されたものだからね。

専用のださメンバ関数は徐々にdeprecatedになっていくといいんだけど…


257:デフォルトの名無しさん
05/11/18 10:05:50
>>242
いや、MFC出た時点で、設計者はうすらとんかちだと思った。

258:デフォルトの名無しさん
05/11/18 15:24:37
>>254
いいえ、それ自体は普通の行動ですね。
バカなのは、それを「上手くやれない」人と、「それ自体がバカだと思っている」人だけです :-)

259:デフォルトの名無しさん
05/11/18 17:31:41
まぁそうむきになるなよw

260:デフォルトの名無しさん
05/11/18 18:10:53
>>257
「うすらとんかち」なんて単語見かけたの20年ぶり位かも。


261:デフォルトの名無しさん
05/11/18 18:38:33
うすらとんかち

262:デフォルトの名無しさん
05/11/18 19:42:33
>>256
うは、マジすか
次の規格改訂はshared_ptやらbindやらstring_algoやらで
かなり使い勝手が良くなりそうですな

263:デフォルトの名無しさん
05/11/18 19:57:45
標準化委員会はそんなに甘くない。
互換性という壁によって砕け散るだろうね。

264:デフォルトの名無しさん
05/11/18 21:51:31
とりあえずfilebufのコンストラクタにwchar_tなfilenameを渡せるようにしてくれると助かる。
Windowsだとそれなりに便利なのさ。なけりゃ自分で書くだけなんだけど。

265:デフォルトの名無しさん
05/11/18 21:57:47
正直標準にならなくてもboostがしっかり存在し続けていれば
それで良いような気がする。

266:デフォルトの名無しさん
05/11/19 01:32:10
>>264
URLリンク(www.open-std.org)
これのwstring版が欲しいって事だよね。

267:デフォルトの名無しさん
05/11/19 09:12:26
>>264
C++ 0xでfstream類のコンストラクタにFILE *を引数に取るコンストラクタを設けるという提案があった気がする。
これが実現すれば_wfopenが使えるようになって、それだけでもだいぶましなるのではと俺は思っている。

268:デフォルトの名無しさん
05/11/19 11:41:11
vectorって何でサイズ拡張するときにコピーコンストラクタとデストラクタを呼ぶの?
メモリ確保してデータを移動するんだったら↑のを呼ばなくても
ただmalloc→memcpy→freeだけでいいと思うんだが

269:デフォルトの名無しさん
05/11/19 12:19:53
そこまで単純なものじゃないから

270:デフォルトの名無しさん
05/11/19 12:30:44
いくらなんでも頭悪すぎだろ・・・
268はどんなクラス設計してきたんだ?
もしライブラリ自作してたらこいつのだけは
絶対使いたくないな。

271:デフォルトの名無しさん
05/11/19 12:33:14
いや、お前には使わせないから大丈夫(^o^)

272:デフォルトの名無しさん
05/11/19 13:04:21
頼まれても使わないから大丈夫(^ω^)

273:デフォルトの名無しさん
05/11/19 13:06:36
>>268
C使っときなさい。

274:デフォルトの名無しさん
05/11/19 13:13:13
まぁ、stlのvectorは無駄が多いのは周知の事実なわけだがな

275:デフォルトの名無しさん
05/11/19 13:23:22
無駄が多いのはおまいの設計が悪いだけ

276:デフォルトの名無しさん
05/11/19 13:35:05
低能はvbでも使っとけ

277:デフォルトの名無しさん
05/11/19 13:45:37
vectorを使ったとしても、プログラマはリソースの明示削除手続きから解放されるだけであり、
無駄が出ないように工夫する義務はプログラマにある。

278:デフォルトの名無しさん
05/11/19 13:55:40
まだvb馬鹿にしてる奴がいるのか、さすがstl厨

279:デフォルトの名無しさん
05/11/19 14:10:26
VBは所詮VB

280:デフォルトの名無しさん
05/11/19 16:07:53
STLとSTOってどっちがつおいの?

281:デフォルトの名無しさん
05/11/19 16:16:46
>>268
たとえばわざとらしいけどこういうクラスをvectorの要素にすることを考えてみたらいい。
class hoge
{
public:
    hoge(int n) : num(n), p(this) {}
    hoge(const hoge& x) : num(x.num), p(this) {}
    int get() const {return p->num;}
private:
    int num;
    const hoge *p;
};

282:デフォルトの名無しさん
05/11/19 16:18:04
>>280
答えはキミの中にあります

283:デフォルトの名無しさん
05/11/19 17:17:07
コピーコンストラクタがいやなら shared_ptr 使うか、
vector<hoge* > ってすべきだな。
あとインスタンス化のたびに競合おこしたりとかいうのもあるし、
初期化~終了までファイルロックする類のクラス作ったりすると。

284:デフォルトの名無しさん
05/11/19 19:30:38
boost::ptr_vectorでもよい。

285:デフォルトの名無しさん
05/11/21 17:47:41
class FinallyCloseHandle {
private:
  HANDLE h_;
public:
  FinallyCloseHandle(HANDLE h) : h_(h)
  { if (h==INVALID_HANDLE_VALUE) throw; }
  ~FinallyCloseHandle() { CloseHandle(h_); }
};

というクラスを用意して

HANDLE file = CreateFile(...)
auto_ptr<FinallyCloseHandle> fch(new FinallyCloseHandle(file));

として、スコープを抜けるときに自動解放するようにしてるんですが、
これを汎用的に行う方法はないでしょうか

CloseHandle以外にも、いろいろ終了処理はありますが、
それに対して毎回似たようなクラスを作るのは、スマートとは思えません
atexitみたいな形で、スコープを抜けるときに呼び出す関数を
積んでおくことができると理想なのですが

286:デフォルトの名無しさん
05/11/21 17:56:11
boost::move_ptrやshared_ptrみたいに削除子を指定するのはダメ?

287:デフォルトの名無しさん
05/11/21 18:10:35
>>286
サンキュー!そのものズバリが見つかったーよ
URLリンク(boost.cppll.jp)

以前、どこかのWebでスコープを抜けるときにコードを実行できるようなことを読んだ覚えがあって、
「スコープ 終了処理 指定」とかいろいろぐぐっても、なかなか見つけられなかったけど、
削除子で検索したら一発でした

288:デフォルトの名無しさん
05/11/21 18:59:33
その手のテクニックなら ScopeGuard も候補になるかな.

289:デフォルトの名無しさん
05/11/21 21:01:19
>>285
FinallyCloseHandle hFile = CreateFile(...);ではだめなのか?

290:デフォルトの名無しさん
05/11/22 00:49:20
>>288
さんくす!ScopeGuardも調べてみた

URLリンク(www.kmonos.net)
ここに実装例があったけど、ようは終了処理の関数と引数の参照を入れとくのね
勉強になります

>>289
あ、newじゃなくても良いですね
287に書いていますが、以前、どこかのwebでこの方法を見たとき
おぼろげにテンプレートを使って実現していたような覚えがあったので、
こんな風な書き方になってました

291:デフォルトの名無しさん
05/11/22 12:22:58
(数値地図から)200×200の数の行列?を読み込まし、iと、i+1と、j、 j+1で四点をとり、その4点の一番大きい値から小さい方へいくプログラムがつくれません
参照できるサイトありますか?わかる人いますか?ヒントください><
もう三ヶ月悩んでます、助けて
馬鹿な為ほんとプログラムわからないんです


292:デフォルトの名無しさん
05/11/22 12:31:21
>>291
マルチ死ね

293:デフォルトの名無しさん
05/11/22 20:16:26
指定した条件に合致したインスタンスを指すイテレータを返す関数を作るときは
その返却値となるイテレータにNULLを使っていいんでしょうか?

294:デフォルトの名無しさん
05/11/22 20:25:50
>>293
つ[std::find_if()]

295:デフォルトの名無しさん
05/11/22 20:29:51
普通はendが返るんじゃね?

296:デフォルトの名無しさん
05/11/22 20:30:05
>>293
NULLはポインタにしかない。

297:デフォルトの名無しさん
05/11/22 21:53:50
>>294
うあ、そんな便利なものが…。
使ってみます。ありがとうございました。

>>295
>>296
なるほど。
std::find_if()してきて、それがend()かでエラー判定するんですね。
ありがとうございました。

298:294
05/11/22 23:17:49
<algorithm>や<numeric>はその手のロジックの宝庫だからね。
この辺に慣れるとちょっとした集計なんかがループを書かずにできる。

299:デフォルトの名無しさん
05/11/24 00:24:57
ちと古いネタにレスします
C++は一週間ぐらい前に始めたばかりなのでよくわかってないかもしれないけど、その辺はフォローよろしくです。
>>267
FILE * からfstreamを生成する場合、FILE*のクローズの責任(というよりFILE*の所有者)は誰になるのでしょう?
古いVCだとFILE*からfstream作った時は明示的にclose()呼ぶようにとか書いてあったような気がするんだけど、これじゃあまり使い道が・・・
自分で作ったfstream(Widefilename版)だとFILE *から作ってもデストラクタでクローズしてしまいます。
fstream(_wfopen(...))みたいな使い方を想定してます。

300:267
05/11/24 07:48:28
>>299
すまん。
たまたま耳にしただけであって,そこまで詳しいところは読んでいない。
でも俺が作るとしたら後者の方式(fstreamが所有権を持ちデストラクタでクローズする)にするな。

301:デフォルトの名無しさん
05/11/24 08:35:29
gcc拡張のstdio_filebuf, stdio_sync_filebufは、closeなし。
cin, cout, cerrのfilebuf先は、main()出た後のstdin, stdout, stderrのclose任せ。

302:デフォルトの名無しさん
05/11/24 18:25:52
ofstream ofs("output", ios::out | ios::binary);
list<int> mylist;
for (int i = 0; i < 10; i++)
mylist.push_back(i);
copy(list.begin(), list.end(), ostream_iterator<int>(ofs));

これで
00 00 00 00 01 00 00 00 02 00 00 00...というバイナリファイルが出来るという
わたしの願いは裏切られ、0123456789というテキストファイルが出来た。
なぜだろうね?

303:デフォルトの名無しさん
05/11/24 18:46:50
>>302
ios::binaryってフラグは、CR+LFのようなOS依存コードをcookedではなくて
rawで書け、って意味。

std::ostream_operator<int>←って指定してるじゃん。これじゃあ << で
出力したのと全く同じ。

バイナリで書きたければwrite()を使いなせえ。

304:デフォルトの名無しさん
05/11/24 18:50:17
あ、put()でもいいよ。

305:デフォルトの名無しさん
05/11/24 18:53:43
どうしてもアルゴリズムでバイナリを出力したければ、ユーザー定義の
バイナリ出力反復子を作るか、<<を多重定義し、バイナリ出力
専用のクラスを作り、for_eachで渡すか、だなあ。

306:302
05/11/24 19:23:10
詳しくありがとう。

307:デフォルトの名無しさん
05/11/24 19:46:18
反復子のユーザ定義は、traitsの引き継ぎが面倒なので、バイナリ出力
クラスを作ってみた。

#include <fstream>
#include <list>
#include <algorithm>

class OutBin {
 std::ofstream& of;
public:
 OutBin(std::ofstream& ofs) : of(ofs) {}
 void operator()(int i) {
  of.put(static_cast<char>(i));
 }
};

int main()
{
 std::ofstream ofs("output", std::ios::out | std::ios::binary);
 std::list<int> mylist;
 for (int i = 0; i < 10; i++)
  mylist.push_back(i);
 std::for_each(mylist.begin(), mylist.end(), OutBin(ofs));
}

308:デフォルトの名無しさん
05/11/24 20:07:49
これも反復子に手を加えない一例。std::copy()が使える。

#include <ostream>
#include <fstream>
#include <list>
#include <algorithm>
#include <iterator>

class OutBin {
 int j;
public:
 friend std::ostream& operator<<(std::ostream& os, const OutBin& o);
 OutBin(int i) : j(i) {}
};

std::ostream& operator<<(std::ostream& os, const OutBin& o)
{
 os.put(static_cast<char>(o.j));
 return os;
}


int main()
{
 std::ofstream ofs("output", std::ios::out | std::ios::binary);
 std::list<int> mylist;
 for (int i = 0; i < 10; i++)
  mylist.push_back(i);
 std::copy(mylist.begin(), mylist.end(), std::ostream_iterator<OutBin>(ofs));
}

309:デフォルトの名無しさん
05/11/25 07:26:24
私は、fstream系をデバッグトレース出力にしか使わないなぁ。
とりあえずトレースしたいときは、色んな構造体に対して<<演算子がオーバライドされてると、便利だ。
でも、一般のファイルを読み書きする時は専らcstdioを使う。
皆さんはどう?

310:デフォルトの名無しさん
05/11/25 08:30:44
cstdio を使う理由なんて、互換性以外に何があるんだ。
使いわけたりしねぇよ…。

311:デフォルトの名無しさん
05/11/25 09:14:02
fstreamって何でこうもまあ低速なの?

312:デフォルトの名無しさん
05/11/25 09:58:43
>>310
iostream・fstreamはファイルサイズが無駄に大きくなる。
ちょっとしたコンソールアプリには、iostreamは大げさすぎる実装だ。

313:デフォルトの名無しさん
05/11/25 10:31:01
今時数十KB増えるくらい蚊に刺されたようなもんじゃん。

314:デフォルトの名無しさん
05/11/25 10:55:12
>>312
それなら C 使えば?

315:デフォルトの名無しさん
05/11/25 12:38:37
また莫迦が STL スレで stream の話してるよ…

316:デフォルトの名無しさん
05/11/25 12:45:01
>>315
過去ログと空気は読む物ってことだわな

317:デフォルトの名無しさん
05/11/25 12:55:52
まぁSTLという言葉の定義に持ち込む>>315のほうが馬鹿だけどね。

318:デフォルトの名無しさん
05/11/25 13:07:39
>>307-308
便乗で申し訳ないが、basic_ostream< wchar_t > への対応版も希望

319:デフォルトの名無しさん
05/11/26 10:46:08
URLリンク(dl.njfiw.gov.cn)

320:315
05/11/29 16:18:06
>>316-317
初代スレから居るが。
時々思い出したように粘着しているだけだ。

321:デフォルトの名無しさん
05/11/29 19:07:08
>>320
? お前はまさにそこをイジられてるんだが、何をわざわざ説明してるんだ?

322:デフォルトの名無しさん
05/11/29 22:18:12
>>318
亀レスだが、コンストラクタを変換関数の代わりに使っているので、
OutBin(wchar_t)と、intとwchar_tを受け取った場合のフラグでも
増設して、operator<<の動作を切り替えればいいやん。

323:デフォルトの名無しさん
05/11/30 19:03:24
vector とかよりももっと複雑な、
一般のグラフ構造のリンク関係を持ったアイテム集合を
うまく扱うためのコンテナクラスライブラリってありませんか?

324:デフォルトの名無しさん
05/11/30 19:03:55
コンテナクラスライブラリってあんまり使わないみたいなんで
テンプレートクラスライブラリって言い換えます。

325:デフォルトの名無しさん
05/11/30 19:09:37
クラステンプレートであってテンプレートクラスではない。
STLには存在しないがboost::graphというものは存在する。

326:デフォルトの名無しさん
05/11/30 21:57:09
質問です。
以下のテンプレートクラスのstd::map<KEY, VAL>::iterator
の部分でコンパイルエラーが発生します。
コンパイルを通す方法ありますか?

環境: g++ 3.4.2

template<typename KEY, typename VAL>
class MyMap : public std::map<KEY, VAL>
{
public:
MyMap()
{
std::map<KEY, VAL>::iterator it = begin();
}
};


327:デフォルトの名無しさん
05/11/30 22:00:53
>>326
typename std::map<KEY, VAL>::iterator...

328:デフォルトの名無しさん
05/11/30 22:09:59
>>327
ありがとうございます。
どうしてtypenameをつけるとコンパイル通るんですか?


329:デフォルトの名無しさん
05/11/30 22:20:14
>>328
URLリンク(www.fides.dti.ne.jp)

330:デフォルトの名無しさん
05/11/30 23:11:44
>>329
停滞してるな

331:デフォルトの名無しさん
05/11/30 23:12:31
逃した魚は大きいぞ

332:デフォルトの名無しさん
05/11/30 23:59:56
>329
そこを読んで思ったんだが、
typedefの時にtypenameを書かないと通らないコンパイラってあるの?
typedefの引数?は型名に決まっているんだから必要ないように思えるだが。

333:デフォルトの名無しさん
05/12/01 00:14:14
>>332
そうやって勝手に標準規格をねじ曲げたのがVC7.1だろう。
VC7.1だけ使ってると、typenameが必要だって事が学習しにくい。

334:デフォルトの名無しさん
05/12/02 01:38:49
7.1はわりとtypenameについて忠実じゃなかったっけ?
6が酷かったのは覚えているが。

335:デフォルトの名無しさん
05/12/02 02:07:50
いや全然

336:デフォルトの名無しさん
05/12/02 02:12:05
そうか気のせいだったか。

337:デフォルトの名無しさん
05/12/04 20:17:12
>>333
typenameなんていらないじゃん。未熟なコンパイラを救うためだけのもんだろ。

338:デフォルトの名無しさん
05/12/04 20:21:40
>>337
typename は未熟な C++ 言語仕様を救うためのもんだよ。
コンパイラベンダがどうこうするもんじゃない。

339:デフォルトの名無しさん
05/12/04 20:30:15
即ち禿がC++に毛を生やす努力をすればtypenameはいらない。

340:デフォルトの名無しさん
05/12/04 22:16:07
お前らいつもいつも禿禿って…いい加減にしろよ?

341:デフォルトの名無しさん
05/12/04 22:42:49
あ、びょーん先生こんにちは。
今日も落ち武者ヘアー似合ってますよ。

342:デフォルトの名無しさん
05/12/05 22:45:19
vectorの安全性に関する質問です。
先頭要素のポインタを取得して、それを進めた場合
正しいアドレスを指す保障はありますか?

int *p;
std::vector<int> ivec;
ivec.push_back(100);
ivec.push_back(200);
ivec.push_back(300);
p = &ivec[0];
p++;
p++;
printf("%d", p);

一応これの出力は300と出ます。

343:デフォルトの名無しさん
05/12/05 22:53:11
>>342
vector<bool> 以外はある。

23.2.4-1
The Elements of a vector are stored contiguously, meaning
that if v is a vector<T, Allocator> where T is some type
other than bool, then it obeys the identity
&v[n] == &v[0] + n for all 0 <= n < v.size().

344:デフォルトの名無しさん
05/12/05 22:55:11
事前条件として !ivec.empty() に注意ね

345:デフォルトの名無しさん
05/12/07 19:20:03
Boostを使わずにSTLのみで、スマートにcsvファイルを読み込めたりする?

346:デフォルトの名無しさん
05/12/07 19:27:03
>>345
RFC4180を見る限り、スマートにってのは無理みたいだね。

347:デフォルトの名無しさん
05/12/07 19:33:15
>>346 そんな RFC があったのか・・・

348:デフォルトの名無しさん
05/12/07 20:00:03
たしか超最近出来たRFCだろそれ

349:デフォルトの名無しさん
05/12/07 20:56:06
>>346
そんなのあったのか

つかC/C++でCSVファイルを読むのはクソだるいんだよな
書くのは楽なんだが。

350:デフォルトの名無しさん
05/12/07 21:18:00
Java だと楽なの?CSVファイル読むの。
いや、俺、Javaほとんど使ったことないから。

351:デフォルトの名無しさん
05/12/07 21:43:47
CSVつってもExcel仕様のCSVとか色々あるんじゃないの。
引用符の処理や複数行のセルとかどうすんだとか。

352:346
05/12/07 22:26:19
>>347-349
今年10月にできてる

353:デフォルトの名無しさん
05/12/08 00:43:10
URLリンク(www005.upp.so-net.ne.jp)
ここの雛形を使ってイテレータを作ってみようと思ったんですが、

'iterator' : 定義されていない基本クラスが宣言されています
となってしまいます。
#include <iterator>
の他にする事があるんでしょうか?

354:デフォルトの名無しさん
05/12/08 00:57:48
名前空間じゃね?

355:デフォルトの名無しさん
05/12/08 01:06:30
>>354
using namespace std;
または
std::iterator
としたらすんなり通りました。
ありがとうございました。

356:デフォルトの名無しさん
05/12/08 01:18:01
RFCってのは4月にチェックするものだと言うすり込みがあるのでしらんかった。


357:デフォルトの名無しさん
05/12/08 01:23:57
さすがにそれはどうかとw
確かに俺も毎年4月は確認するけどさwww

358:デフォルトの名無しさん
05/12/08 01:51:41
>>350
Javaは標準ライブラリに、StringTokenizer があるから、
少なくとも、C++標準だけでやるよりは楽。

359:デフォルトの名無しさん
05/12/08 01:53:16
>>358
StringTokenizerはCSVのパーシングにおいては何の役にも立たないと思うぞ

360:デフォルトの名無しさん
05/12/08 01:55:19
そうなの?
まぁ、でもRegexあるけど。

361:デフォルトの名無しさん
05/12/08 01:56:38
>>360
人に聞く前に>>346にせっかく挙がってるRFC嫁よ

362:デフォルトの名無しさん
05/12/08 02:25:12
a","b""bb","ccc CRLF
ヒドス

でもBNFがあったのですぐ解った

363:デフォルトの名無しさん
05/12/08 06:39:02
CSVが難しいのは、ハウス規格がたくさんあるからで、
>>358>>359>>360の言っているような問題じゃない。

>>362
Shift_JISだと、あのBNFじゃ駄目だけどね。


364:デフォルトの名無しさん
05/12/08 11:47:10
あー、RFCだから仕方ないけどCrLf限定になってるし2バイト文字が通らない。
これもまた実態に合わないのか。

365:デフォルトの名無しさん
05/12/08 12:02:30
Category: Informational

366:デフォルトの名無しさん
05/12/08 13:55:59
CSVなんかはPerlで読んじゃうな
前処理させとくだけでもずいぶん楽だし

367:デフォルトの名無しさん
05/12/08 20:25:06
>>366
正しいと思う。
CSVファイル読込が全体に占める消費時間は微々たる物になるケースがほとんどだし。

368:デフォルトの名無しさん
05/12/09 04:06:12
RFC 書いた人、実体分かって書いてるのかな。

369:デフォルトの名無しさん
05/12/09 12:23:24
Boost.Spirit フレームワークで、簡単お手軽CSVパーサを作れば
かなりイイ感じだが、>>345 は、「Boost を使わず」といってるし…

370:デフォルトの名無しさん
05/12/09 12:56:16
>>364
詳細きぼん。

マルチバイト文字に関しては
> Common usage of CSV is US-ASCII, but other character sets defined
> by IANA for the "text" tree may be used in conjunction with the
> "charset" parameter.

ってあるし、改行に関しても

> As per section 4.1.1. of RFC 2046 [3], this media type uses CRLF
> to denote line breaks. However, implementors should be aware that
> some implementations may use other values.

とある。別に制限するものではないと思うけど。

371:デフォルトの名無しさん
05/12/09 13:42:54
>>370
> 別に制限するものではないと思うけど。

このメディアタイプではCR LFのみだよ。
曖昧にしたら駄目じゃん。いまさらRFCにする意味が半減。

ローカルシステムはCRのみやLFのみかもしれないから、
実装する奴は気をつけろって事。

世間では色々乱れてるから、このメディアタイプ定義で
(インターネット上での)データ交換の規準ができた。


372:デフォルトの名無しさん
05/12/09 13:45:12
↓これね。

4.1.1. 行分断(改行)の表現

MIME"text"サウブタイプの正式書式は、必ずCRLF列(連続体)として行分断を
表現しなければなりません。同じ様にMIME"text"でのCRLFの出現は如何なるも
のでも行分断を表現します。行分断以外でのCRとLFの使用も禁じられています。

この規則は、書式もしくは文字セットもしくは含まれている設定に関わらず、
適用されます。

URLリンク(www.asahi-net.or.jp)

373:デフォルトの名無しさん
05/12/14 11:18:38
ポインタのlistのsortの仕方が分からないよ!

class MyClass {
int value;
bool operator<(const MyClass& o) {
return value < o.value;
}
};

template<class T>
class ptr_less
{
public:
inline bool operator()(T left, T right)
{ return (*left) < (*right); }
};

int main() {
std::list<MyClass *> mylist;
// 色々と要素挿入(省略)
std::sort(mylist.begin(), mylist.end(), ptr_less<MyClass *>());
}

エラーが一杯出る…

374:デフォルトの名無しさん
05/12/14 11:31:29
mylist.sort()

list に std::sort は使えないんじゃ

375:デフォルトの名無しさん
05/12/14 11:34:55
>>373
list.sort();

376:デフォルトの名無しさん
05/12/14 11:37:23
>>373
もうちと付け足す。std::sort()は、random access iteratorを要求している。
しかし、std::list::iteratorは、bidirectional iterator なので、コンパイルが
通らない。

それでは使い勝手が悪いので、std::list::sort()が用意されている。こちらは
マージソートが歴史的な理由から採用されており、bidirectional iterator
でも動くようになっている。

377:373
05/12/14 12:38:31
どうもありがとう!
でも、mylist.sort(ptr_less<MyClass *>());とやると、

error C2664: 'void __thiscall std::list<class MyClass *,class std::allocator
<class MyClass *> >::sort(struct std::greater<class MyClass *>)'
: 1 番目の引数を 'class ptr_less<class MyClass *>' から 'struct std::greater
<class MyClass *>' に変換できません。 (新しい機能 ; ヘルプを参照)
コンストラクタはソース型を持てません、またはコンストラクタのオーバーロード レゾリューションがあいまいです。

というお叱りが。std::greaterしか受け付けない?

URLリンク(rararahp.cool.ne.jp)
ここのページによると原因はVC6だかららしい。
ついでに解決策を参考にして、何とかソート出来た!

378:デフォルトの名無しさん
05/12/14 14:06:07
>>376
ついでに補足しておく。
C++標準において、「std::list<>::sort()がStableソートであり、等価な要素の
相対的な位置関係が保たれること」が、保証されている。
で、歴史的な理由により、ほぼ全ての実装でマージソートが採用されている。
(が、その保証はない)

379:デフォルトの名無しさん
05/12/14 19:51:00
επιστημη ←こいつ調子に乗ってるな
何様だよ

380:デフォルトの名無しさん
05/12/14 19:55:23
こんなところで吠えてないで本人に直接言えよ

381:デフォルトの名無しさん
05/12/14 21:58:36
標準化メンバーの1人だっけ?

382:デフォルトの名無しさん
05/12/14 23:28:12
そだよ、標準ライブラリの一部も彼を含めた日本の標準化委員会の案

383:デフォルトの名無しさん
05/12/14 23:53:13
>>379
過疎スレにいってらっしゃい。

επιστημηってウザくね?
スレリンク(tech板)

384:デフォルトの名無しさん
05/12/15 23:21:33
ハーバート・シルトのSTL標準講座という本でSTLの勉強をしていたのですが
どうしてもわからないものにぶち当たってしましたました。
下記のソースのなかで
p = find_if(v.begin(), v.end(), iscomma);
とありますがこの中のiscommaが何も実引数を持たずに呼び出されています。
これってどういうことなのでしょうか?
もしお時間のある方いらっしゃいましたらご教授お願いいたします。
・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・
// find()とfind_if()の用例
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;
// chがカンマならtrueを返す
bool iscomma(char ch) {
if(ch==',') return true;
return false;
}
int main() {
vector<char> v;
vector<char>::iterator p;
char str[] = "One, Two, Three";
int i;
for(i=0; i<strlen(str); i++) v.push_back(str[i]);
p = find_if(v.begin(), v.end(), iscomma);
cout << "After find first comma: ";
while(p != v.end()) cout << *p++;
cout << endl;
return 0;
}

385:デフォルトの名無しさん
05/12/15 23:25:25
そこで呼び出されてるわけじゃない。
関数のアドレスを渡してるだけ。

386:デフォルトの名無しさん
05/12/15 23:26:58
>>384
そもそも呼び出されてすらないし。find_ifに関数渡してるだけでしょ。
find_ifの中の人がiteratorを実引数にしてiscommaを呼び出すってだけの話。

387:デフォルトの名無しさん
05/12/15 23:27:40
Oppsかぶったかぶった。

388:デフォルトの名無しさん
05/12/15 23:51:56
>>385-386
ものすごく納得いきました。ありがとうございます。


389:デフォルトの名無しさん
05/12/16 02:58:10
>>388 は qsort とか使ったことなかったのかな・・

390:デフォルトの名無しさん
05/12/16 06:00:51
皆が皆CからC++へ行くわけじゃないからね。

391:デフォルトの名無しさん
05/12/16 06:34:27
qsortはCの関数だがな

392:デフォルトの名無しさん
05/12/16 07:00:16
話がかみ合ってない悪寒

393:デフォルトの名無しさん
05/12/16 08:10:52
>>385
> 関数のアドレスを渡してるだけ。

関数オブジェクトを渡しています。


394:デフォルトの名無しさん
05/12/16 08:12:50
>>393
馬鹿ですか?関数と関数オブジェクトの見分け方ぐらい
付けられるようになっとけ。

395:デフォルトの名無しさん
05/12/16 11:09:08
>>387
オップス?
もしかして:Oops!

396:デフォルトの名無しさん
05/12/16 14:31:25
>>393の必死な言い訳

397:デフォルトの名無しさん
05/12/16 16:22:37
関数⊂関数オブジェクト

398:デフォルトの名無しさん
05/12/16 16:25:37
もう少しこう、うっかり騙されそうなネタで頼む

399:デフォルトの名無しさん
05/12/16 16:43:58
↓素直に自分の無能を認める>>393

400:デフォルトの名無しさん
05/12/16 17:07:28
俺が悪かった

401:デフォルトの名無しさん
05/12/16 17:12:16
いや俺のほうが悪い

402:デフォルトの名無しさん
05/12/16 17:51:26
私のために争わないで!

403:デフォルトの名無しさん
05/12/16 18:21:45
もうこれ以上

404:デフォルトの名無しさん
05/12/16 18:55:58
君のまわりに不幸の存在を俺は認めない

405:デフォルトの名無しさん
05/12/16 20:07:19
>>389
10月中旬ごろ標準Cの勉強を始めて
11月下旬に標準C++へ、MFCを使って電卓を作って、WinSockでechoサーバをみようみマネでつくり
昨日、初めてSTLの勉強を始めて・・・何故か本の真ん中からはじめたので右も左もわからず・・・・

って感じです。今までネットワークエンジニアとして修行していたのでプログラミングは、つぅあっパリですw

406:デフォルトの名無しさん
05/12/16 23:47:13
最初から読もうぜ。結構なんとかなってしまうけど、基本も大事だしね。

407:デフォルトの名無しさん
05/12/17 00:43:22
>>406
STLにも勉強する順番があるんですか?

408:デフォルトの名無しさん
05/12/17 00:55:26
>>407
私は>>406ではありませんが。勉強に順序はありません。でも、
一般的にはstd::vector<>が最初に紹介されていませんかね?

409:デフォルトの名無しさん
05/12/17 00:59:32
>>407
俺は>>406じゃないけど、STLを基本概念から全部理解しようと
したら大変だぜ。本が何冊も出ている。

よく使うコンテナやアルゴリズム、関数オブジェクトの使い方あたり
から少しずつ入って行けば楽なのではないかと思う。

410:デフォルトの名無しさん
05/12/17 01:22:06
vector → list → iterator → algorithm → functional → その他

くらいでいいんじゃね?

411:デフォルトの名無しさん
05/12/17 02:25:01
>>410
ご教授、ありがとうございます。
時間があればそのようなことをしたいと思います。

412:デフォルトの名無しさん
05/12/17 02:36:29
>>411
vector→list→map→algorithm→functional→[boost]

413:デフォルトの名無しさん
05/12/17 03:26:07
最初からLoki

414:デフォルトの名無しさん
05/12/17 03:48:00
>>412
はいはい。じゃーそれで

415:デフォルトの名無しさん
05/12/17 07:17:05
Vector → 窓の杜

416:デフォルトの名無しさん
05/12/17 09:35:09
Vector→Quaternion→Matrix

417:デフォルトの名無しさん
05/12/17 10:16:04
テンソルは?

418:デフォルトの名無しさん
05/12/17 10:41:51
>>414
わかればよろしい。

419:デフォルトの名無しさん
05/12/17 10:54:53
Scalar → Vector → Tensor

はいはい、テンソルテンソル。

420:デフォルトの名無しさん
05/12/17 11:04:45
>>419 わかればよろしい

421:デフォルトの名無しさん
05/12/17 11:08:09
>>419
わかればよろしい。

422:デフォルトの名無しさん
05/12/17 11:10:04
はいはい、すごいね、テンソルテンソル

423:デフォルトの名無しさん
05/12/17 12:19:52
>>410
> vector → list → iterator → algorithm → functional → その他
>>412
> vector→list→map→algorithm→functional→[boost]

俺は最初からiterator、algorithm、functionalを軽くやるスタイルが良いと思う。
ステファノフさんのオリジナルSTL本はこの流儀。

そういう意味ではvectorはC的な操作への誘惑が強く、
mapやsetが最初のコンテナとして適当ではないかと。

424:デフォルトの名無しさん
05/12/17 13:02:54
私は実務で使いながらだったから
vector → iterator → algorithm
の順に入ったな。
Cの経験が充分あるなら、取り敢えず可変長配列としてのvectorを見てから
それを一通り使い倒して他にいくと言う意味で悪くないと思う。
#例えばvectorのoperator[]に馴れてそこで留まる香具師にはどうせalgorithmなんて使いこなせないわけだし。

425:デフォルトの名無しさん
05/12/17 13:54:13
>>424
そえは業務でalgorithmを使っていないって事ですか?

426:デフォルトの名無しさん
05/12/17 14:02:05
ヘタレがvector使うとバグの温床になる
listとか使った方がまだまし

427:デフォルトの名無しさん
05/12/17 14:14:24
>>426
なんで?逆じゃないの?

428:デフォルトの名無しさん
05/12/17 14:23:39
vectorやstringは、今となっては設計が5年は古いよな。
algorithmを使えば済むものが、内部メソッドになってしまっている。

429:デフォルトの名無しさん
05/12/17 14:31:45
>428
stringはともかくvectorにそれ当てはまる?

430:デフォルトの名無しさん
05/12/17 15:18:02
>>428
あんた、実はあんまりSTLを知らないね。

std::algorithmを適用できないイテレータを持つコンテナに最適な
アルゴリズムを用意したのが、大抵の内部メソッドだ。

それから、std::stringは、STLには大抵入れない。random access iterator
を使えるので、適用できるアルゴリズムが多いのは確かだが、
用途が主に文字列の操作なので、Cのstring.hに対応する関数を
内部で持っただけ。

431:デフォルトの名無しさん
05/12/17 15:36:34
>>430
stringの後半の主張はどうかと思うぞ。
STL以前からあるクラスで、今やオールドタイプだ。

432:デフォルトの名無しさん
05/12/17 15:50:32
std::stringにバイナリを入れられるのは知ってるけど、果たして
std::stringの内部メソッドがそれに適したような格好になってるかな?

433:デフォルトの名無しさん
05/12/17 18:51:43
>>432
何がいいたいかよくわからん。

434:デフォルトの名無しさん
05/12/17 19:23:27
>>432
typedef basic_string<char> string; ですから、charなんなんでもありです。
ただしc_str()は'\0'が途中にあるとまずいですが。

>>430
SGIのSTLにstring入ってるぞ。

435:デフォルトの名無しさん
05/12/17 19:55:23
>>434
>ただしc_str()は'\0'が途中にあるとまずいですが。

まずくないよ。size()とともに用いればいいだけ。
下のコードでヌル100文字で埋められていることを確認汁。

string str;
str.resize(100);
fwrite(str.c_str(), sizeof(string::value_type), str.size(), fp);

436:デフォルトの名無しさん
05/12/17 20:02:02
>>435
まずくないのには同意だが、そういうとき普通はc_strじゃなくdataを使うだろ。

437:デフォルトの名無しさん
05/12/17 20:15:33
>>436
data()は今の議論のテーマではない。
終端に確実にヌルが付加されるc_str()を使わずdata()を用いる利点など一切ない。

438:デフォルトの名無しさん
05/12/17 20:18:49
>>437
fwriteに渡すのに終端文字がいちいち付加される意味ないのでc_str()なんか使う意味ないだろ

439:デフォルトの名無しさん
05/12/17 20:19:39
何故?

実装によっては、capacity() != size() の時、
c_str()はdata()より重い処理になるよ。

>>435のようにsize()と使うならdata()ってのが定石だと思う。

440:デフォルトの名無しさん
05/12/17 20:20:10
>>439は、>>437へのレス

441:デフォルトの名無しさん
05/12/17 20:26:47
>>438
仕様変更に対する事前策を用意しておくことを無意味とは、大胆発言だな。

ヌル終端文字列を前提とした既存のC関数に渡すとき、
バッファオーバランの可能性を軽減することができる。
この点においてstring::c_str()は、string::data()やstringstream::str()より安全性に優れている。

ヌル終端保証されたc_str()と保証されないdata()。
一方で、c_str()とdata()が同じ挙動をするSTLも存在する。
どちらを使うべきかは一目瞭然だろう。

442:デフォルトの名無しさん
05/12/17 20:28:22
>>439
サンプルとなる、ソースと開発環境を書け。

443:デフォルトの名無しさん
05/12/17 20:32:35
>>441
バイナリデータブロックを扱っているところをnul文字終端に仕様変更する準備をしておくなんて
普通じゃないな

444:デフォルトの名無しさん
05/12/17 20:35:43
>>443
Unicode文字列をバイナリデータとして扱っている場合などはそうでもない。
何をもって普通というのかその人の経験量だろうけど。

445:デフォルトの名無しさん
05/12/17 20:38:55
1.c_str()は'\0'が途中にあるとまずい
2.size()とともに用いればまずくない
3.そういうときはc_strじゃなくdataを使う
4.ヌル終端文字列を前提とした既存のC関数に渡すときc_str()のほうが安全
5.1に戻る


446:デフォルトの名無しさん
05/12/17 20:40:22
>>439の実証コードはまだですか?
>>439の正しさが確認されないことには、
議論が進まないのでなるべく早目にお願いします。

447:デフォルトの名無しさん
05/12/17 20:44:06
>>445
多分、3.は必要ないから、無限ループには陥らない。

448:デフォルトの名無しさん
05/12/17 20:55:04
結論としては、nul終端が必要ない時はdata()を使え。ただし義務ではない。


449:デフォルトの名無しさん
05/12/17 20:59:41
data()を使う合理性が確認できない。という限定された結論しか出ていない。
c_str()に対するdata()のパフォーマンス優位性も一切確認されていない。

全ては信者の脳内にしか存在しない。

450:デフォルトの名無しさん
05/12/17 21:07:02
逆にc_str()の方が安全である実装はあるのか?
俺の知っている実装は全て、data()とc_str()は同じものを返すよ。
data()の時も実は'\0'で終端されているという…

451:デフォルトの名無しさん
05/12/17 21:13:43
>>450
size() == 0の時少し振る舞いが違うぞ。
まあ多くの実装で返ってくるものは同じだが(w

452:デフォルトの名無しさん
05/12/17 21:14:32
c_str()のdata()に対する優位性
・ヌル終端保証
・"c_str"というキーワードが他であまり使われないので、文字列検索が"data"に比べて簡単

data()のc_str()に対する優位性
・不明

453:デフォルトの名無しさん
05/12/17 21:15:15
VC++7.1はdata()がc_str()を呼んで、c_str()が_Myptr()を呼んでるよ。

454:デフォルトの名無しさん
05/12/17 21:17:31
>>441
そこでstringstream::str()を引き合いに出してくる理由がわからない。


455:デフォルトの名無しさん
05/12/17 21:19:15
data()のc_str()に対する優位性
・ソース内にc_str()と混在させることにより難読性を高めて、他のプログラマがコピペしにくくする著作権保護効果。

456:デフォルトの名無しさん
05/12/17 21:23:13
>>454
己の経験不足を報告するスレじゃないはずだぞ。

457:デフォルトの名無しさん
05/12/17 21:32:22
stringstream::str()はstd::stringを返すのだからss.str().c_str()という手段はないのか?

458:デフォルトの名無しさん
05/12/17 21:33:10
>>452
> data()のc_str()に対する優位性

Cスタイルの文字列を必要としている局面でないことが明確。

459:デフォルトの名無しさん
05/12/17 21:44:24
問題があるのは、stringstream::str()じゃなくてstrstream::str()だった。スマソ。

460:デフォルトの名無しさん
05/12/18 00:07:21
STL使うとどうなるの?

461:デフォルトの名無しさん
05/12/18 00:12:32
>>460
一気に実行ファイルサイズが10倍になります。

462:デフォルトの名無しさん
05/12/18 00:14:24
>>460
別世界が開ける。

463:デフォルトの名無しさん
05/12/18 00:48:02
>>461
環境によるだろ。
俺はBorland-C++5.6.2に -D_RTLDLL オプションを指定して、極力
ランタイムを使用するようにして使っているが、例えばstd::vectorを
使っても使わない時と比べ10Kほどしか増えない。

464:デフォルトの名無しさん
05/12/18 00:57:46
>>461,463
はいはい、他スレのテンプレわろすわろす

465:デフォルトの名無しさん
05/12/18 00:57:49
すげえ。ダイナミックリンクしといてファイルサイズが増えないとかいってるよ。この人。

466:デフォルトの名無しさん
05/12/18 01:03:05
懐かしいなw

467:not 463
05/12/18 01:03:25
そりゃそうでしょ。
「実行ファイルのサイズが10倍になる」を受けてるレスだから。

468:デフォルトの名無しさん
05/12/18 01:12:09
URLリンク(www.google.com)

469:デフォルトの名無しさん
05/12/18 01:30:19
>>468
ワロスwwwww

470:デフォルトの名無しさん
05/12/18 01:36:26
懐かしさと共にワロスwwww

471:デフォルトの名無しさん
05/12/18 01:45:39
自作自演乙

472:デフォルトの名無しさん
05/12/18 02:03:26
>>471 がどれを自作自演と言いたいのか判らない。

473:デフォルトの名無しさん
05/12/18 05:32:51
だってこのスレに書き込んでるの俺一人しかいないしw

474:デフォルトの名無しさん
05/12/18 07:27:07
いつも思うのだが、>>463は正しいことを書いてる。
あの時点で注目されているのはテンプレートのコード生成に伴うサイズ増量であって、
Cランタイムがどのようにリンクされようがテンプレートと何の関係もない。
むしろ動的リンクの方がテンプレートによる増量がわかりやすいかもしれない。

475:デフォルトの名無しさん
05/12/18 07:31:10
           i::::::::/'" ̄ ̄ヾi
           |:::::::| ,,,,,_  ,,,,,,|
           |r-==( 。);( 。)
           ( ヽ  :::__)..:: }
        ,____/ヽ  ー== ;  ほほう それでそれで?
     r'"ヽ   t、   \___ !
    / 、、i    ヽ__,,/
    / ヽノ  j ,   j |ヽ 
    |⌒`'、__ / /   /r  |
    {     ̄''ー-、,,_,ヘ^ |
    ゝ-,,,_____)--、j
    /  \__       /
    |      "'ー‐‐---''

476:デフォルトの名無しさん
05/12/18 07:48:26
std::string使ってないなあ
MBSやsurrogateやらの対応が甘そうだったので自前で作った

477:デフォルトの名無しさん
05/12/18 08:06:26
std::stringから継承するという選択肢は無視かね。
MBS対応メソッドを追加すればすむだけなのに。

478:デフォルトの名無しさん
05/12/18 09:40:48
std::stringから派生するのはやめた方が……。
非仮想デストラクタだし、スライスも怖いし……。

479:デフォルトの名無しさん
05/12/18 10:03:16
>>478
非仮想デストラクタの心配は杞憂。

別のスコープで作られた派生クラスインスタンスを
基底クラスのポインタで破棄すべき状況が、
果たして文字列クラスで起こりうるかどうか考えよう。
ポインタを使いたくないからクラス化しているのに本末転倒な状況だ。

また、STLのコンテナやアルゴリズムがテンプレートを用いており、
継承をあえて使っていない理由についても考えよう。


ところで、「スライス」とは何?

480:デフォルトの名無しさん
05/12/18 11:36:17
>>479
基底クラスへのスライシングだろ。
非仮想デストラクタの場合と心配してるところの根は同じだと思う。


481:デフォルトの名無しさん
05/12/18 11:40:33
>>479
> ポインタを使いたくないからクラス化しているのに本末転倒な状況だ。

そんなあほな。

482:デフォルトの名無しさん
05/12/18 11:58:05
>>480
スライスが動詞でスライシングが動名詞だということだけはわかりました。本当にありがとうございました。

>>481
そういうもんですか?
自分でバッファを確保・解放するなら、
文字列クラスじゃなくて生のchar*でいい気がするけど、どうでしょうか。
暗黙のうちに解放されるコンテナの場合、>>479が触れているとおりテンプレートだし。
だめ?

483:デフォルトの名無しさん
05/12/18 12:40:10
スライシングすらわからんのなら出直してこい


484:デフォルトの名無しさん
05/12/18 12:46:34
>>476
std::wstringは?

>>477
char_traitsの自作は?

485:デフォルトの名無しさん
05/12/18 14:40:45
オススメはbasic_string<unsigned char>でUTF-8

いや、マジで。


486:デフォルトの名無しさん
05/12/18 14:55:54
1文字進めるとかは?

487:デフォルトの名無しさん
05/12/18 15:01:58
>>484
>std::wstringは?
ワイド文字列の罠
URLリンク(hw001.gate01.com)

488:デフォルトの名無しさん
05/12/18 15:34:13
Windows上で多言語対応が必要ないなら16bit化SJISをwstringにつっこむのが最強。

489:デフォルトの名無しさん
05/12/18 18:40:23
>>488
それAPIやライブラリ関数呼び出しの度にchar*またはwchar_t*に
変換せなあかんのか
最悪じゃん

490:デフォルトの名無しさん
05/12/18 19:28:16
>>488
UTF-16をwstringに格納することに比べどんな利点があるのか?

491:デフォルトの名無しさん
05/12/18 21:56:36
1文字進めるのが簡単

492:デフォルトの名無しさん
05/12/18 22:04:08
そして2文字戻す。

493:デフォルトの名無しさん
05/12/18 22:51:03
三歩進んで二歩下がる

494:デフォルトの名無しさん
05/12/19 09:49:59
>>479
> また、STLのコンテナやアルゴリズムがテンプレートを用いており、
> 継承をあえて使っていない理由についても考えよう。

(゚Д゚)ハァ?
テンプレート関係ないやん

495:デフォルトの名無しさん
05/12/19 10:12:46
>>479
> また、STLのコンテナやアルゴリズムがテンプレートを用いており、
> 継承をあえて使っていない理由についても考えよう。

(゚Д゚)ハァ?
テンプレート関係ないやん

496:デフォルトの名無しさん
05/12/19 11:18:52
>>479
> また、STLのコンテナやアルゴリズムがテンプレートを用いており、
> 継承をあえて使っていない理由についても考えよう。

(゚Д゚)ハァ?
テンプレート関係ないやん

497:デフォルトの名無しさん
05/12/20 21:18:46
>>479
> また、STLのコンテナやアルゴリズムがテンプレートを用いており、
> 継承をあえて使っていない理由についても考えよう。

(゚Д゚)ハァ?
テンプレート関係ないやん

498:デフォルトの名無しさん
05/12/20 21:37:00
>>479
> また、STLのコンテナやアルゴリズムがテンプレートを用いており、
> 継承をあえて使っていない理由についても考えよう。

(゚Д゚)ハァ?
テンプレート関係ないやん

499:デフォルトの名無しさん
05/12/20 22:42:51
>>479 
> また、STLのコンテナやアルゴリズムがテンプレートを用いており、 
> 継承をあえて使っていない理由についても考えよう。 

(゚Д゚)ハァ? 
テンプレート関係ないやん 

500:デフォルトの名無しさん
05/12/20 23:23:51
よくわからん流れだが
500は頂いとくよ

501:デフォルトの名無しさん
05/12/20 23:26:28
ショック!自作ゲームでわざわざタスクシステムを自前リストで作ってたけど、
STL使ったら直ぐに出来上がった。
今まで食わず嫌いしてて損したよママン。

502:デフォルトの名無しさん
05/12/20 23:47:06
まあまあ、苦労は一回はいいんでないかい。一回だけね。

503:デフォルトの名無しさん
05/12/20 23:59:43
ゲームのタスクシステムに向いてるのってsetとlistどっちでしょうか?

504:デフォルトの名無しさん
05/12/21 00:08:58
普通は組み合わせることになるんじゃないの?

mapのlistとか、vectorのmapとか。
setはあんまり出番なさそうだけど。

505:デフォルトの名無しさん
05/12/21 00:10:53
priority_queueだと思うが。

506:501
05/12/21 00:16:04
俺はlistで作ってみた。で、タスクは一定のメモリを使い回すのが利点なので、動的メモリ確保開放しないように作りたい。
で、結局push_frontでダミーを一定量確保したら一旦clearするようにタスクのファクトリを作ってみた。

push_back等で一定量確保した後で、eraseやclearを使った後は、前に確保した領域は使い回されている保障はあるのかな。
誰か詳細キボン。

507:デフォルトの名無しさん
05/12/21 00:18:58
そういう場合のためにアロケータがあるんだけどな。

508:501
05/12/21 00:21:48
>>507
なるほど偉い便利だな。これで心置きなく作れる。
サンクス。

509:デフォルトの名無しさん
05/12/21 00:31:08
>506
そういうのはvectorだけじゃね?
reserve()があるのはvectorだけだし。

510:デフォルトの名無しさん
05/12/21 01:18:42
するとvectorのarg2に自前のアロケータテンプレート指定して作れって事ですかね。
安心できると思ったけど結構めんどいね。

511:デフォルトの名無しさん
05/12/21 01:34:11
>510
reserve()はアロケータの呼び出し自体を抑えて、動的メモリの再確保回数を減らす方法。
listで似たような事をしたければ自前アロケータの内部で似たようなことをするように作れ、と言うこと。

512:デフォルトの名無しさん
05/12/21 04:40:22
boost::poolをコンテナの第三引数に入れて、ベンチマークを取ったり
した。ケースバイケースだけど、こちらの方がわずかに速くなる場合がある。

逆に遅くなる事もある。環境や用途にも大きく左右されると思うので、
各自実験してみて欲しいが、なかなか面白いる

513:デフォルトの名無しさん
05/12/21 05:02:50
>面白いる
いらん

514:デフォルトの名無しさん
05/12/21 05:11:03
かなタイプで、「。」を「る」に打ち間違えただけじゃないかー
そんなに責めるなよーorz

515:デフォルトの名無しさん
05/12/21 07:04:20
>>510
作らないでもいろいろある。

516:デフォルトの名無しさん
05/12/21 13:55:28
>>515
それを聞きたいいる

517:デフォルトの名無しさん
05/12/21 15:08:20
STLを学ぼうとして最初に思い込みが原因か疑問符がついたので質問させてください。
string型なのですが、char型配列→string型はもちろんできます。
逆も「読み取り専用」なら str.c_str(); で出来たのですが、string型に直接値を入れるのはできないのでしょうか。(設計思想的にできないのかなと思ってます)

例えば
strcpy(str.hoge(), "こんにちは");
なんて真似です。
作ってるアプリケーションでGetOpenFileNameを使っているのですが、
一旦char配列にファイルパスを受け取らせ、その後pathを保存しておくためのstring型に変換するべきなのでしょうか。

518:デフォルトの名無しさん
05/12/21 16:37:52
よくわからないけど、
std::string hoge;
hoge = "こんにちは"
ならできるよ?

519:デフォルトの名無しさん
05/12/21 16:44:07
お返事ありがとうございます。

それは = 代入演算子が使われているからですよね。
それではなく
sprintf(str.c_str(), "%d", 5);
などが出来ないかなと思いまして。

↑これ自体はやっちゃいけないらしいですけど、他でこの想定にかなう方法はあるのかなと。
Win32APIなどでは、char*を引数で渡して中身を入れてもらうAPIも多くあるので…。

520:デフォルトの名無しさん
05/12/21 16:48:31
要はstrcpy()とかsprintf()とかfgets()のような振る舞いをする関数で使いたいと言うことだろ。
ポインタを渡してそこに書いてくれるような。


521:520
05/12/21 16:49:51
がーん、リロードすべきだったw

で、WinAPIを使いたいだけならCStringという妥協でも委員でないの?

522:デフォルトの名無しさん
05/12/21 17:41:27
STLのstringはそういう扱いはできないということですね。
ありがとうございました。

523:デフォルトの名無しさん
05/12/21 18:08:18
stdio系使わずにstringstream使え

524:デフォルトの名無しさん
05/12/21 18:42:47
sprintf -> stringstream
fgets -> getline

とか、代替のものがあるので、それを使うのが一番じゃないかな。

525:デフォルトの名無しさん
05/12/21 18:59:21
>523>524
WinAPIで使いたい、って書いてあるやん。

526:デフォルトの名無しさん
05/12/21 20:03:24
std::string strprintf(const char *fmt, ...)
みたいな関数をでっち上げればいい。

527:デフォルトの名無しさん
05/12/21 20:27:50
んなことやるぐらいならboost::formatで。

528:デフォルトの名無しさん
05/12/21 20:29:26
boostは使いたくない

529:デフォルトの名無しさん
05/12/21 21:17:49
>>528 その心は?

530:デフォルトの名無しさん
05/12/21 21:21:00
>>519
WinAPI相手ならstd::vector<TCHAR>で我慢してくれ。

531:デフォルトの名無しさん
05/12/21 21:46:12
>>529サイズがでかくなるから

532:デフォルトの名無しさん
05/12/21 21:50:43
環境によるだろ。
俺は(略)

533:デフォルトの名無しさん
05/12/21 21:57:57
すげえ。ダイナm(略)

534:デフォルトの名無しさん
05/12/21 23:27:46
#include <stdafx.h>

後(略)

535:デフォルトの名無しさん
05/12/21 23:34:43
>>517
望みは捨てるな。
スレリンク(tech板:469-470番)n

469デフォルトの名無しさん2005/12/21(水) 06:05:51
URLリンク(www.open-std.org)
News 2005-12-19: The 2005-12 mailing is available (1600 kb tar.gz, .zip 1600 kb) individual papers
News 2005-12-17: The C++ Standard Library Issues List (Revision 40) is available (.tar.gz)
News 2005-12-17: C++ Standard Core Language Issues List (Revision 39) is available, also committee version

470デフォルトの名無しさんsage2005/12/21(水) 10:29:39
うげっ、std::string<>もメモリ上の連続性を仮定するようになるのかよ。

536:http://pc8.2ch.net/test/read.cgi/tech/1133007604/470
05/12/22 02:30:13
>>535
恥ずかしいから貼らないでくれorz

537:デフォルトの名無しさん
05/12/22 02:39:38
std::string hage="ビャーネ";
hage[0] = 'ウ';

いまでもこれならできたりする。

538:デフォルトの名無しさん
05/12/22 02:53:20
うむふ

539:デフォルトの名無しさん
05/12/22 10:17:18
>>535
いやっほーう!

540:デフォルトの名無しさん
05/12/22 10:35:35
>>535
> 530. Must elements of a string be contiguous?
> (中略)
> The characters in a string are stored contiguously, meaning that if
> s is a basic_string<charT, Allocator>, then
> it obeys the identity
> &*(s.begin() + n) == &*s.begin() + n
> for all 0 <= n < s.size().

か。

541:デフォルトの名無しさん
05/12/23 00:19:34
URLリンク(tricklib.com)

std::string location;
sprintf(capture_string(&location), "<%s>#%d", __FILE__, __LINE__);

542:デフォルトの名無しさん
05/12/23 05:38:16
>>541 突然なんだ?

543:デフォルトの名無しさん
05/12/23 14:25:28
>>542

ちょっとタイミング外したけど、>>519 に対してのレス。

544:デフォルトの名無しさん
05/12/23 18:14:09
dequeがサイズ拡大時に確保するメモリブロックのサイズって大体どれくらいなのでしょうか?

545:デフォルトの名無しさん
05/12/23 18:17:10
処理系による。

546:デフォルトの名無しさん
05/12/25 01:50:59
STLportっていつの間にURL変わったんだ?
ver5.0 出てるなんて知らなかった(////)

547:デフォルトの名無しさん
05/12/25 16:14:29
setとmultisetってどういう風に使い分ければいいんでしょうか?

548:デフォルトの名無しさん
05/12/25 16:15:32
>>547
使えばすぐにわかる。

549:デフォルトの名無しさん
05/12/25 22:00:03
setは集合。つまり重複要素を許さない。
multisetってのは集合ではなく、重複要素を許す。


550:デフォルトの名無しさん
05/12/26 11:31:17
>>549
普通「集合」は重複を許すと思うが。
すくなくとも数学ではそうだ。

551:デフォルトの名無しさん
05/12/26 12:02:11
>>550
よくわからん。
数学では
{1} = {1,1}
じゃないか?

552:デフォルトの名無しさん
05/12/26 12:04:06
数学では普通両者を区別するよ
高校数学までではこんなこと気にしないと思うけどね

553:デフォルトの名無しさん
05/12/26 12:06:13
数学だと重複してるものがいくつあっても同じと考えるから、
実質的に重複を許さないのと同じ

URLリンク(ja.wikipedia.org)
>集合は、順番を入れ替えたり、同じものを付け加えても、もとのものと等しい:
>  {1,2,5,7,10} = {5,1,7,2,1,5,10,2}.

554:デフォルトの名無しさん
05/12/26 12:10:04
ZFは普通じゃないのか。
外延性公理
∀a∀b[a=b⇔∀x(x∈a⇔x∈b)]

555:デフォルトの名無しさん
05/12/26 14:15:30
質問です。
二次元dequeを作ろうと思っているのですが

deque<deque<int> > list;
として
list.push_back(deque<int>());

とすると、deque<int>のデストラクタが2回呼ばれてしまう気がします。
これはやって大丈夫なのでしょうか。

また、
deque<CHoge> > list;
list.push_back(CHoge());
でも同様にCHogeのデストラクタが二回呼ばれてしまい問題が出てしまいました。

dequeはクラスなどの「実体の配列」ではなく、「クラスのポインタの配列」にするべきなのでしょうか。
ですがそうするといちいちpop_backなどをする前にdeleteでデストラクタを呼んでやらなければならなくなり、結構面倒です。
使い方が根本的に間違っているのでしょうか?
実体のdequeがつくれ、pushやpopでコンストラクタやデストラクタが1度ずつ呼ばれてくれるのを期待しているのですが…。

556:555
05/12/26 14:16:32
補足です。
>list.push_back(deque<int>());

>とすると、deque<int>のデストラクタが2回呼ばれてしまう気がします。
引数で作られた無名なくラスのデストラクタと、
アプリケーションの最後でlistが解放される際のデストラクタで計2回ということです。



557:デフォルトの名無しさん
05/12/26 14:19:42
>>556
コンストラクタが二回、デストラクタが二回走るだけで、
問題はない。

>deque<CHoge> > list;
>list.push_back(CHoge());

これも、CHogeのデフォルトコンストラクタ・コピーコンストラクタ・デストラクタが正しく定義されていれば
問題ないはず。

558:デフォルトの名無しさん
05/12/26 14:25:53
>>557
ありがとうございます。
なるほど。

しかしCHogeはポインタをメンバー変数として所持し、デストラクタでdeleteするようにつくられています。
auto_ptrを使うとよさそうですが、そうするとアップキャストできなくなるのが(CHoge内ポインタの役割上)問題です。

自前で参照カウントを作るか、素直にポインターで実装するべきでしょうか。
deque<CHoge*>
insertやpop, pushするたびに自前でdeleteすることになりますが…。
アドバイスいただければ幸いです。

ところでSTLには、実体を伸び縮みさせられるコンテナはないのでしょうか?
dequeはどうも実体を伸び縮みさせるのには向かないような…。

559:デフォルトの名無しさん
05/12/26 14:32:02
vector< vector<char> > を使って、
可変長構造体にキャストして使うことは可能。

ただ、実体自体を伸び縮みさせるのではなく、
そういうのをポインタで保持するのが普通だと思う。

560:デフォルトの名無しさん
05/12/26 14:35:06
なるほど。
vectorで実体を必要な分確保しておいて、それをdequeにあてはめるわけですね。
しかしvectorは配列が2の乗数を超えるように増えた場合に配列を作り直しますから、コンストラクタとデストラクタがふいなことで呼び出されてしまいそうです。

素直にポインタでやってみようと思います。
ありがとうございました。

しかし>>558でinsertやpop, pushするたびに~って書いてありますが
どう考えてもpopの時しかdeleteは呼びませんね。お恥ずかしい。

561:デフォルトの名無しさん
05/12/26 17:25:44
ポインタのコンテナで自前deleteがいやなら、スマートポインタのコンテナにすればいいじゃない。

ポインタをメンバー持ってるなら、ちゃんとコピー操作に手をいれておけよ。
禁止だけなら3行で済むし。

562:デフォルトの名無しさん
05/12/26 18:05:09
auto_ptrはコンテナの要素にすることが禁止されていなかったか?

563:デフォルトの名無しさん
05/12/26 18:06:51
STLport を使っているんですが、
string にバインドできる stream ってないでしょうか?

std::string str, day_status("善い日");
std::ostrstreambuf out(str);
out << "今日は" << day_status << "だ、便が出る";
std::cout << str << std::endl;
-- outpu --
今日は善い日だ、便が出る

こんなヤツ

564:デフォルトの名無しさん
05/12/26 18:08:16
>>562
boost::shared_ptr

565:デフォルトの名無しさん
05/12/26 18:09:43
>>563
stringstream


566:565
05/12/26 18:10:18
と、ちょっと用途が違うみたい。スマン忘れて

567:デフォルトの名無しさん
05/12/26 18:11:09
>>563
バインドはできないけど、std::ostringstreamからstr()でstd::stringを取り出せる。

568:デフォルトの名無しさん
05/12/26 18:20:12
>>564
うお、shared_ptrだったら大丈夫なのか。正直知らんかった。

コンテナが縮む時に、破棄された分の要素についてデストラクタが呼ばれるのって仕様上確定しているのかね?
確定していないからauto_ptr(とかshared_ptr)はダメなんだと思っていたんだが。

569:デフォルトの名無しさん
05/12/26 18:27:39
>コンテナが縮む時に、破棄された分の要素についてデストラクタが呼ばれるのって仕様上確定しているのかね?
当り前だ。それが保証されてなかったらそもそもコンテナがまともにつかえない。

auto_ptrがコンテナに入れられないのはコピーセマンティクスが破壊的だから。

570:デフォルトの名無しさん
05/12/26 18:29:38
>>565, >>567
ありがとうございます。
バインドできないのかー。
残念。

571:デフォルトの名無しさん
05/12/26 19:03:09
boostならpointer_containerもありますよっと。

572:デフォルトの名無しさん
05/12/26 23:54:01
vectorがA構造体の配列で
Aはメンバにid,dateを持っていて
例えばidが2を持つ一番初めの要素を検索するにはどのようにコーディングしたらよろしいのでしょうか

ご教授お願いします

573:デフォルトの名無しさん
05/12/27 00:03:34
>>572
自分ならこんな感じかな?

struct A_eq_id:std::binary_function<A,int,bool>{
    bool operator()(const A&a,int n)const{return a.id == n;}
};

std::vector<A> vect;

std::vector<A>::iterator itr = find_if(vect.begin(),vect.end(),bind2nd(A_eq_id(),2));


574:デフォルトの名無しさん
05/12/27 00:07:23
#include <algorithm>

struct A_id_is_2 {
 bool operator()(const A& a) {
  return a.id == 2;
 }
};

std::find_if(a_vector.begin(), a_vector.end(), A_id_is_2());

おもいっきし簡略化して書くとこんな感じか。
std::find_ifで調べてみるとよろし。

575:デフォルトの名無しさん
05/12/27 00:14:00
struct A {
bool operator(int key) const {return id == key;}
int id;
T date;
};

std::vector<A> foo;
std::find(foo.begin(), foo.end(), 2);

576:デフォルトの名無しさん
05/12/27 00:32:06
a_vector.begin() + rand() % a_vector.size(); // ←多分これが2

577:デフォルトの名無しさん
05/12/27 00:40:10
boost様の登場

#include<boost/lambda/lambda.hpp>
#include<boost/lambda/bind.hpp>
using namespace boost::lambda;
std::find_if(vect.begin(),vect.end(),bind(&A::get_id,_1)==2);


578:577
05/12/27 00:42:25
あ、getterの定義いらね
std::vector<A>::iterator itr = std::find_if(vect.begin(),vect.end(),bind(&A::id,_1)==2);


579:572
05/12/28 01:18:49
とりあえず573で出来ました
これは前に書いた出力のやつに似ているので自分にあっているっぽいです

boostも便利らしいですが色々ややこしく…な感じです
STLも殆ど分かっていないですし手をつけるのもどうかなと思うところもあります

(しかしどうしてこのような結果が得られるのか今ひとつ分からん
も少し格闘してきます

580:デフォルトの名無しさん
05/12/28 10:40:22
>>579
>575と>574が理解できれば>573はその中間と言うか、汎用型じゃん。

581:デフォルトの名無しさん
05/12/28 11:38:41
>>580
ハイハイ。知ったか君。

582:575=580
05/12/28 11:53:17
>>581
何か?
#今改めて>575を見たらoperator==になってない……_/ ̄|○

583:デフォルトの名無しさん
05/12/28 22:14:09
vector<char>からcharの配列を取り出すのはわかるのですが(&vector.front())、
list<char>からの取り出し方法が分かりません。
リスト構造なのでループで回さないと無理なのかとも思うのですが、良い方法が
あればご教授お願いします。

584:デフォルトの名無しさん
05/12/28 22:17:05
>>583
empty() の時は front() 呼び出しちゃだめだから気をつけて。
vector 以外のコンテナからC言語の組み込み配列を得るには
コピーして作るしかない。

585:デフォルトの名無しさん
05/12/28 23:05:23
>>583
ループを回す代わりにイテレータで。
std::list<char> ls;
// ……。
std::vector<char> v(ls.begin(), ls.end());
場合によってはstd::stringのほうが良いかもしれない。

586:デフォルトの名無しさん
05/12/28 23:53:40
えっと Windows で STLPort 4.6.2 を使っているんだけど、StlPort って
スレッドセーフってことでいいのでしょうか?

マルチスレッドなプログラム書いてて、再現が難しい(リリースモードのみ)
バグがあって原因を追究しているんだけど、スタックトレースを
とったら、stlport の _alloc.c で落ちたみたいなんですが・・・

587:デフォルトの名無しさん
05/12/29 00:01:47
メモリリークの類がalloc.cで落ちるのはよくある話。

588:デフォルトの名無しさん
05/12/29 00:32:40
>>584-585
ありがとうございました。

589:デフォルトの名無しさん
05/12/31 16:33:11
簡単で標準的なスマポを標準テンプレートライブラりーで
教えてくださいって、既にテンプレートを貼ってあったら
ごめんなさい。

ちなみに、紅白の大鳥はスマップです。←見ねーよ
戦後60年を見るね。0:00英霊たちに合唱・・・亞ボーン

590:デフォルトの名無しさん
05/12/31 16:37:40
…(;゚Д゚)

591:デフォルトの名無しさん
05/12/31 17:38:49
>>589 斬新だな。

592:デフォルトの名無しさん
05/12/31 18:29:36
某より引用 左辺値を減らしてから代入する気が
tPtr->inc(); tPtr = ptr; tPtr->dec();
次に示す簡単なサンプルは,スマートポインタークラスのテンプレート
MemMgrと呼ばれるサポートクラスから作成されます。
SP クラスは,とても基本的で,-> や = といった演算子を唯一,
オーバーライドしたものです。
SP メンバー関数は,カウントの使用方法を保つため,
MemMgr inc()と dec()を呼び出します。
#include <iostream.h>
//--------------- class SP
template <class T>
class SP {
T* tPtr;
public:
SP(T* ptr) : tPtr(ptr) { tPtr->inc(); }
~SP() { tPtr->dec(); }
T* operator->() { return tPtr; }
SP& operator=(T* ptr) {
tPtr->inc();tPtr = ptr;tPtr->dec();
return *this; }
};
//----------- class MemMgr
class MemMgr {
int inUse;
public:
MemMgr(void) { inUse = 0; }
void inc(void) {++inUse;}
void dec(void) {if (--inUse == 0)elete this;}
};


593:デフォルトの名無しさん
05/12/31 18:32:16
>>592
コンパイルがどう見ても通らないソースなんだが。
何を言いたいんだ?

594:デフォルトの名無しさん
05/12/31 18:44:22
年の瀬に湧くと話題の馬鹿でしょう。

595:デフォルトの名無しさん
05/12/31 19:31:46
>>592
URLリンク(www.borland.co.jp)
>コンパイルがどう見ても通らないソースなんだが。
>何を言いたいんだ?
某のコンパイラは通らないか、ソースが間違っているのですか。
ついでにVC6 VC2005での問題点も指摘してください。



596:デフォルトの名無しさん
05/12/31 19:44:43
だから elete って何よ。

597: 
05/12/31 19:46:17
ひょードル強いな!

598:デフォルトの名無しさん
05/12/31 19:48:47
もう、寝ていいよ 
(596だから elete って何よ)

599:デフォルトの名無しさん
06/01/03 22:23:13
それはねー、エリート宣言さ~

600:デフォルトの名無しさん
06/01/04 16:29:26
600

601:デフォルトの名無しさん
06/01/06 18:29:58
std::numeric_limits<double> のメンバ関数を使って、
ある double 型の変数に格納されているのが
NaN かどうかを判定するってことは可能ですか?

つまり C99 における isnan() のようなものが
STL にも用意されているのでしょうか??

602:デフォルトの名無しさん
06/01/06 18:37:44
こんなん見つけた
URLリンク(www.kouno.jp)

603:デフォルトの名無しさん
06/01/06 18:43:23
結局 isnan() を使うしかないのか・・・
gcc だと C99 準拠だから isnan() がつかえるけど、
Visual C++ だと C99 準拠じゃないから isnan() がないんだよな。
でもよく見たら _isnan() があった。

とはいえ、nan() も処理系によって有ったり無かったりなんで、
std::numeric_limits<double>.quiet_NaN() のほうがいいかも
と思ったんだけど、結局 STL もそこまでは面倒見てくれないのか。

604:デフォルトの名無しさん
06/01/08 14:50:10
MinGWへのSTLport5.0.1のインストールやっとうまく行った・・・・
今までおかしかった原因は、-mthreadsをコマンドラインに与えてないせいでした。

STLportがマルチスレッドでビルドされるのは知ってたけど、4.6.2までは-mthreads
が不要だったので、はまってました。

この勢いでVC7.1にも入れよう。VC8.0もいじらないといけないし、大変だ。

605:デフォルトの名無しさん
06/01/09 15:02:07
std::vector<T> や std::list<T> に
T や T の派生クラスを混在して保持するように
したいのですが、可能でしょうか?

606:デフォルトの名無しさん
06/01/09 15:08:31
ポインタ若しくはスマートポインタを格納することは可能

607:デフォルトの名無しさん
06/01/09 15:13:50
std::auto_ptr ?
とおもったけど、これは色々文献を読んでみると
STLのコンテナの要素とすることは禁止されているみたいですね。
内部の実装がどうなってるのかは知らないけど。

格納したいクラスへのポインタをメンバに持つ
ラッパークラスでも作ろうかとおもったけど、
もしかして boost::shared_ptr で行けたりします?
って、ためしてみようっと。

608:デフォルトの名無しさん
06/01/09 15:17:13
>>607
>もしかして boost::shared_ptr で行けたりします?
はい


609:605=607
06/01/09 15:25:21
ふむ、うまくいったようです。
ありがとうございました。

610:デフォルトの名無しさん
06/01/09 15:49:29
boost を使っていいなら、 ptr_vector とかもあるよ。

611:605=607
06/01/09 16:13:01
げ、なんか便利そうなモノが他にもあるんですか。
boost は普段正規表現ライブラリくらいしか使わないんで、
boost の全貌を把握してないんですよ。
boost:ptr_vector もどんなもんか勉強してきます。

612:デフォルトの名無しさん
06/01/09 21:52:05
std::vector とかって operator[] では
std::out_of_range 例外が発生しないんですね。
at() なら発生するのに。

613:デフォルトの名無しさん
06/01/09 22:08:35
>>612
at() は範囲チェックをする分パフォーマンスが落ちるから、
範囲外へのアクセスを行う可能性がある時のみ使う感じで使い分けたりする。

614:デフォルトの名無しさん
06/01/13 01:51:05
mapで一度登録した値を変更したい場合一度削除しないと変更できませんか?

615:デフォルトの名無しさん
06/01/13 01:58:46
m[key] = value;

616:デフォルトの名無しさん
06/01/13 01:59:02
>>614
できます


617:デフォルトの名無しさん
06/01/13 02:11:38
どうもありがとうございます

618:デフォルトの名無しさん
06/01/13 17:43:32
stringとwstringの相互変換なtemplate又は、関数ってあります?
やっぱ、
MultiByteToWideCharとか使って変換しないと駄目?

619:デフォルトの名無しさん
06/01/13 18:41:13
お前が変換したいように変換しろ。




620:デフォルトの名無しさん
06/01/13 21:30:21
>>618
wstringつーかwchar_tのエンコーディングは標準でコレと定められているわけじゃない
(まあそれを言ったらcharだってそうだけどな。EBCDICとかあるし、結局何だって
つっこめる)
だから、実際に自分がどーゆーエンコーディングを用いているかに応じて、
変換も行わなければならない。「常に正しい方法」は存在しない、ということだ。

621:デフォルトの名無しさん
06/01/13 21:50:18
ISO C++的にはcodecvtクラスだろ。
関連クラス: locale, facets, codecvt_byname

622:デフォルトの名無しさん
06/01/15 03:12:03
>618
ここの一番下のサンプルでも見るといい。
URLリンク(hw001.gate01.com)

623:本田
06/01/15 17:58:26
>>586
> えっと Windows で STLPort 4.6.2 を使っているんだけど、StlPort って
> スレッドセーフってことでいいのでしょうか?

BCB6は、マルチスレッド対応と非対応を選択できるようだけど。

624:デフォルトの名無しさん
06/01/17 20:36:18
 こんにちわ。質問をさせて下さい。

 現在ブラウザからActiveXを介してローカルのEXEを起動するシステムを考えています。
 いくつかのサイトを調査しました。その中でハ○ゲームのゲームインストーラの動作
を見ていて、よく分かりません。

 ActiveX としては C:\WINDOWS\Downloaded Program Files\HgPlugiXJP21 Classとして
ダウンロードされています。

 サイトからダウンローダーを起動しているHTMLは以下の通りでした。

  location.href = "hangXme://URLリンク(gamestring.hangXme.co.jp:10000)なんちゃら";

 試しに【ファイルを指定して実行】で hangXme: と実行してみると、該当EXEが起
動します。これはプロトコルとして登録されているのでしょうか?よく分からないので
すが rundll32.exe msconf.dll とかが関係しているのでしょうか?

 ちなみに 「ファイルの関連付け」としてはレジストリに以下が設定されています。

 HKEY_CLASS_ROOT\HanGXme\Shell\Open\Command

   値:C:\WINDOWS\Downloaded Program Files\HGStartXJP21.exe %1


 で、hangXame: を実行するとHGStartXJP21.exeが起動します。



 この辺の仕組みが分かりません。よろしくご教授下さい.
 板違いでしたら申し訳ありません。


次ページ
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch