0x15. 해시(HASH) - 백준 7785번
바킹독 0x15강 - 해시 참고
https://blog.encrypted.gg/1009
unordered_set & map
unordered_set<int> a; //집합과 같은 STL, 데이터 추가, 확인, 제거
unordered_multiset<int> b; //unordered_set + 중복 허용
unordered_map<string, bool> c; //키에 대응되는 값을 찾아주는 STL
const auto for문
for (const auto &entry : c) {
if (entry.second) {
present_people.push_back(entry.first);
}
}
- C++ for loop에서의 const auto
- https://velog.io/@monomorium/C-for-loop에서의-const-auto
- c++11 컴파일 → g++ -std=c++11 7785.cpp
vector sort 내림차순
sort(present_people.begin(), present_people.end(), greater<string>()); // 사전 순의 역순 내림차순
- 내림차순 정렬
- import <algorithm>
에러
for (const auto &person : present_people) {
cout << person << "\n";
}
for (const auto &person : present_people) {
cout << person << endl;
}
- “\n”의 경우 endl보다 효율적이고 시간을 단축시킨다!!
- endl의 경우 스트림 버퍼의 끝에 \n을 삽입해주고 flush까지 수행하여 버퍼를 비워준다.
- 버퍼를 비운다는 건 버퍼에 저장돼있던 내용을 내보낸다는 거다. stdout 버퍼를 비우면, 화면으로 그 내용이 출력된다. 이를 flush라고 한다.