[STL] C++ map, multimap, unordered_map

[STL] C++ map, multimap, unordered_map

결과

map 내림차순 결과

코드

#include <iostream>
#include <string>

#include <map>
#include <unordered_map>
using namespace std;

int main() {
	
	// map<int, string> m;	// 오름차순
	map<int, string, greater<int>> m;	// 내림차순
	// multimap<int, string> m;	// 중복 key 가능

	// unordered_map<int, string> m;	// 정렬 x


	m.insert(make_pair(4, "d") );
	m.insert(make_pair(1, "a"));
	m.insert(make_pair(3, "c"));
	m.insert(make_pair(2, "b"));
	m.insert(make_pair(3, "c"));
	
	cout << "개수 : " << m.size() << "\n";
	
	// 3 키를 갖는 원소가 존재하면 해당 값 수정
	if(m.find(3) != m.end() ) m.at(3) = "w";

	m.erase(2);	// key 값

	for (auto i = m.begin(); i != m.end(); i++) {
		cout << i->first << " " << i->second << "\n";
	}
	cout << "\n";


	return 0;
}

1. map

map<int, string> m;	// 오름차순

- <키, 값> 의 구조를 갖는다.

ㄴ 여기서 키는 집합처럼 중복된 key는 갖을 수 없다.

- 해당 키가 이미 존재할 때, 값을 변경하도록 처리하기 위해서는 따로 검사하여 처리해주어야 한다. ( 글 하단에서 설명 )

- 자동으로 오름차순으로 정렬한다.

ㄴ 내림차순으로 정렬하기 위해서는 아래처럼 선언을 해준다.

map<int, string, greater<int>> m;	// 내림차순

2. multimap

multimap<int, string> m;	// 중복 key 가능

- map 라이브러리의 포함되어 있다.

- 기존의 map과는 다르게 동일한 Key를 갖을 수 있다.

- erase() 함수를 사용하여 삭제 시 값을 인수로 준다면 전부 지우지만

하나 씩 지우기 위해서는 find() 함수를 추가적으로 사용하여 삭제하여야 한다.

- at() 함수를 사용하여서 값을 변경할 수 없다.

3. unordered_map

unordered_map<int, string> m;	// 정렬 x

- 기존의 map과 동일하지만 정렬을 하지 않는다.

- 사용하기 위해서는 #include <unordered_map> 해주어야 한다.

---

insert(make_pair(E key, E value)) : 삽입

- pair을 생성한 후 <키,값> 을 삽입한다.

- 만약 키가 이미 존재할 경우 second의 false를 리턴한다.

erase(E key) 또는 erase(map<E>::iterator) : 삭제

- 키를 넣으면 삭제할 수 있다.

- 혹은 iterator을 인수로 주어서 삭제할 수도 있다.

ㄴ multimap일 경우 중복 값이 가능하므로 

키를 넣어 삭제 시 해당 값이 모두 삭제되지만

find를 사용하여 iterator을 인수로 주면 하나씩 삭제가 가능하다.

find(E e) : 탐색

- 존재하지 않는 값이면 map.end()를 리턴한다.

( end의 iterator )

at(E Key) = "수정할 값" : 수정

- 만약 삽입 시 이미 키가 존재할 경우 값을 변경해 주고 싶다면 해당 예처럼 하면 된다.

if( m.insert(make_pair(3, "w")).second == false ) m.at(3) = "w";

ㄴ 삽입 시 이미 키가 존재하므로 second의 false를 갖는다.

그러면 at() 함수를 사용하여 해당 값을 변경해주면 된다.