std::vector et allocation avec valeurs différentes

Bonjour tout le monde,

Par curiosité, je me demandais s'il existait dans la STL un moyen d'initialiser un std::vector avec différentes valeurs lors de la création de celui-ci.

Voici un petit exemple de ce que j'avais en tête:

Soit une classe/structure Foo:

Code:

---

1 2 3 4 5 6 7

struct Foo { Foo(int _val = -1) : val(_val), atest(false);   int val; bool atest; };

---

On pourrait initialiser le vecteur de la manière suivante:

Code:

---

std::vector<Foo> fooVec(200, [x = 0]() mutable { return Foo(x++); });

---

Ce code ne fonctionne pas bien évidemment mais est quand même très proche de celui-ci qui est fonctionnel (en C++11):

Code:

---

1 2 3

#include <algorithm> std::vector<Foo> fooVec(200); std::generate(fooVec.begin(), fooVec.end(), [x = 0] () mutable { return Foo(x++); });

---

L'inconvéniant ici c'est qu'il y a un parcours du vecteur qui est fait en plus.

J'ai vu également ici que l'on peut utiliser des itérateurs mais je trouve qu'il y a beaucoup de code pour pas grand chose.

C'est sûrement possible en utilisant std::back_inserter.
Mais la syntaxe est peu lisible imo. C'est une fonction rarement usitée et donc pas forcément facile à comprendre.

Code:

---

1 2	std::vector<double> vec; std::generate_n(std::back_inserter(vec), 42, []() { return rand(); });

---

https://stackoverflow.com/a/2860739

Ou juste std::generate_n
https://stackoverflow.com/a/22291424

Justement avec std::generate_n ou std::generate, le problème vient du fait de parcourir une nouvelle fois le vecteur.

Je voulais savoir si on pouvait créer un vecteur en initialisant chaque valeur de celui-ci à la volée.

Citation:

---

Envoyé par darkman19320

J'ai vu également ici que l'on peut utiliser des itérateurs mais je trouve qu'il y a beaucoup de code pour pas grand chose.

---

Le code utile dans ton cas ne concerne que iota_iterator qui ne fait qu'une trentaine de ligne et n'implémente que le nécessaire pour respecter l'interface d'un ForwardIterator. C'est très compliqué de faire moins.

Après, tu peux regarder range qui permet de faire quelque chose comme myvector = generate(foo) | iota(x) | to_vector.

Citation:

---

Envoyé par darkman19320

Justement avec std::generate_n ou std::generate, le problème vient du fait de parcourir une nouvelle fois le vecteur.

Je voulais savoir si on pouvait créer un vecteur en initialisant chaque valeur de celui-ci à la volée.

---

À quel moment dans le code que j'ai présenté on parcourt 2 fois un vector ? :weird:

Citation:

---

Envoyé par Bousk

Code:

---

1 2	std::vector<double> vec; std::generate_n(std::back_inserter(vec), 42, []() { return rand(); });

---

---

Autant, pour moi, je n'avais pas fait attention à l'initialisation du vecteur.