프로그래밍/C++

C++ std::set max element 찾는법

vince joe 2017. 1. 18. 20:49

std::set은 sorted data structure다.

기본적으로 오름차순으로 정렬되어 있으니 reverse iterator를 사용해 받아오면 된다.



예를 들어 std::set<int> myset의 max element를 출력하려면 아래처럼 쓰면 된다.


printf("%d\n", *myset.rbegin());


반대로 min element를 찾으려면 *myset.begin()을 쓰면 된다.

물론 set이 empty 상태인지 검사해야 한다.


std::max_element 쓸 필요 없다.

반응형