C ++, copia impostata su vettoriale

Devo copiare std::setsu 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

Dov'è il problema?

Devi usare un back_inserter:

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

std::copynon aggiunge elementi al contenitore in cui si sta inserendo: non può; ha solo un iteratore nel contenitore. Per questo motivo, se si passa direttamente a un iteratore di output std::copy, è necessario assicurarsi che punti a un intervallo almeno sufficientemente grande da contenere l'intervallo di input.

std::back_insertercrea un iteratore di output che chiama push_backun contenitore per ciascun elemento, quindi ogni elemento viene inserito nel contenitore. In alternativa, avresti potuto creare un numero sufficiente di elementi std::vectorper contenere l'intervallo da copiare:

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

In alternativa, è possibile utilizzare il std::vectorcostruttore di intervalli:

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

Basta usare il costruttore per il vettore che accetta gli iteratori:

std::set<T> s;

//...

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

Presuppone che desideri solo il contenuto di s in v e non c'è nulla in v prima di copiarvi i dati.

ecco un'altra alternativa usando vector::assign:

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

Non hai riservato abbastanza spazio nel tuo oggetto vettoriale per contenere il contenuto del tuo set.

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

Penso che il modo più efficiente sia quello di preallocare e quindi posizionare gli elementi:

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;
}

In questo modo invocheremo il costruttore di copie solo per ogni elemento anziché chiamare prima il costruttore predefinito, quindi copieremo l'operatore di assegnazione per altre soluzioni sopra elencate. Ulteriori chiarimenti di seguito.

1. back_inserter può essere utilizzato ma richiamerà push_back () sul vettore ( https://en.cppreference.com/w/cpp/iterator/back_insert_iterator ). emplace_back () è più efficiente perché evita di creare un temporaneo quando si utilizza push_back () . Non è un problema con tipi costruiti in modo banale, ma avrà un impatto sulle prestazioni per tipi non banalmente costruiti (ad es. Std :: string).

2. Dobbiamo evitare di costruire un vettore con l'argomento size che causa la costruzione predefinita di tutti gli elementi (per niente). Come con la soluzione usando std :: copy () , per esempio.

3. E, infine, il metodo vector :: assegnato () o il costruttore che prende l'intervallo dell'iteratore non sono buone opzioni perché invoceranno std :: distance () (per conoscere il numero di elementi) su set iteratori. Ciò causerà iterazioni aggiuntive indesiderate attraverso tutti gli elementi dell'insieme poiché l'insieme è struttura dei dati dell'albero di ricerca binario e non implementa iteratori ad accesso casuale.

Spero che aiuti.

std::copynon può essere utilizzato per l'inserimento in un contenitore vuoto. Per fare ciò, è necessario utilizzare un insert_iterator in questo modo:

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

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