IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C++ Discussion :

Création de tableaux dynamique à n dimensions


Sujet :

C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre du Club
    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    6
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Janvier 2007
    Messages : 6
    Par défaut Création de tableaux dynamique à n dimensions
    Bonjour à tous,

    Dans le but de créer un objet contenant des tableaux de valeurs à n dimensions, je voudrais trouver une manière propre de créer des vecteurs d'entiers où le nombre n de dimensions du tableau n'est pas connu a priori.
    Si le nombre de dimensions était connu, j'utiliserais simplement des pointeurs de pointeurs etc ... vers des entiers que j'instancierais dynamiquement mais ici le nombre de pointeurs est variable ... Je retrouve le même problème en utilisant des vector STL de vector STL etc.

    Quelqu'un aurait-il une idée ?

    Merci d'avance ;-)

  2. #2
    Expert confirmé
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Décembre 2003
    Messages
    3 549
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Décembre 2003
    Messages : 3 549
    Par défaut
    Si le nombre de dimensions était connu, j'utiliserais simplement des pointeurs de pointeurs etc
    Dans ce cas-là ce ne serait plus du tout un tableau à plusieurs dimensions.

  3. #3
    Inactif  
    Profil pro
    Inscrit en
    Mars 2004
    Messages
    743
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2004
    Messages : 743
    Par défaut
    Effectivement.
    Les pointeurs de pointeurs sont à proscrire, je comprends pas pourquoi cette mauvaise technique est si répandue. Le seul maigre avantage réside dans la syntaxe p[i][j], mais ses principaux inconvénients:
    -lenteur.
    -difficulté d'allocation et de désallosation
    (Arguments déjà débattus dans une autre discussion y'a plusieurs mois)

    La meilleur technique consiste à faire 1 seul vecteur et à calculer la position.
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    int *p=new int[M*N];
    p[N*i+j]=0;
    Dans ton cas où le nombre de dimension est a priori inconnu à la compilation, tu peux:
    -réduire des dimensions superflues à la taille 1.
    -calculer les positions des sous dimensions: ex: pi=[i*N]; x=pi[j]

  4. #4
    Membre du Club
    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    6
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Janvier 2007
    Messages : 6
    Par défaut
    Ok merci je vais faire un seul vecteur alors.

    Merci bcp ;-)

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 3
    Dernier message: 22/02/2008, 09h24
  2. tableaux dynamiques à deux dimensions
    Par nox75 dans le forum Général JavaScript
    Réponses: 14
    Dernier message: 23/04/2007, 17h35
  3. Réponses: 6
    Dernier message: 20/02/2007, 17h00
  4. Réponses: 12
    Dernier message: 17/12/2006, 11h46
  5. Réponses: 3
    Dernier message: 24/02/2006, 13h27

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo