글 읽기 - 1181 단어정렬 런타임에러 질문점요

qhvlq456 4년 전 0

이제막 STL공부하고 있는데요..

런타임 에러가 뜨는데 이유가 먼지 모르겠어서 질문드립니다

sort에서 에러 나는거 같은데 sort마지막 매개변수에 대해서 자세히 설명해주시면 너무 감사드릴거같습니다

솔직히 a > b 가 그냥 내림차순, a < b 가 오름차순으로 알고있는데 왼쪽이 더 클수 있도록 이라는말이 도무지 이해가 가질 않네요

설명해주시면 감사하겠습니다 ㅠㅠ

#include<iostream>
#include<vector>
#include<iterator>
#include<algorithm>


using namespace std;


bool cmp(string a, string b)
{
    if(a.size() < b.size()) 
    {
        return a > b; 
    }
    return a < b; 
}
int main()
{
    vector<string> arrays;
    string s1;
    int n;
    vector<string>::iterator it;
    
    cin >> n;
    while(n--)
    {
        cin >> s1;
        arrays.push_back(s1); 
    }
    cout << "========================" << endl;
    
    sort(arrays.begin(),arrays.end()); 
    
    arrays.erase(unique(arrays.begin(),arrays.end()),arrays.end());
    

    
    sort(arrays.begin(),arrays.end(),cmp); 
    for(auto x : arrays)
        cout << x << endl;
}

bupjae 4년 전 2

예상하신 대로 runtime error 가 발생한 이유는 sort 함수를 호출할 때 올바르지 않은 cmp 를 매개변수로 넘겨주었기 때문입니다.

cmp 함수는 수학적으로 strict weak ordering 조건을 만족해야 합니다.

* cmp(a, a) == false

* 만약 cmp(a, b) == true 이면 cmp(b, a) == false

* 만약 cmp(a, b) == true 이고, 동시에 cmp(b, c) == true 이면 cmp(a, c) == true

여기에 추가로 equivalence relationship 에 대한 조건을 만족해야 합니다.

더 자세히 알고 싶으시면 C++ Compare function object(링크) 를 참조하세요

실제로 작성하신 함수는 cmp("hh", "i") == true 이면서 cmp("i", "hh") == true 이기 때문에 두 번째 조건을 어기고 있습니다.

여러개의 조건으로 정렬하고 싶을때는 다음 형식을 따르면 됩니다.

bool compare(object a, object b) {
    if (a.first != b.first) // 가장 먼저 따져야 할 할 조건
        return a.first > b.first; // 부등호 방향은 문제에 따라 < 또는 > 둘 중 하나를 사용
    if (a.second != b.second) // 두 번째로 따저야 할 조건
        return a.second < b.second; // 부등호 방향은 문제에 따라 < 또는 > 둘 중 하나를 사용
    // ...... 같은 방식으로 if return 문을 작성한다 ......
    return a.final > b.final; // 가장 마지막으로 따저야 할 조건. if 문 없이 < 또는 > 를 사용한 결과를 곧장 return.
}

qhvlq456 4년 전 0

너무 감사드립니다 ㅠㅠ!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1181 단어정렬 런타임에러 질문점요

qhvlq456 4년 전 0

bupjae 4년 전 2

qhvlq456 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말