- Es gibt eine Liste an Objekten (std::vector)
- Es werden asynchron von dieser Objektliste Objekte entnommen (EDIT: Ich entnehme es nicht wirklich, ich verwende einen Zeiger. Entschuldigung für diese Falschbenutzung des Wortes) und in eine "in bearbeitung" Liste getan (std::vector). Diese werden über die Zeit verändert.
Ein Objekt darf dort nicht doppelt rein!

Ich wollte eine Suche vermeiden um die Geschwindigkeit zu verbessern.
Meine Idee:

eine std::map, die als key den Objektindex der ersten Liste erhält und als Wert den Index für "in bearbeitung".

Also (so ungefähr):

typedef unsigned int OBJECT_ID_TYPE

struct Object { /* ... */ };

class Bearbeiten {
    std::vector <Object> List;
    std::map InList<OBJECT_ID_TYPE, unsigned int> Lookup;

public:
    void Add(const Object& Obj, const OBJECT_ID_TYPE& Id) {
        if (InList.find(Id) != InList.end())
        {
            // Alten Eintrag löschen
        }
        List.push_back(Obj);
        InList.insert(std::pair <OBJECT_ID_TYPE, unsigned int>(Id, List.size() - 1));
    }
};

Wie würdet ihr das machen?

EDIT: Nach dem Objekt im vector direkt suchen ist glaube ich keine so gute Idee. Das Objekt ist recht komplex und der Aufruf des operators== ist vermutlich länger als der standardmäßige Vergleich zweier Integers.

EDIT 2: Code korrigiert.

EDIT:

Ok Klartext:

Die Objekte sind sich bewegende Objekte in einem 2D Raum.
Die in einem Thread ständig geupdatet werden (dessen Position)

Ich kann aber nicht 2 Bewegungsbefehle auf einmal verarbeiten, sondern nur einen (sonst würde der sonst was machen oder im Kreis rennen, was weiß ich!).
Ich will den alten also aus der Updateliste nehmen bevor ich den neuen Bewegungsbefehl in die Updateliste einsetze.

Frage am Rande: wirft map.at() eine Exception, wenn's den key nicht gibt?

- Ja, ein booleschen Wert könnte ich denen auch geben... o.ä.