구조체 정렬 (sort함수 정렬 조건 custom하기) / map to vector

#1 Sort함수 정렬 조건 custom하기 (구조체 정렬하기)

변환 함수를 만들고 sort함수의 세번째 인자로 넣어주기.

 

//오름차순
int cmp_by_category(pair<string, int>&x, pair<string, int>&y) {

    return x.second < y.second;
}

//내림차순
int cmp_by_views(info x, info y) {
    return x.views > y.views;
}

sort(vec.begin(), vec.end(), cmp_by_category);

#2 map to vector

map을 생성할 때 key-value로 이어지는 자료형을 pair<>로 바꾸면서

map.begin() 과 map.end()를 통해서 바꿔준다

 

예시

unordered_map<string, int> rank_map;

// map에 데이터 추가 생략

//변환
vector<pair<string, int>> map2vec(rank_map.begin(), rank_map.end());

//정렬 #1번에서 설명한 것처럼 key와 value중 무엇을 기준으로 정렬할 것인지 함수 주기.
sort(map2vec.begin(), map2vec.end(), cmp1);