Multiset用法总结

心得

有的时候想用set但却总是不会用,multiset也是这样

有个题用了vector的erase结果复杂度是O(n)的

现在看来用multiset的话复杂度就是O(logn)的

苦于对红黑树一直没有了解,set就当黑框实现吧

思路来源

https://blog.csdn.net/sodacoco/article/details/84798621

用法

一些常用用法,和set比较类似

multisetq,p;
multiset::iterator it;
q.insert(10);
it=q.lower_bound(8);
q.erase(it);
it=q.upper_bound(9);
while(!q.empty())
{
__typeof(h.begin()) c=h.begin();
printf("%d",*c);
q.erase(c);
}
printf("%d\n",q.size());
printf("%d\n",q.count(15));
it=q.find(8);
q.swap(p);
it=q.begin();
it=q.end();
it=q.rbegin();
it=q.rend();
q.clear();

区间插值和区间删除值,平时不怎么用,就不总结了吧……

你可能感兴趣的:(知识点总结)