C ++, copia establecida en vector

Necesito copiar std::seta 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

¿Dónde está el problema?

Necesitas usar un back_inserter:

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

std::copyno agrega elementos al contenedor en el que está insertando: no puede; solo tiene un iterador en el contenedor. Debido a esto, si pasa un iterador de salida directamente std::copy, debe asegurarse de que apunte a un rango que sea al menos lo suficientemente grande como para contener el rango de entrada.

std::back_insertercrea un iterador de salida que llama push_backa un contenedor para cada elemento, por lo que cada elemento se inserta en el contenedor. Alternativamente, podría haber creado un número suficiente de elementos en el std::vectorpara mantener el rango que se copia:

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

O bien, puede usar el std::vectorconstructor de rango:

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

Simplemente use el constructor para el vector que toma iteradores:

std::set<T> s;

//...

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

Asume que solo desea el contenido de s en v, y no hay nada en v antes de copiar los datos.

Aquí hay otra alternativa usando vector::assign:

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

No ha reservado suficiente espacio en su objeto vectorial para contener el contenido de su conjunto.

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

Creo que la forma más eficiente es preasignar y luego colocar elementos:

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

De esa manera, solo invocaremos el constructor de copia para cada elemento en lugar de llamar primero al constructor predeterminado y luego al operador de asignación de copia para otras soluciones enumeradas anteriormente. Más aclaraciones a continuación.

1. se puede usar back_inserter pero invocará push_back () en el vector ( https://en.cppreference.com/w/cpp/iterator/back_insert_iterator ). emplace_back () es más eficiente porque evita crear un temporal cuando se usa push_back () . No es un problema con los tipos construidos trivialmente, pero será una implicación de rendimiento para los tipos construidos no trivialmente (por ejemplo, std :: string).

2. Tenemos que evitar construir un vector con el argumento de tamaño que hace que todos los elementos se construyan por defecto (para nada). Al igual que con la solución usando std :: copy () , por ejemplo.

3. Y, finalmente, el método vector :: asignar () o el constructor que toma el rango del iterador no son buenas opciones porque invocarán std :: distance () (para conocer el número de elementos) en los iteradores establecidos . Esto hará que la iteración adicional no deseada a través de los todos los establecidos los elementos, porque el conjunto es la estructura de datos de árbol de búsqueda binaria y no implementa iteradores de acceso aleatorio.

Espero que ayude.

std::copyno se puede usar para insertar en un contenedor vacío. Para hacer eso, necesita usar un insert_iterator así:

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

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