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 쓸 필요 없다.

반응형

'프로그래밍 > C++' 카테고리의 다른 글

bits/stdc++.h 파일 내용  (0) 2019.02.12
c++ 로또 번호 생성기 프로그래밍  (0) 2018.08.09
C++ std::string 숫자 여부 판별  (0) 2017.03.11
C++ std::set max element 찾는법  (0) 2017.01.18
C++ 랜덤 셔플  (0) 2016.11.20
C++ online judge에서 freopen 사용방법  (0) 2016.10.16

, ,