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++ 랜덤 셔플 (0) | 2016.11.20 |
C++ online judge에서 freopen 사용방법 (0) | 2016.10.16 |