[假!]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
posted @ 2025-07-08 20:35  123asdf123  阅读(21)  评论(0)    收藏  举报