Deuteron @ 2023-10-20 09:16:59
rt,vector 的 push_back 操作,emplace_back 操作,insert 操作的常数都怎么样?
之前模拟赛用 vector 被卡常了。
by fangzichang @ 2023-10-20 09:20:36
前两个均摊
by Deuteron @ 2023-10-20 09:28:58
顺便问一句:关同步流之后的cin/cout效率怎么样?比快读慢多少
by cjh20090318 @ 2023-10-20 09:30:11
emplace_back 和 push_back 其实都是一个作用,但是 emplace_back 是 C++11 的新标准可能会更快一点?
by fangzichang @ 2023-10-20 09:32:50
@cjh20090318 cwd,emplace_back 是原位构造,比如说 vector<pair<int,int>>,用 push_back 就要套一层 make_pair 或者大括号,用 emplace_back 就可以省掉这个。
by fangzichang @ 2023-10-20 09:35:04
@小可爱萌萌哒 效率大概到一般不会被卡,但是我认为比快读慢不少。
by Sio_ @ 2023-10-20 09:42:09
和基本的快读差不多