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 :

allocation tableau dynamique


Sujet :

C

  1. #1
    Membre averti
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    31
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 31
    Par défaut allocation tableau dynamique
    Salut,
    Je voudrais savoir comment declarer un tableau dynamique dont les cases se suivent en memoire.

    en faisant: int *a = malloc(10*sizeof(int));
    que ce soit pareil que: int a[10];
    en mémoire.

    Merci à tous.

  2. #2
    Membre Expert
    Avatar de coyotte507
    Profil pro
    Inscrit en
    Octobre 2006
    Messages
    1 327
    Détails du profil
    Informations personnelles :
    Âge : 35
    Localisation : France

    Informations forums :
    Inscription : Octobre 2006
    Messages : 1 327
    Par défaut
    Salut,

    tu viens toi-même de répondre à ta question

  3. #3
    Expert confirmé
    Avatar de Thierry Chappuis
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Mai 2005
    Messages
    3 499
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : Suisse

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Industrie Pharmaceutique

    Informations forums :
    Inscription : Mai 2005
    Messages : 3 499
    Par défaut
    Citation Envoyé par mdabire Voir le message
    Salut,
    Je voudrais savoir comment declarer un tableau dynamique dont les cases se suivent en memoire.

    en faisant: int *a = malloc(10*sizeof(int));
    que ce soit pareil que: int a[10];
    en mémoire.

    Merci à tous.
    malloc() alloue une zone mémoire contigüe. Je ne vois donc pas le problème.

    Thierry
    "The most important thing in the kitchen is the waste paper basket and it needs to be centrally located.", Donald Knuth
    "If the only tool you have is a hammer, every problem looks like a nail.", probably Abraham Maslow

    FAQ-Python FAQ-C FAQ-C++

    +

  4. #4
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    Citation Envoyé par mdabire Voir le message
    Je voudrais savoir comment declarer un tableau dynamique dont les cases se suivent en memoire.

    en faisant: int *a = malloc(10*sizeof(int));
    que ce soit pareil que: int a[10];
    en mémoire.
    Le tableau créé par l'allocation dynamique est conforme, c'est à dire que ses éléments sont consécutifs en mémoire (heureusement, sinon, à quoi servirait malloc()...). C'est garanti par la norme qui définit le langage C.

    Une fois créé, l'usage est strictement identique à celui d'un tableau de taille fixe.

    Attention, le tableau ainsi crée n'est ni initialisé, ni contrôlé en taille. Tout débordement entraine un comportement indéterminé.

  5. #5
    Membre prolifique
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 832
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 832
    Billets dans le blog
    1
    Par défaut
    Citation Envoyé par mdabire Voir le message
    Salut,
    Je voudrais savoir comment declarer un tableau dynamique dont les cases se suivent en memoire.

    en faisant: int *a = malloc(10*sizeof(int));
    que ce soit pareil que: int a[10];
    en mémoire.

    Merci à tous.
    N'oublie pas que si tu fais du malloc() faudra penser ensuite au free() quand tu n'auras plus besoin de la zone allouée...
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

  6. #6
    Membre averti
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    31
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 31
    Par défaut
    Désolé, je pensais résoudre mon problème, mais je me suis planté apparemment;

    j'ai refait un programme pour tester la continuité en mémoire, ça marche pour l'allocation d'un tableau à une dimension, mais pour 2 dimensions il ne marche plus vraiment; dans mon cas: dans le tableau int cases[8][8], les cases[0][7] et cases[1][0] ne sont pas continue en mémoire. comment faire pour qu'ils soient continue ?

    Voilà 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
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    int largeur = 8, hauteur = 8;
    int **cases;
    int **cases_couleur;
     
    void init_cases_taille()
    {
    	int i;
     
    	cases = malloc(largeur * sizeof(int));
    	cases_couleur = malloc(largeur * sizeof(int));
     
    	for(i=0; i<hauteur; i++)
    	{
    		cases[i] = malloc(hauteur * sizeof(int));
    		cases_couleur[i] = malloc(hauteur * sizeof(int));
    	}
    }
     
    int main()
    {
    	init_cases_taille();
     
    	int i, j;
     
    	for(i = 0; i<8; i++)
    	{
    		for(j = 0; j<8; j++)
    		{
    			printf("&cases[%d][%d] = %d\n", i, j, &cases[i][j]);
    		}
    		printf("\n");
    	}
    }
    Merci beaucoup pour l'aide.

  7. #7
    Membre éclairé
    Profil pro
    Inscrit en
    Décembre 2007
    Messages
    613
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2007
    Messages : 613
    Par défaut
    tu peux faire un malloc de taille * largeur * hauteur
    Et pour acceder à la case [i][j] il faut faire tableau[ j * largeur + i ]

  8. #8
    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
    Citation Envoyé par pasdeface Voir le message
    tu peux faire un malloc de taille largeur * hauteur
    Et pour acceder à la case [i][j] il faut faire tableau[ j * largeur + i ]
    malloc de largeur * hauteur * la taille d'un élément

  9. #9
    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
    Pour l'allocation d'un tableau à deux dimensions contigu qui puisse être utilisé avec la syntaxe tab[x][y], voir ce code, qui fait une allocation par dimension:
    http://www.developpez.net/forums/sho...70&postcount=7
    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.

  10. #10
    Membre prolifique
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 832
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 832
    Billets dans le blog
    1
    Par défaut
    Citation Envoyé par mdabire Voir le message
    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
    int largeur = 8, hauteur = 8;
    int **cases;
    int **cases_couleur;
     
    void init_cases_taille()
    {
    	int i;
     
    	cases = malloc(largeur * sizeof(int));
    	cases_couleur = malloc(largeur * sizeof(int));
     
    	for(i=0; i<hauteur; i++)    // A mon avis, tu aurais dû écrire for(i=0; i < largeur; i++)
    	{
    		cases[i] = malloc(hauteur * sizeof(int));
    		cases_couleur[i] = malloc(hauteur * sizeof(int));
    	}
    }
    j'ai refait un programme pour tester la continuité en mémoire, ça marche pour l'allocation d'un tableau à une dimension, mais pour 2 dimensions il ne marche plus vraiment; dans mon cas: dans le tableau int cases[8][8], les cases[0][7] et cases[1][0] ne sont pas continue en mémoire.
    C'est normal (j'ai replacé ton code en haut pour qu'on le revoit mieux)
    A chaque tour de boucles for() (tu t'es d'ailleurs trompé de valeur dans le for), tu réserves "n" cases entières. Mais chaque allocation est, du point de vue µc, différente de la précédente et de la suivante. C'est comme si t'avais
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    int *a=malloc(5 * sizeof (int));
    int *b=malloc(5 * sizeof (int));
    int *c=malloc(5 * sizeof (int));
    Chaque allocation te donnera 5 int continus mais les groupes ne seront pas forcément l'un à la suite de l'autre. Le host te donne la mémoire là où il peut la prendre (et il cherche aussi à optimiser pour éviter de créer un gruyère).

    Donc comme les autres l'ont dit, si tu veux "n" int de façon continue, te faut allouer ces "n" int avec un seul malloc puis calculer la position (x,y) en fonction de i et de la largeur du plateau théorique.
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

  11. #11
    Nouveau candidat au Club
    Inscrit en
    Août 2007
    Messages
    3
    Détails du profil
    Informations forums :
    Inscription : Août 2007
    Messages : 3
    Par défaut
    Citation Envoyé par Thierry Chappuis Voir le message
    malloc() alloue une zone mémoire contigüe. Je ne vois donc pas le problème.

    Thierry
    En C99 et C90 oui mais je me demande si ça a toujours été le cas. Il me semble que ce n'était pas toujours garantie avant la norme ANSI (mais je peux tout à fait me tromper). N'ayant pas la première édition de K&R sous la main je n'ai pas pu le vérifier.

  12. #12
    Rédacteur

    Avatar de ram-0000
    Homme Profil pro
    Consultant en sécurité
    Inscrit en
    Mai 2007
    Messages
    11 517
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 62
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Consultant en sécurité
    Secteur : High Tech - Opérateur de télécommunications

    Informations forums :
    Inscription : Mai 2007
    Messages : 11 517
    Par défaut
    Citation Envoyé par amaury_dlv Voir le message
    Citation Envoyé par Thierry Chappuis Voir le message
    malloc() alloue une zone mémoire contigüe. Je ne vois donc pas le problème.
    En C99 et C90 oui mais je me demande si ça a toujours été le cas.
    Je ne voie pas bien comment la mémoire n'aurait pas pu être contigüe même avant.

    Ou alors cela veut dire que malloc aurait pu retourner plusieurs pointeurs sur les différentes zones allouées et que la somme des zones allouées aurait fait la taille demandée. En tant que développeur, je n'aurais pas aimé écrire la fonction malloc() alors
    Raymond
    Vous souhaitez participer à la rubrique Réseaux ? Contactez-moi

    Cafuro Cafuro est un outil SNMP dont le but est d'aider les administrateurs système et réseau à configurer leurs équipements SNMP réseau.
    e-verbe Un logiciel de conjugaison des verbes de la langue française.

    Ma page personnelle sur DVP
    .

  13. #13
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    Citation Envoyé par amaury_dlv Voir le message
    En C99 et C90 oui mais je me demande si ça a toujours été le cas.
    Oui.

  14. #14
    Membre émérite Avatar de orfix
    Homme Profil pro
    Inscrit en
    Avril 2007
    Messages
    707
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Maroc

    Informations professionnelles :
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : Avril 2007
    Messages : 707
    Par défaut
    Citation Envoyé par mdabire Voir le message
    Désolé, je pensais résoudre mon problème, mais je me suis planté apparemment;

    j'ai refait un programme pour tester la continuité en mémoire, ça marche pour l'allocation d'un tableau à une dimension, mais pour 2 dimensions il ne marche plus vraiment; dans mon cas: dans le tableau int cases[8][8], les cases[0][7] et cases[1][0] ne sont pas continue en mémoire. comment faire pour qu'ils soient continue ?

    Voilà 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
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    int largeur = 8, hauteur = 8;
    int **cases;
    int **cases_couleur;
     
    void init_cases_taille()
    {
    	int i;
     
    	cases = malloc(largeur * sizeof(int));
    	cases_couleur = malloc(largeur * sizeof(int));
     
    	for(i=0; i<hauteur; i++)
    	{
    		cases[i] = malloc(hauteur * sizeof(int));
    		cases_couleur[i] = malloc(hauteur * sizeof(int));
    	}
    }
     
    int main()
    {
    	init_cases_taille();
     
    	int i, j;
     
    	for(i = 0; i<8; i++)
    	{
    		for(j = 0; j<8; j++)
    		{
    			printf("&cases[%d][%d] = %d\n", i, j, &cases[i][j]);
    		}
    		printf("\n");
    	}
    }
    Merci beaucoup pour l'aide.
    • main retourne un int
    • les mallocs peuvent échouer donc toujours tester leurs retours
    • les premières allocations doivent allouer des tableaux de pointeurs vers int :

      Code : Sélectionner tout - Visualiser dans une fenêtre à part
      1
      2
      3
      	cases = malloc(largeur * sizeof(int*));
      	cases_couleur = malloc(largeur * sizeof(int*));
    • tu te mélange un peu les pinceaux avec ces variables largeur hauteur...si je suis ton raisonnement il faut faire :
      Code : Sélectionner tout - Visualiser dans une fenêtre à part
      1
      2
      3
      4
      5
      6
      7
      void init_cases_taille()
      {
      <...>
      	for(i=0; i<largeur; i++)
      <...>
      }
      biensûr cela ne change rien ici puisque largeur==hauteur==8

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

Discussions similaires

  1. Allocation tableau dynamique
    Par Romain_76 dans le forum C
    Réponses: 5
    Dernier message: 17/02/2014, 09h14
  2. Allocation d'un tableau dynamique 2D
    Par Arwel dans le forum Débuter
    Réponses: 5
    Dernier message: 08/03/2009, 21h47
  3. problème allocation tableau dynamique
    Par ofinot dans le forum C++
    Réponses: 5
    Dernier message: 12/02/2008, 15h03
  4. Réponses: 10
    Dernier message: 24/05/2007, 09h27
  5. Echec d'allocation d'un tableau dynamique
    Par le y@m's dans le forum WinDev
    Réponses: 1
    Dernier message: 09/05/2007, 16h24

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