Std: Sortierung funktioniert nicht auf Vektoren

Question

Ich habe einige Probleme, diesen Code zu kompilieren. Ich kann die Fehler nicht finden. Der Fehler ist nicht wegen des Umfangs oder der konstanten Funktion. Ich habe auch versucht, die Sortiermethode in eine nicht konstante Funktion zu bringen, und derselbe Fehler ist aufgetreten.

struct _Invoice { 
    unsigned int amm; 
    string id; 
}; 
. 
. 
.  
vector<_Invoice> Invoices; 
. 
. 
. 
bool invComp(const _Invoice &a, const _Invoice &b){ 
    return a.amm < b.amm; 
} 
unsigned int MedianInvoice (void) const{ 
    vector<_Invoice>tmpInvoices(Invoices); 
    sort(tmpInvoices.begin(), tmpInvoices.end(), invComp); 
    return (tmpInvoices.begin() + ceil((double)tmpInvoices.size()/2))->amm; 
} 

Vielen Dank im Voraus!

Answer 1

  1. Sie müssen invComp für uns zur Verfügung stellen, um zu sehen, ob etwas falsch ist.

  2. Sie möchten nth_element anstelle von sort für diese Aufgabe verwenden.

auto const n = static_cast<std::size_t>(std::ceil(tmpInvoices.size()/2.0)); 
std::nth_element(tmpInvoices.begin(), tmpInvoices.begin() + n, tmpInvoices.end(), invComp); 
return (tmpInvoices.begin() + n)->amm;