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_sets 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
        }
    }
};

Antworten auf die Frage(1)

Ihre Antwort auf die Frage