实现'<'运算符

Question

在std::map（函数省略）中，实现'<'运算符使用以下简单类作为键的正确方法是什么？

class Person 
{ 
public: 
    bool valid = false; 
    std::string name = ""; 
    std::string id = ""; 
} 

Answer 1

您可以使用std::tie。

class Person 
{ 
public: 
    bool valid = false; 
    std::string name = ""; 
    std::string id = ""; 

    bool operator<(const Person& r) const 
    { 
     return std::tie(valid, name, id) < std::tie(r.valid, r.name, r.id); 
    } 
} 

---

说明：

std::tie(xs...)创建于通过xs...参数引用的std::tuple。 Comparison between two std::tuple instances作品按字典顺序排列比较元素，从而为您的类型提供排序。

更多信息here on cppsamples和in this question。

Answer 2

#include <string> 
#include <tuple> 

class Person 
{ 
public: 
    bool valid = false; 
    std::string name = ""; 
    std::string id = ""; 
}; 

bool operator<(const Person& l, const Person& r) 
{ 
    return std::tie(l.valid, l.name, l.id) < std::tie(r.valid, r.name, r.id); 
} 

Answer 3

您可以使用std::tie其他答案建议。如果你想清楚地看到逻辑在自己的功能或没有访问C++编译器11，可以实现它：

class Person 
{ 
    public: 
     bool valid = false; 
     std::string name = ""; 
     std::string id = ""; 

     bool operator<(Person const& rhs) const 
     { 
     if (this->valid != rhs.valid) 
     { 
      return (this->valid < rhs.valid); 
     } 
     if (this->name != rhs.name) 
     { 
      return (this->name < rhs.name); 
     } 
     return (this->id < rhs.id); 
     } 
};