Как мне найти самый большой int в std :: set <int>?

Question

У меня есть std::set<int>, как правильно найти наибольшее значение int в этом наборе?

Answer 1

Какой компаратор вы используете?

По умолчанию это будет работать:

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

Это также будет постоянное время, а не линейное, как у решения max_element.

Answer 2

Наборы всегда заказываются. Предполагая, что вы используете сравнение по умолчанию (меньше), просто возьмите последний элемент в наборе. Может быть полезным rbegin ().

Answer 3

Поскольку set сортирует элемент по возрастанию по умолчанию, просто выберите последний элемент в наборе.

Answer 4

Я полагаю, вы ищете std::max_element:

Функция max_element() возвращает итератор для самого большого элемента в диапазон [начало, конец).

Answer 5

Перед тем, как push() в вашем set<int> сохраните значение в int max в глобальной переменной