Discussion :

[deubelte]

Je voudrais remplir/parcourir/repérer et selection des valeurs un tableau, d'une taille 20000*100 (au maximum),
Je sais que le meilleur moyen est d'utiliser un vector.
Mais quel est le moyen le plus rapide pour passer d'un élément a un autre?
Faut il utiliser les pointeurs... ?
Merci

[Laurent Gomila]

Un pointeur, ou un itérateur (qui est assimilable à un pointeur).

[deubelte]

Ok, c'est ce que je pensais.

Quand je fais:

Code :

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

1
2
3
4
5
6
 
int main(){
 
     vector<double > tableaux;
    tableaux[3]=3;
}

Ca plante. J'imagine que c'est parce que; j'ai pas spécifié la taille du tableaux,
j'ai pas rentré 3avec un itérateur.

[nikko34]

Ca plante. J'imagine que c'est parce que; j'ai pas spécifié la taille du tableaux

tu n'as pas besoin avec un vector.

Pour ajouter une donnée:

Code :

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

1
2
 
tableau.push_back( 3 );

j'ai pas rentré 3avec un itérateur.

l'itérateur sert à parcourir ton tableau, pas à le remplir.

Je te conseille de chercher de la documentation sur ce que tu utilises, essayer au hasard n'est pas vraiment la bonne méthode

[deubelte]

ok
merci, c'est ce que j'ai fait:
voici le code:
Merci de le corriger, afin de l'optimiser,(meme si je pense pas qu'il y ait vraiment besoin de l'optimiser vu la taille)
Est-ce la manière la plus rapide de remplir?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
using namespace std;
int main(){
     double i,j;
      vector<double > lignes ;
 
      vector<vector<double> > tableaux ;
 
 for (j=0;j<=100;j++){
  for(i=0;i<=10000;i++){
    lignes.push_back(i);
  }
   tableaux.push_back(lignes);
 }
}

[olive_le_malin]

ben teste le comme ça, et compare en faisant un remplissage par accés direct avec [].

[Sébastien P]

Salut, C'est une méthode correcte que tu utilise !

Maintenant si ton objectif est une optimisation à tout prix comme je voix que tu connais tes valeur max pour i et j tu pourrais vraiment te passer des vecteurs ou si tu aime ça quand même tu pourrais déclarer leur taille à la déclaration car push_back n'est pas forcément la plus rapide des méthodes de cette classe.

Et ensuite pour le remplir ben par exemple en le parcourant avec iterateurs !!!

Voila bon courage ++
Seb

[loufoque]

Réserve la mémoire quand même avant peut-être.
Ou alors détermine directement la taille, mais ça initialisera tout à 0.