map을 정렬하는 방법

map에 정보를 담은 후 vector<pair<int,int>>로 옮긴 뒤 정렬을 한다

 

map<string, int> m;

vector<pair<string, int>> tmp;
for (map<string, int>::iterator it = m.begin(); it != m.end(); ++it) {
	tmp.push_back(make_pair(it->first, it->second));
}

sort(tmp.begin(), tmp.end(), cmp1);