у меня есть std::set с кастомным компаратором, в set я кладу свой тип данных, который содержит два параметра, уникальность должна обеспечиваться по первому параметру, а сортировка должна производиться по второму параметру
std::set<MyType, MyCastomLess> _set;
auto tmp_1 = MyType( 1, 9);
auto tmp_2 = MyType( 2, 8);
auto tmp_3 = MyType( 3, 7);
auto tmp_4 = MyType( 1, 6);
auto tmp_5 = MyType( 1, 5);
auto tmp_6 = MyType( 3, 4);
auto tmp_7 = MyType( 2, 3);
_set.insert(tmp_1 );
_set.insert(tmp_2 );
_set.insert(tmp_3 );
_set.insert(tmp_4 );
_set.insert(tmp_5 );
_set.insert(tmp_6 );
_set.insert(tmp_7 );
для получения первого параметра у меня есть функция get_first(), для второго get_second(). Вот сама функция less():
struct MyCastomLess{
bool operator()(MyType const &lhs,MyType const & rhs) const
{
return (lhs->get_first() < rhs->get_first()) && (lhs->get_second() != rhs->get_second());
}
};
у меня никак не сортируется по второму параметру, а если я напишу вот так:
return !(lhs->get_first() == rhs->get_first()) && (lhs->get_second() < rhs->get_second());
то в set будет отсортирован по второму параметру, но в него будут попадать переменные с одинаковым первым параметром, а это неправильно, должна быть уникальность.
я ожидаю, что на выходе, в моем set будут находиться элементы tmp_1 , tmp_2 , tmp_3, потому что после них у остальных элементов первый параметр уже не уникальный, а располагаться они там будут в таком порядке: tmp_3, tmp_2, tmp_1, так как сортироваться они должны по второму параметру, и все это в рамках одной структуры MyCastomLess.
как мне это сделать?
boost::multi_index
- ровно под Вашу задачу – int3 20 дек '18 в 8:06