STL map class

map

 

1. 자동 정렬

2. 많은 자료를 저장, 검색이 빨라야 함

3. 빈번하게 삽입/삭제를 하지 않음

 

#include <map> map<int, int> map1; // <key 데이터타입, value 데이터타입> key를 기준으로 오름차순으로 정렬 map<int, int, greater<int> > map1; // 내림차순 정렬

 

 

map 주요 멤버

 

begin: 첫번째 원소의 랜덤 접근 반복자를 반환

clear: 저장하고 있는 모든 원소 삭제

empty: 저장하고 있는 요소가 없으면 true 반환

end: 마지막 원소 다음의(미 사용 영역) 반복자를 반환

erase: 특정 위치의 원소나 지정 범위의 원소들을 삭제

find: 해당 key와 연관된 원소의 반복자 반환

insert: 원소 추가

lower_bound: 지정한 key 요소를 가지고 있다면 해당 위치의 반복자 반환

operator[]: 지정한 key 값으로 원소 추가 및 접근

size: 원소의 개수 반환

upper_bound: 지정한 key 요소를 가지고 있다면 해당 위치 다음 위치의 반복자 반환

 

 

 

http://www.hanbit.co.kr/network/view.html?bi_id=1618