Wie man Zeiger auf im Vektor gespeicherte Strukturen behält?

Question

Ich lerne C++ und ich habe Probleme mit Zeigern auf Strukturen in Vektor gespeichert. Das Problem ist, dass ich die Struktur Student zweimal sortiert halten muss. Einmal durch die ID des Schülers und ein weiteres mal nach dem Namen des Schülers, so ist es leicht, die Werte darin zu suchen. Aus diesem Grund habe ich zwei Vektoren von Zeigern:

vector<Student *> sortedByID;  
vector<Student *> sortedByName; 

Die Struktur sieht wie folgt aus, und ich halte es auch in Vektor (obwohl es wahrscheinlich keine gute Idee ist):

struct Student { 
    int id; 
    string name; 
}; 

vector <Student> students; 

I Ich erstelle die neue Struktur mit push_back und fülle sie mit Parametern aus einer Funktion (ja, ich habe einen Konstruktor). Damit der Vektor von Zeigern sortierte Ich bin mit lower_bound wie unten dargestellt:

students.push_back(Student(id, name)); 
it = lower_bound(sortedByID.begin(), sortedByID.end(), id, cmp()); 
sortedByID.insert(it, &(students.back())); 
//the same for name 

Das Problem ist, dass jedes Mal wenn ich die Struktur mit push_back fügen Sie neuen Vektor reallocs und zerstören die Adresse der vorherigen Objekte, so Zeiger im Vektor sortedByID Zeigen Sie auf ungültigen Wert. Ich denke, es wäre das gleiche mit einem Array von Strukturen, denn sobald das Array voll ist, gibt es keinen anderen Weg (so weit ich weiß), die Größe zu ändern, als ein neues Array zu erstellen und alle Daten aus dem vorherigen Array zu kopieren (Die Adresse ändert sich also wieder).

Gibt es einen cleveren Weg, dieses Problem zu lösen? Bitte beachten Sie, dass ich nur Vektor und keine anderen Behälter von STL verwenden darf.

Answer 1

Es gibt drei Möglichkeiten, dieses Problem nur mit Vektoren und keine anderen Behälter zu lösen:

1) Vermeiden Sie die Neuzuteilung. Dies kann nur erreicht werden, wenn Sie das maximale M der erwarteten Anzahl von Elementen kennen, die in Ihren Vektor eingefügt werden sollen. In diesem Fall können Sie students.reserve(M);.

2) Vergessen Sie die Zeiger für sortedByID und sortedByName. Verwenden Sie Ganzzahlen (oder besser gesagt size_t) Speichern Sie den Index eines Schülers in anstelle eines Zeigers. Dies setzt natürlich voraus, dass die Reihenfolge der Gegenstände in den Schülern nie geändert wird.

3) Speichern Sie nicht die Schüler selbst in einem Vektor, sondern machen einen Vektor von Zeigern zu Studenten (unsortiert), die aus freien Speicher zugeordnet sind. Wenn diese Alternative alle Ihre Kriterien erfüllt, würde ich empfehlen, anstelle von rohen Zeigern shared_ptr<Student> zu gehen.