Liste Speichern von Zeigern oder "einfaches Objekt"

Question

Ich entwerfe eine Klasse, die die Benutzermanipulationen in einer Software verfolgt, um frühere Anwendungszustände wiederherzustellen (d. H. STRG + Z/STRG + Y). Ich wollte gerne etwas über Aufführungen klären.

Ich verwende den std::list Container der STL. Diese Liste enthält nicht wirklich große Objekte, sondern eine signifikante Anzahl. Soll ich Zeiger verwenden oder nicht?

Zum Beispiel, hier sind die Arten von Objekten, die gespeichert werden sollen:

struct ImagesState 
{ 
    cv::Mat first; 
    cv::Mat second; 
}; 

struct StatusBarState 
{ 
    std::string notification; 
    std::string algorithm; 
}; 

Vorerst speichere ich das Ganze in Form von struct Zeigern, wie zum Beispiel:

std::list<ImagesStatee*> stereoImages; 

Ich weiß (denke ich), dass die Operatoren new und delete zeitaufwendig sind, aber ich möchte keinen Stapelüberlauf mit "normalem Objekt" erleben. Ist es ein schlechtes Design?

Answer 1

Wenn Sie eine Liste verwenden, würde ich vorschlagen, den Zeiger nicht zu verwenden. Die Listenelemente befinden sich sowieso auf dem Heap und der Zeiger fügt nur eine unnötige Ebene der Indirektion hinzu.

Wenn Sie nach der Leistung sind, ist die Verwendung von std :: list wahrscheinlich nicht die beste Lösung. Die Verwendung von std :: vector könnte Ihre Leistung erheblich steigern, da die Objekte besser für Ihre Caches sind. Auch in einem Vektor würden die Objekte auf dem Heap liegen und daher werden die Zeiger nicht benötigt (sie würden Ihnen sogar mehr schaden als bei einer Liste). Sie müssen sich nur um sie kümmern, wenn Sie ein Array auf Ihrem Stack erstellen.

wie so:

Type arrayName[REALLY_HUGE_NUMBER]