本文深入探讨了C++标准模板库中set和multiset的特性与使用技巧，包括它们的排序原则、元素重复性区别，以及lower_bound和upper_bound函数的应用。通过对比，强调了std::set::lower_bound的高效性。
set和multiset会根据特定的排序原则将元素排序
默认为从小到大。两者不同之处在于，multisets允许元素重复，而set不允许重复。
从小到大(less),从大到小(greater)，与priority_queue相反。
lower_bound()返回大于或等于的位置，upper_bound()返回大于的位置，否则返回end()
std::set::lower_bound比std::lower_bound快的多，尽量使用X.lower_bound()
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
