다시 정리하는 C++ STL 자료구조 map/set

[ STL 자료구조 map / set ] STL array, vector, list가 연속 컨테이너(Sequential Container)였다면 map과 set은 연관 컨테이너(Associative Container)이다. 연관이라는 말은 저장하려고 하는 자료와 key값이 서로 관련이 있다는 의미이다. map은 pair를 원소로 저장하는데, key를 기준으로 데이터를 정렬한다. set은 key를 기준으로 원소를 정렬 상태로 저장하지만, value가 따로 있지 않다. 즉, set은 key와 value가 같은 데이터를 원소로 저장한다. 연관 컨테이너는 찾고자 하는 원소를 빨리 찾기 위해 사용한다. 여기서 빠르다는 것은 연속 컨테이너보다 빠르다는 의미이다. 연관 컨테이너에서 원소를 찾는 데 걸리는 시간 복잡도..

2020.08.10