[C++] std::map
·
C | C++/STL
개요 C++에서는 맵 자료구조를 갖는 컨테이너로 표준 라이브러리의 map을 사용할 수있습니다.map m; map은 키와 데이터를 쌍으로 저장 및 관리하는 특징을 가지며, 중복을 허용하는 map으로 std::multimap을, 정렬하지 않는 map으로 std::unordered_map을 사용할 수 있습니다. 특징동적 컨테이너 크기요소를 추가하거나 삭제할 때 컨테이너의 크기가 자동으로 조절됩니다.자동 정렬_Pr 템플릿 매개변수를 이용하여 정렬 방식을 선택할 수 있습니다.기본적으로는 less(오름차순) 정렬 객체를 사용하고, greator(내림차순) 정렬 객체를 사용하거나 사용자가 직접 작성할 수도 있습니다.키를 이용한 임의 접근map의 요소는 키를 이용하여 해당 요소의 데이터에 접근할 수 있습니다.중복되는 ..
[C++] std::set
·
C | C++/STL
개요 C++에서는 세트 자료구조를 갖는 컨테이너로 표준 라이브러리의 set를 사용할 수 있습니다.set s { 1, 2, 3, 4, 5 }; set는 중복되지 않는 데이터의 집합을 정렬 및 관리하는 특징을 가지며, 중복이 가능한 set로 std::multiset, 정렬하지 않는 set로 std::unordered_set를 사용할 수 있습니다. 특징동적 컨테이너 크기요소를 추가하거나 삭제할 때 컨테이너의 크기가 자동으로 조절됩니다.중복 데이터 삽입 불가set에는 고유한 데이터만 저장할 수 있습니다. 이미 해당 데이터가 존재하는 경우, 삽입되지 않습니다.자동 정렬_Pr 템플릿 매개변수를 이용하여 정렬 방식을 선택할 수 있습니다.기본적으로는 less(오름차순) 정렬 객체를 사용하고, greator(내림차순) ..