> 文章列表 > c++防坑小指南

c++防坑小指南

c++防坑小指南

multiset

multiset<int> 中,mset.erase(0)mset.erase(mset.find(0))的区别是什么?
答: 前者全删,后者删一个

set

set中,set.lowerbound(val)lowerbound(set.begin(),set.end(),val)有什么不同
答:复杂度不同,前者是O(log⁡n)O(\\log n)O(logn),后者是O(n)O(n)O(n);主要set只支持双向迭代器。