Computing

이전 글[STL] Set, Map Custom Sort 구현 방법 (Red-black tree) 이전 글에서 Set을 이용한 Custom Sort 구현 방법에 대해서 소개하였다. 윗 포스터와 같이 std::set은 Balanced Binary Tree (i.e. Red-Black Tree)를 기반으로 구현[1]되었기에 내부적으로 데이터들을 정렬하여 저장한다. 따라서 std::set을 정렬을 위한 용도로 사용할 수 있다.   std::set의 또다른 기능 : Duplicate 테스트 및 중복 제거std::set은 정렬 용도 말고도 중복된 요소 제거를 위해 사용될 수 있다. 이는 Set 자료구조의 기본 특성인, std::set 내 저장된 데이터는 고유의 Key 값을 가져야 한다는 특성[2] 덕분이다. 즉 s..

이전 글 [STL] [1] 순차 컨테이너 정리 (Sequence Container, std::array, std::vector, std::list, std::deque) 이전 글에서 STL container 개념과 그 중 하나인 Sequence Container에 대해서 정리하였다. 오늘은 STL container 중 Associative container (연관 컨테이너)에 대해서 정리하고자 한다. Associative Container Associative Container (연관 컨테이너는)는 컨테이너 내 저장된 데이터를 key 기반으로 빠르게 접근할 수 있는 컨테이너를 의미하며, 컨테이너 내 저장된 데이터는 정렬되어 있다[1]. An AssociativeContainer is an ordered ..