Я пытаюсь создать набор объектов, называемых гостями. Для этого я перегрузил оператор less than. Проблема в том, что я не получаю уникальные элементы. Я не могу понять, почему. В следующем примере размер набора всегда равен 2.
// Online C++ compiler to run C++ program online
#include <iostream>
#include <set>
#include <string>
class Guest{
public:
Guest(const std::string &fn, const std::string &ln, const std::string &em, const std::string &loy):firstname(fn), lastname(ln), email(em),loyalty(loy){}
std::string firstname;
std::string lastname;
std::string email;
std::string loyalty;
};
bool operator<(const Guest& l, const Guest& r){
return (l.firstname < r.firstname) or ((l.firstname == r.firstname) and
((l.lastname < r.lastname) or ((l.lastname == r.lastname) and
((l.email < r.email) or ((l.email == r.email) and
((l.loyalty < r.loyalty) or ((l.loyalty == r.loyalty))))))));
}
int main() {
Guest g1("g1","g2","g3","g4");
Guest g2("g1","g2","g3","g4");
std::set<Guest> guests = {g1,g2};
std::cout << guests.size() << std::endl; //Size is always 2 in here. It should be 1
return 0;
}
Что ж, если вы на самом деле проработаете свою логику или попробуете сравнить, вы обнаружите, что и g1 < g2
верно, и g2 < g1
также верно. Как сказал бы мистер Спок: это нелогично.
Боже, благослови мистера Спока.
Вы должны удалить последнюю часть or ((l.loyalty == r.loyalty))
, иначе operator<
вернет true
, когда все элементы данных Guest
эквивалентны.
bool operator<(const Guest& l, const Guest& r){
return (l.firstname < r.firstname) or ((l.firstname == r.firstname) and
((l.lastname < r.lastname) or ((l.lastname == r.lastname) and
((l.email < r.email) or ((l.email == r.email) and
((l.loyalty < r.loyalty) ))))));
}
Или сделать это намного проще с std::tie
.
bool operator<(const Guest& l, const Guest& r){
return std::tie(l.firstname, l.lastname, l.email, l.loyalty) <
std::tie(r.firstname, r.lastname, r.email, r.loyalty);
}
Ваш
operator<
на самом деле ведет себя как<=
. Или спросите себя, действительно ли вы хотите, чтобыg1 < g1
было правдой или нет. Объект никогда не может быть меньше самого себя.