Liste sıralama kullanarak STL sıralama işlevi

Question

Ben struct öğeleri içeren azalan sırada bir listesini (bir sınıfın parçası) sıralamak için çalışıyorum, ama derlemek değildir:

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

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

Ve burada SortDescending var:

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

kimse neyin yanlış olduğunu söyleyebilir misiniz?

Answer 1

bulundunuz std::list değişiklik ile çalışmaz std::list<>::iterator s (liste yinelemeler çift yönlü yinelemeler olan) olmayan rasgele erişim yineleyicileri gerektirir.

std::list<>::sort üye işlevini kullanmalısınız.

Answer 2

std::list yerleşik bir sen std::list::iterator sadece Yineleyicilerin çift yönlü yineleyici sınıfa aittir oysa std::sort sadece rasgele erişim adım adım elde çalıştığı için kullanmak gerekir sort yöntemle.

Result.poly.sort(SortDescending()); 

Ayrıca, operator()const işaretlenmelidir.

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

Answer 3

O Result.poly olduğu için yineleyici türleri gibi görünüyor:

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

Son olarak, sadece (standart başlığında <functional> bulunur) std::greater<T> kullanın Bunun için kendi karşılaştırıcısı yazmaya gerek yok operator - eksik. std::sort standart algoritma std::sortResult.poly.sort