algorithm헤더의 sort

교안 p.88과 p.92에 각각 캡처한 사진입니다.

두 설명 모두 sort (cmp없이) 를 설명하고 있습니다.

first에서 동일한 값이 나오면 second를 기준으로 오름차순 정렬을 진행하는 것으로 알고 있고 실습도 해봤습니다. (아래 실습)

#include <bits/stdc++.h>
using namespace std;

int main()
{
    vector<pair<int, int>> v = {
        {5, 1}, {2, 2}, {5, 3}, {3,4}, {2, 5}
    };

    sort(v.begin(), v.end());
    for (auto it : v)
        cout << "(" << it.first << ", " << it.second << ")" << "\n";
    return 0;
}

/*
(2, 2)
(2, 5)
(3, 4)
(5, 1)
(5, 3)
*/

따라서 (2,5) -> (2,2) 순으로는 나올 수 없을 것으로 판단했습니다.

어느 부분이 잘못됐는지 알고싶습니다~!

안녕하세요 장첸님 ㅎㅎ

~~아이디가 무섭네요.. ㅠㅠ~~

저거 코드가 좀 잘못된 것 같습니다 ㅠㅠ

#include <bits/stdc++.h>
using namespace std; 
bool cmp(pair<int, int> a, pair<int, int> b){
    return a.first < b.first;
}
int main() {
    // pair의 첫 번째 요소는 정렬할 값, 두 번째 요소는 원래 인덱스를 나타냄
    vector<pair<int, int>> pairs = {{5, 1}, {2, 2}, {5, 3}, {3, 4}, {2, 5}};

    cout << "Original: ";
    for (const auto& p : pairs) {
        cout << "(" << p.first << ", " << p.second << ") ";
    }
    cout << "\n"; 
    sort(pairs.begin(), pairs.end(), cmp);
    cout << "Sorted with sort: ";
    for (const auto& p : pairs) {
        cout << "(" << p.first << ", " << p.second << ") ";
    }
    cout << "\n";

    // 원본 데이터로 초기화
    pairs = {{5, 1}, {2, 2}, {5, 3}, {3, 4}, {2, 5}};

    // stable_sort 사용
    stable_sort(pairs.begin(), pairs.end(), cmp);
    cout << "Sorted with stable_sort: ";
    for (const auto& p : pairs) {
        cout << "(" << p.first << ", " << p.second << ") ";
    }
    cout << "\n";

    return 0;
}

cmp 를 추가한 코드가 해당 의미에 더 명확한 코드가 될 것 같습니다.

해당 부분은 오늘 내로 수정해서 업로드 하도록 하겠습니다.

잘못된 부분을 지적해주셔서 감사드립니다.

감사합니다.

강사 큰돌 올림.

인프런 커뮤니티 질문&답변