Sắp xếp danh sách sử dụng STL loại chức năng

Question

Tôi đang cố gắng sắp xếp một danh sách (một phần của một lớp) để chứa các đối tượng có struct giảm dần, nhưng nó không biên dịch:

error: no match for 'operator-' in '__last - __first'

sort(Result.poly.begin(), Result.poly.end(), SortDescending()); 

Và đây là SortDescending:

struct SortDescending 
{ 
    bool operator()(const term& t1, const term& t2) 
    { 
     return t2.pow < t1.pow; 
    } 
}; 

Bất cứ ai có thể cho tôi biết có vấn đề gì không?

Answer 1

Tiêu chuẩn thuật toán std::sort đòi hỏi lặp truy cập ngẫu nhiên, mà std::list<>::iterator s không (danh sách vòng lặp là lặp hai chiều).

Bạn nên sử dụng chức năng thành viên std::list<>::sort.

Answer 2

std::list đã một built-in sort phương pháp mà bạn cần sử dụng kể từ std::sort chỉ làm việc với lặp truy cập ngẫu nhiên, trong khi std::list::iterator chỉ thuộc về lớp iterator hai chiều của vòng lặp.

Result.poly.sort(SortDescending()); 

Ngoài ra, operator() của bạn phải được đánh dấu const.

struct SortDescending 
{ 
    bool operator()(const term& t1, const term& t2) const 
    { 
     return t2.pow < t1.pow; 
    } 
}; 

Cuối cùng, bạn không cần phải viết Comparer của riêng bạn cho rằng, chỉ cần sử dụng std::greater<T> (nằm trong tiêu đề chuẩn <functional>):

Result.poly.sort(std::greater<term>()); 

Answer 3

Nó có vẻ như các loại iterator cho Result.poly là thiếu operator -. std::sort không làm việc với std::list thay đổi Result.poly.sort