如何在 std::set<int> 中找到最大的 int？

Question

我有一个 std::set<int> ，找到这个集合中最大的 int 的正确方法是什么？

原文由 leeeroy 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

你用的是什么比较器？

默认情况下，这将起作用：

 if(!myset.empty())
    *myset.rbegin();
else
    //the set is empty

这也将是常数时间，而不是像 max_element 解决方案那样是线性的。

原文由 CTT 发布，翻译遵循 CC BY-SA 2.5 许可协议

Answer 2

if(!myset.empty())
    *myset.rend();
else
    //the set is empty

在有序整数集中，最后一个元素是最大的元素。

原文由 Baris Ulgen 发布，翻译遵循 CC BY-SA 4.0 许可协议