프로그래밍/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 쓸 필요 없다.
반응형