Beeitigt ein Vektor in C++ aufeinanderfolgende Speichersteckplätze?

Wenn ich vector<double> v; definiere belegt dieser Vektor aufeinanderfolgende Speicherplätze? Wenn es aufeinanderfolgende Speicherplätze belegt, was würde passieren, wenn ich diesem Vektor ein neues Element hinzufüge, während nicht genügend Speicherplätze direkt hinter dem letzten Element vorhanden sind?Beeitigt ein Vektor in C++ aufeinanderfolgende Speichersteckplätze?

Quelle

2016-10-25 JTK

Ja. Es wird die Elemente neu zuweisen, wenn sie nicht in den aktuell zugewiesenen Speicherplatz passen. – wally

Dies wird als zusammenhängender Speicher bezeichnet, und es gibt zwei Standardcontainer, die dies garantieren: Vektor und Array. In C++ 17 fügen sie einen Iterator mit dieser Garantie hinzu: ContiguousIterator. – jaggedSpire

Diese Art von Speicher ermöglicht es Ihnen, Elemente in solchen Datenstrukturen in O (1) Komplexität (sehr schnell) abzurufen. – Spidey

http://en.cppreference.com/w/cpp/container/vector

Die Elemente werden zusammenhängend gespeichert, was bedeutet, dass die Elemente nicht nur durch Iteratoren zugegriffen werden kann, sondern auch Verschiebungen auf den regulären Zeiger auf Elemente verwenden.

Quelle

2016-10-25 20:04:59 abelenky

Beeitigt ein Vektor in C++ aufeinanderfolgende Speichersteckplätze?

Antwort

Verwandte Themen