그럴듯한 개발 블로그
article thumbnail
STL 해시
<language>/c++ 2023. 4. 6. 20:21

unordered_set vector 처럼 자료형도 선언할때 지정해줘야 함 s.insert(val) val을 추가함 unordered_set은 중복을 허용하지 않는다(같은 값을 집어넣으면 씹힌다) s.erase(val) val을 찾아서 제거함 (성공 시 1을 실패 시 0을 반환) s.find(val) val을 찾아서 iterator을 반환한다.(못찾으면 s.end()를 반환) s.size() 크기 반환 s.count(val) val이 몇개 있는지 반환 (unordered_set은 중복 안되서 무조건 1, 0) 해시는 반복문으로 출력해보면 뒤죽박죽으로 나오는데 해시의 특성이다 (정렬되어 보관되지 않는다) unordered_multiset 중복이 허용된다. erase 주의 같은 값을 가지고있는 모든 요소를 ..