AssociativeContainer 1
카테고리 설명
-
STL에 존재하는 컨테이너중 데이터를 선형적으로 관리하는것 이 아닌, 트리구조로 관리하는 컨테이너를 이야기 한다. 종류는 다음과 같다. Set / MultiSet Map / MultiMap AssociativeContainer는 데이터를 트리구조로 저장하면서, Key / Value 로 관리하게 되는데, Key를 트리구조 로 정리한 뒤 해당되는 Key에 접속하면 Key에 저장된 value의 주소로 타고 들어가는 방식이 된다. Set 저장하는 데이터 값 자체를 키로 사용하는 컨테이너 이다. 그렇기 때문에, 탐색 시 데이터의 존재 유무만 확인하며 탐색하게 된다. 또한, Key가 따로 없기 때문에 데이터의 중복을 허용하지 않는다. 다음은 코드 예시이다. #include #include int main() { c..