알고리즘을 위한 간략 정리/자료구조 - 연관 컨테이너 (3) 썸네일형 리스트형 [C++] 맵(MAP) 핵심 요약 pair 를 원소로 저장 key를 기준으로 데이터를 정렬 key는 유일하다. 찾고자 하는 원소를 빨리 찾기 위해 사용 - O(logN) 중복된 key값을 사용하고 싶다면 multimap을 사용하자! 사용 방법 #include 원소 삽입 pair 임시 객체 생성을 통한 삽입 pair 를 만들어주는 make_pair 함수 사용 make_pair로 pair 를 만들어 이를 직접 삽입 emplace 내부에서 pair 를 직접 생성하여 삽입 insert_or_assign을 통해 key가 없는 경우에만 삽입 원소 삭제 1. erase(key)함수를 통해 제거 value 값 참조 - '[ ]' 연산자를 통해 value값 참조가 가능하다. map testMap; map testStringMap; testMa.. [C++] 멀티셋[MULTISET] 핵심요약 key값이 중복이 가능한 set이다. 나머지는 set과 모두 동일하다. 사용법 #include //따로 을 추가하지 않는다. 나머지 기능들은 아래 글에서 확인하자. 2023.10.01 - [알고리즘을 위한 간략 정리/자료구조 - 연관 컨테이너] - [C++] 셋(SET) [C++] 셋(SET) 핵심요약 중복 제거 삽입되는 순서에 상관없이 정렬되어 입력된다. 자료구조 이진 트리로 구성되어 있다. 사용 방법 #include SET의 반복자(iterator) s.begin() //set의 시작이 되는 주소값 반환 s.end() //se dmoritle.tistory.com [C++] 셋(SET) 핵심요약 중복 제거 삽입되는 순서에 상관없이 정렬되어 입력된다. 자료구조 이진 트리로 구성되어 있다. 사용 방법 #include SET의 반복자(iterator) s.begin() //set의 시작이 되는 주소값 반환 s.end() //set의 마지막 부분에 대한 주소값 반환(정확히는 마지막 뒤 공백구간) SET의 용량(capacity) s.empty() //비어있을 경우 true, 아닐경우 false를 리턴 s.size() //저장되어 있는 크기를 리턴 SET의 삽입, 삭제(modifiers) s.insert() //값 삽입 s.erase() //저장된 요소 삭제 s.clear() //저장된 요소들 전부 삭제 s.swap() //s1과 s2를 서로 교환 SET의 기능(operator) s.find() .. 이전 1 다음