tableaux dynamiques

Version imprimable

10/02/2005, 23h31
Mynautor

tableaux dynamiques
Bonjour,

j'aimerais que quelqu'un m'explique comment je puisse faire pour avoir un tableau dynamique qui soit une variable membre d'une classe.

En gros que j'ai
Code:

1 2 3 4 5 class toto { public: int *tab = new int[longueur][largeur]; ...};
Sachant que longueur et largeur ne sont pas des constantes, ce sont des variables défini dans le constructeur :/ Plz je sais ke je suis pas klr, mais c ke j'ai un ptit soucy! Merci à vous

[Balises CODE rajoutées par Loulou24, merci d'y penser à l'avenir]

plutôt que d'utiliser des tableaux je te conseille les "vectors"

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
#include <vector>
using namespace std;
class toto
{
    vector<vector<int> > tab;
public:
    toto(int longueur, int largeur)
    {
        tab.resize(longueur);
        for(int i=0 ; i<longueur ; i++) tab[i].resize(largeur);
    }
    ...
};

a++ jmv
PS : j'ai pas testé

c'est bon
juste quelques remarques

- il faut éviter using namespace dans les .h, ça enlève l'intérêt des namespace. vaut mieux using std::vector.

- si un jour on décide de changer le nom de la variable 'longueur' ça suppose dasn ton code de faire la modif partout. autant remplacer quand on peut par tab.size().

- si on veut un constructeur sans paramètre, il suffit de donner une valeur par défaut aux dimensions du tableau
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include <vector> using std::vector; class toto { private: vector<vector<int> > tab; public: toto(int longueur = 0, int largeur = 0) { tab.resize(longueur); for(int i=0 ; i<tab.size(); i++) tab[i].resize(largeur); } ... };
:wink:

et conseils pour Mynautor:
- :faq: la question des tableaux dynamiques est abordée
- règles du forum : le style SMS dans les posts est en principe interdit, toléré avec parcimonie. ça rebute les gens qui voudraient t'aider.

bonne nuit

11/02/2005, 00h27
Mynautor

J'ai pas trop envie de m'enbarker dans la stl, mais ce que tu me dis semble marcher! Tu aurais pas une solutions avec un simple tableau?
Ou est ce que tu me le conseils pake ce ke je souhaite faire nest pas possible?

si c'est possible, si tu y tiens vraiment

Code:

1
2
3
4
5
6
7
8
9
10
11
12
class toto
{
    int **tab;
public:
    toto(int longueur = 0, int largeur = 0)
    {
        tab = new (int*)[longueur];
        for(int i=0 ; i<longueur ; i++)
             tab[i] = new int[largeur];
    }
    ....
};

toujours pas testé, dsl :oops:

bigboomshakala >> +1 pour tes remarques :wink:

11/02/2005, 00h39
Mynautor

Ouai ok double pointeur c pas très sexy tout sa! ;D
je vais faire pro et utiliser la classe vector mais eu ....... comment ke je déclare un tableau à double entré avec ce fameux vector!
Pardon pardon pardon pour ces questions, mais tellement de truc a faire en 2 heures
merci encore

avec un tableau style tab[...] tu es obligé de donner la dimension dans l'implémentation. il faut connaître de suite la place à allouer.

ou alors tu peux utiliser des pointeurs.

sinon le plus simple (dès qu'on commence à l'utiliser) c'est le vector.
en plus c'est le seul tableau dont tu peux récupérer la valeur (tab.size()), si tu utilises autres chose (int ** tab, int tab[][]) tu dois sauvegarder la taille quelquepart si tu en as besoin).
avec le vector tu peux également ajouter des éléments si la taille donnée n'est pas suffisante.
Code:

1 2 3 4 5 6 7 8 9 10 11 private: int ** tab; public: toto(int x,int y) { tab = new int*[x]; for (int i=0;i<x;i++) tab[x] = new int[y]; } // ne pas oublier les delete dans le destructeur !!

11/02/2005, 00h42
bigboomshakala

:twisted: ha ha il a été plus rapide à répondre
11/02/2005, 00h43
jmv

Citation:

Envoyé par Mynautor

comment ke je déclare un tableau à double entré avec ce fameux vector!

pour la déclaration, c'est dans la classe !!!

je suppose que tu voulais parler de l'utilisation :?:
ça marche comme les tableaux :

Code:

tab[i][j] = ...
11/02/2005, 00h47
Mynautor

ok! Merci pour votre précieuse aide!
Put1 faudrait que je me plonge dans la STL un de c 4.
bonne nuit

#include <nuit>
ok je vais me coucher ;D

bigboomshakala >> encore +1 pour tes remarques :hola: donc :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class toto 
{ 
    int **tab; 
    int lng, larg;
public: 
    toto(int longueur = 0, int largeur = 0) : lng(longueur), larg(largeur)
    { 
        tab = new (int*)[lng]; 
        for(int i=0 ; i<lng ; i++) 
             tab[i] = new int[larg]; 
    } 
    ~toto()
    {
        for(int i=0 ; i<lng ; i++) delete [] tab[i];
        delete [] tab;
    }
    .... 
};

reste encore à tester longeur et largeur (ça serait génant qu'il soient négatifs :roll: )

11/02/2005, 00h50
bigboomshakala

:king: :chin:
11/02/2005, 02h24
Mynautor
J'ai une erreur de compilation plutôt incongru ;)

jai déclaré un tableau dynamique "toto" de type vector. Dans le constructeur je l'allou de taille n!
toto.resize(n);

Dans une autre fonction je fais seulement une attribution de valeur (de type toto[1] = 1;) et j'obtiens alors l'erreur suivante a la compilation:
Code:

1 2 error C2679: '=' binaire : aucun opérateur trouvé qui accepte un opérande de partie droite de type 'int' (ou il n'existe pas de conversion acceptable)
une explication rationnelle?
11/02/2005, 02h34
Luc Hermitte

jmv, ce code est incorrect. La solution correcte (du genre à vacciner contre les new[] et delete[]) est normalement traitée dans la FAQ.

Mynautor, il faudrait voir le code exact qui te provoque cette erreur (déclaration du vecteur + l'affectation). A priori je dirais que tu n'as pas un vecteur d'entiers.

Sinon, pour les tableau de dimension > 1, il y a des classes dédiées (non standard) qui sont bien plusadpatées (à mon goût) que les vecteurs de vecteurs (-> boost.multi_array, blitz++.array, boost.ublas.array, ......)
11/02/2005, 04h20
bigboomshakala

Citation:

Sinon, pour les tableau de dimension > 1, il y a des classes dédiées (non standard) qui sont bien plusadpatées (à mon goût) que les vecteurs de vecteurs (-> boost.multi_array, blitz++.array, boost.ublas.array, ......)

:?: ne vaut-il pas mieux qu'il commence doucement avec le STL?
il débute en C++ je pense, et le perdre dans la jungle des bibliothèques risque de le dégoûter :lol:

Citation:

Envoyé par Luc Hermitte

jmv, ce code est incorrect.

oui effectivement la ligne tab = new (int*)[lng]; ne passe pas, il faut enlever les parenthèses. Mais à part ça je vois rien d'autre.

Donc code corrigé :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 class toto { int **tab; int lng, larg; public: toto(int longueur = 0, int largeur = 0) : lng(longueur), larg(largeur) { tab = new int*[lng]; for(int i=0 ; i<lng ; i++) tab[i] = new int[larg]; } ~toto() { for(int i=0 ; i<lng ; i++) delete [] tab[i]; delete [] tab; } ... };
désolé, je n'avais pas la possibilité de tester hier, j'avais prévenu.

Mynautor >> tab[1] n'est pas un entier mais un pointeur d'entier, c'est bien un tableau à 2 dimensions que tu voulais faire ? tu dois écrire quelque chose comme ça :

Code:

tab[1][2] = 1;

Je pense que tu devrais te mettre à la STL, les pointeurs de pointeurs c'est de l'acrobatie sans filet !
[EDIT] n'importe quoi, j'ai mal lu ton poste [/EDIT]

Comment tu déclare ton vector toto ?

11/02/2005, 11h09
Laurent Gomila

Citation:

Envoyé par jmv

Citation:

Envoyé par Luc Hermitte

jmv, ce code est incorrect.

oui effectivement la ligne tab = new (int*)[lng]; ne passe pas, il faut enlever les parenthèses. Mais à part ça je vois rien d'autre.

Apparemment tu n'as pas consulté la FAQ comme il te l'avait suggéré.

http://c.developpez.com/faq/cpp/?pag..._new_array_dim

C'est là qu'on voit l'interêt d'utiliser une classe qui fait tout ça pour nous.
11/02/2005, 13h49
Mynautor

mon tableau je le déclare comme ceci

Code:

vector<vector<int> > openList;

Puis dans le constructeur, je le rempli dynamiquement d'une taille longueur*largeur

Code:

openList.resize(longueur*largeur);

Ensuite dans une autre fonction je fais un simple:

Code:

openList[1] = 1;

Le programme se compile, mais il me génère l'erreur de génération :/

Code:

error C2679: '=' binaire : aucun opérateur trouvé qui accepte un opérande de partie droite de type 'int' (ou il n'existe pas de conversion acceptable)

[/code]
11/02/2005, 14h17
moldavi

Code:

error C2679: '=' binaire : aucun opérateur trouvé qui accepte un opérande de partie droite de type 'int' (ou il n'existe pas de conversion acceptable)

openList[1] est un vector, pas un entier.
11/02/2005, 14h41
Mynautor

oui donc que dois je faire?
11/02/2005, 14h41
jmv
Citation:

Envoyé par Mynautor

mon tableau je le déclare comme ceci

Code:

vector<vector<int> > openList;

dans ce cas openList est un vecteur de vecteur d'entiers. Il faut le dimensionner comme ça (voir mon 1er post) :
Code:

1 2 3 openList.resize(longueur); for(int i=0 ; i<openList.size() ; i++) openList[i].resize(largeur);
Pour l'utiliser, c'est comme ça :
Code:

1 2 3 openList[0][0] = ... ... opelList[longueur-1][largeur-1] = ...
11/02/2005, 14h49
Mynautor

C'est parfait!
Sa marche :)
Faut ke je me plonge dans la stl moi!
Je vous remerci tous pour votre aide :) maitenant je sais créer des tabeaux dynamiques!

O plaisir
11/02/2005, 14h57
jmv

Citation:

Envoyé par Mynautor

maitenant je sais créer des tabeaux dynamiques!

heu..... ne confond pas vector et tableau dynamique.
vector est une classe template qui encapsule un tableau dynamique.

bon courage pour la suite :wink:

et pense au tag "Résolu"
12/02/2005, 02h45
Luc Hermitte

Citation:

Envoyé par bigboomshakala

Citation:

Sinon, pour les tableau de dimension > 1, il y a des classes dédiées (non standard) qui sont bien plusadpatées (à mon goût) que les vecteurs de vecteurs (-> boost.multi_array, blitz++.array, boost.ublas.array, ......)

:?: ne vaut-il pas mieux qu'il commence doucement avec le STL?
il débute en C++ je pense, et le perdre dans la jungle des bibliothèques risque de le dégoûter :lol:

Oui et non.
Les vecteurs sont très bien dans la majorité des cas où l'on veut gérer des tableaux, mais leur interface n'est pas particulièrement adaptée à la gestion de matrices ou des "simples" tableaux multidimensionnels.
Des bouts du reste de la discussion dans ce fil (le dimensionnement) me confortent dans cette idée.

Mais il est vrai que cela suppose l'installation d'une bibliothèque externe. Avec certains systèmes c'est très simple (-> certaines distributions de linux), avec d'autres il faut déjà en savoir un peu plus sur les procédures de compilation et d'installation.

Et au fond le débutant a bien d'autres problèmes (/exercices) à sa portée avant de traiter des tableaux multidimensionnels, non ?

Fuseau horaire GMT +2. Il est actuellement 16h45.