OSDN Git Service

[Refactor] モンスター進化のスポイラー生成ルーチン
authorHabu <habu1010+github@gmail.com>
Fri, 17 Sep 2021 04:00:22 +0000 (13:00 +0900)
committerHabu <habu1010+github@gmail.com>
Fri, 17 Sep 2021 04:24:20 +0000 (13:24 +0900)
commitdd0d8a15b6f4c68f33f8818d78b60f54ae5e4233
treef4c9017f5de1f24b2d51b7b0c93110491b8baefa
parent0d33dacd4238d1afe57acfcfe210ccc899f45a50
[Refactor] モンスター進化のスポイラー生成ルーチン

Cでなんとかしようとした結果涙ぐましいコードが書かれているが、
わかりづらすぎるうえに計算量が O(N^2) なのでスケールしない。
モンスターが10万種とかになったら破綻する。
STLを使用してきれいに書き直す。
計算量は O(N logN) になる。
src/util/sort.cpp
src/util/sort.h
src/wizard/wizard-spoiler.cpp