Discussion :

[darkman19320]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[Bousk]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[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.

[jo_link_noir]

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.

[Bousk]

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 ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[darkman19320]

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