Question bête sur les conteneurs

**jadey** · 01/05/2006, 16h05

Je voudrais creer une matrice d'entiers disons...

Je procede donc comme suit:

Code :

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

1
2
3
4
5
6
7
#include <vector>
#include <iterator>
using namespace std;
typedef vector<int> ligne;
typedef vector<ligne> matrice;
 
matrice m;

-Comment donner à ma matrice un ordre disons m[ordre][ordre]???
-Comment puis-je acceder au [i][j] eme elment???

mat.M · 01/05/2006, 18h28

C'est plus du ressort du forum C++ que VC++

Une manière un peu "lourde" serait la suivante :

[quote]
int i;
ligne l0;
i=10;
ligne.puh_back(i);
matrice.puh_back(ligne);

// accession
l0=matrice[0];
i=l0[0];

L'accession se fait avec [] élément n avec std::vector

Comment donner à ma matrice un ordre disons m[ordre][ordre]???

Avec le constructeur de vector<ligne>matrice.
Voir la doc STL ou les tutoriels
http://www.sgi.com/tech/stl/Vector.html

**bigboomshakala** · 01/05/2006, 18h54

déplacé.

merci de s'assurer de poster dans le bon forum à l'avenir.

**Laurent Gomila** · 01/05/2006, 18h56

Les vector de vector ne sont pas ce qu'il y a de plus intutif à utiliser pour manipuler des matrices.

Pour les tableaux multidimensionnels il y a boost::multi_array par exemple ; pour les matrices mathématiques voir du côté de la MTL, boost::uBlas, ...

**jadey** · 01/05/2006, 21h26

je trouve rien sur boost::multi_array???
j'ai pas envi de telecharger GENIAL (la biblio) pour une matrice d'entier...
Vous faites comment d'habitude quand vous avez besoin d'une matrice d'entier???

**Pragmateek** · 01/05/2006, 21h30

je trouve rien sur boost::multi_array???

http://www.boost.org/
http://sourceforge.net/project/showf...?group_id=7586

**Tipoun** · 01/05/2006, 21h33

Ou alors le truc très basique :

Code :

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

int Mat [10] [10];

**Pragmateek** · 01/05/2006, 21h35

Envoyé par Tipoun

Ou alors le truc très basique :

Code :

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

int Mat [10] [10];

Oui mais figé et moins puissant que:

Code :

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

vector<vector<int>>

**Tipoun** · 01/05/2006, 21h40

Oui mais figé et moins puissant que:

Code :

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

vector<vector<int>>

Je n'ai pas dit le contraire ! Mais si c'est juste une petite matrice ou alors qu'on peut savoir à l'avance ces dimensions, il n'y a aucune raison de ne pas s'en servir !

PS : attention à vector<vector<int>> il faut séparé les >> sinon c'est considéré par le compilateur comme l'opérateur d'extraction !
J'ai lut dans un magazine que pour la prochaine norme ce "bug" sera corrigé

**jadey** · 01/05/2006, 21h42

dsl tipoun il me faut un truc dynamique

**Pragmateek** · 01/05/2006, 21h42

Code :

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

 PS : attention à vector<vector<int>> il faut séparé les >> sinon c'est considéré par le compilateur comme l'opérateur d'extraction !

Au temps pour moi; mais les "bons" compilos le signalent et proposent de rajouter un espace.

**Pragmateek** · 01/05/2006, 21h44

dsl tipoun il me faut un truc dynamique

Dans ce cas:

Code :

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

vector<vector<int> >

et on peut faire:

Code :

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

v[][]

**jadey** · 01/05/2006, 21h46

c'est une librerie alors??? ok ok ok g compris... j'ai telechargé GENIAL puisque c dja sur devellopez.com mais j'ai ptit souci... Bon je crée un nouveau post merci tt le monde !!!

-----------------ce message a été edité-----------------------------
autant pour moi GENIAL n'est pas portable sur vc++ 6.
SERIOUISME continu tu m'interesses lol je ne comprenais pas pk

Code :

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

1
2
 
vector<vector<int>>

ne marchait pas!!!
tu pourrais me donner un code pour :
1) donner un ordre à ma matrice genre m[ordre][ordre]
2) acceder a l'element m[i][j]
stp et merci d'avance

**Matthieu Brucher** · 01/05/2006, 23h28

resize() et ensuite pour accéder, ben [i][j]

**Pragmateek** · 01/05/2006, 23h34

1) donner un ordre à ma matrice genre m[ordre][ordre]

Il me semble que ce n'est pas nécessaire, le formatage est automatique au fur et à mesure des ajouts de données, cependant il vaut mieux prévoir la bonne taille dés le début pour éviter les ralentissements dus à ces opérations même si elles sont faites de manière optimisée: à chaque ajout l'extension n'est pas de une mais plusieures cases je crois.

2) acceder a l'element m[i][j]

Comme pour un tableau classique.

Pas mal d'infos ici:
http://c.developpez.com/faq/cpp/?page=STL#STL_vector

Pour une matrice 10x10:

Code :

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

1
2
3
4
5
6
vector<vector<int> > matrice;
matrice.resize(10);
vector<vector<int> >::iterator it;
for(it=matrice.begin();it!=matrice.end();it++){
                                         it->resize(10);
                                         }

**jadey** · 02/05/2006, 02h13

je pense que la boucle d'initialisation est pas tres orthodoxe:

Code :

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

1
2
3
 
for(it=matrice.begin();it!=matrice.end();it++)
               it->resize(10);

J'ai essayé:

Code :

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

1
2
3
 
for(it=matrice.begin();it!=matrice.end();++it)
               it->resize(10);

je pensais que c ça ki clochais mais non

**jadey** · 02/05/2006, 10h41

et pis y'a des trucs que je comprends pas...
Soit le code suivant:

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
16
17
18
19
20
#include <iostream>
#include <vector>
#include <iterator>
using namespace std;
 
void main() {
vector<vector<int> > visited;
 
visited.resize (10);//visited est un vecteur de vecteurs par
                      //consequent j'imagine que cette instruction ne fais que
                      //donner UNE seule dimmention à ma matrice

for(vector<vector<int> >::iterator it=visited.begin();it!=visited.end();it++)
  it->resize(0);    //pareil pour l'iterateur
 
for(int i=0;i<10;i++)
 for(int j=0;j<10;j++)
  cout<<visited[i][j]<<"\n";
}

tapez le code chez vous et regarder le resultat

ma question clairement est : comment remplir l'emlement visited[i][j] ???

Code :

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

1
2
3
4
 
for(vector<vector<int> >::iterator iti=visited.begin();iti!=visited.end();iti++)
 for(vector<int>::iterator itj=iti->begin();itj!=iti->end();itj++) 
  iti->at (itj)=0;

HELP???