Discussion :

[newgate]

Bonsoir à vous
Je cherche un programme C++ pour stocker une matrice à bande sous forme condensée, si quelqu'un peut m'aider je lui serais très reconnaissant
Voici un Exemple :
La matrice à bande originale
1 2 3 0 0
4 5 6 7 0
0 8 9 10 11
0 0 12 13 14
0 0 0 15 16
La matrice sera stockée comme une matrice rectangulaire en omettant les éléments nuls(la forme condensée):
0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 0
15 16 0 0

merci à vous.

[Neckara]

Quelle utilisation sera faite de cette matrice à bande ?
Comment est stocké la matrice à bande originale?

Sinon je vous conseille l'utilisation d'un vector de list ou d'une list de list.

[newgate]

Bonsoir
La matrice à bande originale est saisie manuellement (cin) , en gros c'est pour résoudre un système d’équation linéaire par la méthode de Gauss.

[Neckara]

Un vector de vector serait peut être le plus approprié, tu perdras au niveau du chargement mais comme tu utilises cin, ça sera négligeable par contre tu gagneras énormément lors des accès.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
#include <vector>
int i = 0;
std::vector< std::vector< int > > matrice;
//tant que tu n'a pas fini
           //lire une ligne
           matrice.push_back( std::vector<int> );
           //tant que la ligne n'est pas finie de lire
                    matrice[i].push_back( valeur_lue);
           //fin tant que
           ++i;
//fin tant que

Tu peux lire une ligne avec getline et la stocker dans un string.
A partir du string tu peux créer un streamstring puis récupérer tes valeurs avec l'opérateur '>>'.

Essaye déjà de faire un petit programme et montre-nous ce que ça donne. Théoriquement tu as toutes les informations nécessaires^^

[newgate]

Merci Neckara je note ça
Mais ce qui me pose vraiment problème c'est comment le faire, c'est plus le coté algorithme.
merci encore

[Neckara]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <vector>
#include <string>
#include <sstream>
 
std::string ligne;
int valeurLue;
std::vector< std::vector< int > > matrice;
for( .... ; getline(...., ....) ; .... )
{
           matrice.push_back( std::vector<int> );
           std::streamstring fluxLigne(...);
           while( .... ) //indice : utiliser l'opérateur >>
                    matrice[i].push_back( valeurLue);
}

Après je ne peux pas en faire plus sans faire le code à ta place.
Lis le man pour les différentes méthodes/classes que tu ne connais pas.

[newgate]

Merci Neckara