[假!]vector push_back 常数大!换用 basic_string +=!
以前的代码常数都大的原因找到了
basic_string 性能是两倍
开 O0:
- vector
:567ms - vector<pair<int,int>>:2309ms
- basic_string
:1268ms - basic_string<pair<int,int>>:2420ms
开 O2:
- vector
:188ms - vector<pair<int,int>>:802ms
- basic_string
:189ms - basic_string<pair<int,int>>:457ms

浙公网安备 33010602011771号