std：ベクトルで並べ替えが機能しない

Question

このコードをコンパイルする際にいくつか問題があります。私は間違いを見つけることができません。エラーはスコープまたは定数関数のためではありません。私はまた、ソートメソッドを非定数関数に入れようとしましたが、同じエラーが発生しました。

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; 
} 

ありがとうございます！

Answer 1

  1.何か問題があるかどうかを確認するには、invCompを提供する必要があります。

  2.このタスクにはsortの代わりにnth_elementを使用します。

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;