Cách sắp xếp các phím bản đồ C++ với tiêu chuẩn :: lớn hơn?

Question

Tôi đang tạo một số std::map<int, int> bằng C++ mà tôi muốn chúng được sắp xếp từ cao nhất đến thấp nhất thay vì thứ tự sắp xếp mặc định. Nghiên cứu của tôi đưa tôi đến với std::greater trông đầy hứa hẹn nhưng khi cố gắng sử dụng nó Tôi nhận được một lỗi biên dịch:

invalid type argument of unary ‘*’ (have ‘int’)

khai bản đồ của tôi là:

std::map<int, int, std::greater<int> > numMap; 

Và lỗi là nhận được ném từ này chức năng:

void Row::addNumber(int num, int pos) { 
    numMap.insert(num, pos); 
} 

câu trả lời cho câu hỏi tương tự như this bao gồm ngoặc trong việc kê khai, tức là std :: hơn () - nhưng khi tôi bao gồm những lỗi đó, tôi nhận được nhiều lỗi liên quan đến một hàm trả về một hàm.

Answer 1

Sự cố - gọi hàm std::map::insert thành viên có thông số không hợp lệ: có hai giá trị số nguyên được cung cấp; nhưng có phải làstd::pair<int, int>. Vui lòng xem tài liệu tham khảo: std::map::insert.

lựa chọn Ưu tiên

Đối tiện (chỉ không để lặp lại các thông số loại bản đồ), tạo ra một typedef cho bản đồ:

typedef std::map<int, int> IntMap; 

Các std::map đã gõ định nghĩa cho std::pair (cặp đại diện) - std::map::value_type. Ví dụ: nếu có std::map<int, int>, std::map::value_type sẽ là std::pair<int, int>.

Sử dụng std::map::value_type constructor (IntMap::value_type trong trường hợp này):

class Row { 
public: 
    void Row::addNumber(int num, int pos) 
    { 
     m_numMap.insert(IntMap::value_type(num, pos)); 
    } 

private: 
    typedef std::map<int, int> IntMap; 
    IntMap m_numMap; 
}; 

Alternatives:

1. Sử dụng std::make_pair() chức năng:

   #include <utility> 
   
   ... 
   
   void Row::addNumber(int num, int pos) 
   { 
       numMap.insert(std::make_pair(num, pos)); 
   } 
   

2. Trực tiếp sử dụng std::pair constructor:

   void Row::addNumber(int num, int pos) 
   { 
       numMap.insert(std::pair<int, int>(num, pos)); 
   } 
   

Answer 2

pedantic hơn một chút so với câu trả lời của Sergey (mà cũng chắc chắn công trình), thay vì sử dụng:

typedef std::map<int, int, std::greater<int> > MyMap; 
MyMap numMap; 

void Row::addNumber(int num, int pos) 
{ 
    numMap.insert(MyMap::value_type(num, pos)); 
} 

Lợi ích là rằng nếu bạn thay đổi kiểu của bản đồ, bạn chỉ còn lại ít để thay đổi sau này. Và ít khả năng hơn nhưng vẫn có thể, nếu việc thực hiện std::map thay đổi value_type từ std::pair sang một thứ khác (trong phiên bản tương lai của stl), bạn không thể thay đổi được điều đó.