关于vector

学术版

Deuteron @ 2023-10-20 09:16:59

rt,vector 的 push_back 操作,emplace_back 操作,insert 操作的常数都怎么样?

之前模拟赛用 vector 被卡常了。


by fangzichang @ 2023-10-20 09:20:36

前两个均摊 O(1),最后一个神秘小常数线性。


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

和基本的快读差不多


|