さけのさかなのブログ

同人ゲーム開発やってます。Unity使ったりする。

C++

ソートがやけに重い

C++

std::sortにやけに時間がかかっていたのでなんでかなーと思ってたけど、クラスが大きすぎて移動に時間がかかっていただけだった。 移動が起こらないよう、ポインタの配列をつくってそっちをソートすることにする。 これを std::vector<T> Ts; std::sort(Ts.begi</t>…