请教 stl set 排序

VIP_fuck

我记得 set 好像是由小到大排列数据的吧？

有点记不清了

大牛指教

windoze

是滴，set和map用std::less排序。
一般而言这俩货是用红黑树实现的，当然你用别的也行，但是要排序，因为这是标准规定的。

bruceteen

默认是std::less，但可以自己指定比较器

hellioncu

缺省是，但是你可以用自己的比较方法

lxyscls

1. template<
   
2.     class Key,
   
3.     class Compare = std::less<Key>,
   
4.     class Allocator = std::allocator<Key>
   
5. > class set;

复制代码

VIP_fuck

由小到大？

lxyscls

VIP_fuck 发表于 2017-04-11 09:52
由小到大？

The return value of the function call operation applied to an object of type Compare, when contextually converted to bool, yields true if the first argument of the call appears before the second in the strict weak ordering relation induced by this Compare type, and false otherwise.

它要是反着用，也行。

1. int main() {
   
2.   std::set<int> set = { 6, 1, 3, 4, 2, 5 };
   
3.   for (auto it = set.begin(); it != set.end(); ++it)
   
4.     std::cout << *it << "\n";
   
5. }

复制代码

1
2
3
4
5
6

VIP_fuck

回复 7# lxyscls

多谢，set 不怎么用，不太熟。
目前想找个能自动排序的东西，以后再想办法优化。暂时想先用 multi_set。

action08

老实说，玩cpp简单点好，否则会走火入魔的