struct departure_compare {
bool operator() (const Leg* lhs, const Leg* rhs) const
{
return lhs->CurrentDepartureTime() < rhs->CurrentDepartureTime();
}
};
class Station
{
uint station_number_;
std::set<Leg *, departure_compare> departure_legs_in_order_; // legs that depart from this station in order of departure time
public:
Station(uint station_number) : station_number_(station_number) {};
void addDepartureLeg(Leg *leg) { departure_legs_in_order_.insert(leg); };
const std::set<Leg *, departure_compare>& DepartureLegs() const { return departure_legs_in_order_; };
uint StationNumber() { return station_number_; };
};
我在循环中调用它
Leg *new_leg = new Leg();
start_station->addDepartureLeg(new_leg); // start_station of type station
现在我认识到,有时它不会将new_leg
插入此结构中。现在我查看了文档,该文档说如果它已经在set结构中,那么它不会插入new_leg
。但是,如果我总是创建一个新指针(地址不应该是唯一的),这怎么可能?
答案 0 :(得分:5)
您没有根据地址确定唯一性,因为departure_legs_in_order_
被声明为
std::set<Leg*,departure_compare> departure_legs_in_order_;
您已告诉set
使用departure_compare
确定哪些Leg*
值相等。如果Leg::CurrentDepartureTime()
对于两者都相同,则它们是相等的,在这种情况下insert
将返回现有条目。如果你没有注意到,请将指针漏掉,然后忘记清理它。