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

1 名前：デフォルトの名無しさん [2008/02/27(水) 02:03:30 ] C++標準ライブラリの一つ、STLについて。 前スレ 【C++】STL（Standard Template Library）相談室 8 pc11.2ch.net/test/read.cgi/tech/1198435319/ 過去ログ・リンク・書籍紹介は >>2 以降 697 名前：デフォルトの名無しさん mailto:sage [2008/06/20(金) 17:48:04 ] >>694,695 やっぱり要素ごとにサイズと一緒に保存という形しかないんでしょうか。 私のイメージではシリアライズというと、メモリ上にあるオブジェクトの塊を そのままバイナリで一気に書き込むという感じで、だからこそ高速化に役立つと思うのです。 要素ごとに書き込んでいると、カンマ区切りのケースとそれほど時間の差が出ないような・・・ MFCのCObjectを継承したクラスはシリアライズができますが、それはおそらく、 オブジェクトのデータやステートをメモリ空間上で一塊になるようにしている配置しているからこそ できるんじゃないかと思います。 STLではどうもそういう仕組みはないようなので、保存や復元に時間がかかるのは無理ないんでしょうかね。。。 >>696 boostの場合はどうなんでしょうか。 保存と復元を高速化できるかどうかがキモなんです。 698 名前：デフォルトの名無しさん mailto:sage [2008/06/20(金) 17:55:59 ] >>690 カンマ区切りの文字列の読み込みに、そんなに時間がかかるとは思えんが。 時間がかかっているのはパースよりもvectorの伸張だろう。 先にカンマの数をカウントしてvector.reserve()するとか、vectorではなくて dequeにするとかの方が速くなるかと。 699 名前：デフォルトの名無しさん mailto:sage [2008/06/20(金) 18:06:48 ] >>697 MFCのシリアライズは、各メンバをひとつずつCArchiveに書き込んでたと思うよ CObjectを継承すれば自動的にサポートされるものでもなく、メンバをひとつずつ書き込むコードを各クラスに個別に実装する必要があった シリアライズに対するそのイメージは誤りかと 700 名前：デフォルトの名無しさん mailto:sage [2008/06/20(金) 18:31:32 ] データ個数にもよるが保存と読み込み時間を短縮したいなら まずデータ構造自体から見直すべきだろ。 というか、そこがネックになってる時点で何かが間違ってる。 701 名前：デフォルトの名無しさん mailto:sage [2008/06/20(金) 18:44:43 ] >>699,700 そうなんですか。 可変長データ配列のオブジェクトの保存と復元を高速化するためには、 各自が工夫して実装するしかないんですかね。 なんか車輪の再発明のような気が・・・ 配列要素の変更・追加・削除は頻繁にはやらないので、そちらの時間コストは多少増えてもいいんです。 とにかくソフトの起動をコンマ１秒でも速くするために、ドカンと一気に読み込めるようにしたいんですよね。 BYTE型配列１本と、ポインタ・サイズを格納した配列の計２本で、 そういったことをやれそうなイメージはあります。 702 名前：デフォルトの名無しさん mailto:sage [2008/06/20(金) 18:45:42 ] vector<string>が固定長なデータじゃないので、要素ごとにアクセス しなければならないのは仕方が無い。 また、上の例でも1文字ずつカンマをチェックしながらアクセスするよりは、 単純に数倍は速いよ。 ディスクアクセスが気になってるのなら、あらかじめメモリ上に 直列化して、総サイズも一緒に書き込むとか工夫しなさい。 (もともとfread、writeがバッファリングしてるので、あまり効果は無いだろうけど) あとboostのも1要素ごとの読み書きです。 入れ子になってるコンテナの巡回探査がデフォで出来るってだけ。 703 名前：デフォルトの名無しさん mailto:sage [2008/06/20(金) 20:42:53 ] ほんとに直列の読み書きがしたければAPI叩くしかないんじゃないかなあ 704 名前：デフォルトの名無しさん mailto:sage [2008/06/20(金) 20:59:26 ] >>701 まぁ今回の件に限らず、「コンマ1秒でも速くする」というような目標を持っている場合、 車輪の再発明は避けられないことが多いよね（そうでない場合も勿論あるけど）。 705 名前：デフォルトの名無しさん mailto:sage [2008/06/20(金) 21:01:24 ] 本当に速くしたいなら MMX とか SIMD とか使うと 706 名前：デフォルトの名無しさん mailto:sage [2008/06/20(金) 21:54:44 ] ＤＡＮＧＯさんの出番だな 707 名前：デフォルトの名無しさん mailto:sage [2008/06/20(金) 22:09:39 ] : premature optimization is (省略されました。続きを読むにはワッフルワッフルと書き込んでください) 708 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 01:24:43 ] ポインタのない言語なら>>686みたいなことは当たり前にできるんだけどな。 ポインタのある言語では、一気に話が複雑になるな。 709 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 06:23:29 ] データの入出力なんて元々複雑で時間の掛かる処理なんだから 横着するつもりなら効率の劣化には目を瞑るべき。 大体そんな困るほど遅くなることなんぞ滅多に無いし。 710 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 12:47:42 ] だいたい直列化してないデータを直列させるからシリアライズと いうのに、最初からメモリ上に直列に並んでると考えるのはどうなのよｗ 711 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 12:51:19 ] >>708 ポインタの無いJAVAみたいな言語だって、>686みたいな記述はできても、 要素の実際の読み書きは1つずつだろ？ 712 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 14:46:07 ] >>686 これは素晴らしい！！！ すこぶる高速ですね 713 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 14:49:44 ] >>686 これstringの実装によってはやばくないのかな 714 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 15:00:33 ] >>686 こんな気持ち悪いコード見たことない 715 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 15:01:03 ] >>713 そのコードがダメなのははっきりしてるから。 続きも読め 716 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 15:01:06 ] それ以前の問題。 717 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 15:42:55 ] ポインタ保存してポインタ復帰してるだけだからな。 718 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 16:59:18 ] >>709 いや、プログラムの起動を可能な限り速くしたいというニーズはどこにでもある。 ３秒で起動するブラウザと１秒で起動するブラウザ、どっちを使いたいかといえば速い方がいいに決まってる。 そういう場合のクラスデータのシリアライズは、１分かかるのを３０秒にしたいとかいうオーダーの話ではなくて、 0.3秒かかるのを0.05秒に縮めたいとかいうオーダーなんだよ。 起動時にデシリアライズするオブジェクトの数は１つじゃないしな。 トータルで１秒以内で起動させたいとか、そういうレベルのことをやりたいとなると、 バイト配列の中に直列化したデータ（多少隙間があってもいい）をあらかじめ揃えておいて 一気にシリアライズするという考えも、アリだと思う。 719 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 17:02:02 ] ファイル読み書きのオーバーヘッドなんてI/O待ちが大半なんだから、 よっぽどアホな処理でもしてない限り大差ないだろ 720 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 17:09:11 ] >>718 さっきドラゴンボール全巻買ってきた　までは読んだ ：そこ、高速化したいなら横着せず書かないといけないって書いてんじゃん 721 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 17:38:07 ] その手のオーバーヘッドで一番時間食うのはstatだったりするんだよな 722 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 17:46:02 ] >>718 将来まで不変のデータ構造ならいいけど、 少しでも変えると過去のバージョンで直列化したデータが読めなくなるよね。 （すべてのバージョンに対するコンバータを付けるのもどうかと思うし） 痛し痒しだなぁ。 723 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 18:12:43 ] ちゅーか目的が高速化なのに質問者が面倒がって 既存の実装使おうと食い下がってるだけだじゃん。 724 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 18:28:07 ] 既存の実装で高速化できないってことは既存の実装がクソだということですよね 725 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 18:35:28 ] F-1を公道に持っていったら全く使い物にならないのと同じ。 普通車なら速くはないが大体どこでも走れる 726 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 19:27:12 ] >>724 べっ別にあんたのために実装したんじゃないんだからね。 すべてに効果のある実装は存在しない。自分の目的に合う実装がなければ自分で作る。 727 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 19:39:42 ] 暇だから素のテキストと長さ情報付きのバイナリで試してみた。 入力データはwindows.hおよびそこからincludeされているファイルから抽出した 全て大文字の先頭以外にアンダーバー入りの定数マクロ(WM_hoge等)18364個。 文字列の平均の長さは20.8文字。 手抜きのために、カンマ区切りではなく改行区切りで保存。 テキスト(ifstream.getline()で読み込み) vector<string> 23ms deque<string> 21ms list<sting> 21ms バイナリ(ifstream.read()で読み込み) vector<string> 14ms deque<string> 12ms list<sting> 12ms ちなみに、VC++2008Stdでコンパイル、E8400のPCで実行。 全て複数回実行した中で一番速かった結果。 728 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 19:54:00 ] freadに変えればさらに速くなるぜ 729 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 23:43:18 ] ifstreamをやめて、fopen,fgets,freadにしてみた テキスト(fgets()で読み込み+改行コード除去) vector<string> 14ms バイナリ(fread()で読み込み) vector<string> 14ms CreateFile,ReadFileも試してみた テキスト(2048バイトずつ読み込み) vector<string> 11ms バイナリ(必要なサイズだけ読み込み) vector<string> 100ms 730 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 23:47:59 ] つーかstringって時点でバッファに直読みできねーよな CString::GetBuffer()使ってみ 731 名前：729 mailto:sage [2008/06/21(土) 23:51:07 ] 結局、ifstream.getline()が遅いだけで、読み込み部分を最適化したら テキスト形式でもバイナリ形式でも差がない感じ。 ちなみにテキスト形式でファイル一気読みでは、稀に10msが出る程度。 あと、バイナリ形式でReadFile()でチマチマ読むのは何故か遅かった。 fread()は速いのにね。 732 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 23:51:41 ] それはスレ違い。 733 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 23:56:05 ] >>731 それは「何故か」でも何でもなく明らかなことだ fread()はチマチマじゃなくて「一気に」バッファに読み込んで 読み込んだ分だけユーザに渡してるから速いんだよ 734 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 23:57:47 ] >>732 スレ違いかもしれないが重要なことだろ。 stringに高速にデータを読み込む方法は存在しない。 必ずコピーが発生するのだから。 カーネルバッファ→stdioバッファ→ユーザバッファ（典型的にはchar[]）→string こんな感じ ほらみろ、効率悪い 735 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 23:59:58 ] stringの実装を知っていれば環境依存の方法で… ってもうSTL作者になる以外ないな 736 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 00:00:38 ] >>730 この場合だと、GetBuffer使うメリットねーと思う。 737 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 00:01:56 ] >>736 いーやある。 fread()ではstringに直接読み込めないので一時的にchar[]に読み込んでコピー するしかないが、 CString::GetBuffer()ならfreadで直接読み込める つまり、一段コピーを減らせる 738 名前：736 mailto:sage [2008/06/22(日) 00:03:33 ] >>737 理由は>>733が書いてる。GetBufferつかったら、それ以上に読み込み遅くなるだろ。 739 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 00:05:30 ] >>738 は？何言ってんの。 CStringで適当なサイズをリザーブしといて、 GetBuffer()で取ったchar*のポインタにfread()しろっつってんだぞ？ 間違いなくchar[]に読み込んでからstd::stringにコピーするより 速いよ。 740 名前：739 mailto:sage [2008/06/22(日) 00:09:03 ] ああ、話のズレがわかった。 俺はstd::stringなんて使わなきゃ速いよつってるんだ。 最後にstd::stringにコピーしなきゃならないんなら意味ないわな、 そりゃ。 コピー君だもの。 741 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 00:11:10 ] 単に速いだけの話しならstd::istreambuf_iteratorとstd::ostreambuf_iterator が速いんじゃないの？書式化なしだし 742 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 00:12:10 ] >>739 いってることはりかいできるけど、俺が言いたかったのはそうじゃない。 俺が言ってるのは、読み込んだデータには 複数のデータ（複数の文字列と文字列サイズのペア）が格納されてるってことだ。 んで、>>686あたりからの流れのように、vectorに一個一個格納すると。 まあすれ違いだからもう自重する。 743 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 00:12:33 ] >>741 それはどんだけ頑張ってもマクロ版のgetc()/putc()と同等の速度で、 言うまでも無くfread()より遅いよ 744 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 00:12:56 ] またEffective STLを読み返さねばならんようだな 745 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 00:27:04 ] >>743 そりゃそうだ 比べるのが無謀 というか比べるな 746 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 01:02:51 ] std::stringのかわりにstd::vector<char>つかえばいいんじゃね char*, const char*のかわりに使えるし STLやboostのiterator取るタイプの関数も全部使えるし std::stringと違ってバッファ直接書き換えできるよ 747 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 01:04:21 ] どんだけ頑張ってもAPI直書きより 遅い。 748 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 01:10:19 ] >>747 上に出てるように、ちまちまReadFile()を呼ぶようなアホなまねをやるぐらいなら まだfread()のほうが速いよ 749 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 01:11:46 ] もうRAMDisk使います 750 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 01:17:54 ] 一応言っとくけど、バッファ渡して書き換えてもらう系の 関数だのAPIだのを使う際には全てこの議論は当てはまるんだぜ 別にI/Oだけの問題じゃない std::stringを使っている限りは常にコピーがワンクッション入ることを 覚悟せよってこった 通常はどうでもいい問題だがな 751 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 01:57:38 ] あーつまり何だ？ ドライバ書けと 752 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 01:59:57 ] tcpのread/writeでのコピーは減るように各OSがんばってるネー 753 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 02:07:28 ] x86はリトルエンディアンであるというだけでtcp/ipのビッグエンディアンを 実現するのに少し不利なんだよな 754 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 02:07:52 ] 物理層じゃなくてアプリケーション層の話な 755 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 02:08:10 ] データ本体だからendianは関係ないのでは・・ 756 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 02:21:07 ] データをストアする時にひっくり返るでしょう ブラウザはどういう仕組みになっているのか知らないが Unicodeをリトルエンディアンのまま画面出力できるようになっているのか、 それともビッグエンディアンに並び替えて表示しているのか 757 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 02:56:12 ] 速度最重視ならLEで送ってもらうんでないの 758 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 02:58:27 ] OSネイティブの文字コードで送られてくることなんか超レアケースだろ。そんなところが 最適化されててもたいしたメリットは無い。 759 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 08:20:06 ] 保存したファイルを直接ファイルマッピングして、そのまま利用するのが最速なんじゃね 要するにオンメモリでの利用形式を、保存形式に合わせるｗ 760 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 09:06:23 ] >>759 ファイルマッピングはファイルサイズを伸ばせないのが難点だな。何かいい方法がないものか。 761 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 09:50:40 ] >>759 ReadFile()やWriteFile()は別にディスクをガリガリ読み書きする わけじゃなくて、オンメモリのバッファキャッシュが相手だからな 事実上裏でOSがページ単位でファイルマッピングしてるのと同じで CreateFileMapping()したからつって経験上別に速くならないよ Windowsではな 話を大幅に戻すと、小手先の最適化に走る前に、本当にCSVやvector<string> じゃなければいけないのかってところを考えるべきだと思うね 固定長データ、ISAM、SQLite、Berkeley DBのようなものが適切なんじゃないかとかさ 762 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 16:22:09 ] fopenは、内部的にReadFileを呼び出しているものの、バッファリングしているので (普通に使う分には)充分な速度が出る。 ただし、複数回のコピーが無駄と言えば無駄。 ReadFileは、OSのバッファにキャッシュしていてディスクアクセスはしないものの、 システムコールだから、カーネルとのスイッチが発生する。 だから、細かく何度も呼び出すと非常に遅くなる。 CreateFileMappingと使うと、OSのバッファキャッシュを経由しないので ゼロコピーとなり、読み出しに限れば最速を期待できる。 書き込みは、普通はバッファリングされるfwriteを使うべき。 Readと同様、直接APIを叩いても大して効果ないし 逆にバッファリングを無効にすると、ディスクアクセス完了まで待たされることになる。 この場合にどうしても最速を求めるなら、非同期APIを使う。 763 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 16:52:11 ] 俺、この類はcatコマンドのソース読んで参考にした。 読み込みと、書き込み（表示）について練り込まれた結果の 知識が詰まってるなと思った。　ちなみに read() write() 使ってた。 764 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 17:36:20 ] あ、そうだ。 stdioはバッファリングしてるけど fgetc/fputcのような、１文字入出力系は注意。 最近のVCとかは、マルチスレッド対応ライブラリで １文字ごとにロックしているので、このコストがバカにならない。 遅いと言われるcygwinとかもそうかもしれない。 istream_iteratorとかは知らんが、MT対応を謳っているなら ロックしている可能性は十分ある。 765 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 19:54:16 ] iostreamの比較なんて昔から皆やってるのになぜいまさら 766 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 19:56:02 ] 実装が進化しているかもしれん。 767 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 20:17:58 ] 残念ながらstdioより速いiostreamなんてのは見たこともないし、今後も無いだろ。 実装の質の問題というよりは、仕様上無理なんじゃないか。 ios_base::sync_with_stdio()とかあるし、デフォでシンクロしてるのが仕様だから、 stdioをバイパスできず、stdioの上に構築せざるをえないってことになる。 おまけに仕様も複雑だ。 これでstdioより速くなるわけがないんだぜ。 768 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 20:23:36 ] _CRT_DISABLE_PERFCRIT_LOCKS 769 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 22:22:47 ] まあ、速さだけが基準じゃつまらんよな。 770 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 22:53:16 ] >>697 そもそも (世にある)シリアライズ機構 = 高速化のためのもの という発想が間違い。 シリアライズ機構 = ヘテロなオブジェクトの集合であっても、汎用的に直列表現に置き換えるための汎用枠組み ととらえる方が常識で、(たとえば>>699みたいに) でも汎用では自アプリにとっては遅くて不都合！という場合に、 自アプリに特化した、汎用無視の保存方法作る、というのがさらに常識。 CSVって決まってるならCSV特化とかね。そのかわりそこ変わった瞬間に大幅変更だけど。 771 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 23:19:12 ] はぁ？手軽に最高速がC++の売りなんじゃないですかぁ？ バカなの？ ぶっちゃけRubyのほうが100万倍マシ 772 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 23:23:20 ] >>771 はいはい、そうですね 773 名前：デフォルトの名無しさん mailto:sage [2008/06/22(日) 23:27:47 ] C++が手軽なんて話は始めて聞いた 774 名前：デフォルトの名無しさん mailto:sage [2008/06/23(月) 02:08:48 ] 最初に「100万倍」ってとこだけ目に入って、 あーきっとアホの子なんだろうなーと思って残りを見たら 完全にその通りだった。 775 名前：デフォルトの名無しさん mailto:sage [2008/06/23(月) 03:37:07 ] Ruby信者が例外なく全員キモイのは何故なんだろう 776 名前：デフォルトの名無しさん mailto:sage [2008/06/23(月) 07:43:16 ] Rubyは優秀な言語なのに、使ってる人の中身がDQNだからもったいないよなｗ 777 名前：デフォルトの名無しさん mailto:sage [2008/06/23(月) 08:06:04 ] 釣りだったことにして逃げ切りを図るレスが来る頃合いだけど、 それを先にこうして予測したことで、ちょっとルートが変わるかもしれないな。 778 名前：デフォルトの名無しさん mailto:sage [2008/06/23(月) 10:59:25 ] いつも思うんだが信者がわざわざRubyの評判を落とすような事をするかな。 779 名前：デフォルトの名無しさん mailto:sage [2008/06/23(月) 11:23:27 ] 儲に見えないのは俺だけか 780 名前：デフォルトの名無しさん mailto:sage [2008/06/23(月) 11:55:36 ] >>771-778は全て自演 781 名前：デフォルトの名無しさん mailto:sage [2008/06/23(月) 13:00:25 ] ということにしたいんですね 782 名前：デフォルトの名無しさん mailto:sage [2008/06/23(月) 14:35:23 ] >>778 例えば宗教団体の信者は熱心に勧誘を行って、結果周りから見るとイメージダウンをしている。 似たようなもんでは 783 名前：デフォルトの名無しさん mailto:sage [2008/06/23(月) 17:29:52 ] そうかそうか 784 名前：デフォルトの名無しさん [2008/06/24(火) 20:00:11 ] vectorの要素を指すポインタは無効になることがあります。 では、queueの要素を指すポインタは無効になることがありますか? 下のプログラムを実行すると、1 2 4 4 5 6 と出力され、期待通りに動きました。 このプログラムは正しいプログラムですか? #include <iostream> #include <queue> using namespace std; int main() { 　　queue<int> q; 　　q.push(1); 　　q.push(2); 　　q.push(3);　　int* x = &q.back(); 　　q.push(4); 　　q.push(5); 　　q.push(6); 　　(*x)++; 　　while (!q.empty()) { 　　　　cout << q.front() << ' '; 　　　　q.pop(); 　　} 　　return 0; } 785 名前：デフォルトの名無しさん mailto:sage [2008/06/24(火) 20:11:36 ] >>784 queueの中身のデフォはdequeなので、要素追加で リアロケートが発生することがある。ポインタもイテレータも無効になる。 786 名前：784 mailto:sage [2008/06/24(火) 21:00:22 ] >>785 なるほど。ありがとうございます。危ないところでした。 では、リストを使って、queue<int, list<int> > q; とすればOKでしょうか？ 787 名前：デフォルトの名無しさん mailto:sage [2008/06/24(火) 21:30:01 ] >>785 途中への追加はイテレータ等が無効になる可能性があるけど 端への追加ではイテレータ等は無効になんないんじゃないの？ 788 名前：デフォルトの名無しさん mailto:sage [2008/06/24(火) 21:46:06 ] >>787 > 23.2.1.3 deque modifiers > An insert at either end of the deque invalidates all the iterators to the deque, > but has no effect on the validity of references to elements of the deque. イテレータは無効になるが、要素への参照は有効のまま。 789 名前：デフォルトの名無しさん mailto:sage [2008/06/25(水) 09:16:26 ] >>786 vectorやdequeなら、イテレータではなく添え字でアクセスするのも有り。 790 名前：デフォルトの名無しさん [2008/06/28(土) 14:03:55 ] algorithmのcopyについての質問です。 ifstream ifs(argv[1]); vector<char> file; copy( 　istream_iterator<char>(ifs.seekg(10, ios_base::beg)) 　istream_iterator<char>(ifs.seekg(20, ios_base::beg)) 　back_inserter(file) ); 上記のようなコードで、あるファイルの10バイト目から20バイト目までをコピーしようとおもったのですが、出来ませんでした。 このような事をする場合はどうしたらいいのでしょうか？ 791 名前：デフォルトの名無しさん mailto:sage [2008/06/28(土) 15:14:14 ] >>790 int const begin = 10; int const end = 20; ifs.seekg(begin); int const length = end - begin; file.resize(length); ifs.read(&file[0], length); 792 名前：デフォルトの名無しさん mailto:sage [2008/06/28(土) 15:21:29 ] >>791 ありがとう、だけどファイル以外のストリームに対しても同じ方法がとりたいとおもっているので、 algorithmのcopy、あるいはSTLの何かを使って解決したいのです。 で、思いついたのが790のコードなのです。 793 名前：デフォルトの名無しさん mailto:sage [2008/06/28(土) 17:36:54 ] >>792 >791 はファイル以外のストリームにも使えるんじゃないか？ seekg() ができないかもしれないってこと？ 794 名前：デフォルトの名無しさん mailto:sage [2008/06/28(土) 17:41:54 ] そういや copy_n() ほしいな。 795 名前：デフォルトの名無しさん mailto:sage [2008/06/28(土) 20:43:54 ] どうでもいいけどistream_iterator<char>使うな istreambuf_iterator<char>使え istream_iterator<char>はoperator>>で入力するから、空白とか スキップする。コピーにならんぞ 796 名前：デフォルトの名無しさん mailto:sage [2008/06/28(土) 20:57:41 ] どうでもいい割には念を押すね。 797 名前：デフォルトの名無しさん mailto:sage [2008/06/28(土) 21:09:48 ] >>795 それ「どうでもいい」事じゃないと思うｗ 798 名前：デフォルトの名無しさん mailto:sage [2008/06/29(日) 22:25:50 ] あげあしはどうでもいいよ。 799 名前：デフォルトの名無しさん mailto:sage [2008/06/30(月) 00:24:58 ] 揚げ足取り、って言いたかったのかな。 800 名前：デフォルトの名無しさん mailto:sage [2008/06/30(月) 00:30:10 ] 手羽先、って言いたかったんたと思うよ 801 名前：デフォルトの名無しさん mailto:sage [2008/06/30(月) 01:44:47 ] コケコッコーーー！！！ 802 名前：デフォルトの名無しさん mailto:sage [2008/06/30(月) 08:15:27 ] お前ら鳥類食ってて何も恥じらいはないのかよ。 哺乳類としてのプライドはどこへ 803 名前：デフォルトの名無しさん mailto:sage [2008/06/30(月) 08:54:17 ] 意味不明 804 名前：デフォルトの名無しさん mailto:sage [2008/06/30(月) 09:01:33 ] つーか、ヘビとかトカゲとか、哺乳類を食うのは許せないよな。 やつら爬虫類が生まれた頃にはまだ哺乳類も鳥類も居なかったってのに。 赤外線センサーまでつけやがって。 805 名前：デフォルトの名無しさん mailto:sage [2008/06/30(月) 16:22:47 ] 面白いと思って書いてるのかな 806 名前：デフォルトの名無しさん mailto:sage [2008/06/30(月) 18:24:07 ] 鳥類爬虫類は許せるが 鯨だけは愛と権利が与えられるべきだと思います ＳＴＬ 807 名前：デフォルトの名無しさん mailto:sage [2008/06/30(月) 18:27:03 ] 何故か日本より沢山偶然鯨が掛かる隣の国には抗議しません 808 名前：デフォルトの名無しさん mailto:sage [2008/06/30(月) 19:09:10 ] 何でこんな流れに 809 名前：デフォルトの名無しさん mailto:sage [2008/07/01(火) 21:42:20 ] みんな鳥類食ってて何も恥じらいもないからだと思う 810 名前：デフォルトの名無しさん mailto:sage [2008/07/01(火) 21:49:13 ] 牛食うのは禁止すべきだろ。 811 名前：デフォルトの名無しさん mailto:sage [2008/07/01(火) 23:20:25 ] 人食いてぇ 812 名前：デフォルトの名無しさん mailto:sage [2008/07/02(水) 02:02:12 ] 通報しますた 813 名前：デフォルトの名無しさん mailto:sage [2008/07/02(水) 02:11:21 ] 考え方を変えるんだ そこにシニカルなアーティクルか精神的原論を見出せるかどうかを試してから通報すべきだ 日本は民主主義社会だっていってたよ確か誰かが 毎日と朝日の新聞見ながら泡噴きながら 人食いてぇ＝女の子監禁してぇ 人（で）食いてぇ＝女の子換金してぇ 人＝幼女 人＝稚児 人＝人 通報しますた 814 名前：デフォルトの名無しさん mailto:sage [2008/07/02(水) 07:41:04 ] お前らSTLの話しろよ。 鳥類とか哺乳類とか人間とかあんまり関係ないだろ。 815 名前：デフォルトの名無しさん mailto:sage [2008/07/02(水) 09:19:26 ] >>813 通報されないように気を付けて。 ところで、map<int,bar*> mに挿入する時、 m.insert(map<int,foo*>::value_type(0, new foo))とか m[0]=new fooとか するのはヤバいよね。 スマポ使えない状況でどう書くのが一番スマートですか？ 816 名前：デフォルトの名無しさん mailto:sage [2008/07/02(水) 10:17:56 ] foo* p = new foo; try { 　m.insert(map<int,foo*>::value_type(0, p)); 　// m[0] = p; } catch(...) { 　delete p; 　throw; } 817 名前：デフォルトの名無しさん mailto:sage [2008/07/02(水) 10:19:22 ] まずmap<int,bar*>のbar*を、直接 opertaor =(bar *ptr) 出来ないようなクラスに置き換える。 ・map<int, test<bar> > 後はしらね。勝手に適当にメソッドでnewが隠蔽されるようなものでも書けば良いと思うよ。 818 名前：デフォルトの名無しさん mailto:sage [2008/07/02(水) 11:20:34 ] >>812 たった今>>811に食われたじゃないか 819 名前：デフォルトの名無しさん mailto:sage [2008/07/02(水) 11:56:46 ] foo* p = new foo(); if (!map.insert(std::make_pair(0, p)).second) { 　delete p; 　p = 0; } 820 名前：デフォルトの名無しさん mailto:sage [2008/07/02(水) 12:03:46 ] p = repinterpret_cast<void*>(0); 821 名前：デフォルトの名無しさん mailto:sage [2008/07/02(水) 12:18:09 ] >>819 insertで例外起きたらメモリリークするでよ 822 名前：デフォルトの名無しさん mailto:sage [2008/07/02(水) 13:35:58 ] >>816 それだと m[0] に既存のポインタが入っていた場合にリークする。 ↓これでいいかな？ foo* p = new foo; try { &nbps; foo*& in = m[n]; &nbps; delete in; &nbps; in = p; } catch (...) { &nbps; delete p; &nbps; throw; } 「スマポ使えない」と言ってもさすがに auto_ptr は使えるだろうから、 ↓こっちのがいいと思う。 std::auto_ptr<foo> p(new foo); foo*& in = m[n]; delete in; in = p.release(); 823 名前：822 mailto:sage [2008/07/02(水) 13:37:02 ] うわ。 nbsp ミスった。最初のコード訂正。 foo* p = new foo; try {   foo*& in = m[n];   delete in;   in = p; } catch (...) {   delete p;   throw; } 824 名前：デフォルトの名無しさん mailto:sage [2008/07/02(水) 20:34:55 ] foo * p = new foo; try { std::swap(p, m[0]); delete p; } catch(...) { delete p; throw; } 825 名前：デフォルトの名無しさん mailto:sage [2008/07/03(木) 01:52:19 ] 関数内クラスでauto_ptrもどきを自作すればいいんじゃね？ 簡単に pair<map<int,bar*>::iterator, bool> ib(map.insert(std::make_pair(0, 0))); if (ib.second)   ib.first.second = new foo; でも良い気がするけど。 826 名前：デフォルトの名無しさん mailto:sage [2008/07/05(土) 23:35:18 ] こんばんは。g++でtr1::unordered_setを使おうと思ったのですが。 tr1::unordered_set< vector<unsigned char> >とすると ‘struct std::tr1::hash<std::vector<unsigned char, std::allocator<unsigned char> > >’ と怒られてしまいます。これは何が悪いのでしょうか？ (vector用のhash関数を自分で作る必要があるということでしょうか？) 827 名前：デフォルトの名無しさん [2008/07/05(土) 23:41:48 ] すいませんage忘れました。 828 名前：デフォルトの名無しさん mailto:sage [2008/07/06(日) 03:22:08 ] >>826 コードとエラーメッセージをちゃんと貼れ。 829 名前：デフォルトの名無しさん mailto:sage [2008/07/08(火) 04:21:23 ] デバッガとかでさ、変数名長すぎでしょ。 もう嫌だ。 830 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 17:51:42 ] #include <iostream> #include <vector> using namespace std; class A { int val; public: A(){cout<<"new"<<endl;} ~A(){cout<<"delete"<<endl;} void setval(int x){ val = x; } int getval(void){ return val; } }; int main () { A a; vector<A> list; cout <<"------------------------------------ Line1"<< endl; for ( int i=0; i<5; ++i ) { a.setval( i ); list.push_back( a ); } cout <<"------------------------------------ Line2"<< endl; //cout << "size:\t\t" << list.size() << endl; //cout << "list[data,3]:\t" << list[data, 3] << endl; for ( unsigned int i=0; i<list.size(); ++i ) { cout<< list[a,i].getval() << endl; } cout <<"------------------------------------ Line3"<< endl; list.clear(); cout <<"------------------------------------ Line4"<< endl; return 0; } 831 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 17:54:23 ] Line1とLine2の間の push_backのリサイズ時では何が起こっているのでしょうか 832 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 18:14:06 ] capacityが要素を保持するのに足りなければ、メモリの再確保が起きている。 833 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 18:46:38 ] ということは、一度破棄していると言うことでしょうか 834 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 19:57:59 ] そのクラスAにコピーコンストラクタも書いてみ 835 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 20:48:24 ] A(const A &obj){cout<<"copy"<<endl;}　と push_back後に1loopの目安として新しく cout<<"----------------------------------"<<endl; を付け足して走らせてみたところ Line1とLine2の間の"copy"と"delete"の表示が copy　がpushした回数+1 deleteがpushした回数 になりました。 copyの回数が+1なのが気になります。 入れる側の参照＋listに入っている数と考えそうになりましたが これでサイズを比べて足りないようなら再確保…と考えるのは変よですね copyとdeleteの順番と回数を考えると 前のvectorから入っている分コピーした回数＋付け足す側からコピーの一回分 という事でしょうか 836 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 20:58:59 ] あれ、ちょっと変ですね…３回目のプッシュで考えると 既にpushされているのが２個なので copy　　←コピーしようとした ここでサイズが足りないので再確保 copy　　←コピーしようとした copy　　←前のvectorからコピー copy　　←前のvectorからコピー delete　←入れようとした時のテンポラリの破棄？ delete　←前のvectorに入ってるのを破棄 delete　←前のvectorに入ってるのを破棄 でしょうか、なんだか混乱してきました…。 837 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 21:23:27 ] ここでサイズが足りないので再確保 copy　　←前のvectorからコピー copy　　←前のvectorからコピー copy　　←前のvectorからコピー copy　　←新しい要素のコピー delete　←前のvectorに入ってるのを破棄 delete　←前のvectorに入ってるのを破棄 delete　←前のvectorに入ってるのを破棄 だろ。まぁ新しい要素をどこでコピーするかは実装依存だろうが。 valの値も表示させれば分かるべ。 838 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 21:43:28 ] それが4回目のpush_backなら納得できるのですが ３回目のpush_backでcopyが4つ表示されているので混乱しています。 839 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 21:49:50 ] iが3だから3回目とか勘違いしてないか? 840 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 21:54:59 ] 略 copy copy delete -----------0 copy copy copy delete delete delete -----------1 copy copy copy copy delete delete delete -----------2 略 こう表示されています 環境は VC++2005EE +SDK win2000 です 841 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 21:56:29 ] class A { int val; public: A(){val=0,cout<<"new"<<endl;} A(const A &obj){cout<<"copy"<<endl;} ~A(){cout<<"delete"<<endl;} void setval(int x){ this->val = x; } int getval(void){ return val; } }; 略 cout <<"------------------------------------ Line1"<< endl; for ( int i=0; i<5; ++i ) { a.setval( i ); list.push_back( a ); cout<<"----------------------------------"<< i <<endl; } cout <<"------------------------------------ Line2"<< endl; 略 ソースはこうなってます 842 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 22:03:30 ] copy ----------------------------------0 copy copy delete ----------------------------------1 copy copy copy delete delete ----------------------------------2 うちではこうなった。 VC++2008EE forループ入る前にvectorになんか入れてない? size()の値表示させてみ。 843 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 22:06:00 ] これが全文です。 #include <iostream> #include <vector> using namespace std; class A　{ int val; public: A(){val=0,cout<<"new"<<endl;} A(const A &obj){cout<<"copy"<<endl;} ~A(){cout<<"delete"<<endl;} void setval(int x){ this->val = x; } int getval(void){ return val; } }; int main (){ A a; vector<A> list; cout <<"------------------------------------ Line1"<< endl; for ( int i=0; i<5; ++i ){ a.setval( i ); list.push_back( a ); cout<<"----------------------------------"<< i <<endl; } cout <<"------------------------------------ Line2"<< endl; for ( unsigned int i=0; i<list.size(); ++i )　{ cout<< list[a,i].getval() << endl; } cout <<"------------------------------------ Line3"<< endl; list.clear(); cout <<"------------------------------------ Line4"<< endl; return 0; } 844 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 22:36:38 ] 2005入れてないから2003でやってみたらそうなった。 ソース追ってみると、追加する要素を一旦ローカル変数にコピーしてた。 その変数のコピーと破棄が1回ずつ多いみたい。 2005のソースはわからんが多分同じ理由だろう。 845 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 22:41:38 ] なるほど、これで胸のつかえが取れました 付き合ってくれた皆さん、本当にありがとうございました。 846 名前：デフォルトの名無しさん mailto:sage [2008/07/09(水) 23:04:39 ] >>844 ＞追加する要素を一旦ローカル変数にコピーしてた。 list.push_back( list[3] );

---

---

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

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