Sortierung nach ungeordneten_Sätzen
Ich habe eine Liste von Elementen, die für jeden Frame erstellt werden und sortiert werden müssen. Die erste Elementvariable eines Elements, nach der sortiert werden soll, ist eineunordered_set
.
Ich habe dies überall im System in ein geordnetes Set verschoben, damit ich es in der Liste der Elemente sortieren kann. Aber ich leide unter einem Performance-Hit in einem anderen Bereich des Codes.
Wenn ich bedenke, dass jedes Objekt zerstört und auf Einzelbildbasis neu erstellt wird, kann ich alles tun, um dies zu verhindernunordered_set
s und sortieren sie?
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
}
}
};