【C++】STL（Standard Template Library）相談室 8

1 名前：858 [2007/12/24(月) 03:41:59 ] C++標準ライブラリの一つ、STLについて。 前スレ 【C++】STL（Standard Template Library）相談室 7 pc11.2ch.net/test/read.cgi/tech/1185986999/ 過去ログ・リンク・書籍紹介は >>2 以降 263 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 01:36:14 ] >>262 重複を許そうが許すまいが、二分探索木はそもそもそういうものだろ 隣接した要素が木構造の上では離れた場所に置かれることがある イテレータをどうやって実装するのが普通かは知らないけど、setとmultisetで事情が変わる訳じゃない 264 名前：デフォルトの名無しさん mailto:sage [2008/01/22(火) 01:55:22 ] >>263 まったくもってそうでした。。。。 イテレータも、単にin-orderでtraverseすれば要素同士が離れていても問題なく連続して触ってくれますね。 265 名前：デフォルトの名無しさん mailto:sage [2008/01/24(木) 10:22:33 ] COAP! 266 名前：デフォルトの名無しさん [2008/01/25(金) 08:16:31 ] COAPってナニ？ 267 名前：デフォルトの名無しさん mailto:sage [2008/01/25(金) 08:26:55 ] COAP＝Containers of auto_ptr Effective STLぐらい買え 268 名前：デフォルトの名無しさん mailto:sage [2008/01/25(金) 10:01:54 ] ありがとう 269 名前：デフォルトの名無しさん [2008/01/25(金) 15:47:58 ] struc foo { string name; }; std::vector<foo> v; foo *f = new foo; f->name = "ABC"; v.push_back( *f ); とやったときの、findでのABCの検索の仕方が全然解りません。 教えて下さい。 270 名前：デフォルトの名無しさん mailto:sage [2008/01/25(金) 16:03:31 ] >>269 std::vector<foo>::iterator it = v.begin(); size_t pos = it->name.find("ABC"); あるいは size_t pos = v[0].name.find("ABC"); 271 名前：269 mailto:sage [2008/01/25(金) 16:06:52 ] コードを端折ってすみません；； foo *f = new foo; f->name = "ABC"; v.push_back( *f ); の部分が何度も繰り返してる場合です。 for ( i = 0; i <100; i ++ ) { foo *f = new foo; f->name = IntToStr( i ); v.push_back( *f ); } とか。。 272 名前：デフォルトの名無しさん mailto:sage [2008/01/25(金) 16:24:35 ] std::vector<foo>::iterator it; for(it=v.begin(); it != v.end(); it++) { 　if(0 == it->name.find("ABC")) { 　　//hit 　} } こうかな？ もしvの中に連続して文字列が存在していることを期待してて、 それをまとめてサーチしたいと思っているなら、各stringの中身は 別個に確保されてて繋がってないので無理じゃないかと。 273 名前：269 mailto:sage [2008/01/25(金) 16:33:03 ] なるほど。。なんかfind使う意味なさそうですね。 for ( int i = 0; i < v.size(); i ++ ) { if ( v[i].name == "もげもげ" ) puts( "一致" ); } でもいいわけですね。ありがとうございましｔ。 274 名前：デフォルトの名無しさん mailto:sage [2008/01/25(金) 16:40:20 ] algorithmのfind()を使って探したいと言ってるのなら、 fooにoperator==を加えてnameとconst char*を比較できるようにするか、 find_if()に比較関数を渡すかすれば、 vector<foo>::iterator it = find(v.begin(), v.end(), "ABC"); こんな感じにも書ける。 ＜速度的な違いはほとんど無いと思うけど 275 名前：デフォルトの名無しさん mailto:sage [2008/01/25(金) 16:48:42 ] もしstring.find()の検索効率を活用したいなら 文字列の格納先は単一のstringにして name.append(文字列); を繰り返してどんどん足していくしかないんじゃ。 で、足すときにnameの何バイト目は何個目の要素か ってなテーブルを同時に作って、findの結果から調べられる ようにしておくとか。 276 名前：デフォルトの名無しさん mailto:sage [2008/01/25(金) 18:05:03 ] アルゴリズムの改良でSTLが使えないか質問です。 現在、キー文字列を与えると、それに応じた 文字列を返すSTL::mapのようなコードがあります。 ただ、返す文字列が可変です。例えば、キー"気温" を 与えると”今現在”の気温「5ﾟC」を文字列で返すと いった感じです。 　現在このコードは ifとelseの連続で構成されたものと なっておりまして、効率面でも文字列比較を繰り返し 行っており、良いものではありません。 これを実現するのに、できればmapに似た簡単で効率の いい形で改良できないでしょうか？ 277 名前：デフォルトの名無しさん mailto:sage [2008/01/25(金) 18:18:02 ] >>276 すぐに思いつくのは文字列から「文字列を返す関数」へのマップだな "温度"を与えると「温度を計算する関数」が得られるようにする 278 名前：デフォルトの名無しさん mailto:sage [2008/01/25(金) 18:19:08 ] >>276 map<string, string(*)(void*)> のような、キー文字列→関数のマップを作ればいいんじゃないかな 279 名前：278 mailto:sage [2008/01/25(金) 18:20:31 ] void*ってなんだろう・・・無視してくださひ。。 280 名前：デフォルトの名無しさん mailto:sage [2008/01/25(金) 19:12:55 ] >>277-279 早速有難う御座います なるほど関数ポインタをマップですか。　確かに展望良さそうです。 早速コーディング検討したいと思います。　ありがとうございました！ 281 名前：デフォルトの名無しさん mailto:sage [2008/01/25(金) 23:18:56 ] >>273 今更だが、部分一致ならfind_ifを使う手もある。 #include <iostream> #include <string> #include <vector> #include <algorithm> #include <functional> struct foo { std::string name; }; struct FooNameIs : public std::binary_function<char *, foo, bool> { bool operator() (const char * match, const foo & f) const { return (f.name == match); } }; int main() { std::vector<foo> v; /* vに色々追加するコード*/ std::vector<foo>::iterator it = std::find_if(v.begin(), v.end(), std::bind1st(FooNameIs(), "ABC")); return 0; } あと、foo * f = new fooしてv.push_back(*f)してるのは、凄く気になる。 282 名前：デフォルトの名無しさん mailto:sage [2008/01/25(金) 23:21:04 ] てか>>274に書いてあったorz>>find_if 283 名前：デフォルトの名無しさん mailto:sage [2008/01/26(土) 19:04:00 ] てかstringにsjis入れちゃだめでしょ 284 名前：デフォルトの名無しさん mailto:sage [2008/01/26(土) 19:05:50 ] どこでSJISと特定したのか興味深い。 285 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 00:03:12 ] SJISだとしても、別に入れるのは問題ないだろ。 286 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 00:15:38 ] findとか使わなきゃね。 287 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 00:24:35 ] std::vectorとstd::basic_stringは分かれている必然性があんましない気がする 288 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 00:27:36 ] vectorのメモリ連続性が保証されなくなるのは嫌なので統合反対。 289 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 00:28:10 ] 次期 C++ だと string の連続性が保証されるよ。 290 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 00:47:37 ] んじゃ、char_traitsをvectorに入れると只のコンテナじゃ無くなるので統合反対。 291 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 00:49:36 ] c_str に触れればいいだけなような 292 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 00:58:58 ] >>287 統一してしまうとまずいことがあるよ。 vectorは末尾への要素追加のならし計算時間がO(1)じゃないといけないから、参照カウントによる copy-on-write最適化ができない。stringにはそういうしばりはないから、COWが可能。まぁ最近 はマルチスレッドの関係でCOWなstringは絶滅危惧種だけど。 他にもあったはずだが、とっさには思いつかない。 293 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:14:54 ] findしちゃだめって・・もう馬鹿かと。事実上利用不可だろ 294 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:16:36 ] そうは思わない。入れ物として使うなら十分。 295 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:20:07 ] c_str 使って外部の検索関数使えばいいだろ。 296 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:20:49 ] お前ら努力家だな 297 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:25:12 ] wstringのことも時々でいいから思(ry 298 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:25:43 ] wstring には SJIS なんて入れられないだろう・・・ 299 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:26:03 ] wstringでSJISが正しく扱えるのかい。 300 名前：デフォルトの名無しさん [2008/01/27(日) 01:27:23 ] これだからWindowsしか知らない奴は。 301 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:31:02 ] stringは実用なんて論外としても、wstringもサロゲートあぼーんなわけで。。 もう文字列終わってるな 302 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:32:51 ] そこでUCS-4ですよ。 303 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:36:51 ] サロゲートあっても find に影響はないだろ？ 304 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:37:18 ] wchar_t はその環境で扱える最大サイズの文字コードを入れる事ができるサイズであって UTF-16 だと決まってるわけでもないわけだが。実際４バイトの環境もあるし。 まあ、次期 C++ だと char16_t (UTF-16) や char32_t (UTF-32) が追加されるわけだが。 305 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:39:36 ] しかしwstringだと98系はもうだめだな。 クロスプラットフォームじゃないじゃんstl。。 306 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:40:32 ] クロス文字エンコーディングじゃないだけ。 307 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:40:52 ] >>303 UTF-8でもfindは問題ないからそのレベルでいいんだったらwstringを使う意味がない 308 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:41:38 ] >>304 それはビット幅だけじゃなくて中身もUTF-16/UTF-32であることが保証されてるの? 309 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:42:28 ] >>303 sizeがだめでしょ。 310 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:43:03 ] そんなもん中身を入れるコード次第だろ。 311 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:44:59 ] >>309 sizeは「か」に半濁点とかまで考慮するとUTF-32でもだめ 312 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:45:47 ] で、おまえらどうやってんの？ string s = "abc"; // sjis!!。findとかしないで。。 wstring s = _T("abc"); // ｳﾆｺｰﾄﾞ。98とかでビルドしないで。サロゲートやばいかも どっちも地獄だな。CStringの方がましじゃね？ 313 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:46:11 ] >>309 size は配列サイズが取得できれば十分じゃないか？ 314 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:49:27 ] size()/length()はstrlenと等価だから。元々文字数を返すことを期待してはダメ。 315 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:50:00 ] だからIBMがアレを作ったのさ なんだっけアレ　眠くて思い出せない 316 名前：デフォルトの名無しさん [2008/01/27(日) 01:51:44 ] ICU 317 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:52:02 ] 集中治療室 318 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:54:11 ] >>308 Yes. 319 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:55:41 ] >>311 つか、ウニコード捨てればええだけの話しちゃうの？ ウニコード捨ててもそんなにデメリットないような… … … 320 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:56:41 ] サロゲートはサブマリン的に最近問題に。。Unicode側は昔っから、 Utf-16はランダムアクセスはできない文字コードですよと言ってきたんだけど なんとなく流されて2バイトで便利みたいに扱われたり、たいていsizeは文字数を 返すとか説明されたり。。もう混乱の極み。 Javaとかはlengthは2バイト単位の長さを返す仕様に変わり、文字数の取得は codePointCountが追加されたりどの言語も苦肉の策を講じてる状態。 stlもなんとかしないといけない状況ではある。 321 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:58:34 ] >>320 日本語だけ扱ってる状況でサロゲートペア関係あるっけ 322 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:58:42 ] むしろ、stringをタダのコンテナに引きずり落とすくらいの意気込みで。 323 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 01:59:59 ] size が文字数返すなら、イテレータは１文字ずつ拾ってくる必要があるし、 そうなった時その型はどうするんだ？ って話になる。 UTF-32 で合成があった場合とか、64ビット値を返すのか？ 324 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:01:42 ] やっぱ速度の問題もあるし、javaみたいにsizeとcodePointCountの両方用意 しとくしかないんじゃないかなあと 325 名前：デフォルトの名無しさん [2008/01/27(日) 02:02:41 ] gccのwchat_tは32bitだから楽勝 326 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:04:33 ] >321 JIS2004と愉快な仲間たち。 >323 final はsizeいくつ、って話だよね。 327 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:05:42 ] >>325 サロゲートの文字数は取れない点は同じだけどね 328 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:07:28 ] イテレータだけじゃなくて [ ] も文字数に合わせた形にする必要がある。 でも、ランダムアクセスなんて無理じゃん？ 329 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:09:46 ] world_char_tが定まるまで待ちましょう。 330 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:12:03 ] 結局ランダムアクセス用の冗長なデータを込みにしたクラスにしないとどうしようもないし、 パフォーマンス上そこまで標準に組み込まれることは無いだろう。 まあ、それ用のクラスを string 系列とは別に作ることは可能だろうが、 SJIS とかはまあ無理だな。 331 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:12:42 ] length(L"final")が５と帰ってきてくれたら、なにか嬉しい？ 332 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:14:25 ] wstringのfind,insert,appendとかはサロゲートも平気そうな気がするけど なんとも微妙。。 文字とか文字数を意識した扱いをしようとしない限りは平気なのかな・・？ 333 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:15:23 ] 文字数を指定しての置換とかはやばそうだな。 334 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:16:12 ] 非常によく使うデータ構造だから、効率を犠牲にして理想に走れないもどかしさ 335 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:16:41 ] findは大丈夫そうだけど、insert/appendは、サロゲートの前半だけ＋別の文字、 みたいな不正な文字列を受け付けるべきか、みたいな話はあるよね。 336 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:17:18 ] 英語圏だとマルチバイトうぜーとかしか思われてないだろうしな。 337 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:18:12 ] stdc++のレベルで理想に走らなくても良いよ。というか理想がなんなのかも分からないし。この話題はこっち向きじゃないかい。 C++で新しい文字列クラスをつくろう 2 pc11.2ch.net/test/read.cgi/tech/1167132255/ 338 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:20:06 ] 普通insertする文字とかiteratorもfindの結果のiteratorとかなわけで 問題なくね？ >>333 確かに文字数指定でサロゲート文字の途中とかになってたら文字が切れちゃう よねぇ 339 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:21:08 ] もうこういうのは boost の領分かもしれないな。 340 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:21:41 ] がしがし書き換えたいならutf32に変換してから、書き換えて、utf8なりutf16なりに戻すほうが簡単そうだ。 341 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:24:29 ] 結局、find/appendなどの引数に与える文字が文字の途中などでない、 と文字数指定の関数に文字の途中などの数を指定しない を守ってればサロゲートもおけ、でいいのかな？ 342 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:26:18 ] まぁあと15年位したら皆UTF-32でのんびりやってるさ 343 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:26:48 ] >>341 それを守るためにどれだけのコストが掛かるかって話してるんじゃないのか 344 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:27:16 ] >文字数指定の関数に文字の途中などの数を指定しない これを守るのがすげー大変そうだ。 345 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:27:59 ] まだSJISが使われてると思います＞＜ 346 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:28:55 ] SJIS 専用のクラスならまあ作れるだろうな。 347 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:29:01 ] 俺頭から5文字取るみたいなコードとりかえしがつかないくらい書いてるな 348 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:32:47 ] >>341 文字数ならサロゲートを割ってしまうことはないよ。 サロゲートペア一組で一文字だから。 349 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:33:58 ] wchar五個分でなくて、5「文字」分きちんと取れるコードを？ 350 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:35:13 ] たとえば、 「か゛」は１文字という扱いでいいのか？ 「か゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛゛(略」 みたいなどうしようもない連中はどうしよう？ 351 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:38:26 ] >>348 std::string(wstring)の「文字数指定」は、1文字が固定長のコード体系が前提だから、サロゲがあると壊れるよ。 >>350 それペアになってなくない？ 352 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:38:36 ] >>348 >サロゲートペア一組で一文字 一組で4バイト(結合文字は6バイトもある) で、文字数(というより2バイト単位)指定はアウト。 s = サロゲート文字列 s2 = s.substring(0, 5) とかやったらあぼーんでしょ 353 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:42:20 ] >>352 文字数というのは、キャラクタ数という意味で使った。 354 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:47:21 ] CString的にTCHAR使えてさらにクロスなものはないのかね？ 355 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:48:52 ] >>350 合成文字は2キャラクタでしょ。 合成文字をぶった切ると、意味は通じなくなるかもしれないが違法ではない。 356 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 02:53:07 ] ああ、その「キャラクタ数」というのは、要するにUTF-32換算なわけか。 357 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 03:00:31 ] Winではstringは使うな。2バイト目が1バイト目とかぶってやがるからな。 wstringはサロゲートに注意して使え。途中で切るなよ。 Win98とかまだやってるカスはCStringでも使ってろ。 LinuxではstringでもEUCとUTF-8は2バイト目が1バイト目とかぶらないからまだ なんとかなるはずだ。 クロスにしたいなら文字列クラスは当然自前だろ？ が俺の現状の認識 358 名前：デフォルトの名無しさん [2008/01/27(日) 03:02:31 ] >>327 ハァ? 359 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 03:09:34 ] >>358 へ？ 360 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 03:14:40 ] >>357 追加でMac OS XはCFString使っとけ。以上。 361 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 04:50:39 ] >>357 OS 関係なくてエンコーディングの話だろ？ Windows でも UTF-8 使えば問題ないし、 Linux でも Shift_JIS 使えば問題は出る。 クロスにしたければエンコーディングを OS 任せにしなければ良いだけの話。 たとえば UTF-8 を使うと決めれば std::string でもいけるでしょ。 362 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 05:05:46 ] >>361 だけの話・・って、実際にUTF-8でやったことないんだろ？試しにやってみなよ。 APIに渡すとき、コンソルに出すときすべてに変換をかます必要あるだろ？ 文字リテラルはどうするんだ？ソース内のUTF-8はまだコンパイラのサポートが微妙だぞ。 現実的じゃないんだよ。OSが正式にサポートしてるSJISとかUTF-16以外を 内部エンコーディングにするのは。 363 名前：デフォルトの名無しさん [2008/01/27(日) 05:33:05 ] １文字が何バイト使うかはどれ使っても一定ではない　どれを使うか決まっていればどれ使ってもよい 364 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 05:48:20 ] UTF-32は4バイト固定。でも合成文字があるので結局同じ問題は残る。 365 名前：デフォルトの名無しさん [2008/01/27(日) 06:53:55 ] 一方ロシアはモールス符号を使った 366 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 06:59:29 ] 合成文字なんて捨てろ すべての文字を表現したいなんて無駄の極み 367 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 08:26:25 ] おいおい、放棄かよ 368 名前：デフォルトの名無しさん [2008/01/27(日) 08:37:31 ] >>362 入出力と多言語以外の問題はなし　日本語使うんだったらどれでも同じ　 入出力にコンバートするのに手間がかかるかどうかだけ 369 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 10:08:29 ] 全部画像でおｋ 370 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 12:33:49 ] 16x16ピクセル（256ビット）のパターンで全ての文字を表現するとかどっかで見たな。 371 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 13:24:31 ] 文字コード総合スレだと思った つーかPDFでおｋ 372 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 13:25:37 ] (　д ) ﾟ ﾟ 373 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 15:15:28 ] >>365 一方ロシアは画像を使った こっちの方がしっくりくるな。 374 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 15:52:02 ] >>370 宇宙の星にそれぞれ新しい文字で名前つけてもあまるだろｗ 375 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 16:26:01 ] 一文字32バイトは流石に先取りしすぎだな 376 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 16:37:26 ] string path = "c:\\機能仕様書\\01.doc"; path.find("\\"); こんなであぼーんするstringは危険としか言いようがない 377 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 16:47:52 ] そんなアホなことをする方が悪い。 378 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 16:55:52 ] 1文字に1GB 379 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 16:56:20 ] もう OCR でいいよ・・・ 380 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 17:24:37 ] 人間様の認識能力を利用する形が最強 381 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 17:28:05 ] 人間なんてよく読み間違うじゃん 382 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 17:56:59 ] >371 CID(AJ15)のことか？ あのコードも印刷以外に使うのは 結構アレなんだけどなー。 383 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:00:16 ] Ｃ＋＋ メンバ関数内で スコープ解決演算子で classname::メンバ変数 の値変更するのと this->メンバ変数　の値変更するのは何が違うの？ 384 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:04:56 ] struct P{int m;}; struct C : public P{ int m; void f(){ this->m = 0; this->P::m = 1; } }; みたいな話。 385 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:07:20 ] >>377 findが使えないstringって・・・カスめ 386 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:09:21 ] path[path.find("\\")] == '\\'になるじゃん、ちゃんと。 387 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:12:41 ] 返答ありがとう。 最初の this->m は　Ｃ　のオブジェクトのメンバ変数ｍ this->P::m は何でしょうか？ 388 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:14:13 ] >>386 まじか？ 389 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:16:16 ] >>386 そりゃなるだろwww 390 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:16:42 ] >>387 P の m にきまっちょるだろう 391 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:22:57 ] >>386 マジレスすると「能」の2バイト目の「\」がfindで見つかっちゃったんです。 string s = SJISの日本語; はやっちゃだめなんです。初心者はみんなやってしまうんですが。 392 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:23:56 ] >>384 >>390 継承したときに変数名かぶった場合コウ書くんですね。 でも、多重に継承した場合、どう書くんだろう？ 393 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:29:12 ] scope 394 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:35:01 ] >>392 間の型へ一旦 this をアップキャストすると良い。 395 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:35:31 ] >>391 だから、find とか使わない分には使っていいんだってばよ。 396 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:35:39 ] あー、ダイヤモンド継承か。 P1::P2::Pb::a = 100; みたいに、継承順を追いかければ指定できたような・・・ 397 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:37:14 ] char []hoge = SJIS文字列;　　とかやって、 strchr( hoge, '\\');　ってまずいじゃん。 でも、「char配列にSJIS文字列入れるの禁止」って言うのはどうよ、みたいな。 398 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:37:36 ] 別の言語の癖が出てるぜ 399 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:37:59 ] >>397 そうそう。そんな感じ。 400 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:42:17 ] 文字コードの話って、荒れる割に全然面白くないし、有用な知見も得られないんだよな。 401 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:44:35 ] 結局毛唐が ASCII 以外どうでもいいと思ってるからな。 402 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:47:46 ] 何も考えずに動いていたCStringがなつかすぃ。。 そういえばなんでがんばってfind禁止のダウングレードのstd::string使ってるん だったっけ？ だれかどこでも動くCString作ってぇぇ 403 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:49:03 ] >>393 >>394 >>396 ありがと。 やっぱＣ＋＋はスゲーや。 Ｃのシンプルな文法に慣れきったオレには奥が深いぜ。 404 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:49:05 ] ドザは Windows のことしか考えないから困る。 405 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:52:20 ] どこでも動く？ どこでもSJIS使うの？ 406 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:52:31 ] Linuxとかｶｽいらねーし 407 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:54:02 ] Mac では SJIS 使わん事も無い。 UTF-8 や EUC も使うが。 408 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:57:06 ] ASCII自体が腐ってるからな。誰だよ、あんなコードにしたのは。 409 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:58:30 ] >>405 いや、できればマクロとかでプラットフォームごととか文字コードとか 切り替えられてさ、当たり前だけどfindとかも問題なく動いちゃうやつ。 CStringみたいに楽に使えて、でもUTF-8とか16とかも平気な感じ。 std::ustringみたいに統一しちゃってさ。boostとかかな。 410 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 18:59:32 ] findだけの問題ならすぐ解決するけどな。 ただ、SJISのままだと単純サーチにするしかないので効率は悪い。 411 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 19:01:36 ] >>410 そりゃWinの場合は内部的には_mbsstr呼ぶとかして高速化しる 412 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 19:01:45 ] wstringに自動変換する const char *n_str();と wstring(char*)を付ければ解決するような気になるけど？ 413 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 19:01:47 ] >>406 普通sunだよな 414 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 19:05:17 ] Windows なら mbs 系でおkだが、 他の環境だとその手の関数あるんだろうか。 415 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 19:22:06 ] ついでに質問なのですが、TCHARみたいにstringとwstringを切り分けるにはどう すればよいのでしょうか？以下のようにしておく必要があるのでしょうか？ 他にもっといい方法があるのでしょうか？ #ifdef UNICODE 　#define tstring string else 　#define tstring wstring まだ98でもXPでも動かしたいので・・ 416 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 19:23:31 ] 組み込み型にしてもいい位のデータ構造なのに クロスに作るのが難しいこんな世の中じゃ 417 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 19:25:51 ] >>415 とりあえず #define よりは typedef のほうがいいだろうな。 418 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 19:30:39 ] >>415 なにかわからないがよくないことが起こりそうな悪寒 419 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 19:41:43 ] charとwchar_tも切り替えないと。リテラル使ってるところがあったらそれもマクロで囲まないとね。 …めんどくさいでしょ。 420 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 19:45:37 ] つまり、C++0xのユーザ定義リテラルの登場を待てと 421 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 19:51:06 ] >>419 それは TCHAR と _T として既に用意されているだろう。 422 名前：デフォルトの名無しさん mailto:sage [2008/01/27(日) 23:53:01 ] >>415 typedef std::basic_string<TCHAR> tstring; >>362 361のようなことを現実にやれるソフトウェアでは、 多言語対応のため、文字列リテラルの大半はソースコードに含まれないとか、 APIはラッパー層があるから変換も余裕とかそういう次元にいると思う。 423 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 00:52:04 ] 実際文字列リテラルをまったく含まないのはたいへんだぞ〜。 メッセージ的なものはともかくfind(":")的なパース類もすべてfind(COLON)とか にして事前にUTF-8で用意しておかなくちゃいけなくなるし、全WinAPIをラップする のはいよいよ無理だろうに。カレントディレクトリ一つ取るのも GetCurDir(string& s){ 　TCHAR t[PATH_MAX]; 　::GetCurrentDirectory(PATH_MAX, t); 　#ifdef UNICODE 　Utf-16からUTF-8に変換 　#else 　SJISからUTF-8に変換 } 的にすべてのラップ関数を用意してあげなきゃいけなくなるし。。 424 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 00:57:46 ] > find(":") 他に理由がなければ、ASCII分はそのままソースに書いていいと思った。 425 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 00:59:56 ] そんなわけがないだろ。 426 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 01:02:52 ] A 系使えば大丈夫。 427 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 01:34:22 ] せっかくWinがUTF-16なのに内部エンコーディングをUTF-8にして、API呼ぶたびに UTF-8からUTF-16に変換はちょっとやだなあ。 全てのAPIをラップする開発コストに加えて、実行時の変換コストまでかかるし。。 やっぱWinはUTF-16でいきたいね。 428 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 01:37:11 ] いい加減スレチガイだということに(ry 429 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 09:45:10 ] std::string/wstringは最重要のコンテナだしスレ違いとは思わんが・・ 結局文字コード周りはいまいちなのがわかるだけなんだよなあ。。 430 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 14:04:09 ] 話の流れぶった切って申し訳ないが言わせてくれ。 なんか良スレの悪寒。 431 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 15:13:29 ] 日本語と中国語の区別ができない腐れた文字コードそれがUnicode 中国が大体元凶だけどな 432 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 15:26:40 ] > 内部エンコーディングをUTF-8にして、 > API呼ぶたびにUTF-8からUTF-16に変換 Dのことかー！ 433 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 16:15:55 ] >>431 4.0からは区別できますよ 434 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 16:34:19 ] >>431 言語の区別ができない文字コードはUnicodeに限らないんだよ 435 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 17:12:12 ] ユニコードは本格的多国語環境や16ビット固定長を宣伝文句にしていたからねえ。 次々と撤回して期待外れだったよな。 436 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 17:37:19 ] だから、多国語ではなく多文字だったと。 437 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 17:44:51 ] 見苦しい 438 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 18:07:33 ] ユニコードって、UNIXの文字コードだったから ユニコードって言うんだよね。 439 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 18:27:51 ] おまいらいい加減スレ違いだぞコノヤロー。 440 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 19:13:14 ] >>438-439 しらんかった 441 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 19:15:54 ] ユニコード表みるとハングルが異様なほど文字数が多い 中国だけじゃないぞ 442 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 19:24:34 ] >>441 ハングルは現在全く使用されない組み合わせも全部作るように 韓国が強く要求したんだと それでbatangが異常に膨れている。 韓国死ねよ。 443 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 19:30:25 ] >>442 にほんだって「あ゛」とかいれてるじゃん。 444 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 19:35:52 ] unicode.org/charts/normalization/chart_Hiragana.html ここをみるかぎり、「あ゛」は単一のコードとして存在しないようだが 445 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 19:57:49 ] ごめん、勘違いだったかも。でも日本人だって「あ゛」いれたいしぃ。 可変長で6バイトでもよくなったんだから、なんでもいれていいと思う。 446 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 19:59:46 ] >>443 やあチョーセンジン 447 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 20:06:35 ] >>442 欧米人にしたらCJK死ねよなわけだが。 なんでなかよくできんもんかね。 448 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 20:10:36 ] 仲の良い隣国つーのは歴史上稀なわけだが。 稀つーかあるのか。 449 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 20:13:08 ] 日本だって古代は中国と仲良かったじゃん。 あと、中国と韓国。 どちらも、主従関係だけどｗ 450 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 20:42:13 ] 「仲良かった古代」、って遣唐使廃止まででそ。1000年も前の話だし。 451 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 21:41:37 ] 当時は海ってのは命がけで渡るもの凄い大きな壁だったわけで、 隣国っつーよりは、日本とアメリカ・・・は言い過ぎかもしれんが、 そんな感じだったと思うぜ。 452 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 21:47:52 ] 　　　♪　♪　　　＼＼　♪　　僕ら〜はみんな〜　生〜きている〜　　♪.／／　♪　　♪ 　　♪　　　　　　　　＼＼　♪　　生き〜ているけど　チョンは氏ね〜　♪／／　♪ 　 　　　　　♪　　　 ∧ ∧　 　 　∧ ∧　　　∧ ∧　　 　 ∧ ∧　 　　∧ ∧　　 　 ∧∧　　♪ 　 　♪　　　　∧ ∧(ﾟ0 ﾟ*)∧ ∧(ﾟ0 ﾟ*)∧ ∧(ﾟ0 ﾟ*)∧ ∧(ﾟ0 ﾟ*)∧ ∧(ﾟ0 ﾟ*)∧ ∧(ﾟ0 ﾟ*)　♪ 　 　　　　　　(ﾟ0 ﾟ*)∧ ∧(ﾟ0 ﾟ*)∧ ∧(ﾟ0 ﾟ*)∧ ∧(ﾟ0 ﾟ*)∧ ∧(ﾟ0 ﾟ*)∧ ∧(ﾟ0 ﾟ*)∧ ∧ 　 　　　　♪ ∧ ∧(ﾟ0 ﾟ*)∧ ∧(ﾟ0 ﾟ*)∧ ∧(ﾟ0 ﾟ*)∧ ∧(ﾟ0 ﾟ*)∧ ∧(ﾟ0 ﾟ*)∧ ∧(ﾟ0 ﾟ*)♪ 　 ─♪──(ﾟ0 ﾟ*)｜　U(ﾟ0 ﾟ*)｜　U(ﾟ0 ﾟ*)｜　U(ﾟ0 ﾟ*)｜　U(ﾟ0 ﾟ*)｜　U(ﾟ0 ﾟ*)｜　U 　 　　　 　 　 | 　U.｜　 | | 　U　| 　｜| 　Ｕ. | 　｜| 　Ｕ. | 　｜| 　Ｕ. | 　 |｜　Ｕ. | 　 |〜♪ 　 　　♪　 　 |　　|　U U. | 　｜ U U　| 　 |　U U　| 　 |　U U　|　　|　Ｕ Ｕ |　　|　U U　♪ 　 　　　　　　 U Ｕ　 　 　 U U 　 　 　 U U　 　 　 U U 　 　 　 U U　　　　 U U 453 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 22:06:43 ] www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2271.html こんなのがあったのね。知らんかった 確かにゲームや組み込みではSTLそのまま使うのはキツイわな 454 名前：デフォルトの名無しさん mailto:sage [2008/01/28(月) 22:11:55 ] >>447 電脳創世記っていう本にあったんだが、そもそも「CJKその他ヨーロッパの小国死ねよ」 ってやってる連中はアルファベットしかないコードしか使ってなくて、それを日本人が 「文字コード問題は俺たちが解決して業績上げますからメリケン共は口出ししなくても良いよ＾＾」 って挑発して今の流れになったんだと思う。 455 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 02:36:05 ] >>453 ゲームがメモリをキツキツに使うからって、数バイト〜数十〜数百バイト単位の 標準ライブラリのメモリ確保までキツキツにしても、あんまり関係ないと思うんだ。 どうせ画像やサウンドデータが１個増えればだけでそこらへんの努力は 吹っ飛ぶもんじゃないの？処理負荷にしてもさ。 456 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 02:42:20 ] >>442 漢字使用国がそれだけは言っちゃいかんだろ 「じゃお前ら文字数が多すぎるから統合ね」と言われても何も言い返せない むしろ韓国みたいにもっと初期の段階で分離しろと言い張れば分離できたかも しれないのに日本人おとなしすぎ 457 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 02:55:03 ] 文字、文字コード関係はこっちいけよ 458 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 02:55:33 ] pc11.2ch.net/test/read.cgi/tech/1180250376/ 459 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 02:58:15 ] 英語・日本語・中国語間のソフトやマニュアルの翻訳をやってるけど ほぼ同じ意味の文章なら中国語が一番少ないデータサイズで書ける 460 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 03:06:02 ] そんなの中国語知らん俺でも分かるっちゅーの 461 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 03:47:21 ] utf-8で？ アニメの中国語のfansubとか見るとかなが入った日本語と 漢字ばっかりの中国語で文字数そんなに変わらんように見えたけど。 だから画数で言えば中国語は不利。 462 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 04:43:57 ] 一文字に線をたくさん詰め込むんだから、字数が少なくならないとおかしい。 ような気もする。 463 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 06:14:49 ] >>455 ゲーム機はメインメモリ領域が結構キツイんでないの 464 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 06:33:10 ] >>440 嘘過ぎる 465 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 06:40:30 ] さすがに>>440は釣りじゃないのか 466 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 06:41:36 ] >>462 ちょうどいいのがなかったけど、これとか jp.youtube.com/watch?v=BdXniHjh2WM 467 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 07:28:09 ] 詩とか台詞の翻訳はちょっと特殊じゃないか？ ってどこへ行こうとしてるんだこのスレは 468 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 15:13:48 ] 標準STLではunicodeをちゃんと扱えるんでしょうか？ 処理系依存では（例えばVC++とか）扱えそうですけど。 469 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 16:35:57 ] ちゃんと扱う、の定義次第。 wstring, wchar_t を問題なく扱えればOKなのか？それなら問題ないよ。 ロカール処理やエンコーディング変換のための十分なサポートがあるか？それなりしかない。 470 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 21:06:41 ] >>455 コンテナ(というかアロケータ)のメモリ効率は重要だと思うが。 アラインメントやページ境界にかなり気をつかっているらしい。 演算効率についてはちょっと読みきれていないが... inline展開とか命令キャッシュ効率とか、分岐予測の弱いプロセッサのこととか、 いろいろ書いてある。 でかいボトルネックは取り除いた上でさらにどうがんばるかって話では。 >>463 "Game platform memory metrics"ってところに主要なゲーム機のspecが書いてある。 471 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 21:17:44 ] EAがやたらマルチプラットフォームでゲームを作れるのは この辺がしっかりしてるからかな まぁ無理だろうけど、一部位公開してほしいな 472 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 23:48:57 ] VC9でライブラリを作ろうとするとえらーがでます。 使えないですか？ 473 名前：デフォルトの名無しさん mailto:sage [2008/01/29(火) 23:53:57 ] 主語を書け。 474 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 00:12:34 ] むちゃぶりだな 475 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 00:50:00 ] バージョンは5.1.5です。 476 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 01:43:11 ] わたし にほんご わかりません 477 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 01:59:02 ] ベンチャーキャピタルが図書館の設立に失敗？ 478 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 15:09:31 ] STLportじゃないの 479 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 12:03:42 ] マルチスレッドにてqueueを使いたいのですが、 STL等にセマフォを任せることは出来ないでしょうか？ 480 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 12:06:11 ] 基本的にSTLはスレッドセーフではない。 481 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 12:31:30 ] >>479 いまどきの実装であれば、たいていドキュメントにマルチスレッドについて書かれている。 そういう記述が無いとか、書かれた保証では不十分だとか、広い移植性が必要だとか、 ドキュメントを読むのがメンドイとか言うんなら自分でなんとかするしかない。 482 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 18:06:11 ] std::stringの配列の連続性は保障されてないそうですが、 実際配列が連続じゃない実装をしてる環境ってあるんですか？ 483 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 18:10:37 ] 配列じゃないよ 484 名前：479 mailto:sage [2008/01/31(木) 18:50:24 ] >>480-481 ありがとうございました。　無い事が分かって安心しました。 必死で作って、既に有ったらかなり凹むのでｗ（勉強にはなるけど） WinAPIのCreateSemaphore()かmutexで検討したいと思います。 485 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 19:52:11 ] まあ実際はc_str()の動作を速くするために連続の場合が多いけどな。 しかもヌルターミネータ文字まで入ってたり。 486 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 19:54:51 ] >>482 ない。というか、次期の規格（C++0x）で連続性が保証されるようになる。 N2461) 21.3.1 basic_string general requirements [string.require] 3　 The char-like objects in a basic_string object shall be stored contiguously. 　　 That is, for any basic_string object s, the identity &*(s.begin() + n) == &*s.begin() + n 　　 shall hold for all values of n such that 0 <= n < s.size(). 487 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 19:58:43 ] std::ropeは標準じゃないけど、初めから切れ切れの文字列を つなぎ合わせる事を想定してるな。 488 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 20:01:32 ] だからstd::ropeにはメンバ関数c_str()がない。 489 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 20:02:47 ] でもSTLportのstd::ropeにはc_str()があったりする。変なの。 490 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 20:04:03 ] 標準じゃないのに std を使うのは違和感あるよな。 491 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 20:06:10 ] STLportはSGI-STLに妙なこだわりを持ってるよな。 何か言われてんのかな。 492 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 21:13:41 ] > 基本的にSTLはスレッドセーフではない 例えばどんな場合？ 493 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 21:15:33 ] >>492 どんな場合って・・・何するにしてもスレッドセーフを要求する 仕様なんてないはずだけども。 494 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 21:17:02 ] STLportはスレッドセーフだったような 495 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 21:21:14 ] うーん、書いてないとスレッドセーフでないってのも・・ beginthread一回でも呼ぶプロセスではstlは一行も使えないってことに なりそうな。 たぶん皆、同一インスタンスに複数スレッドでアクセスしなければ平気 くらいな解釈で使ってるんだよね 496 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 22:41:35 ] 標準にスレッドセーフという概念がないから語っても意味ないだろ 497 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 23:19:44 ] スレッドの概念自体が無い 498 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 23:26:59 ] ちっ、また自己責任かよ。つかえねーな 499 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 23:30:23 ] 効率のためにintの幅すら決めない言語に向かって何を言ってるのかね 500 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 23:39:35 ] int幅が実装依存なのはちゃんと作ってれば別に問題ないだろ。 501 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 23:41:25 ] 原子力発電所も冷凍餃子もちゃんと作ってれば別に問題無いぞ。 502 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 23:41:37 ] AMD64は自然な長さが64ビットなのにintが32ビットだな 503 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 23:48:23 ] intが64bitな処理系は現存するのか？ その場合、32bitを示す型は何だろう？ 504 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 23:52:06 ] C言語が設計された時期が古いので64ビットとか考えてなかったんだろ 505 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 23:52:21 ] >>503 ILP64 でググれ。 506 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:09:02 ] 32bitといったらlongなんじゃないのか 507 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:16:41 ] >506 まさか、int 64bitでlong 32bitと言ってる？ 508 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:17:56 ] ねたにまじ（ry 509 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:24:17 ] LP64のほうが素直だねやっぱり。 I16/LP32はDOSで経験があるし(w 510 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:25:16 ] もうビット数気にする処理には stdint.h 使えばいいということで。 511 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:29:14 ] _int64とかタイプしたくないよヽ(`Д´)ﾉｳﾜｧｧｧﾝ 4G超えのファイルなんかザラだろうが。 512 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:31:19 ] typedef すれば？ 513 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:34:47 ] typedef _int64 long long ってできねーだろ 514 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:37:09 ] え？ 515 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:37:34 ] long long とか名前長くしてどうするよ。 516 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:42:24 ] long long は既にあるべよ。long_long_long とかにしようべ。 517 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:44:20 ] >>515 C99にあるんですよlong long。 >>516 そうします。 518 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:47:19 ] long long ago むかーしむかし、あるところに長い長いアゴの男がおりましたとさ 519 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:50:58 ] _int64とはVC++くさいが、 VC++ .NET 2003からはlong longも使えるぞ。 520 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:51:20 ] 中学の英語の授業中誰もが経験するであろうネタだな 521 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:53:43 ] >>516 別に知っとるが、_int64 の方が短くて分かりやすくていいじゃン 522 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:55:01 ] i8 u8 i16 u16 i32 u32 i64 u64 これでtypedefしとけば字数的にはint未満だ。何かとぶつかりそうだけどな。 523 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:55:52 ] そこで名前空間ですよ。 524 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:55:54 ] 以下（8bitのみ未満）の間違い。 525 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:56:53 ] my_primitive_type::u64 なげーよ。 526 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:59:03 ] だから、自分のプログラム全体を特定の名前空間内に入れて、 そこで i8 とか定義しとけば何も付けなくて大丈夫。 527 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 02:14:27 ] stdintはC++の標準に入ったんだっけか intN_tな連中。 528 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 02:18:41 ] _tてなんかの略？ 529 名前：デフォルトの名無しさん [2008/02/01(金) 02:30:24 ] type 530 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 02:47:05 ] >>527 最新のドラフトに cstdint と stdint.h が載ってた。次の改訂 (C++0x) で入るみたいだね。 531 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 06:38:05 ] C++0xはC99の(ほぼ)上位互換になるんですか それともC99で使えてもC++0xではサポートされない機能もあり? 532 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 07:22:07 ] コンパウンドリテラルとか 配列個数に変数使うとか そういうのは C++0x で無視 533 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 07:24:48 ] restricted ポインタとか色々無視されてる。 534 名前：デフォルトの名無しさん [2008/02/01(金) 07:54:32 ] 「配列の要素数に変数」はSTLと相性悪すぎだからな。 535 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 08:29:10 ] >>534 kwsk 536 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 09:01:10 ] コンパイル時に型が決まらない、だっけ？ 537 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 13:51:10 ] type* v = new type[n]; ... delete[] v; の糖衣構文にしてくれるだけでいいのに。 538 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 16:33:28 ] stlportsは2008には使えないの？ 539 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 16:49:23 ] >>538 STLPort はインストーラ(make)が VS2008 にまだ対応していない。 手動でインストールするなら可能らしい。STLport VS2008 でググレ。俺はまだ試していないので、試したら結果を教えてくれ。 540 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 17:54:00 ] >>538 iostream使うとC2487がいっぱい出るよ 541 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 18:14:05 ] っ _STLP_STATIC_CONST_INIT_BUG 542 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 01:05:39 ] >>537 std::vector で何が不満なのさ？ 543 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 01:06:58 ] 見た目が汚い 544 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 01:09:31 ] はぁ？ 545 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 01:21:27 ] std::vector<double> v(i); と double v[i]; なら下の方が綺麗だろう。 ２次元配列とかなるともうキモいったらありゃしない。 546 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 03:43:09 ] エェー 547 名前：デフォルトの名無しさん [2008/02/02(土) 04:00:52 ] valarray使えや 548 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 07:03:42 ] [i] はキモいだろ。どんだけ使い込んでるんだよ。 (i) これは正常。むしろ性情。 549 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 07:29:17 ] 少し、頭冷やそうか 550 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 08:16:48 ] 　　(O)　＜ くぱぁ 　　╋　　　　　　　 　　/＼　　　　　　　　　　　　　　　　 551 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 11:50:57 ] >>548 FORTRAN か BASIC ばっかつかってるからそうなるんだ。 552 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 12:08:05 ] >>546 は double v[i][j]; より std::vector< std::vector<double> > v(i, std::vector<double>(j)); や std::vector< std::vector<double> > v(i); std::for_each(v.begin(), v.end(), std::bind2nd(std::mem_fun_ref(&std::vector<double>::resize), j)); の方が美しいと感じるようだ。 553 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 12:21:14 ] どうしても知識をひけらかしたい奴がいるようだ。 554 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 12:29:59 ] 馬鹿か？ typedefしろよ 555 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 12:30:33 ] あんまりしょうもないtypedefたくさん作らないで欲しいお… 556 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 12:35:53 ] グローバルスコープでないならまだ許せる 557 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 12:50:03 ] typedef vector<int> vector_int; typedef vector<double> vector_double; … こんなのがtypedefs.hに延々ならんでるソースを見せられたときは会社やめようかと思った。 結局1年しか勤めなかったけど･･ 558 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 13:15:32 ] >>557 なにがあかんねん 559 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 13:17:39 ] >>558 いみないやん 560 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 13:18:26 ] まぁ普通意味を考えて命名するよな #define VALUE_100 100 て定義する様なもの 561 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 14:29:30 ] >>557 そのレベルだと好みが分かれそうだなあ vector<string> string_list とかはありがちだけど。intとはな。。 562 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 14:32:11 ] vectorなのにlist? 563 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 14:36:40 ] >>561 そういう問題じゃない。 ・typedef名に意味付けがない ↓のようなコメントと通じるものがある a += 100; // aに100を足す ・字数がほとんど変わらず、打鍵数減少につながらない …ところで、あなたは list<string>をどのようにtypedefするの？ 564 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 14:39:41 ] んなマジレスされても。。名前考えんのめんどうだからしないねくらいだが 565 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 14:48:34 ] 557に意味がないわけじゃないけどな。 typedefされた型しか使わないというのは、 互換性を重視するときは有利になる。 566 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 14:51:03 ] >>565 具体的にどんな移植性の問題が typedef によって解決されるんでしょうか？ 567 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 14:54:21 ] >>565 typedefはそういう用途に使えることは否定しないけど、 vectorもintも標準の一部だから、互換性の点でもtypedef vector<int> vector_int;とする意味は無いんじゃないの。 568 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 14:55:54 ] >>566 typedefが移植性のためにあるようなものなのにな。 なぜなにの子供か？ 569 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 14:56:04 ] もしかしてあれか？ int のサイズが違う環境では typedef vector<long> vector_int; に置き換えて「すっきり解決」とか、そういう話か？ 570 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 15:01:04 ] intのサイズ違いをそのレベルで解決すべきじゃない。 571 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 15:03:50 ] つsize_t/off_t 572 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 15:05:24 ] だからやっぱり vector_int は意味無いだろ >565 573 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 15:31:24 ] std:: を省略できれば打鍵数が結構減る。 574 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 17:22:02 ] 打鍵数とかでなく、会社からSTLは一律typedefせよ　の命題が 課せられれば、vector_int みたいなものは生まれるし、それでもよいと思うぞ。 だから >>557 がどうこう言う程の問題ではないと思われるが。 こういうのは出たての若いのによくいる 自分は社内でも皆よりよく分かってる　と 思いこんでる井の中の蛙ってこった。 575 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 17:31:06 ] std::foreachとかどうやってtypedefするの？ 576 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 17:34:44 ] >>574 そんな命題を甘んじて受けるほど奴隷ではありません。 577 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 17:35:12 ] >>574 その通り、会社の方針なら勤めてる以上は従わざるを得ないのは言うまでもない。 そこで、無能だったり考え方の一致しなかったりする上司の下で働く羽目になった場合に取り得る行動は、 我慢して働きつづけるか、さっさと辞めるかの二者択一で、>>557は後者を選んだだけだろ。 別に非難されるようなことではない。 578 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 17:36:14 ] >>574 それは無能なプログラマが無能な会社に変わっただけで、>>557の判断には影響ないだろｗ 579 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 17:39:09 ] >>576 それで問題が発生したとき責任取って解決できるのなら それでも良いんじゃね？　いざとなったら逃げるのはただの口だけ君。 580 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 17:43:00 ] vector<vector<vector<int> > >みたいなものを書かざるをえない状況なら vector<T>をtypedefすることもあるんじゃないかな？ 581 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 17:43:44 ] >>579 会社の命令に背いて問題を起こすなんて選択肢はもとからないよ 常識があれば、「従う」と「去る」の二択しか取れない 582 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 17:43:51 ] そんな当たり前の事言われましても。 583 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 17:48:52 ] >>566 このケースでvector<int>は必要なかったとしても、 list<string>はtypedefしたほうがいい。 とすれば、必要あるなしの境界はどこで切る？ こういう皆が使って判断の微妙な境界線は、 「一律typedef」が安全。 584 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 17:53:28 ] STLって型によらずアルゴリズムを記述できるような抽象化を 目指して作られてるはずなのに、ソースはtypedefだらけ。 それを異常と感じないほうがおかしい。 585 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 17:55:26 ] 抽象的な書き方をしない箇所もある。適切にtypedefすることには何の問題もない。 586 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 18:03:04 ] そもそもどういう理由でtypedefしてるの？ 587 名前：デフォルトの名無しさん [2008/02/02(土) 18:04:36 ] >>584 抽象化するためにtypedefが必要だったりするし、STLなんかtypedefだらけだけど？ 588 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 18:12:31 ] >>581 まぁね。　ドラマのまねっこで「僕はそんなことはできません」なんて 楯突いてその後その人間同士が上手く行くことなんてまぁないからね。 ドラマはご都合主義だから上手くいくけどさｗ 589 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 18:17:26 ] >>588 自分も会社の一員だけどね。そういうこだわりのない人間が集まってるから駄目な会社になったとも言える。 590 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 18:17:50 ] >>574 仕事ってオブジェクト(?)をもっと理解した方がいいよ。 逆に考えて、君がお客で 奴隷とかいうのが車屋の店員だったとする。 君は赤色の車を注文した。　しかし店員は「いやいまのトレンドは白です。 そこは譲れません」　と言ってるのと大して変わらん。 591 名前：590 mailto:sage [2008/02/02(土) 18:21:36 ] アンカー違い　>>576 へ訂正 592 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 18:24:24 ] 本日の課題 授業単元：コンピュータ理論 課題：本字の流れをvectorとlistを使って表しなさい。但しtypedefは使わないものとする。 593 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 18:27:27 ] 販売拒否も車屋の勝手だろ それで商売になるならそれでいいし、ならないなら別のことをするだけだ 意に反して赤い車を売らされることはない。もちろん妥協して赤い車を売ってもいい 594 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 18:33:44 ] >>590 それは違うだろ 595 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 18:43:17 ] >>593 おまえ尾崎豊の歌大好きだろ？ｗ 596 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 18:59:03 ] >>595 ほとんど聴いたことすらないｗｗ 597 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 19:31:33 ] typedef厨いる？ 598 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 19:42:18 ] まあたいして責められてるわけでもないのに いきなり奴隷なんて言葉を使い出す輩とは あまり議論もしたくないな、おれは。 どこぞのウィルス流してつかまったヤツを想起してしまうよ。 599 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 19:49:14 ] >>587 それは抽象化とはいわん。単なる簡略化。 型の違いを意識の外に放り出してしまえるのが本来の抽象化。 現実はその逆。 600 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 19:49:59 ] 個人でやってる分にはいいが、人が動かせない大きな岩(ﾌﾟﾛｼﾞｪｸﾄ)を 動かすには、全員が力合わせて同じ方向に綱引かないと成功なんか ないよね。　俺は反対に引きたい　とか関係ねーよ。 社会の歯車とかTVで憶えた訳分からん言葉に流されるべからず。 601 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 19:54:16 ] >>599 std::binary_functionの中とかでやってるtypedefはどう考えても抽象化のためだろ？ 602 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 19:56:43 ] >>600 本心は別だろ？ｗ マが鬱になる原因はそういうところが始まりなんだよ？ 603 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 19:58:08 ] >593 本当は「会社として金を儲けるにはどうすりゃいい」というのに従うべきなんだけどな。 車売って利益上げるのが商売なんだから。 >586 色々。主に抽象化と手抜き。一例として template<template<class>class trail_t> struct Policy {   typedef trail_t<Policy<trail_t> > Trail;   // (snip) }; template<class policy_t> // Policyの派生型を取り込むことを想定 class S {   typedef policy_t Policy;   typedef policy_t::Trail Trail;   // Trailをバンバン活用 }; といった感じで手が抜ける。 604 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 19:58:17 ] >>601 使ったこと無いから知らん それにここまでの話の流れじゃはそういうとこじゃないだろ 605 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 19:59:30 ] 俺は、木しか見ていない>>557より、森も見ている会社の typedefs.hの方が賢いと思う。 606 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 19:59:50 ] ミス それにここまでの話の流れじゃそういうとこじゃないだろ ↑typedef乱用のところな 607 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 20:00:42 ] >>604 使ったことないのね。了解。 608 名前：603 mailto:sage [2008/02/02(土) 20:01:43 ] ごめん。policy_tはPolicyの派生型じゃ無いわな。 609 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 20:19:10 ] >>602 本心は当然別よ。　本来人の考えが一致するなんて奇蹟ぐらいの考えで丁度いいよ。 映画あらしのよるに　で上手く分かりやすく描かれてるよ。羊と狼が友情築くｱﾆﾒ風のやつ。 610 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 20:37:17 ] typedefs.h には元々プロジェクトの成功を見ていた２人の心を分かつ効果もありそうだ。 611 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 21:14:32 ] つうかコンテナをvectorからdequeに変えたくなった時や intじゃなくて複素数入れたくなった時に vector_int じゃカコワルイだろ 612 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 21:18:35 ] おまいらソフトウェアプロジェクトマネジメントの本を読んでみ。「ピープルウェア」とか。 >600を実現するためにどれだけの苦労が必要かがわかる。 あくまでマネージャー視点だけど、プログラマ側からするとマネージャーの資質を 測るのに良いヒントになるよ。 ついでに「デスマーチ」もドゾー。現実は厳しいということを教えてくれる古典的名著。 613 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 21:19:56 ] そんな話はマ板でやれよ 614 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 21:20:00 ] >611 変えない……というのは冗談として。 そんときはリファクタリングじゃね？名前総取っ替えだろうね。 615 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 21:21:41 ] >613 だったら>603にコメント入れろよ。放置されてバカみたいだろ。 他のtypedefの使いかたでも良いよ。 616 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 21:27:10 ] だから vector_int には意味がなくて typedef int Code; typedef std::vector<Code> CodeList; とか typedef std::vector<Code> CodeSequence; とかにしたほうが良いんじゃないのって言うのが良識のあるプログラマの意見じゃないかな 617 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 21:29:19 ] このスレでまともにSTLの話をしているのを見たことがない俺 618 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 21:35:25 ] 文字コードの次はtypedefかお 619 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 21:40:05 ] で、赤い車は買えたの？ 620 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 21:48:46 ] というか、おまいらTemplate使ってる？ Policyは非常に強力なコンセプトだと思うんだがね。 本当はもっと制約の少ないMix-in機能が欲しいけどね。 Policy同士で相互依存があると破綻しがちだから、けっこう設計が面倒。 621 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 21:49:24 ] >619 あぁ、早速それ乗って近くの本屋にEffectiveSTL買いに行く予定だよ 622 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 22:12:32 ] >>620 アレキサンドレスクの受け売りですか？ 623 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 22:20:19 ] メイヤーズもヴァンデヴォーデも質問したら ちゃんと返事くれるんだな。できる人は違うわ。 624 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 22:20:59 ] >>620 相互依存のあるPolicyなんて思い浮かばないんだけど 具体的にどんなの？ 625 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 22:23:26 ] あれってヴァンデヴォーデって読むのか…… 626 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 22:23:56 ] >622 基本的にはそんな感じなんだけど、Policyの組替えを想定してるんじゃなくて 単にデカいクラスのモジュール化をするときに使ったりしてる。 本当は包含とかでも何とかなるんだけどねぇ。 委譲関数書かなくて良いのが素敵なんで何となくポリシー使ってる。 627 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 22:26:16 ] >>625 いや適当 628 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 22:27:48 ] >624 もちろんきっちり設計してから組めば相互依存はほとんど無くすことができるんだけど、 トライ＆エラーで設計するときはそんなこと言ってられないからね。 ルーズに始めるときは、たいてい相互依存バリバリだったりする………… リファクタリングするときも相互依存した状態を経由するから、そういうときも不便。 629 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 22:32:02 ] orthogonalってやつか 630 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 22:43:00 ] >629 直交に分離するのは理想だけど、神様でもなければ一発でそんなに上手く行くわきゃ無いよな。 631 名前：デフォルトの名無しさん mailto:sage [2008/02/05(火) 08:39:38 ] std::map<T1, T2>をT2順に整列したものを使いたいんだけど、std::vector<std::pair<T1, T2> >に コピーしてsortする方法だと、std::pair<T1, T2>が大きい時にコストがかかるのでイヤーン。 mapの要素へのポインタをvectorに格納してsortしたいんだけどうまくいかない。 std::vector<const std::pair<T1, T2>*>みたいの。 エロい人サンプルコード書いてくだちい。 632 名前：デフォルトの名無しさん mailto:sage [2008/02/05(火) 09:21:28 ] const pair<const int, int>* addressof(const pair<const int, int> &obj) { return &obj; } map<int, int> m; m[0] = 3; vector<const pair<const int, int>*> vec; transform(m.begin(), m.end(), back_inserter(vec), addressof); こんな感じ？ 633 名前：デフォルトの名無しさん mailto:sage [2008/02/05(火) 20:54:58 ] ありが�d。 でもソートも書いて欲しいよﾏﾏﾝ 634 名前：デフォルトの名無しさん mailto:sage [2008/02/05(火) 22:28:39 ] >633 そんな難しくもなさそうな気もするけど、まずはうまくいかなかったコードを書いてみれば？ 635 名前：デフォルトの名無しさん mailto:sage [2008/02/05(火) 22:39:37 ] というか std::sortにbool op( const int *l, const int *r) { return *l<*r;} を渡せば終わる話だからなー 636 名前：デフォルトの名無しさん mailto:sage [2008/02/05(火) 22:44:01 ] pair だからそれだと足りない。けどまぁその程度ではあるんでどういうところでつまるのかな、という方に興味があったり。 637 名前：デフォルトの名無しさん mailto:sage [2008/02/05(火) 23:10:39 ] こんなのは？意味違うかもしれんが。 typedef map<int, string> Mymap; struct Mycomp { 　bool operator()(const pair<const int, string>* p1, 　　　　　　　　　 const pair<const int, string>* p2) { 　　return p1->second < p2->second; 　} }; int main() { 　Mymap m; 　//いろいろ挿入 　 　vector<pair<const int, string>* > vec; 　for(Mymap::iterator i = m.begin(); i != m.end(); ++i) { 　　　　vec.push_back(&(*i)); 　} 　sort(vec.begin(), vec.end(), Mycomp()); } 638 名前：デフォルトの名無しさん mailto:sage [2008/02/05(火) 23:15:32 ] sort_inserterみたいの作れば挿入とソートが一発で。コスト的にはあんまり美味しくないか。 639 名前：デフォルトの名無しさん mailto:sage [2008/02/06(水) 00:02:14 ] >>638 それなんてstd::set? 640 名前：デフォルトの名無しさん [2008/02/06(水) 00:15:23 ] >>639 pairのsecondだけでソートってできるんだっけ？ 641 名前：デフォルトの名無しさん [2008/02/06(水) 00:18:18 ] あー失礼、compare指定すりゃいいだけだ。 642 名前：デフォルトの名無しさん [2008/02/09(土) 11:47:37 ] vectorで使用したメモリ領域を開放する方法を教えてください。 vector<int> v; v.reserve (100000); ぐらいの領域を使った後 v.clear (); cout << "capacity = " << v.catacity() << "\n"; capacityが100000を返してくるのですが、どうやって領域を開放したらいいのでしょうか？ v自体はまだ使うので消したくありません。 643 名前：デフォルトの名無しさん mailto:sage [2008/02/09(土) 11:54:07 ] vector<int>().swap(v); 644 名前：642 [2008/02/09(土) 12:01:01 ] >>643 できた。ありがとう！ お前まじ天才 さしつかえなければ、何をどうやって勉強すればお前みたいになれるのか教えてください。 645 名前：デフォルトの名無しさん mailto:sage [2008/02/09(土) 12:03:27 ] とりあえず つ"Effective STL" 646 名前：642 [2008/02/09(土) 12:08:50 ] 買った。 これを読んで俺も天才になる 647 名前：デフォルトの名無しさん mailto:sage [2008/02/09(土) 12:31:42 ] 天才って言葉の使い方間違ってる 648 名前：デフォルトの名無しさん mailto:sage [2008/02/09(土) 13:05:16 ] むしろ転載に近いよな。 649 名前：デフォルトの名無しさん mailto:sage [2008/02/09(土) 13:29:09 ] メイヤーズSTLはジョスティスの内容をパクってるものが多い。 650 名前：デフォルトの名無しさん mailto:sage [2008/02/09(土) 16:10:30 ] で　っていう 651 名前：デフォルトの名無しさん mailto:sage [2008/02/09(土) 17:58:50 ] その本にじょてぃすすげー参考にしたって書いてあったから じょてぃす買った俺が通りますよ。 じょてぃすは絶版になるべきではなかった。 652 名前：デフォルトの名無しさん mailto:sage [2008/02/09(土) 18:19:14 ] >>651 原書を読み漁ったおれもいますよ。平易な英語だから無問題。 653 名前：デフォルトの名無しさん mailto:sage [2008/02/09(土) 19:24:52 ] Vandevoorde も忘れないでね。 654 名前：デフォルトの名無しさん mailto:sage [2008/02/09(土) 19:50:38 ] >>653 TemplateならあるがSTLの本なんて書いてたっけ？ 655 名前：デフォルトの名無しさん mailto:sage [2008/02/09(土) 20:56:21 ] お前ら日本語でしゃべれ 656 名前：デフォルトの名無しさん mailto:sage [2008/02/10(日) 02:11:51 ] よし今回だけだぞ 657 名前：デフォルトの名無しさん mailto:sage [2008/02/11(月) 07:54:08 ] >643 の方法だとstd::stringには効果無いのですが、 stringの場合は明示的にメモリ解放する手段て無いのでしょうか？ 658 名前：657 mailto:sage [2008/02/11(月) 08:06:11 ] すみません、VC2005のstd::stringだと、作成した 直後の状態である程度のバッファが確保されてるだけでした。 659 名前：デフォルトの名無しさん mailto:sage [2008/02/14(木) 09:50:34 ] STLにTStringListみたいなのありましたっけ？ やっぱ、 ＞std::vector <std::string> ですか？ 660 名前：デフォルトの名無しさん mailto:sage [2008/02/14(木) 09:53:14 ] >>659 うん。 TStringList という名前だけ見ると、どちらかといえば std::list<std::string> かと。 661 名前：デフォルトの名無しさん mailto:sage [2008/02/14(木) 10:03:11 ] 有難う。 実は、vectorしか使ったことないのです。listとvectorの違いを知りたいです。 662 名前：デフォルトの名無しさん mailto:sage [2008/02/14(木) 10:06:33 ] 事故解決しました。 記述は大差ないみたいですね。 実行効率とメモリの違いみたいな。 ttp://ml.tietew.jp/cppll/cppll_novice/article/269 663 名前：デフォルトの名無しさん mailto:sage [2008/02/14(木) 13:05:03 ] 大差ある。 664 名前：デフォルトの名無しさん mailto:sage [2008/02/14(木) 17:07:51 ] vector ランダムアクセス可能。 メモリが連続している。 list ランダムアクセスできない。 当該要素のerase以外で参照・イテレータが無効化されない。（個人的にはこれが一番重要） 任意位置への挿入・削除が定数時間。 独特な操作（spliceなど）がある。 選択する上で気をつけるのはこんなとこか？ 665 名前：デフォルトの名無しさん mailto:sage [2008/02/14(木) 17:20:05 ] なるほど、どうも有難うございます。 選択って意味では、 vector と list を間違えるより、 vector と map（←これもまだ使ったこと無いｗ） を間違えたら大変な気がしました。 666 名前：デフォルトの名無しさん mailto:sage [2008/02/14(木) 18:24:34 ] いや、vector使うつもりでlistつかうよりmap使った方が多分マシだぞ 667 名前：デフォルトの名無しさん mailto:sage [2008/02/14(木) 19:46:00 ] そもそもコンテナに何を求めているかによる。 連続性が重要ならlistもmapも同じくらい散々な目に遭うし、一応コンパイルが通ればいいだけなら vectorでもmapでも問題ない。 668 名前：デフォルトの名無しさん mailto:sage [2008/02/14(木) 21:59:15 ] ポインタつなげて線形リンクリスト作らされたことってないの？ 669 名前：デフォルトの名無しさん mailto:sage [2008/02/14(木) 22:17:35 ] >>668 標準ではないがstd::slistってのがある。 670 名前：デフォルトの名無しさん mailto:sage [2008/02/14(木) 22:56:57 ] >>669 std::listだって線形リンクリストでしょ。双方向であるというだけで。 671 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 01:50:44 ] std::list って単方向じゃなかったけか？ 672 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 01:53:08 ] いいえ。 673 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 01:53:10 ] あ、ごめ。双方向だった・・・ よく考えたら reverse_iterator 使えるもんね。 674 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 02:14:36 ] 連続性が要らないなら、vectorよりdequeつかっとけって誰かえらいひとが 言ってた気がする 675 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 02:36:37 ] 要素数が万単位にならなければlistよりvectorつかっとけって誰かえらいひとが 言ってた気がする 676 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 02:41:25 ] つ www.codeproject.com/KB/stl/vector_vs_deque.aspx 677 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 03:13:20 ] >>676 dequeメチャメチャ速いやん 678 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 03:35:20 ] むしろvectorがいらない子だろう 679 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 07:49:19 ] オブジェクトのサイズ/要素数が大きくない場合 listはvectorに比べてアロケーションの多さと断片化が弱点になりそうだよね 680 名前：666 mailto:sage [2008/02/15(金) 08:45:44 ] なるほど、今までvectorのみ使ってましたがmapにトライしてみます。 というより、実はネットで拾ったライブラリがmap使ってて、初期化宣言見ただけで”えっ”と思ってもう理解するの必須。 vectorの連続性って、普通の変数配列みたいにメモリがばっとコピーしても大丈夫なんですよね？ 何度も文献とかで確認しましたが、結局怖くて１つ１つイテレーター参照してますが。 ところで、map使うとプライマリキーみたいなのが必須ですよね？ キーがいる場合にはピッタリですが、開発途中でやっぱキーいらね、とかなったら、 とりあえず連番で埋めとけば良いわけですかね。 その時点でvectorかlistに差し替えかな。 >>668 線形リスト勉強しました。その頃C++どころかC初心者だったため、氏にました。 で、STLって何て便利なんだろう（これで使い方さえもう少し簡単であれば）って思ってまつ。 681 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 08:46:35 ] 　↑ ＞666 は間違いで、665です。 682 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 09:04:18 ] mapについてそんなふうに思ってる人は始めて見たｗ データベースみたいな複雑なものじゃなくてただの写像ですよ。 電話帳みたいな何かと何かの対応表だと思えばいい。 パフォーマンスに関してはそれを理解してからでいいと思う。 >vectorの連続性って、普通の変数配列みたいにメモリがばっとコピーしても大丈夫なんですよね？ 多分大丈夫だけどやる必要ないならやらないに越したものはない。 >その時点でvectorかlistに差し替えかな。 パフォーマンス以前に用途が違うのでそのとおり。 >で、STLって何て便利なんだろう（これで使い方さえもう少し簡単であれば）って思ってまつ。 便利さを追求した結果こうなったんだろう。 ただしその上で、できるだけ簡単にはなってると思う。 683 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 09:56:51 ] mapなんて連想配列ですよ。awk使いの私が言うんだから間違いありません。 ＞>vectorの連続性って、普通の変数配列みたいにメモリがばっとコピーしても大丈夫なんですよね？ 多分じゃなくて大丈夫だけど、memcpy()などを自分で使うのはお勧めしない。潜在的なバグの原因になりかねない。 APIに渡すなどのように、必要に迫られたときに限定した方がいい。 684 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 10:18:40 ] boostとかにTStringListに近いものがあったりしないでしょうかね？ 685 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 10:38:33 ] そんな無駄なものはない 686 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 10:39:27 ] ま、StringListクラス宣言して、中の人にmultimapすれば、自分でメソッド作るだけですか。 車輪の再開発とか言われたら嫌だから、既にあるものをなるべく使いたいです。 687 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 10:40:46 ] コンテナに使われている例えば連想コンテナのデータ構造（平衡二分木）とか に詳しい人いる？ 688 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 10:42:54 ] >686 どんなことがやりたいの？ 689 名前：686 mailto:sage [2008/02/15(金) 10:55:33 ] どちらかというと、やりたいことがあるのでなくて、移植作業のためにTStringListメソッド実装。 CommaTextの入出力、iniファイルの１行処理のためのValues/Namesプロパティ、IndexOf、ファイル入出力メソッド、要素文字連結 etc.. 690 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 11:11:00 ] >>687 ここにそれなりに詳しく書かれてるよ ja.wikipedia.org/wiki/%E8%B5%A4%E9%BB%92%E6%9C%A8 691 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 11:29:40 ] >>689 組み合わせて使えばできそうな気がする。 boost.lambda boost.string_algo boost.tokenizer ファイル入出力はfstreamとalgorithm使えばよし。 692 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 12:48:59 ] typedef vector<int> vector_int; を typedef deque<int> vector_int; に書き換えただけで、うちのソフトの体感速度が上がったｗ 処理速度アップ！ってバージョンアップ唄えるお( ^ω^) 693 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 13:02:15 ] ＞typedef vector<int> vector_int; ＞typedef deque<int> vector_int; kwsk 何が違うのか教えれ！ 694 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 13:09:15 ] vectorに数万とかpush_backして再アロケートが発生しまくったんじゃないかと予想 695 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 13:11:54 ] その２つはメソッドは同じなの？ 696 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 13:13:34 ] バッファの連続性が必要なくて、 確保すべきメモリ量が事前によく分からないなら、 vector より deque の方が圧倒的に効率的。 697 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 14:07:45 ] いままでboost::shared_ptrのコンテナにstd::listを使ってたけど std::dequeにしたら速くなるのかな でもスマポのコピーは時間かかりそうだな... 698 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 14:11:04 ] push_back のコストは list より deque の方が平均的には少ないはずだが 699 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 14:16:41 ] mapってシーケンシャルアクセス、かつ、入れた順番に取り出す、もできますか？ 700 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 14:18:42 ] もっと詳しく 701 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 14:20:57 ] mapをbeginからendまで参照した場合、 順番は、mapに登録した順番になっててくれますか？ 702 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 14:23:46 ] >>699 入れた順番は失われる 703 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 14:24:29 ] >>701 Sort Criterionによる 704 名前：699 mailto:sage [2008/02/15(金) 14:27:50 ] ＞Sort Criterionによる kwsk ググっても出ません。 705 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 14:30:43 ] map<string, int> m; m["foo"] = 0; m["bar"] = 1; と、 map<string, int> m; m["bar"] = 1; m["foo"] = 0; で異なる挙動になるようにしたいって事だろ？ 標準のmapではどうやっても不可能だと思う 706 名前：699 mailto:sage [2008/02/15(金) 14:35:07 ] え”〜ショック。 つまり、並び順が保障されるのは、vectorとdequeだけですかぁ。 707 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 14:37:31 ] だってmapはシーケンスコンテナじゃないし 708 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 14:42:34 ] >>704 テンプレートパラメータかオブジェクトととして渡す ソート基準による。 709 名前：699 mailto:sage [2008/02/15(金) 14:47:40 ] じゃ、mapはやめて、vectorします。 vectorのヘルプ見てると、pos番目の要素をとるには[pos]ではなくて、at(pos)を使えと書いてありますね。 atを使わずに[]を使ってると、dequeに置き換えが出来なくなるわけでしょうか？ 710 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 14:48:47 ] operator[]は範囲チェックをしないけどatはする 違いはそれだけ dequeにもoperator[]はあるから、その心配は要らない 711 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 16:19:32 ] ごめん。未だに 「Associative Containerじゃ駄目なんですか。じゃあSequenceにします」 が簡単に出来る場面というのが想像できない 712 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 16:29:56 ] 線形探索しても痛くないときとか 713 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 17:07:05 ] >>695 >>709 >>676のリンク先にも書いてあるけど、vectorとdequeのメンバ関数の違いは ・vectorにだけある……capacity() reserve() ・dequeにだけある……push_front() pop_front() だけ。 いずれもメモリの連続性に関わるもので、前者が「あらかじめ確保しておく」系（dequeには要らない）、 後者が「先頭要素を出し入れする」系（vectorには高コスト過ぎ）。 714 名前：695 mailto:sage [2008/02/15(金) 17:11:30 ] ｻﾝｸｽ。 STLってｷﾓｶﾜｲｲね。 715 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 17:31:49 ] 個人的にはlistがいらない子のようなきがしてます 716 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 17:40:48 ] dequeにはspliceが無いだろ？ 717 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 17:46:29 ] listはアロケータさえちゃんと作れば、本当はやれば出来る子 718 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 17:54:59 ] vectorはお金がかかる子。 vector（笑） 719 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 18:11:05 ] vectorとdequeの最大の違いは、stackコンテナでdequeがデフォルト コンテナとして使われてることを見ればわかるね。メモリ構造の違い によってvectorは要素を削除した場合に絶対にメモリを解放しないが dequeはチャンクの集まりだから不要なチャンクは解放されることが多い。 （これはstandardでは求められていないらしいが） また、reallocateの際、vectorは全ての要素を移動する必要があるが dequeは必ずしもそうはならない。同じ要素へのアクセスではvectorの ほうが理論的には高速。dequeはメモリ構造上indirect accessとなるから。 このくらいしか気にしてないけど、結局は要素数と実測で決めることにしてる。 720 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 23:04:47 ] >>706 次期C++ではinsert(iterator, value)の意味が変わって、 同順の要素の間で好きな場所に値を挿入できるようになる。 それまではstd::map<Key, std::deque<T> >でも使うしかないね。 721 名前：デフォルトの名無しさん mailto:sage [2008/02/15(金) 23:27:40 ] >>720 へぇ。知らなかった。 これか。 www.open-std.org/jtc1/sc22/wg21/docs/lwg-defects.html#233 722 名前：デフォルトの名無しさん mailto:sage [2008/02/16(土) 00:04:14 ] メタプログラミングをゴリゴリやってる奴いないの？ STLを専ら使うだけ？ 723 名前：デフォルトの名無しさん mailto:sage [2008/02/16(土) 00:18:21 ] >>722 それはboostスレで。 724 名前：デフォルトの名無しさん mailto:sage [2008/02/16(土) 12:16:37 ] C++/TemplateMetaProgramming専用スレってないの？ 725 名前：デフォルトの名無しさん mailto:sage [2008/02/16(土) 12:27:05 ] ないね。 欲しければ立てれば？ 726 名前：デフォルトの名無しさん mailto:sage [2008/02/16(土) 12:42:44 ] 過疎りそうだけどな TMPと言ったって大概はSTL、Boostの範疇だし 727 名前：デフォルトの名無しさん mailto:sage [2008/02/16(土) 12:45:39 ] 　　　　　　　　 　 　 　 　 　 ｒ､ﾉVV＾ｰ八 　　　　　　　　 　 　 　 　 ､^':::::::::::::::::::::::＾vｨ　　　　　　　､ヽ l / , 　　　　　　　　　　 　 　 　 l..:.::::::::::::::::::::::::::::ｲ　　　　　　= 　　　　= 　　　 　 　 　 　 　 　 　 　 |.:::::::::::::::::::::::::::::: |　　　　　ﾆ= 724そ　-= 　　　　　　　　　 　 　 　 　 |:r¬‐--─勹:::::|　　　　　ﾆ=　な れ　=ﾆ 　　　　　　　　　　　　 　 　 |:} _＿　､.＿ ｀}f'〉ｎ＿　　 =-　ら で　-= 　　、､ l | /, ,　　　　 　 　 ,ﾍ}´`'｀｀　`´`　|ﾉ:::|.|　　ヽ　ﾆ　.：. も　ﾆ 　.ヽ　　　　　´´, 　　　　　,ゝ|、 　 ､, 　　 l|ヽ:ヽヽ　　}　´r　　　 ヽ｀ .ヽ げ き 724　ﾆ. 　　 ／|｛/ :ヽ　-=-　./| |.|:::::| |　　|　　´/小ヽ｀ =　 て っ　な　 =ﾆ　／:.:.::ヽ､　　＼二／ :| |.|:::::| |　 / ﾆ 　く. と　ら　　-=　ヽ､:.:::::::ヽ､.＿､　　＿,ﾉ/.:::::| | /| = 　れ.盛 　　　-= 　 ヽ､:::::::::＼､＿＿／::.z:::::.:| |' :| ﾆ　 る り　　　=ﾆ　　　| |:::::::::::::::::::::::::::::::::::.|'.:Y′ﾄ､ /,　 ：　上　　 ヽ､ 　　 | |::::::::::::::::::::::::::::::::::::_:::::_::|　 'ﾞ, .＼ 　/　　　　　ヽ、 　　　 | |:::::::::::::::::::::::::::::::::::.|:::::::|.ﾄ､　　　 ＼ 　 / / 小 ＼　　　 r¬|ﾉ::::::::::::::::::::::::::::::::::::::::::::::::|　＼ 728 名前：デフォルトの名無しさん mailto:sage [2008/02/16(土) 12:46:16 ] 724だけど、立てたぞ。 pc11.2ch.net/test/read.cgi/tech/1203133502/ 729 名前：デフォルトの名無しさん mailto:sage [2008/02/16(土) 14:03:50 ] >>726 甘いな 730 名前：デフォルトの名無しさん mailto:sage [2008/02/16(土) 18:04:09 ] TMPとSTLって全然ちがくね？ 731 名前：デフォルトの名無しさん mailto:sage [2008/02/16(土) 18:10:33 ] どっちかっつーと、非 STL 部分の方が TMP っぽいな。 char_traits とか。 732 名前：デフォルトの名無しさん mailto:sage [2008/02/16(土) 20:53:06 ] iterator_traits 733 名前：デフォルトの名無しさん mailto:sage [2008/02/16(土) 22:54:48 ] numeric_limits 734 名前：デフォルトの名無しさん mailto:sage [2008/02/16(土) 22:55:47 ] std::advanceもTMPっていっていいの？ 735 名前：デフォルトの名無しさん mailto:sage [2008/02/16(土) 23:00:21 ] いいんじゃね？ 736 名前：デフォルトの名無しさん mailto:sage [2008/02/17(日) 13:45:21 ] vectorやdequeってさ、変更せず読み込みだけなら複数スレッドからアクセスしても 大丈夫ですか？ 737 名前：デフォルトの名無しさん mailto:sage [2008/02/17(日) 13:49:27 ] volatileつけとけ 738 名前：デフォルトの名無しさん mailto:sage [2008/02/17(日) 14:49:07 ] 誰も書かないならvolatileいらない 739 名前：デフォルトの名無しさん mailto:sage [2008/02/17(日) 15:05:58 ] 例えばVisual C++ならここに書いてある。ほかは知らないけど。 msdn2.microsoft.com/ja-jp/library/c9ceah3b(VS.80).aspx 740 名前：デフォルトの名無しさん mailto:sage [2008/02/18(月) 14:53:30 ] MFCやVCLにある、StringOfChar って無いですか？ ある文字を指定個数分返してくれるメソッド。 741 名前：デフォルトの名無しさん mailto:sage [2008/02/18(月) 15:08:12 ] string s(10, 'A'); 742 名前：デフォルトの名無しさん mailto:sage [2008/02/18(月) 15:09:32 ] thx!　>>741 あやうくfor文で回すところですた。 743 名前：デフォルトの名無しさん [2008/02/18(月) 18:28:13 ] >>731 STLの中でメタプログラミングの要素があるのは iterator_traitsとiterator_tagを使ったディスパッチくらいかな。 744 名前：デフォルトの名無しさん mailto:sage [2008/02/18(月) 18:33:37 ] >>743 関数テンプレートのオーバーロードを利用した ランダムアクセスとその他の振り分けか。 でもほとんど使ったことないなあ。 745 名前：デフォルトの名無しさん mailto:sage [2008/02/18(月) 19:36:19 ] Vectorで、５番目の要素の次にデータを挿入したいときは、どう書きますか？ 746 名前：デフォルトの名無しさん mailto:sage [2008/02/18(月) 19:43:45 ] 直接は使わなくても、advance とかで間接的には使ってる事ない？ 747 名前：745 mailto:sage [2008/02/18(月) 19:44:02 ] 既存の要素が４の場合と５の場合と、場合分けして、記述する必要があるのでしょうか？ 748 名前：デフォルトの名無しさん mailto:sage [2008/02/18(月) 19:46:41 ] 既存の要素が１とかの時どうすんの？ 749 名前：デフォルトの名無しさん mailto:sage [2008/02/18(月) 20:07:40 ] >>745 std::vector なら v.insert(v.begin() + 5, value); とかかな。要素数が最低5個は存在してないとマズイから。 v.size()で要素数調べる必要はあるか。 >>746 そういう意味では使うこともあるなあ。 本では読んだけど自分で書いたことはないな。 750 名前：745 mailto:sage [2008/02/19(火) 08:35:45 ] ＞v.begin() + 5 あ、イテレーターって足し算できるんですね。 勉強になりました。 751 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 11:13:44 ] vectorのイテレータはランダムアクセス可能だからな。 752 名前：745 mailto:sage [2008/02/19(火) 11:15:48 ] では、vectorのイテレータだけが、＋−演算子定義されてるってことですか？ （dequeは無理と） 753 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 11:35:47 ] dequeもランダムアクセスイテレータなので+ - は定義されているよ 754 名前：745 mailto:sage [2008/02/19(火) 11:42:15 ] え”〜、自分vectorのみ使ってるのに、それじゃvectorはやっぱり要らない子じゃん。 755 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 11:46:41 ] +や-ができないのは、たとえばlistとかsetの双方向イテレータ。 こいつらでは、インクリメントやデクリメントを繰り返す必要がある。 そんなときはstd::advanceなんていう関数が既に用意されている、もちろんO(N)。 vectorは、要素のメモリアドレスの連続が保障されているので、 組込の配列やmallocなんかで確保したメモリと同じように使えるという点が決定的にほかと違う。 例えばC用のAPIに渡すバッファなんかにも使える。 756 名前：745 mailto:sage [2008/02/19(火) 11:53:08 ] ＞vectorは、要素のメモリアドレスの連続が保障されているので、 その通りなんですが、上レス読むと、やっぱふつーはイテレーター使えって逝われてるじゃん。 757 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 12:00:24 ] >>745-750 std::vector<int> v; if (v.begin() + 5 > v.end()) v.resize(5); を実行したら、VS2008 では Debug Assertion Failed! で落ちた。 v.end() を越えるような vector::itrator::opearator+() の結果に対して、 _SCL_SECURE_VALIDATE_RANGEマクロが範囲外を検出して例外を起こしている。 言いたいことはわかるが、融通利かせてほしい。 758 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 12:03:22 ] じゃ malloc的な使い方する時は、あえて vector<int>って直書きしないとちょっと恐いな。 759 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 12:05:37 ] >>756 そうだから、vectorで要素へのポインタを使うのはchar*な引数に渡すなんて使い方くらいだね。 760 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 12:06:05 ] すまん、char*に限らず任意のT*でいいんだ。 761 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 12:13:51 ] >>757 組み込み配列だって要素数超える足し算は未定義動作なんだぜ。 assert() が 入ってる分ありがたいぐらいだ。 762 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 12:32:11 ] イテレータについて質問です。 イテレータをインクリメントするコストはコンテナによって違うと思うのですが、 STL解説サイトなどで、そのことについて触れているのをみかけません。 速度を知りたければ、実装毎にテストして計るしかないのでしょうか？ 763 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 13:08:30 ] >>762 実際の速度(具体的な処理時間)を知りたいのならそれでいいんじゃね？ ソースやアセンブル結果を見て見当をつけても良いけど。 764 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 13:08:44 ] VC++2005で、 std::map<std::string,int> mp; mp["key000"]=0; とすると、「stringに>演算子がない」ってエラーが出るんだが、これって標準C++準拠の正しいエラーなのかな？ それともVC++2005のstringの方がおかしいのかな？ ネットで検索した時に普通にstd::stringをキーにしてるソースあったんで、問題ない書き方だとは思うんだが。 765 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 13:13:37 ] >>762 折角ソースがあるんだから読めばいいんじゃね? 766 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 13:18:50 ] >>764 標準準拠である確信は無いけど、g++-4.2.3では普通に使えた 767 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 13:31:04 ] >>764 VS2005でその二行を今書いているコードにペーストしてビルドしたけど、普通に通ったよ。 768 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 13:32:00 ] >>764 エラーメッセージを変に略さずに、そのまま晒したり Google に放り込むと、 なにか余計なことをしているのが見つかるかもしれない。 769 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 13:38:22 ] ヘッダincludeしてない時に出るメッセージに似てる… 770 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 13:38:42 ] >>764 ヘッダのincludeが足りてないのでは？ #include "stdafx.h" #include <map> #include <string>　←これをコメントアウトすると、「stringに>演算子がない」ってエラーが出る int _tmain(int argc, _TCHAR* argv[]) { std::map<std::string,int> mp; mp["key000"]=0; return 0; } 771 名前：764 mailto:sage [2008/02/19(火) 13:45:41 ] 早いレス�d。 #include <string>が抜けてただけでした。 お騒がせして申し訳ないです。 772 名前：762 mailto:sage [2008/02/19(火) 14:07:09 ] >>763,765 どうもです。 ソース見て見当つけるの難しいですね(if文のコストとポインタ代入のコストの比率がどのぐらいになるのかとかさっぱりです)。 c++の制御文や演算のコストについて、本などでほとんど目にしないのですが、皆さんはどうやって勉強されました？ 773 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 14:20:26 ] >>772 環境によって違うんだから、ある程度一般化せざるをえない本なんかで「勉強」するのは 無理だろ。 速度が要るプログラム組むときに、いろんなコードに対応するアセンブリを見て経験的に 身に付けるのがいいんじゃね？ 環境が変われば結果が変わるということにも気をつけないといけない。 774 名前：762 mailto:sage [2008/02/19(火) 14:47:14 ] >>773 なるほど。 経験的に身につけていくしかないですか。 速度見積もるのに技術がいる上、環境で変わることを考えると、 速度はあまり気にせず、プロファイリングしてからボトルネックとなっている部分だけ考えるのがいいんでしょうね。 775 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 14:55:08 ] ばかすぎる 776 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 15:00:48 ] 自己卑下ですか？ 777 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 16:31:26 ] スパコンやx86-64のSSE2最適化の場合はvectorを使って、ベクトル化させたい場所はポインタに変換してる。 iteratorなんか使うと最適化してくれないし。 778 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 16:34:19 ] >>772 まあ、こういう細かい部分を気にするのは悪いことじゃないよね。 でもそれはC++の勉強ではなくて、ターゲット環境のしくみを先に勉強した方が良いよ。 CPUがC++で作ったコードをどう処理するのか、とかさ。 昔みたいにクロック数を数えれば分かるような簡単な時代じゃないけど、 その疑問に答えるためには、結局そのあたりの知識が必要だから。 779 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 17:38:29 ] スパコンでどんなソフト作ってんの？ 780 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 17:59:00 ] >>777 やっぱり、本物の数値演算には valarray は使い物になりませんか？ 781 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 18:00:28 ] 下手にC++で書くよりMatlabで書いた方が早い 782 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 19:57:54 ] >>774 理論的な計算量のオーダーだけは気にしておいた方がいい。 O(N^2)の処理をやっている場所やO(N)の処理を繰り返す場所があったら 適切なコンテナやアルゴリズムを選定することを考えるべき。 結果的にはmapやsetを使うよりvectorを毎回検索、ソートした方が 速いというケースはあるけど、チューニングする以前のエイヤッと決める段階では、 理論的に速いアルゴリズムを選んでおいた方が無難。 783 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 21:41:57 ] >>780 つーか、C++自体が使い物にならなったりする。 ヌパコン屋はFortranしか本気でコンパイラを使ってない。 784 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 21:42:40 ] >>783 ×使ってない ○作ってない 785 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 21:45:54 ] スパコンは並列化がキモだから、 並列化コンパイラの作りやすい Fortran を作りたがるのかもね。 言語仕様も単純で作りやすいし。 786 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 22:00:50 ] 質問です。 vectorのイテレータが有効なイテレータかどうか調べる方法を教えてください。 787 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 22:04:23 ] 質問です。 ポインタが有効なポインタかどうか調べる方法を教えてください。 と同じく、ありません。 788 名前：785 mailto:sage [2008/02/19(火) 22:30:42 ] >>787 わかりました。 ありがとうございます。 789 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 22:34:26 ] 有効なポインタの全てと等しくならなければ有効・・・かも。 大小比較演算子使えるなら簡単になる。 当然、親となる配列が固定されていないと無理だが。 でも、こういうことしていいのかは微妙。 有効に見えるけど、指してる所が違うとかありうるし。 790 名前：786 mailto:sage [2008/02/19(火) 22:40:03 ] vec.begin() < itr && itr < vec.end() こんな感じでやっていたのですがこれでいいのか不安でした。 791 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 22:42:01 ] やるなら vec.begin() <= itr かと。 それで一応どこか有効な要素は指してるかもしれないが、 「元々指していた箇所から決して動いていない」 ということまでは保証してくれない。 792 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 23:00:47 ] 非常に厳密に言えば>>790のコードは全く意味がない そのコードを実行してよい事前条件が、まさに itr が有効なイテレータであることなので 793 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 23:43:39 ] >>790 reallocateされた場合どうすんのよ？ 794 名前：デフォルトの名無しさん mailto:sage [2008/02/19(火) 23:55:31 ] なんだかんだいっても、あれだよあれ。 795 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 00:12:26 ] メジャーリーグに興味持ち始めた頃、STL vs ATLってのがあって何かと思ったら セントルイス・カージナルス対アトランタ・ブレーブスだった。 796 名前：デフォルトの名無しさん [2008/02/20(水) 09:16:18 ] ＞vectorのイテレータが有効なイテレータかどうか調べる方法を教えてください。 ＞vec.begin() < itr && itr < vec.end() 自分もこれに関する情報欲しい。 良い記述があれば教えてｷﾎﾞﾝ! 797 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 09:26:21 ] しかしイテレータをそんな長く持ってるのって プログラムを考え直した方がよいような 798 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 09:35:17 ] いや、長く持つんじゃなくて、取得した直後に調べたいんだけど。 799 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 09:36:58 ] *itr で対象をproxyにしてis_valid()でも持たせたら？ 800 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 09:44:22 ] そのis_validの実装をどうするかの話をしてるんだろ… 801 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 10:16:45 ] 盛り上がってきますたｗ 802 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 10:25:13 ] >>798 本当に「取得した直後」なら、i != vec.end()でいいのでは。 803 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 10:35:54 ] ｻﾝｸｽ>>802 絶対あってる？保障してくれる？ 804 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 11:09:57 ] >>803 どんな手段で取得した直後を想定しているの? 805 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 11:10:48 ] どれだけ力強く保証したって、しょせん名無しのレスだぜ。 806 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 11:12:20 ] こんなに調べる気ゼロな奴だと知ってたら、大嘘教えたのにな。 807 名前：803 mailto:sage [2008/02/20(水) 11:14:32 ] >>804 　>>745- のような使い方です。 808 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 11:16:06 ] >>806 本人からすると、ここで質問することだって調べる気でしょ。 そういう破壊的なことするのは良くないお( ＾ω＾) 809 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 11:20:42 ] 答になってないぞ。 >>745に書いてあるのは「取得したあとにやりたいこと」。 質問は「どんな手段で取得した直後を想定しているのか」だ。 810 名前：803 mailto:sage [2008/02/20(水) 11:30:31 ] >>809 ですから、 vector::insertするためにはイテレーターが要りますよね？ で、item[6] としてイテレーターを取得したときに、そのイテレーターは有効なのか無効なのか、という判定。 811 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 11:51:08 ] >>810 イテレータを取得する前に検査すべき。 例えば、std::vector<int> foo(5); std::vector<int>::iterator it = foo + 6;の結果は鼻から悪魔。 812 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 11:54:57 ] >>810 item[6] ではイテレータを取得できないと思うよ item.begin() + 6 のことか？ itemの6番目の要素が存在するなら、当然有効だし、 存在しないなら、何が返ってこようかくるまいが item.begin() + 6 を実行した時点でアウト 813 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 11:58:27 ] >>810 よくわからんが、こういうことか？ void foo(vector<int>& v, int index) { vector::iterator iｔer = v.begin() + index; // この iter は有効か判断したい. v.insert(iter, 5); } ならば、こう書けば良い void foo1(vector<int>& v, int index) { if (v.size() < index) v.resize(index); // iterが必ず有効になるように、事前にvectorを拡大する. vector::iterator iｔer = v.begin() + index; v.insert(iter, 5); } void foo2(vector<int>& v, int index) { if (v.size() < index) throw std::invalid_argument("index が大き杉"); // 範囲外なら例外を投げる. vector::iterator iｔer = v.begin() + index; v.insert(iter, 5); } 814 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 12:15:16 ] 作った直後で無効なイテレータってあるのか？ 作ること自体が違法だったり、作った後に無効になったりするのなら分かるんだが・ 815 名前：810 mailto:sage [2008/02/20(水) 12:20:17 ] >>813 やりたいことは、 ある行の後に１行追加したい、 だから、foo1でできるのはできます。 でも、ある行の後に１行追加するメソッドくらい、std::vectorとかが標準で持ってて欲しいと思うお。 816 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 12:33:35 ] >>815 却下だな。 - 勝手に resize() するなら、途中の要素を何で埋めるか指定しないといけない。 - 挿入位置は iterator で指定するのが標準コンテナの流儀なのに、この場合だけ インデックスで指定するのはおかしい。 - vector のメンバにしてもユーザーが実装しても効率などは変わらない。 標準で持っていたほうがいい理由が何も思いつかない。 817 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 12:35:35 ] >>814 作った直後のイテレータは、コンテナの中身を指しているか、end()と等値か、だよな。 だからこっちは「本当に作った直後なら、!= vector.end()との比較でいい」って言ってるのに、 この質問者、「自分の訊きたいこと」と「自分の訊いていること」を一致させられないんだよ。 818 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 12:57:08 ] おまえら頑張ってるが、実行効率も考えろ。 結果的に再取得したほうが良かったりして。 819 名前：786 mailto:sage [2008/02/20(水) 13:51:57 ] いろいろ勘違いしていました。 実際はイテレータじゃなくてただのインデックスでした。 0<=index<vec.size() で十分でした。 イテレータの場合は持ってる間vectorを変更しないようにしています。 820 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 13:53:28 ] ｴｴｪｪｪ 821 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 14:18:16 ] >>819 う゛ーう゛ー 822 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 14:20:36 ] これは酷い釣りだ… 823 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 16:22:14 ] 結論としてイテレーターは役立たずでOk? 824 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 16:30:10 ] list をイテレータなしでというのはちょっと vector にはいらないけどさ 825 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 16:37:03 ] listの返したイテレータが無効になるタイミングって、 list本体が破棄された場合と、イテレータ先がeraseされた 時だけでしょうか？ 826 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 16:46:18 ] 元からC++にあった下位概念（ポインタ）が要求するメモリ構造を持っているvectorは、 後から加わった上位概念（イテレータ）を使わずとも、下位概念のやり方で各要素を見ていける、 だから「必須ではない」・・・という意味では、無くてもいいかもね。 実際には、stringやlistがbegin() end()してる中、vectorだけ&vec[0]とか使ってポインタでいじるのは えらく不自然だから、vectorもイテレータで扱ってしまうけれども。 827 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 18:04:53 ] >>825 合ってる(要素を消す関数はerase()以外にもあるけど)。あと標準には list1.splice(list2); するとlist2へのイテレータが全部無効になる、と書いてあるけど、 実際にはほぼ間違いなくlist1への有効なイテレータになる。 これは標準の方が訂正される可能性が高い。 828 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 19:40:59 ] >>827 返答ありがとうございます。 listに要素追加したときイテレータを保存しておいて、 それを別なコンテナでインデックス化するってな使い方を しても大丈夫そうですね。 spliceの ＞実際にはほぼ間違いなく ってところはちと怖いので、使用は避けときます。 829 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 21:01:56 ] >>827 最新のドラフトだと 「移動した要素を指し続ける」 と書いてあるね。 830 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 21:36:58 ] 250. splicing invalidates iterators Section: 23.2.3.4 [list.ops] Status: WP Submitter: Brian Parker Date: 2000-07-14 void splice(iterator position, list<T, Allocator>& x); invalidates all iterators and references to list x. This is unnecessary and defeats an important feature of splice. In fact, the SGI STL guarantees that iterators to x remain valid after splice. WPってWorking Paperってなってるけど一度却下されてるんだよね。 で、最新のドラフトだとC++0xで修正されることは決定？ WP　The proposed resolution has not been accepted as a Technical Corrigendum, but the full WG21 committee has voted to apply the Defect Report's Proposed Resolution to the working paper. 831 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 21:44:24 ] N2461 だと次のように書いてある。 23.2.3.4 list operations void splice(const_iterator position, list<T, Allocator>&& x); 4 Effects: Inserts the contents of x before position and x becomes empty. Pointers and references to the moved elements of x now refer to those same elements but as members of *this. Iterators referring to the moved elements will continue to refer to their elements,　　　← ここ but they now behave as iterators into *this, not into x. 832 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 21:49:02 ] moveの導入による影響おそるべし 833 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 21:53:24 ] >>831 Working Draftか。 そうなりそうだね。 834 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 22:02:47 ] >>832 list の splice は，標準ライブラリへの move の本格導入以前から， auto_ptr と並ぶ標準ライブラリにおける move の代名詞だったような？ 現行の規格が不必要に制限が強すぎた (iterator の stability を保証しなかった) だけで， move 導入とは直接関係ないんじゃないですかね？ >>831の splice の第2引数が右辺値参照型に変更されたのも 単に一時変数を渡すことができるようにしただけでしょうし． 835 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 22:05:17 ] rvalue reference うぜえな。。　基本仕様としては これが一番インパクトでかいかな。 836 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 22:07:39 ] concept 周りが間に合えばあれも相当インパクト大きいのでは 837 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 22:07:54 ] 今まで const Widget operator+(Widget, Widget) とかしてたものが Widget&& operator+(Widget, Widget) になるのか。 838 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 22:08:37 ] テンポラリオブジェクトを渡せるようになるのはいいのだが、 そのせいで左辺値参照でいい状況でもムーブが発生するのが微妙だな。 839 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 22:26:14 ] 以下は C++0x を前提にしたレスです．スレ違いですいません． >>837 Widget の実装と operator+ の機能によりますけれど 値で返すのと参照で返すのでは基本的に意味が違ってしまうのでは？ で， move の恩恵を受けたければ Widget を move 可能にした上で Widget operator+(Widget, Widget) となるのが一般的かと思います． >>838 ＞そのせいで左辺値参照でいい状況でもムーブが発生するのが微妙だな。 その微妙になる具体例ってどんなのがありますかね？ 840 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 22:37:12 ] l1.splice(it, l2); 右辺値参照の場合 1. l2 -> x のムーブ 2. x のノードを l1 に付け替える 左辺値参照の場合 1. l2 のノードを l1 に付け替える 841 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 22:42:46 ] >>839 戻り値をWidgetにしてしまうと代入できてしまうので constをつけてるんだけど、 �@const Widget operator+(const Widget&, const Widget&); �AWidget&& operator+(const Widget&, const Widget&); 現在は�@のようにしてるけど、C++0xからは�Aでいいかなと思った。 どちらも Widget w1, w2, w3; if( (w1 = w2) = w3 ) のようなケアレスミスをコンパイルエラーにしてくれると思ったけど、 �Aだと (w1 = w2) = w3 はOKになってしまうか。右辺値参照に左辺値 は代入できるか。 842 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 22:44:44 ] const Widget operator+(const Widget&, const Widget&); と書いた場合、const Widget はムーブできるのか？ 843 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 22:44:56 ] >839 >838 じゃないけど。 値渡しにした段階でコピーが発生しちゃうから、 Widget&& operator+(Widget&&, Widget&&); Widget&& operator+(Widget&&, const Widget&); Widget&& operator+(const Widget&, Widget&&); Widget operator+(const Widget&, const Widget&); 頑張るんならこうなるんじゃないの？ std::string の operator+() はこうなってるが。 あと、微妙ってのは左辺値参照なら単純にアドレス渡すだけで済んだものが、ムーブ処理が発生しちゃうのが嫌ってことなんじゃないかと。 で、↑はそのためにオーバーロードしてるけど。 844 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 22:46:52 ] >>840 引数のl2は右辺値という前提だよね。そうするとmoveの分だけ効率が 悪くなるということかな。 845 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 22:51:32 ] >>842 ん？メイヤーズの本で推奨されてたから従ってる。 >>843 ドラフト見たところでは、例えば Widget&& operator+(Widget&& lhs, const Widget&& rhs); の場合、両方の実引数にWidgetの一時オブジェクトを 渡すとlhsとrhsは右辺値になって、両方に左辺値を渡すとlhsとrhsは 左辺値になるという理解でいい？ 846 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 22:55:53 ] >>840 現行の list の splice の意味からすると， splice という名前に前者の操作を overload させると混乱するのでは？ 前者は最新の working draft に従えば，例えば l1.splice(it,decltype(l2)(move_iterator(l2.begin()),move_iterator(l2.end()))); と書けると思いますけれど，これではダメなのですか？ あと，「左辺値参照の場合……」「右辺値参照の場合……」という書き方を されていますけれど， l2 の型が右辺値参照型か左辺値参照型か，ということですか？ もしそうだとすると，l2 はそのままでは常に左辺値として扱われるので， void splice(iterator, list<T,A>&); と void splice(iterator, list<T,A>&&); があった場合には， l2 が右辺値参照型か左辺値参照型かに関わらず 常に前者が呼ばれると思います． 847 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 23:00:25 ] しかし void splice iterator, list<T,A>&); は存在しない 848 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 23:03:20 ] >>841 一時オブジェクトに対するメンバ関数呼び出しの overload は 右辺値参照型の *this への拡張が対応するかと思います． www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2439.htm 例えば，右辺値に対して Widget::operator=(const Widget&) を禁止したければ class Widget{ Widget& operator=(const Widget&) & { ... } Widget& operator=(const Widget&) && = delete; ... } 上記のようになるかと思います．従って Effective C++ にある>>845の記述は C++0x では deprecated になるかと思います． 849 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 23:06:33 ] >>842 move はそのソース (move 元) に対して破壊的操作を行うことになるので 戻り値に対して const を指定しているとその戻り値に対して move を行うことはできなくなると思います． Widget& Widget::operator=(const Wideget&); // copy assignment と Widget& Widget::operator=(Wideget&&&); // move assignment があった場合，>>842の operator+ の戻り値に対しては オーバーロードの優先順位を解決した結果， copy assignment が呼ばれるかと． 850 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 23:06:55 ] dequeとvectorの速さ比べをしてみた(gcc　3.4.5 mingw) for(i=0; i < num; i++){ 　foo += v[i]; } みたいなの。 vectorの先頭をポインタに渡してポインタ経由でアクセス >>>>>>vectorを[]でアクセス>>>vector をiteratorでアクセス=dequeをiteratorでアクセス >>>>>>>(越えられない壁)>>>>>>dequeを[]でアクセス dequeがあればvectorはいらない子みたいなカキコがあったけど、やっぱvectorはやればデキる子だよ。 851 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 23:15:29 ] >>843 ありがとうございます．微妙な具体例が理解できました． これを気にするならば overload 頑張るしかないですね． 852 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 23:18:07 ] オーバーロードで解決は出来るけど、 沢山あると大変だね。 853 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 23:27:12 ] 蛇足ですけれど，>>843は書かれているような「微妙な状況」の他に， 引数が一時オブジェクトで，その一時オブジェクトのバッファが 結合後の文字列を保持できる余裕がある場合に， バッファの再確保を回避できる最適化を積極的に活用できる というのもあるかと思います． 854 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 23:34:05 ] >>847 元々 splice は move (破壊的コピー) を行うという意味づけであり 右辺値と左辺値を区別する必要はなく， void splice(iterator, list<T,A>&); と void splice(iterator, list<T,A>&&); をオーバーロードする必要もないと自分は思います (し，おっしゃるとおり working draft も今のところそうなっています) 855 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 23:35:07 ] >>850 vectorアクセスするのにiterator経由より[]の方が速いって謎すぎる。 何らかの理由で最適化に失敗してるか、assertが効いてるんじゃ？ 856 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 23:48:29 ] >>855 最適化オプション何もなしだお 857 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 23:49:40 ] >>855 ちなみに、倍速くらい ポインタにすると[]のさらに倍 ちなみにdequeの[]はvectorの[]の4倍遅い 858 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 23:50:03 ] -O2つけて測定コード毎最適化で消してしまえ。 859 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 23:50:18 ] あほすぎ。 860 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 23:54:00 ] ふつーSTLは最適化かけて実測するもんだと思ってたのだが、違うのか？ 861 名前：デフォルトの名無しさん mailto:sage [2008/02/20(水) 23:57:15 ] STL に限らず、実測は最適化かけてからやるのが普通。 最適化しない場合の影響を調べるのでもない限りは。 862 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 00:05:39 ] ふつー、最適化をかけるとvetor::operator[]はポインタアクセスと同じコードに 展開される。実際、gcc3.4.6 -O2ではそう。 863 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 00:24:53 ] dequeのメモリ構造は複数のメモリブロックから成っているので ブロック間でindirect accessが発生するから、要素へのアクセス とiteratorの操作はvectorより遅くなるというのが一般論。 864 名前：デフォルトの名無しさん [2008/02/21(木) 00:35:31 ] >>854 ほほう。結局、 void splice(iterator pos, list<T,A>&& l2); この場合、l2に右辺値（一時オブジェクト）を渡そうが 左辺値を渡そうが、l2は常に左辺値として扱われるという ことだよね？この仕様変更のメリットとしては、右辺値も 渡せるということかね。 865 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 00:47:02 ] >>864 splice の定義内では，明示的にキャストをかけるか std::move を使うかしないと l2 は左辺値として扱われると思います． ＞この仕様変更のメリットとしては、右辺値も渡せるということかね。 自分はそう理解していたので>>834のように書きました． 右辺値が渡せるので>>846に書いたような l1.splice(it,decltype(l2)(move_iterator(l2.begin()),move_iterator(l2.end()))); みたいなコードも通るようになります． 866 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 00:50:32 ] >>865 後半は漏れの理解不足で分からんけど、アリガトン。 867 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 00:55:32 ] >>866 すいません． l1.splice(it,list<int>(l2.begin(),l2.end())); みたいなコードも通るようになるといいたかったんです． といいますか>>846のとかこれの場合は insert で良いですね……orz 868 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 01:37:08 ] >>867 いえいえ。 move_iteratorとか見たことなかったので漏れの理解不足というより 知識不足だった。範囲指定のコンストラクタで一時オブジェクト をそのまま渡すことができると。 それが、l1.insert(it, l2.begin(), l2.end());で可能だったという こっですね。 869 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 10:09:34 ] >>813 ＞vector::iterator iｔer = v.begin() + index; やっぱ、イテレーターとるときってbegin()で取るのが正しいのか。 ＞vector::iterator iｔer = &v[index]; ってのはダメ？ ってか、おｋ、だったとしてもvectorとdequeでしか通用しないＢＡＤな書き方？ 870 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 10:21:31 ] それはポインタ。 全てのSTL実装でコンパイルが通る保証はない。 871 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 10:27:49 ] ｻﾝｸｽ。 つまり、書き方という問題じゃなくて、使ってるSTLの実装上たまたまコンパイルエラーが出ないだけなんだね。 すげー賢くなったお( ＾ω＾) 872 名前：871 mailto:sage [2008/02/21(木) 10:30:40 ] あっ、本当だ。vectorをdequeに変えたらコンパイルエラー。 実行時エラーじゃなくて、コンパイルエラーなのは好感( ＾ω＾) 873 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 12:52:05 ] 散々既出だけど、vectorの場合は、int* p = &v[index];も可能。 ただ、end相当の&v[v.size()]は未定義だから、&v[0] + v.size()を使えって話があった気もする。 874 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 12:58:44 ] いいえ。 875 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 13:01:28 ] >int* p = &v[index]; これはvectorに限らずあらゆるコンテナで可能だろ 876 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 13:08:38 ] そうですね。 877 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 13:09:09 ] え”？ dequeでコンパイルエラー出たけど、気のせい？ もうテストコード消しちゃったお。 878 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 13:11:06 ] >>875 釣りですか？ 879 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 13:17:54 ] いいえ。 880 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 13:37:04 ] 不正確な物言いだったな operator[]を持っていて、value_typeがintであるような、あらゆるコンテナのインスタンスについて可能、と言いたかった 881 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 13:55:22 ] それはうっかりだった、すまん。 vectorのポインタの場合は、配列の要素を指すポインタの如く、 ポインタ演算を使用してそのvectorインスタンスの保持する他の要素も参照できると言えばいいか。 882 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 13:58:46 ] std::stringは、イテレーﾀﾝを無視して、何文字目かを数字で指定しても、おｋだおね？ 883 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 14:03:08 ] ＞ただ、end相当の&v[v.size()]は未定義だから、&v[0] + v.size()を使えって話があった気もする。 で、これは? 884 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 15:09:32 ] &v[0]の時点でただのポインタなんだから、それにどんな値を足しても 指してる先にアクセスしなきゃ大丈夫でしょ。 885 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 15:30:22 ] 配列の最後の要素の一つ後の要素のアドレスをポインタ演算に 使用することは規格で認められていた記憶がある。 これが正しければ &v[v.size()] は有効だと思う。 886 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 15:30:54 ] >>884 ダウト。 887 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 15:31:47 ] stringのuppercaseはどう書きますか？ 888 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 15:56:50 ] >>885 その式は右から評価するからアウト 889 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 16:01:43 ] >>885 vectorのoperator []は多重定義された関数なのだから、それとは別に規定があるはず。 と思ってX 3014見てみたが、23.1.1 列の中で参照されている表68に a[n]は*(a.begin() + n)と書かれているがそれ以上は何もない。 もちろん、atはn >= a.size()のときにout_of_rangeを送出と書いてあるけど。 890 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 16:23:53 ] >>885 v[v.size()]の時点で鼻から悪魔確定だろ 891 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 16:27:30 ] >>890 なんで？ 892 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 16:29:38 ] >>886 なんで？ 893 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 16:36:28 ] >>889 a.begin() + n は dereferenceable ではないので これを dereference した時点で規格としては undefined behavior， でよいのでは？ 894 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 16:48:51 ] std::string に trim が無いなんて不自由でつね。 895 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 16:51:25 ] まぁ、色々足りないものはある。 896 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 17:25:46 ] >>888 No アドレス演算子&はオペランドが[ ]演算子の結果の場合、単項&演算子と [ ]演算子が暗黙に意味する単項*演算子は評価されず、&演算子を削除し [ ]演算子を+演算子に変更した場合と同じ結果となる。 つまり、&v[v.size()] は v + v.size() に評価されるのであって、 &(*(v + v.size)) とは評価されない。 897 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 17:27:38 ] >>888 C言語もあまり詳しくないだろ？K&Rにも、>>885が正しいことは書いてある。 かつ、C++でも同じ。 898 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 17:44:24 ] >>896 それはポインタについてじゃないのか >>889も言ってるが、vectorの[]や、vectorのイテレータの+と*は単なる関数かもしれない訳で、 ポインタについての規定がそのままあてはまるとする理由はないだろ 899 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 18:01:34 ] stringの数字チェックはできますか？ 900 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 18:47:36 ] >>898 そのとおりだ。ポインタの話しと思ってた。 901 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 18:52:15 ] &v[0] + v.size()でOK 902 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 22:31:04 ] 私はヘタレなのでそんなに悩んでる暇があったらイタレータ使っちゃいます ごめんなさい 903 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 22:33:11 ] >>902 僕もです。 904 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 23:01:29 ] サイズが0のときの&v[0]は不定だ。VS2005だとアサート。 905 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 00:39:14 ] おかしなコード書きすぎ＞＜ 906 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 08:41:26 ] 結局STLって無いと困るけど、書き難いね。 複数ファイルイメージみたいなのをバッファに持っておきたいばあいは、 みなさんどうされてます？ void*？char*? やっぱ、vector <char*>みたいな感じ？ 907 名前：906 mailto:sage [2008/02/22(金) 08:54:20 ] *で宣言しちゃうと、メモリの開放を書かないと逝けないから、 vector <string>の方が良いかなぁ？ 908 名前：906 [2008/02/22(金) 09:30:49 ] たまには質問にも応えて欲しいお。 909 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 10:05:33 ] >>906 テキストファイルである保証があるなら兎も角、普通はvector<string>はつかわんだろ。 つーか、ファイルの内容によって違うものを一般化されても困る。 910 名前：906 mailto:sage [2008/02/22(金) 10:06:37 ] テキストファイルじゃなくてバイナリファイルです。 TMemoryStremaみたいなのが欲しいんです。 911 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 10:08:23 ] ファイルをvector<char>に入れるとして、複数ファイルならvector<vector<char> >でいいんでね? なにをやりたいか判ればもっと適当な方法もあるかもしれないけど。 912 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 10:08:31 ] >>906 vector<char> じゃないのか？ 913 名前：906 mailto:sage [2008/02/22(金) 10:27:17 ] ＞vector<vector<char> > おｋ。 ファイルのロードとか要りますよね。 出来上がったクラスが標準だったり、ネットに転がってて欲しい。 914 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 10:40:03 ] クラス? 何を言ってるんだ? このスレがなんだか判っているか? STLの使い方を提示されたんだから、後は自分で勝手に実装すればいいだろ。 915 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 10:46:03 ] だって普段STL使ってる人たちが、便利な標準クラス使ってるか自作クラスライブラリそろえてるに決まってるじゃん。 916 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 10:55:17 ] もうかまうなよ。 917 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 11:00:59 ] >>913 あのさ、先日からC++BuilderのVCLを移したいみたいだけどさ STLはVCLと範疇が違うんだから、ファイルロードだのなんだのは 自分でやってくれるかな。 918 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 13:53:18 ] じゃ、せめて、 ＞vector<vector<char> > をカプセル化した便利なクラスだけでも教えてorz 919 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 13:54:32 ] そんなものないよ 920 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 13:57:18 ] そういえば、copiedはともかくfile_rangeくらいBoostにあってもいいのにって思う。 namespace oven = pstade::oven; std::size_t n; std::vector<std::vector<char> > v; v.reserve(n); for (std::size_t i = 0; i < n; ++i) { std::ifstream is(...); v.push_back(oven::file_range<char>(...) | oven::copied); } 921 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 14:00:54 ] どう見てもifstreamの行は消し忘れです、本当に(ry。 922 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 14:56:03 ] string::compareはありますが、大文字小文字を無視してcompareする場合は、皆さんどうされてるのでしょうか？ 923 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 15:03:55 ] stricmp 924 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 15:06:51 ] 文字列まわりはSTLに期待すんな、クソだ 925 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 15:12:43 ] そーなんですか。 構造体まわりはSTLで完璧ですが。 で、文字列まわりは何使えば良いですか？ ってstringしか無いじゃん。 あー、ハイパーなstringのソース落ちてないかなぁ。 926 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 15:17:24 ] 構造体てｗ 927 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 15:18:47 ] あ、structもclassも等価らしいですが、 何もしないデータの塊にはstruct使ってます。 変ですか？ 928 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 15:21:17 ] ＞stricmp 試してみましたが、やっぱ、.c_str() 付けないとコンパイル通りませんね。 これくらい標準にして欲しいお。 929 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 15:36:00 ] 春だなぁ 930 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 15:42:26 ] まだ冬ですよ 931 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 15:57:45 ] これがvipクオリティ 932 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 16:13:44 ] ファイルや文字列処理は微妙にスレ違いな気もするなぁ。 boostでよければboost.string_algoに色々あるしSTLにこだわる必要はないだろ。 boost.string_algoなら>>922はboost::algorithm::ilexicographical_compare。 ところでstricmp/strcmpiって標準だっけ？ 933 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 16:49:51 ] std::string って、 == で比較できましたっけ？ 934 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 16:55:53 ] できる 935 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 17:53:15 ] >>932 stricmpもstrcmpiもstrcasecmpも標準Cには存在しない。 最近のPOSIXにはstrcasecmpがあるけど、locale依存なので 画面に表示する文字列をソートするくらいしか使い道がない。 936 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 18:08:08 ] >>935 なるほど。�d 937 名前：デフォルトの名無しさん mailto:sage [2008/02/22(金) 20:58:33 ] 一瞬、初心者歓迎スレきたのかと思ったぜｗ 938 名前：デフォルトの名無しさん mailto:sage [2008/02/23(土) 00:16:23 ] 似たようなもんかもw 939 名前：デフォルトの名無しさん mailto:sage [2008/02/23(土) 00:18:06 ] string って STL に含まれるの？ 940 名前：デフォルトの名無しさん mailto:sage [2008/02/23(土) 00:50:55 ] ど　　っ　　ち　　で　　も　　い　　い 強いて言うならC++標準。 つまんないことにこだわらんでも良いよ。 941 名前：デフォルトの名無しさん mailto:sage [2008/02/23(土) 00:51:02 ] 頻出ネタの上に面白くない議論にしかならないのでスルー 942 名前：デフォルトの名無しさん [2008/02/24(日) 11:20:20 ] std::map<int, std::string> string_map; assert(string_map[1].empry()); assert(string_map[100].empry()); assert(string_map.size() == 2); つまり、存在しないキーを operator[] で指定すると そのキーが自動的に挿入されて値はデフォルトコンストラクタ で作成されてしまうということですか？ うむむ、例外になってくれればいいのだが。 std::vector でも operator[] は例外を出さないから それに対応した動作ということなんでしょうか？ 943 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 11:45:26 ] 単に string_map[1] = "foo"; ってやったときに存在しないキーを指定すると自動的に追加されてほしいからじゃね？ 944 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 11:53:02 ] そうそう 存在するかどうかも含めて問い合わせるにはfindを使う 945 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 13:17:17 ] >>942 次の規格の改訂では、存在しないキーに対して例外を投げる at() が追加されるよ。 946 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 13:58:04 ] 統一性のある素晴らしい改訂ですな。 947 名前：デフォルトの名無しさん [2008/02/24(日) 14:42:27 ] まぁ copy_if の一軒もあるしな 948 名前：デフォルトの名無しさん [2008/02/24(日) 14:42:47 ] for_each_if とかもほしい 949 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 14:43:47 ] なんで標準にcopy_ifがないんだって話？ 950 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 14:47:46 ] vector に data が追加されたり、 何で無かったんだ？ って機能が色々追加されてるみたいだね。 951 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 14:48:12 ] そういえば規格の改訂で copy_if() が追加されないのはなぜなんだぜ？ 952 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 14:54:32 ] 最新ドラフト（これ、最終ドラフトだっけ？）にも載ってないな。 953 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 14:55:44 ] 今公開されてる最新は n2521.pdf のはず。無いな。 954 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 14:57:21 ] 禿が１０年越しの天丼ねらってる、とか？ 955 名前：デフォルトの名無しさん [2008/02/24(日) 14:59:55 ] 質問失礼します。。 struct ST{ 　　int n; }; vector<ST> v; set<ST> s; int main(){ 　　ST x={0}; 　　v.push_back(x); 　　vector<ST>::iterator itv=v.begin(); 　　itv->n++; 　　s.insert(x); 　　set<ST>::iterator its=s.begin(); 　　its->n++; } のようにすると、its->n++;の行で error: increment of data-member ‘ST::n’ in read-only structure と出るのですがvectorで出来てsetで出来ないのはなぜでしょうか？ 956 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 15:03:57 ] 今すぐsetのイテレータタグを調べるんだ 957 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 15:04:24 ] ごめんnの方だったのね 958 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 15:04:44 ] >>955 set は常にソートされた並びを保っている必要があるから。 959 名前：955 mailto:sage [2008/02/24(日) 15:17:04 ] >>956-958さん iterator経由で勝手に中身を変えられたら困るということは、 setとmapだけの例外扱いなのですか？ イテレータタグというのは初見なのでちょっと調べてみます。 960 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 15:28:50 ] map は second の方は変えれる。 961 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 15:28:54 ] >>959 map の場合は value_type である pair の first がソートキーなので、これは 書き換えられないように const が付いてる。 second は順序に関係ないので 書き換えてもいい。 962 名前：955 mailto:sage [2008/02/24(日) 15:31:13 ] >>960,961さん なるほど、そうなっているのですね。 よく分かりました、どうもありがとうございました。 963 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 15:43:02 ] compareが感知しないメンバなら、mutable付けていじることはできるけどね。 964 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 16:01:24 ] まぁそれは奥の手ということでｗ 965 名前：デフォルトの名無しさん mailto:sage [2008/02/25(月) 14:04:12 ] ファイルに簡単に新規作成、追記ができる方法ありますか？ ofstreamって、bad()とかfail()とか使いにくい。 966 名前：デフォルトの名無しさん mailto:sage [2008/02/25(月) 14:18:47 ] ofstream.exceptions(badbit | failbit); ってやっとけばいちいちチェックしなくても例外吐いてくれると思う それが使いやすいかどうかはわからんが… 967 名前：965 mailto:sage [2008/02/25(月) 14:25:43 ] ｻﾝｸｽ>>966 968 名前：デフォルトの名無しさん [2008/02/25(月) 16:54:00 ] そんな機能があったとは 969 名前：デフォルトの名無しさん mailto:sage [2008/02/25(月) 17:08:09 ] そういえばostreamのfail()が真になる事ってあるの? 970 名前：デフォルトの名無しさん mailto:sage [2008/02/25(月) 17:24:02 ] >>920 ＞file_range ずっと見てても分からないんですが、file_rangeって何ですか？ 971 名前：デフォルトの名無しさん mailto:sage [2008/02/25(月) 17:29:12 ] ファイルの先頭から末尾の一つ後ろまでを指すイテレータのペアみたいなもん 972 名前：デフォルトの名無しさん mailto:sage [2008/02/25(月) 17:30:41 ] 使い方ｷﾎﾞﾝ 973 名前：デフォルトの名無しさん mailto:sage [2008/02/25(月) 18:12:11 ] 複数のファイルがあって、それがローデータだったり、テーブルデータだったりします。 複数のファイルを混在させずに簡単にロードしてしまうクラスが欲しいのですが、どんな実装になりますか？ 974 名前：デフォルトの名無しさん mailto:sage [2008/02/25(月) 18:13:10 ] >>972 コンストラクタで開いたら後はただのRange。 p-stade.svn.sourceforge.net/viewvc/p-stade/trunk/pstade/libs/oven/test/file_range.cpp?revision=1481&view=markup p-stade.sourceforge.net/oven/doc/html/oven/ranges.html#oven.ranges.file_range Range自体はここでも見て。 www.kmonos.net/alang/boost/classes/range.html 975 名前：デフォルトの名無しさん mailto:sage [2008/02/25(月) 18:16:01 ] さんｋｓ>>974 boostなんですね。STLに昇格するまで待ってようかなぁ。 ちょっと気後れしてしまうorz 976 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 08:54:04 ] 973もﾖﾛ! 977 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 08:59:15 ] >>973 ローデータ、テーブルデータ、ファイルを混在、簡単に、ロード これだけ曖昧な言葉を並んでるとさすがに意味がわからん。 978 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 11:28:42 ] いや、だからメモリにロードしたいけど、 ファイルの種類が増えるたび書き換えするのは面倒なので、 ポケットみたいにどんどんファイル（ファイル名）を入れていくとその中でメモリになってる、みたいな。 979 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 12:01:54 ] >>978 // ちょっとエスパーにチャレンジしてみたい気分になった // こうですか？ #include <vector> #include <map> #include <string> #include <istream> #include <iterator> #include <fstream> #include <cstddef> #include <exception> #include <iostream> typedef std::vector<char> memory_type; class pocket { std::map<std::string, memory_type> naka; public: void ireru(std::string const& filename) { std::ifstream file(filename.c_str()); file.exceptions(std::ios::badbit | std::ios::failbit); naka[filename].assign(std::istreambuf_iterator<char>(file) , std::istreambuf_iterator<char>()); } }; int main(int argc, char* argv[]) { try { pocket pocket; for (int i = 1; i < argc; ++i) { pocket.ireru(argv[i]); } return EXIT_SUCCESS; } catch (std::exception const& e) { std::cerr << e.what() << std::endl; return EXIT_FAILURE; } } 980 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 12:18:03 ] 乞食は消えろ 981 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 12:25:50 ] さて埋めるか。 982 名前：978 mailto:sage [2008/02/26(火) 12:58:13 ] サンｋｓ>>979 そのまま使ってみます。 でも、ireruメソッドはメソッド名変えるけど。 class pocketもclass memoryPocketの方が良いかなぁ？ 983 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 14:12:22 ] 978がアホすぎて吹いた 984 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 14:15:27 ] 吹いても良いから、自分はどーゆーふーに作ってるか書けお。 985 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 14:24:08 ] スレタイに「初心者」か「宿題」が付いてるスレへ行ってくれ。 マジで邪魔。 986 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 14:29:55 ] ＞985 おま、ふよー 987 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 15:16:46 ] >>985 おまえだって大したことはないだろ 988 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 16:42:30 ] 次スレﾏﾀﾞｰ？ 989 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 18:44:25 ] 邪魔っていうか、ゴミだよね。 なんでこのスレ見てるんだろう。 990 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 19:03:06 ] リアルで同じ事言われてここに辿り着いたんだろう 991 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 20:47:50 ] ｼﾞｴﾝｵﾂ 992 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 21:41:38 ] ということにしておこうか:-) 993 名前：デフォルトの名無しさん mailto:sage [2008/02/26(火) 23:55:52 ] 次スレ pc11.2ch.net/test/read.cgi/tech/1200044614/ 994 名前：デフォルトの名無しさん mailto:sage [2008/02/27(水) 01:16:16 ] あれ？あ、そういうこと・・・ 995 名前：デフォルトの名無しさん mailto:sage [2008/02/27(水) 01:17:38 ] STLスレはいらんという事？ 996 名前：デフォルトの名無しさん mailto:sage [2008/02/27(水) 01:25:47 ] まぁ毎度のことだな。 こっちが二ヶ月で 1000 。 あっちが一月半で 800 。 あわせると、だいたい一月でちょうど 1000 か。 997 名前：デフォルトの名無しさん mailto:sage [2008/02/27(水) 02:03:52 ] 【C++】STL（Standard Template Library）相談室 9 pc11.2ch.net/test/read.cgi/tech/1204045410/ 998 名前：デフォルトの名無しさん mailto:sage [2008/02/27(水) 02:04:35 ] 【C++】STL（Standard Template Library）相談室 7 pc11.2ch.net/test/read.cgi/tech/1185986999/ 【C++】STL（Standard Template Library）相談室 6 pc11.2ch.net/test/read.cgi/tech/1160821240/ 【C++】STL（Standard Template Library）相談室 5 pc8.2ch.net/test/read.cgi/tech/1143608073/ 【C++】STL（Standard Template Library）相談室 ;4 pc8.2ch.net/test/read.cgi/tech/1130680264/ 【C++】STL（Standard Template Library）相談室 3 pc8.2ch.net/test/read.cgi/tech/1116559700/ 【C++】STL（Standard Template Library）相談室 2 pc8.2ch.net/test/read.cgi/tech/1104898734/ 【C++】STL（Standard Template Library）相談室 pc5.2ch.net/test/read.cgi/tech/1095583235/ 999 名前：デフォルトの名無しさん mailto:sage [2008/02/27(水) 02:07:03 ] 新スレからの誤爆とは珍しい。 1000 名前：デフォルトの名無しさん mailto:sage [2008/02/27(水) 02:08:40 ] 次すれ pc11.2ch.net/test/read.cgi/tech/1204045410/ 1001 名前：１００１ [Over 1000 Thread] このスレッドは１０００を超えました。 もう書けないので、新しいスレッドを立ててくださいです。。。

---

---

[ 新着レスの取得/表示 (agate) ] / [ 携帯版 ]

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