즐거운인생 (미련없이 하자)

개요Container 관련 구현 사항을 정리 합니다.ContainerTyp 자료형중복구현시작 복잡도정렬여부구현 필요 사항정늘 저하 요인setKeyNoTreeO(log n)Yes mapkey-valueNoTreeO(log n)Yes unordered_setKeyNoHashO(1)Nohash,== 연산자료 값증가시O(n)의 rehahsing이 발생-> reserved를 사용하여 회피unordered_mapKey-ValueNoHashO(1)Nohash,== 연산자료 값증가시O(n)의 rehahsing이 발생-> reserved를 사용하여 회피unordered_multisetKeyYesHashO(1)Nohash,== 연산자료 값증가시O(n)의 rehahsing이 발생-> reserved를 사용하여 회피unord..

>>[C++ 관련 모든 글 보기] 1. map 이란? Key, Value 쌍인 데이터를 균형 binary tree로 관리하는 자료구조입니다. * 2진 트리 종류는 Red-Black Tree을 사용 2. map은 언제 쓰는가? 1) 입력하는 자료를 정렬해야 한다. 2) 많은 자료를 저장하고, 검색이 빨라야 한다 3) 빈번하게 삽입, 삭제하지 않는다. - 삽입, 삭제 시 자동 정렬이 발생하여 속도가 느려집니다. 3. map의 핵심 기능 1) find (1) map은 key가 있다면 vector처럼 Random access가 가능합니다. (2) iterator를 사용하여 순차적으로 검색이 가능합니다. 2) Insert (1) map은 자료를 삽입 시 내부에서 자동으로 Key 기준으로 오름차순 정렬(기본 정렬)..