Partially Committed

학부생이 공부 기록 차원에서 작성한 글입니다. 언제나 지적은 환영입니다. Associate container key - value 를 통해서 서로 관계있는 값을 묶어 저장하는 컨테이너를 말한다. key 값을 통해서 각각의 record 에 빠르게 접근이 가능하지만 specific 한 rule 에 의해 sorting 되기 때문에 insert 할 key 값의 위치를 지정할 수 없다. balanced binary search tree 나 hash function 을 사용하여 구현된다고 한다. std::set balanced binary tree 로 구현되어 있는 정렬된 집합을 포함하는 associate container 이다. 중복되는 요소를 허용하지 않는다. 오름차순으로 정렬된 위치에 원소를 삽입하기 때문에 ..