dora119 https://blog.hatena.ne.jp/dora119/ ややプログラム紀行 https://dora119.hateblo.jp/ C++ Vectorとかそういう系の動作速度はよく話題になりますが、僕も描画回りのプログラミングをしててその問題に当たりました Push関数でデータをためていって、最後に一気に描画っていうスタイルなんですが、どうもデータをlistに積んでるところで処理が遅くなってるようです 調べてみたらすぐに検証してるサイトがありました C++で大規模な配列追記のパフォーマンス 見てみると、listはvectorとかに比べて遅いですね よく「listは挿入が速い」なんていわれるんで勘違いしがちですが、要素の間への挿入は速いけれど、末尾への挿入はvectorとかのほうが全然速いようです これを読んでからvectorを使… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdora119.hateblo.jp%2Fentry%2F2014%2F10%2F13%2F215859" title="Vectorの再利用 - ややプログラム紀行" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-10-13 21:58:59 rich https://dora119.hateblo.jp/entry/2014/10/13/215859 1.0 100%