Сортировка по unordered_sets
У меня есть список элементов, которые создаются каждый кадр и должны быть отсортированы. Первая переменная-член каждого элемента для сортировки являетсяunordered_set
.
Я переместил это в упорядоченный набор повсюду в системе, чтобы я мог отсортировать его в списке элементов. Но я страдаю от снижения производительности в другом коде для этого.
Принимая во внимание, что каждый элемент будет уничтожен и воссоздан для каждого кадра, могу ли я что-то сделать дляunordered_set
и сортировать их?
class item
{
public:
unordered_set< int > _sortUS;
int _sortI;
//Other members to sort
bool operator<( const item& that ) const
{
if( _sortI != that._sortI )
{
return _sortI < that._sortI;
}
else if( _sortUS != that._sortUS )
{
return ??? // this is what I need. I don't know how to compare these without converting them to sets
}
}
};