关于清空 vector
  • 板块学术版
  • 楼主WYXkkZzz Zzz
  • 当前回复58
  • 已保存回复58
  • 发布时间2023/1/16 23:38
  • 上次更新2023/10/24 03:54:39
查看原帖
关于清空 vector
130151
WYXkkZzz Zzz楼主2023/1/16 23:38

我记得以前不止一次看到类似这样的说法:

清空 vector 请使用 vector<T>.swap(a),因为这样是 O(1)O(1) 的,而不要用 O(size)O(size)a.clear()

但是这样真的有用吗?

采用前者时,原本 a 所用的空间仍然会在某个时刻被释放,时间上感觉就和后者没有什么区别了。而且还浪费构造新 vector 的时间。还不好记。

有没有根据底层原理的解释,或者实测结果啊

2023/1/16 23:38
加载中...