- 1 名前：デフォルトの名無しさん [2009/01/19(月) 21:22:22 ]
- 過去スレ
part 6 pc11.2ch.net/test/read.cgi/tech/1207749841/
part 5 pc11.2ch.net/test/read.cgi/tech/1192662575/
part 4 pc11.2ch.net/test/read.cgi/tech/1175663346/
part 3 pc11.2ch.net/test/read.cgi/tech/1158991211/
part 2 pc8.2ch.net/test/read.cgi/tech/1139313234/
part 1 pc8.2ch.net/test/read.cgi/tech/1091198276/
■関連サイト■
Boost C++ Libraries
www.boost.org/
Boost 翻訳プロジェクト
boost.cppll.jp/HEAD/
Let's Boost
www.kmonos.net/alang/boost/
boost info
shinh.skr.jp/boost/
- 342 名前：デフォルトの名無しさん mailto:sage [2009/04/18(土) 17:03:54 ]
- >>339
最適化したのか？
vectorをreserveせずに増やしまくりとかじゃなければ、
配列だろうとarrayだろうと大した差はないと思うけど
- 343 名前：デフォルトの名無しさん mailto:sage [2009/04/18(土) 19:25:06 ]
- >>342
たしかに大差ないんだが、indexでのアクセスはやっぱ生より遅い。
- 344 名前：デフォルトの名無しさん mailto:sage [2009/04/18(土) 19:42:39 ]
- >>343
つまりは
実行スピードは
std::vector > boost::array >> 生の配列
か。
- 345 名前：デフォルトの名無しさん mailto:sage [2009/04/18(土) 19:44:31 ]
- それ実行時間ｗ
- 346 名前：デフォルトの名無しさん mailto:sage [2009/04/18(土) 19:54:37 ]
- >>345
アウチ！
間違ったｗ
- 347 名前：デフォルトの名無しさん [2009/04/18(土) 21:29:19 ]
- vectorと、固定長配列の違いは、動的かそうでないかだけでは。
vectorだと多く確保できるけど、HDDに移される可能性がありそれが速度低下の原因では
- 348 名前：デフォルトの名無しさん mailto:sage [2009/04/18(土) 21:37:16 ]
- 環境依存の原因なんか挙げ始めればきりがない。
理論的には O(1) で同じと考えられる。
|
 |
