C ++, Kopie auf Vektor gesetzt

Ich muss kopieren std::setnach std::vector:

std::set <double> input;
input.insert(5);
input.insert(6);

std::vector <double> output;
std::copy(input.begin(), input.end(), output.begin()); //Error: Vector iterator not dereferencable

Wo ist das Problem?

Sie müssen Folgendes verwenden back_inserter:

std::copy(input.begin(), input.end(), std::back_inserter(output));

std::copyfügt dem Container, in den Sie einfügen, keine Elemente hinzu: es kann nicht; Es hat nur einen Iterator im Container. Wenn Sie einen Ausgabe-Iterator direkt an übergeben std::copy, müssen Sie daher sicherstellen, dass er auf einen Bereich verweist, der mindestens groß genug ist, um den Eingabebereich aufzunehmen.

std::back_inserterErstellt einen Ausgabe-Iterator, der push_backfür jedes Element einen Container aufruft , sodass jedes Element in den Container eingefügt wird. Alternativ könnten Sie eine ausreichende Anzahl von Elementen in erstellt haben std::vector, um den zu kopierenden Bereich aufzunehmen:

std::vector<double> output(input.size());
std::copy(input.begin(), input.end(), output.begin());

Oder Sie können den std::vectorBereichskonstruktor verwenden:

std::vector<double> output(input.begin(), input.end()); 

Verwenden Sie einfach den Konstruktor für den Vektor, der Iteratoren benötigt:

std::set<T> s;

//...

std::vector v( s.begin(), s.end() );

Angenommen, Sie möchten nur den Inhalt von s in v und nichts in v, bevor Sie die Daten darauf kopieren.

Hier ist eine andere Alternative mit vector::assign:

theVector.assign(theSet.begin(), theSet.end());

Sie haben nicht genügend Speicherplatz in Ihrem Vektorobjekt reserviert, um den Inhalt Ihres Sets aufzunehmen.

std::vector<double> output(input.size());
std::copy(input.begin(), input.end(), output.begin());

Ich denke, der effizienteste Weg besteht darin, Elemente vorab zuzuweisen und dann zu platzieren:

template <typename T>
std::vector<T> VectorFromSet(const std::set<T>& from)
{
    std::vector<T> to;
    to.reserve(from.size());

    for (auto const& value : from)
        to.emplace_back(value);

    return to;
}

Auf diese Weise rufen wir nur den Kopierkonstruktor für jedes Element auf, anstatt zuerst den Standardkonstruktor aufzurufen und dann den Zuweisungsoperator für andere oben aufgeführte Lösungen zu kopieren. Weitere Erläuterungen weiter unten.

1. back_inserter kann verwendet werden, ruft jedoch push_back () für den Vektor auf ( https://en.cppreference.com/w/cpp/iterator/back_insert_iterator ). emplace_back () ist effizienter, da bei Verwendung von push_back () keine temporären Elemente erstellt werden . Dies ist bei trivial konstruierten Typen kein Problem, wird jedoch eine Leistungsimplikation für nicht trivial konstruierte Typen (z. B. std :: string) sein.

2. Wir müssen vermeiden, einen Vektor mit dem Größenargument zu konstruieren, wodurch alle Elemente standardmäßig konstruiert werden (für nichts). Wie zum Beispiel bei einer Lösung mit std :: copy () .

3. Und schließlich sind die Methode vector :: assign () oder der Konstruktor, der den Iteratorbereich verwendet, keine guten Optionen, da sie std :: distance () (um die Anzahl der Elemente zu kennen) für festgelegte Iteratoren aufrufen . Dies führt zu unerwünschten zusätzlichen Iterationen durch alle Set- Elemente, da es sich bei dem Set um eine Datenstruktur des binären Suchbaums handelt und keine Iteratoren mit wahlfreiem Zugriff implementiert werden.

Hoffentlich hilft das.

std::copykann nicht zum Einfügen in einen leeren Behälter verwendet werden. Dazu müssen Sie einen insert_iterator wie folgt verwenden:

std::set<double> input;
input.insert(5);
input.insert(6);

std::vector<double> output;
std::copy(input.begin(), input.end(), inserter(output, output.begin()));