std :: sort() trên vectơ của con trỏ Class

Question

Tôi có một vectơ của con trỏ lớp std::vector<Square*> listSquares. Tôi muốn sắp xếp nó với một trong các thuộc tính của lớp làm khóa. Đây là những gì tôi đang làm

bool compById(Square* a, Square* b) 
{ 
    return a->getId() < b->getId(); 
} 

std::sort(listSquares.begin(), listSquares.end(), compById) 

nhưng trình biên dịch nói: lỗi: không có chức năng phù hợp cho cuộc gọi đến 'sắp xếp (std :: vector :: iterator, std :: vector :: iterator, < chưa được giải quyết quá tải loại chức năng >) '

Tôi đang làm gì sai ở đây?

Answer 1

Để sử dụng compById làm tham số std::sort, nó không phải là hàm thành viên. Điều này là sai

class Square 
{ 
    bool compById(Square* a, Square* b) 
    { 
     return a->getId() < b->getId(); 
    } 
    ... 
}; 

Điều này là tốt,

class Square 
{ 
    ... 
}; 

bool compById(Square* a, Square* b) 
{ 
    return a->getId() < b->getId(); 
} 

Answer 2

Phần quan trọng nhất bạn đang thiếu là các đối số cho hàm so sánh là const. Loại khác là kiểu trả về. Nếu bạn loại bỏ kiểu trả về khi khai báo một hàm, trình biên dịch sẽ giả sử nó trả về int mà không đúng trong trường hợp này.

Và tất nhiên, hàm so sánh phải nằm trong phạm vi khi bạn gọi hàm std::sort.

Answer 3

Bạn có thể sử dụng một hàm thành viên. Nhưng bạn cần phải định nghĩa nó như là một hàm thành viên tĩnh và gọi nó từ lớp, không phải là một thể hiện của lớp.

Thông báo static trước khai báo hàm và Square:: trước tên hàm sắp xếp.

class Square 
{ 
    /*...*/ 
public: 
    static bool compById(const Square* a, const Square* b) 
    { 
     return a->getId() < b->getId(); 
    } 
}; 

main() 
{ 
    /*...*/ 
    std::sort(listSquares.begin(), listSquares.end(), Square::compById); 
}