std::map

김대익·2022년 3월 21일
0

map은 set과 비슷하게 동작한다.
똑같이 트리구조로 저장하지만
원소만 저장하던 map과 다르게 set은 key, value쌍으로 저장한다

정렬은 key값만 보고 하게 된다.

그래서 만약 key값이 겹친다면

중복되는 key, value쌍은 추가되지 않는다


이미 저장된 value값을 변경하고 싶다면

key를 지정해서 value를 바꿔주면 된다.


만약 numPairs[6] 처럼 value를 따로 주지않으면 기본 value로 들어가는데
이 값은 0이다.


key값으로는 int뿐만 아니라 comparision 연산을 지원하면 가능한데,
string의 경우 알파벳 순으로 정렬시킨다.

0개의 댓글