cmp 하는 부분에 대해서 궁금합니다.
203
작성한 질문수 15
커스텀 비교함수 부분 교안을 다시 보았는데 이해가 가지 않아서 이렇게 질문 드립니다.
매개변수로 넘겨주는 a, b는 v.begin(), v.end()의 값이 들어가는 것인가요?
답변 1
0
안녕하세요 ㅎㅎ
cmp함수는 비교하는 두개의 매개변수가 들어갑니다.
bool cmp(pair<int, int> a, pair<int, int> b){
return a.first > b.first;
}
해당 cmp를 기반으로 하는 sort()원리는 다음과 같습니다.
sort()의 원리
sort()는 각각의 요소들을 cmp함수가 true 가 뜨는 “요소들의 순서”로 바꿔줍니다.
#include<bits/stdc++.h>
using namespace std;
bool cmp(int a, int b){
return a < b;
}
vector<int> v = {3, 10, 4, 11};
int main(){
sort(v.begin(), v.end(), cmp);
for(int i : v) cout << i << " ";
}
예를 들어 {3, 10, 4, 11}이 있다고 했을 때
10과 4는 a < b가 false이기 때문에 이를 바꿔서 4, 10으로 만들고 다른 요소들도 그런지를 확인합니다.
이런 과정들을 반복해서 {3, 4, 10, 11}이라는 집합을 만듭니다. 즉, 모든 요소들이 a < b라는 조건식을 충족시키는 집합으로 만드는 것이죠.
감사합니다.
코딩 살구클럽 가입 문의
0
63
2
코딩살구클럽 가입문의
0
69
2
3-K private case 질문
0
64
2
안녕하세요. 코딩살구클럽 문의드립니다!
0
76
2
7:41 듣다가 질문합니다
0
73
2
코드 리뷰 요청드립니다!
0
81
2
코딩살구클럽 계정 문의
0
76
2
SK하이닉스 대비 강의수강
0
210
3
코딩살구클럽 등록부탁드립니다.
0
78
2
7-F 재귀로 풀시 런타임애러
0
72
1
1-N 문제 질문입니다. (+ 채점오류)
0
82
2
코딩살구클럽 가입 확인 부탁드립니다.
0
86
2
직장인 코테 합격 공부방법 문의
0
121
2
코딩살구클럽 가입 방법
0
94
2
6-H 체점 관련 질문
0
74
1
채점서버 연결 관련 질문입니다
0
101
2
삼성 s직군
0
88
1
삼성 코테 없어짐
0
210
1
코딩살구클럽 가입부탁드립니다
0
87
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
69
2
5-S 테스트 케이스 질문
0
78
2
코살 문제풀이 환경
0
88
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
81
1
추천 추가문제들
0
74
2