Wie kann ich einem Vektor weitere Objekte einer Klasse hinzufügen, ohne die dynamische Speicherzuweisung vorzunehmen?

Question

class AClass 
{ 
    // ... 
} 

~

class AnotherClass 
{ 
    public: 
     // ... 
     void AMethod() 
     { 
      // ... 
      AClass * ac = new AClass(); // Dynamic memory allocation here 
      m_Objects.push_back(ac); 
      // ... 
     } 
     // ... 
    private: 
     // ... 
     std::vector<AClass *> m_Objects; 
     // ... 
} 

I m_Objects neue Objekte von AClass zu dem Vektor hinzugefügt werden soll.
Gibt es eine andere Möglichkeit, dies ohne dynamische Speicherzuweisung zu tun?

Answer 1

Es gibt zwei Dinge verursacht dynamische Speicherzuordnungen hier:

1. vector::push_back
2. new AClass()

Hier ist eine Idee, wie dynamische Speicherzuordnungen zu reduzieren.

Erster Schritt ist m_Objects.reserve(N); im AnotherClass Konstruktor aufzurufen, wo N die maximale Anzahl von AClass Objekte, die Sie zu einem bestimmten Zeitpunkt halten wollen. Dies reserviert genügend Speicher, um die Notwendigkeit für dynamische Zuordnungen durch vector::push_back zu entfernen.

Zweiter Schritt besteht darin, Objekte anstelle von Zeigern zu enthalten, d. H. Es wird std::vector<AClass> statt std::vector<AClass*> eingegeben. Auf diese Weise können Sie new überspringen und direkt das neue Objekt erstellen, indem Sie den Behälter wächst:

m_Objects.resize(m_Objects.size() + 1); 

Nun wird es keine dynamische Zuweisung sein, wenn Sie ein neues Objekt hinzufügen.

Answer 2

Wenn Sie meinen "kann ich neue Objekte zur Laufzeit erstellen, ohne dynamische Zuordnung zu tun?" dann ist die Antwort nein. Das ist die dynamische Zuordnung.

Wenn Sie einige erstellen möchten, bevor sie sofort benötigt werden, indem Sie sie in großen Mengen im Voraus erstellen, dann ist das plausibel. Ordnen Sie einfach eine große Zahl zu und ziehen Sie sie dann nach Bedarf aus einem Array oder Vektor heraus.

Answer 3

Nicht so lange wie m_Objects ist ein vector von Zeiger, es sei denn, Sie einen Zeiger auf einen automatischen (Stack) Variable speichern waren. Aber das wäre zweifellos eine sehr schlechte Idee.

Answer 4

Es gibt nur zwei Möglichkeiten, Objekte zur Laufzeit zuzuordnen: dynamisch auf dem Heap und auf dem Aufruf-Stack.

Es ist möglich, mehrere Objekte (lokale Variablen) in einem Funktionsblock zu instanziieren, indem Sie die Funktion rekursiv aufrufen und diese Stapelobjekte zu Ihrem Vektor hinzufügen. Aber ich bin mir ziemlich sicher, dass du das nicht willst.

Das bedeutet, dass die einzige andere Möglichkeit ist, new zu verwenden, um die neuen Objekte dynamisch zu erstellen.