[c++]- map

코드를 짜는데 map의 개념이 부족해서 굉장히 시간이 오래 걸렸다.

그래서 부족한 개념을 정리하는데 이 카테고리를 쓸 예정이다.

 

map이란?

map을 이해하기 위해서는 set에 대한 이해가 필요합니다.

set은 key라고 불리는 원소들의 집합으로 이루어진 컨테이너입니다.

key에서 중요한 특징은 중복을 허용하지 않는다는 점입니다.

set은 key값의 순서대로 정렬이 되는 특징이 있습니다. 

이때의 정렬 방식은 inorder방식을 따릅니다.

중복되면 안 되고 정렬이 되어있다.!!

 

그럼 map은 무엇이냐?

map은 set에서 value값이 추가된 것이라고 보면 된다.

map은 set에서 추가된 것이기 때문에 중복을 허용하지 않지만, value는 중복을 허용한다.

 

map의 기본 형태는

map <key, value> m;

map은 pair 객체로 저장되는데 first는 key를 나타내고, second는 value를 나타낸다.

 

map을 사용하기 위해서는 헤더 파일 #include <map>을 선언해야 합니다.

 

• map의 예시

map<char,int>m;

 

map의 사용방법

1. map.insert({"abc",5})
2. map.insert(pair <int, string>("abc",5));
3. map.insert(map.begin(), map.end());
4. map.insert(make_pair("abc",5));

여기서 "abc"가 map->first이고 , 5가 map->second를 의미한다.

 

map의 활용방법

1) map.find()

map에서 데이터를 찾을 때는 iterator을 사용합니다.

데이터를 못 찾을 경우 iteator은 map.end()를 반환한다.

	map<char, int>m;
	char a = 'c';
	int x = 100;
	m.insert(make_pair(a,x));
	if (m.find('a') != m.end())
	{
		cout << "못찾았습니다";
	}
	else
		cout << "찾았습니다 ";

2) map.erase , map.clear

• 특정 위치를 정해서 삭제

m.erase(m.begin()+3);

• 값을 기준으로 삭제

m.erase("abc");

•  모든 원소 삭제

m.erase(m.begin(),m.end());

• clear를 활용한 모든 원소 삭제

m.clear();

• map value값 최신화

map은 key값이 중복되면 원래 있던 값에서 바뀌지 않는다.

최신화를 하는 방법은 

m[key]=value;

기존 key값의 value가 바뀐다.

• map에 있는 key값에 해당하는 value를 추출하기

m.find(key)->second;