std :: set에서 가장 큰 정수를 찾는 방법

std :: set에서 가장 큰 정수를 찾는 방법?

---

내가 가지고 std::set<int>,이 세트에서 가장 큰 INT를 찾을 수있는 적절한 방법은 무엇입니까?

---

어떤 비교기를 사용하고 있습니까?

기본값의 경우 다음과 같이 작동합니다.

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

이것은 또한 max_element 솔루션과 같이 선형이 아닌 일정한 시간이 될 것입니다.

---

세트는 항상 주문됩니다. 기본 비교 (더 적게)를 사용한다고 가정하면 세트의 마지막 요소를 가져옵니다. rbegin ()이 유용 할 수 있습니다.

---

나는 당신이 찾고 있다고 믿습니다 std::max_element:

이 max_element()함수는 [start, end) 범위에서 가장 큰 요소에 대한 반복자를 반환합니다.

---

세트는 기본적으로 요소를 오름차순으로 정렬하므로 세트의 마지막 요소를 선택하기 만하면됩니다.

---

전에 push()에서 set<int>의 값을 저장 int max글로벌 변수

참고 URL : https://stackoverflow.com/questions/1342045/how-do-i-find-the-largest-int-in-a-stdsetint