stl priority_queue của C++ với struct

Question

Làm thế nào chúng ta có thể sử dụng STL priority_queue cho cấu trúc? Bất kỳ minh họa nào đang đẩy & popping, trong đó cấu trúc có nhiều loại dữ liệu?
Nói: struct thing { int a; char b;} glass[10];.
Bây giờ làm thế nào tôi có thể đặt cấu trúc này trên priority_queue bằng cách sử dụng 'int a' cho đặt hàng?

Answer 1

Đây là câu trả lời được sửa đổi đôi chút cho your original question, which you deleted không có lý do rõ ràng. Bản gốc chứa đủ thông tin để bạn tìm ra điều này, nhưng ở đây nó đi: cung cấp ít hơn so sánh sử dụng số int để so sánh.

Tất cả những gì bạn cần làm là cung cấp hàm functor thực hiện so sánh ít hơn với thứ tự yếu nghiêm ngặt hoặc toán tử nhỏ hơn cho lớp của bạn thực hiện tương tự. struct này đáp ứng các yêu cầu:

struct thing 
{ 
    int a; 
    char b; 
    bool operator<(const thing& rhs) const 
    { 
     return a < rhs.a; 
    } 
}; 

sau đó

std::priority_queue<thing> q; 
thing stuff = {42, 'x'}; 
q.push(stuff); 
q.push(thing{4242, 'y'}); // C++11 only 
q.emplace(424242, 'z'); // C++11 only  
thing otherStuff = q.top(); 
q.pop(); 

Answer 2

quá tải < điều hành cho thing:

struct thing 
{ 
    int a; 
    char b; 

    bool operator<(const thing &o) const 
    { 
     return a < o.a; 
    } 
}; 

priority_queue<thing> pq; 

thing t1, t2, t3; 

// ... 

pq.push(t1); 
pq.push(t2); 

// ... 

t3 = pq.top(); 
pq.pop(); 

Answer 3

Bạn cần phải thực hiện một so sánh chức năng hoặc quá tải toán tử nói với hàng đợi ưu tiên trên thứ tự bạn muốn sắp xếp dữ liệu tùy chỉnh của mình. Khi hàng đợi ưu tiên sẽ sắp xếp dữ liệu của bạn thì nó sẽ cần một cách để biết cách so sánh giữa chúng. Bạn phải xác định điều này bằng cách chuyển một hàm tới hàng đợi ưu tiên hoặc toán tử nạp chồng trong lớp hoặc cấu trúc dữ liệu tùy chỉnh của bạn.

Bạn có thể kiểm tra câu trả lời this. This có thể giúp bạn. Tôi đã cố gắng giải thích nhiều cách sử dụng hàng đợi ưu tiên cho các loại dữ liệu tùy chỉnh.