Wie extrahiere ich effizient einen Subvektor aus einem C std::vector?

Extrahieren eines Subvektors aus einem Vektor

In C ist std::vector ein Container, der eine zusammenhängende Folge von Elementen speichert. Was ist, wenn Sie eine Teilmenge von Elementen aus einem großen Vektor extrahieren müssen, um einen neuen zu erstellen?

Um einen neuen Vektor bestehend aus den Elementen X bis Y zu erstellen, können Sie die folgenden Schritte ausführen:

1. Erhalten Sie Iteratoren, die auf das erste und letzte Element des Subvektors verweisen:

vector<T>::const_iterator first = myVec.begin() + X;
vector<T>::const_iterator last = myVec.begin() + Y + 1;

2. Verwenden Sie diese Iteratoren zum Erstellen eines neuen Vektors:

vector<T> newVec(first, last);

Dieser Ansatz benötigt O(N) Zeit zum Erstellen des neuen Vektors, ist jedoch für große Vektoren effizient. Wenn Sie eine Kopie anderer Elemente im Originalvektor erstellen müssen, können Sie std::copy verwenden:

vector<T> newVec(Y - X + 1);
std::copy(first, last, newVec.begin());

Wenn der Originalvektor sehr groß ist und Sie nur einen Teil davon benötigen, können Sie dies tun Erwägen Sie die Verwendung eines std::deque anstelle eines std::vector. Ein std::deque unterstützt das effiziente Einfügen und Löschen an beiden Enden und eignet sich daher besser für die dynamische Subvektorextraktion.

Das obige ist der detaillierte Inhalt vonWie extrahiere ich effizient einen Subvektor aus einem C std::vector?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!