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.
O que significa um erro “Não é possível encontrar o símbolo” ou “Não é possível resolver o símbolo”?
George Harrison ficou chateado por suas letras de 'Hurdy Gurdy Man' de Donovan não terem sido usadas