(C++)연관컨테이너(set, multiset, map, multimap)
연관 컨테이너와 시퀀스 컨테이너(vector, deque, list)의 차이 각 원소를 삽입할때 연관 컨테이너는 자동으로 함수객체(디펄트로 less객체)에 따라 정렬되며, 또한 시퀀스컨테이너는 배열, 리스트로 구현되는것과 다르게 내부 데이터가 Balaced Tree로 구현된다. push_back(), push_front(), front(), back()같은 함수가 존재하지 않는다. 그렇기에 접근에 유리한 vector와 deque / 삽입, 삭제에 유리한 List 에 비해 연관 컨테이너는 탐색에 Log 시간대를 가지며 유리하다. 또한 연관컨테이너는 4개 모두 같은 인터페이스를 가진다. multi? multi가 붙은 컨테이너는 키값의 중복을 허용한다. equalrange(), lower_bound(), up..
2020. 9. 22.
