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 :

Taille de tableaux


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Octobre 2005
    Messages
    121
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2005
    Messages : 121
    Par défaut Taille de tableaux
    Bonjour,

    dans un programme (oui oui toujours le même ^^) je dois stocker des noms de pays.
    Ils sont stockés dans une variable :
    "char nomsPays[NMAX][NMAX];"
    (NMAX = 100)

    Le problème est que cela prend de la place (enfin en tout cas ce n'est pas optimisé).
    Pour le 2eme NMAX le problème peux se résoudre avec l'allocation dynamique.

    Pour le premier je n'arrive pas à voir comment m'en sortir.

    Voici un schéma de mon programme :
    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
    #include<*.h>
    #define NMAX 100
    void example(char*[NMAX]);
     
    main(){
      int nbPays;
      char *nomsPays[NMAX];
    /*  On saisie le nombre de Pays  */
      ...
    /* On saisie le noms des differents pays  */
      ...
    }
     
    void example(char* nomsPays[NMAX]{
      ...
    }
    Je pense qu'une solution est de faire entrer "nbPays" par l'utilisateur et ensuite déclarer les variables (ça pas de problème) ainsi que les prototype et les déclaration des fonctions.
    Afin de pouvoir avoir :
    void example(char*[nbPays]);

    Voila je ne vois pas trop comment m'y prendre pour le faire de manière élegante.

    Merci d'avance pour vos réponses

  2. #2
    Expert confirmé
    Avatar de diogene
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Juin 2005
    Messages
    5 761
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2005
    Messages : 5 761
    Par défaut
    - Alloue dynamiquement le tableau nomsPays. Ce sera un tableau de char* donc le pointeur chargé de récupérer l'adresse de ce tableau sera du type char **
    - Initialise les éléments de ce tableau à NULL (peut être qu'il ne sera pas totalement rempli)
    - Alloue chaque chaîne de caractères (strlen donnera la longueur de la chaîne nom qu'on veut mettre. Ajouter 1 pour le 0 terminal) et met l'adresse de la chaîne allouée dans un élément libre du tableau (un élément à NULL)
    - Copie la chaîne nom dans la chaîne allouée (strcpy)

  3. #3
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 46
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Par défaut
    Bonjour,

    je garderai plutôt ta première solution : char *nompays[NMAX].
    Je pense que c'est plutôt difficile de gérer une taille variable pour NMAX, car si tu dois faire une re-allocation à cause du nombre de pays, tu devras connaitre (ou recalculer) la somme de l'occupation mémoire de ton tableau.

    Donc tout simplement :
    Code C : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
     
    #define NMAX = ???
    int nbPays = ???
    char **Pays ;
    ...
    Pays = malloc(nbPays * sizeof(char *)) ;
    assert(nbPays != NULL) ;
    for (i=0 ; i < nbPays ; i++)
    {
    Pays[i] = malloc(NMAX * sizeof(char)) ;
    assert(Pays[i] != NULL) ;
    }

    Si nécessaire, tu fais un realloc...
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

  4. #4
    Expert éminent
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 395
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 395
    Par défaut
    Le code en général est à peu près bon, mais ces assertions sont inappropriées. Une allocation mémoire peut toujours échouer suite à des facteurs extérieurs, il faut donc un vrai traitement d'erreur si une allocation échoue.

    Un traitement d'erreur qui évitera à l'application de crasher, et sera également présent en mode Release.
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  5. #5
    Expert confirmé
    Avatar de diogene
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Juin 2005
    Messages
    5 761
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2005
    Messages : 5 761
    Par défaut
    Citation Envoyé par ToTo13 Voir le message
    ...
    Je pense que c'est plutôt difficile de gérer une taille variable pour NMAX, car si tu dois faire une re-allocation à cause du nombre de pays, tu devras connaitre (ou recalculer) la somme de l'occupation mémoire de ton tableau.
    ...
    J'avoue ne pas avoir compris ce que tu voulais dire par cette phrase (même et surtout en regardant ton code).

    Accessoirement :

  6. #6
    Expert confirmé
    Avatar de Melem
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Janvier 2006
    Messages
    3 656
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Janvier 2006
    Messages : 3 656
    Par défaut
    dans un programme (oui oui toujours le même ^^) je dois stocker des noms de pays.
    Ils sont stockés dans une variable :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    char nomsPays[NMAX][NMAX];
    Je propose :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    char nomsPays[NPAYS][NOMMAX];
    Je pense qu'une solution est de faire entrer "nbPays" par l'utilisateur et ensuite déclarer les variables
    Dans ce cas c'est :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    char (*nomsPays)[NOMMAX]
    Les parenthèses sont obligatoires pour dire que nomsPays est un pointeur. Sans les parenthèses :
    on aurait plutôt un tableau de pointeurs.

    Donc finalement on a :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
     
    int nbPays;
    char (*nomsPays)[NOMMAX];
    ...
    nomsPays = malloc(...);
    ...
    example(nomsPays, nbPays);
    ...
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
     
    void example(char (*p)[NOMMAX], int nbPays)
    {
        ...
    }

  7. #7
    Expert confirmé
    Avatar de diogene
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Juin 2005
    Messages
    5 761
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2005
    Messages : 5 761
    Par défaut
    Citation Envoyé par Melem Voir le message
    Donc finalement on a :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
     
    int nbPays;
    char (*nomsPays)[NOMMAX];
    ...
    nomsPays = malloc(...);
    ...
    example(nomsPays, nbPays);
    ...
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
     
    void example(char (*p)[NOMMAX], int nbPays)
    {
        ...
    }
    Pourquoi se priver de l'allocation dynamique sur les noms de pays alors que le posteur dit explicitement qu'il a résolu ce point et qu'il désire améliorer l'occupation mémoire de ses données ?

Discussions similaires

  1. Problème de capacité : taille des tableaux
    Par driss80 dans le forum Fortran
    Réponses: 4
    Dernier message: 09/04/2009, 17h58
  2. Taille des tableaux par "autofit"
    Par loupgarou dans le forum VBA Word
    Réponses: 20
    Dernier message: 19/09/2008, 09h19
  3. Taille de tableaux
    Par kev484 dans le forum Mise en page CSS
    Réponses: 3
    Dernier message: 30/10/2007, 15h23
  4. langage c, taille de tableaux
    Par Rniamo dans le forum C
    Réponses: 9
    Dernier message: 31/05/2007, 13h21
  5. Taille des tableaux et Ubound
    Par Cris++ dans le forum Macros et VBA Excel
    Réponses: 4
    Dernier message: 30/05/2007, 23h43

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