[C++] map iterator(반복자) 활용

map의 원소는 pair 객체로 저장되며

pair 객체의 first 멤버 변수는 key로 second 멤버 변수는 value이다.

예제

#include <iostream>
#include <map>
using namespace std;
map<int, int> m;	// map 선언
int main() {

	m[10] = 4;
	m[8] = 9;
	m[100]++;

	map<int, int>::iterator iter;	// iterator 선언

	for (iter = m.begin(); iter != m.end(); iter++) {
		printf("주소값: %d ", iter);
		printf("key: %d ", *iter);
		printf("key: %d value: %d\n", iter->first, iter->second);
	}

	map<int, int>::iterator iter2 = m.begin();	// iterator 선언과 동시에 초기화

	for (; iter2 != m.end(); iter2++)
		printf("%d %d %d\n", iter2, iter2->first, iter2->second);

	return 0;
}

실행결과

• key값을 기준으로 정렬되어 저장됨.
• vector iterator 처럼 iter[3] 같이 임의접근 안 됨.

 

대안

for(auto it = m.begin(); it != m.end(); it++){
	printf("%d", *it);
}

c++11 부터 지원하는 auto 를 쓰면 간단하게 사용할 수 있다.