O programa C ++ trava ao tentar classificar um vetor de strings

Sep 23 2020

Estou tentando classificar uma matriz de strings em C ++, mas estou recebendo a seguinte mensagem de erro:

terminar chamado após lançar uma instância de 'std :: logic_error'  
  what (): basic_string :: _ M_construct null não é válido

O programa a seguir causa o erro anterior. Recebi o erro quando vtem 17 elementos, mas tudo funciona bem quando vtem menos elementos.

Alguém poderia me apontar qual é o problema? Estou usando o gcc versão 7.5.0 (Ubuntu 7.5.0-3ubuntu1 ~ 18.04)

#include <vector>
#include <string>
#include <algorithm>

using namespace std;

bool comp (string s1, string s2) {
    if (s1.size() < s2.size())
        return false;
    else
        return true;
}

int main () {   
    vector<string> v = { "a", "a", "a", "a",
                         "a", "a", "a", "a",
                         "a", "a", "a", "a",
                         "a", "a", "a", "a",
                         "a" };
    
    sort(v.begin(), v.end(), comp);
    return 0;
}

Respostas

10 largest_prime_is_463035818 Sep 23 2020 at 00:31

O comparador que você passa para classificar deve satisfazer o requisito nomeado Compare :

Estabelece relação de pedido estritamente fraca com as seguintes propriedades

For all a, comp(a,a)==false
If comp(a,b)==true then comp(b,a)==false
if comp(a,b)==true and comp(b,c)==true then comp(a,c)==true

Com o seu comparador: comp(a,a) == true. Como você não cumpre as pré-condições, std::sortseu código tem comportamento indefinido.