C ++, copie définie sur vecteur

J'ai besoin de copier std::setvers 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

Où est le problème?

Vous devez utiliser un back_inserter:

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

std::copyn'ajoute pas d'éléments au conteneur dans lequel vous insérez: il ne peut pas; il n'a qu'un itérateur dans le conteneur. Pour cette raison, si vous passez directement un itérateur de sortie à std::copy, vous devez vous assurer qu'il pointe vers une plage au moins suffisamment grande pour contenir la plage d'entrée.

std::back_insertercrée un itérateur de sortie qui appelle push_backun conteneur pour chaque élément, de sorte que chaque élément est inséré dans le conteneur. Sinon, vous auriez pu créer un nombre suffisant d'éléments dans le std::vectorpour contenir la plage en cours de copie:

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

Ou, vous pouvez utiliser le std::vectorconstructeur de plage:

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

Utilisez simplement le constructeur du vecteur qui prend des itérateurs:

std::set<T> s;

//...

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

Supposons que vous vouliez juste le contenu de s dans v, et qu'il n'y ait rien dans v avant de copier les données dessus.

voici une autre alternative utilisant vector::assign:

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

Vous n'avez pas réservé suffisamment d'espace dans votre objet vectoriel pour contenir le contenu de votre ensemble.

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

Je pense que le moyen le plus efficace est de préallouer puis de mettre en place des éléments:

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 cette façon, nous n'appellerons le constructeur de copie que pour chaque élément au lieu d'appeler d'abord le constructeur par défaut, puis de copier l'opérateur d'affectation pour les autres solutions répertoriées ci-dessus. Plus de précisions ci-dessous.

1. back_inserter peut être utilisé mais il invoquera push_back () sur le vecteur ( https://en.cppreference.com/w/cpp/iterator/back_insert_iterator ). emplace_back () est plus efficace car elle évite de créer un temporaire lors de l'utilisation de push_back () . Ce n'est pas un problème avec les types construits de manière triviale, mais sera une implication de performance pour les types construits non trivialement (par exemple std :: string).

2. Nous devons éviter de construire un vecteur avec l'argument size qui fait que tous les éléments sont construits par défaut (pour rien). Comme avec une solution utilisant std :: copy () , par exemple.

3. Et, enfin, la méthode vector :: assign () ou le constructeur prenant la plage de l'itérateur ne sont pas de bonnes options car ils invoqueront std :: distance () (pour connaître le nombre d'éléments) sur les itérateurs d' ensemble . Cela entraînera l' itération supplémentaire indésirable par les tous définis éléments , car l'ensemble est une structure de données binaires arbre de recherche et il ne met pas en œuvre itérateurs d'accès aléatoire.

J'espère que cela pourra aider.

std::copyne peut pas être utilisé pour insérer dans un récipient vide. Pour ce faire, vous devez utiliser un insert_iterator comme ceci:

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

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