목록맵 (1)

코딩뚠뚠

[개념정리] map container

map container란 key와 value가 쌍으로 저장되는 노드기반 이진트리구조 container이다. 이에 반해 vector는 key없이 value만 list형태로 저장된다. key는 고유한 값이므로 중복이 불가능하다. 삽입이 되면서 자동으로 정렬된다. (defalut : 오름차순) ​ map 사용 #include 선언 map m; //map을 key,value의 자료형으로 선언해준다. map m; 사용 m[key] = val //로 원소를 추가 또는 수정할 수 있다. m.begin() //맨 첫번째 원소를 가리키는 반복자를 리턴한다. m.end() //맨 마지막 원소를 가리키는 원소의 끝부분을 알때 사용한다. 반복자를 리턴한다. m.insert(make_pair(key,value)) //원소를 ..
알고리즘 문제풀이/개념정리 2020. 12. 26. 06:10
이전 Prev 1 Next 다음