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 :

Problèlme de realloc


Sujet :

C

Vue hybride

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

    Informations forums :
    Inscription : Juin 2004
    Messages : 228
    Par défaut Problèlme de realloc
    Bonjour,

    Je suis en train d'essayer de faire un tableau extensible en C, c'est a dire utiliser realloc en boucle. Oui je suis dans l'obligation d'utiliser ce mode de fonctionnement, je ne connais pas la taille du tableau a priori et il est hors de question d'allouer plus d eplace que ce que j'ai besoin :s

    Dans ma boucle, l'allocation est faite comme cala (j'ai simplfier au maximum):

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
     
    for(resourceIndex = 0; resourceIndex<10; resourceIndex++)
    {
                    resourceIds = (resource*) realloc(resourceIds, resourceIndex+1 * sizeof(resource));
                memset(&resourceIds[resourceIndex],0,sizeof(resource));
    }
    Pour les deux "premières cases" de mon tableau il n'y à pas de problème, par contre lorsque je veux allouer quelque chose apres le 2em passage ma fonction explose... Et je ne comprends pas trop pourquoi :s, je dois utiliser realloc d'une mauvaise manière je suppose.

  2. #2
    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
    Cela n'a aucun sens d'utiliser realloc() de cette manière (agrandir la taille de une unité à chaque tour de boucle). La stratégie répendue est d'augmenter la taille d'un facteur f (où f est inférieur au nombre d'or) lorsque c'est nécessaire.

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    resourceIds = (resource*) realloc(resourceIds, resourceIndex+1 * sizeof(resource));
    par ailleurs, tu ne dois pas réallouer de cette manière. Si la réallocation échoue, realloc() retourne NULL et tu as une fuite de mémoire. Il faut utiliser un pointeur temporaire:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    resource *p = NULL;
    p = realloc(resourceIds, (resourceIndex+1) * sizeof *p);
    if (p != NULL)
    {
        resourceIds = p;
    }
    Note encore que le cast de realloc() est inutile et déconseillé. De plus, fait attention aux parenthèses:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    resourceIndex+1 * sizeof(resource)
    ne fait pas ce que tu veux!

    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++

    +

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Juin 2004
    Messages
    228
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2004
    Messages : 228
    Par défaut .
    Ok, disons que ce n'est pas malin (tu n'es pas le premier à me le dire, il va falloir que je change ça) mais la question de base reste entière.
    Pourquoi est que ça crash ?

    Ps: Je vais voir si ej epeux allouer un grand ensemble quand meme...

  4. #4
    Membre éprouvé Avatar de BainE
    Inscrit en
    Mai 2004
    Messages
    1 327
    Détails du profil
    Informations forums :
    Inscription : Mai 2004
    Messages : 1 327
    Par défaut
    Bonjour,

    ben tierry te l a dit :
    si on en croit la priorité des opérateurs
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
     
    resourceIndex+1 * sizeof(resource)
    ne fait pas du tout ce que tu veux

    P.S. : les listes chainées ca parait correspondre a ton besoin non ?

  5. #5
    Membre confirmé
    Profil pro
    Inscrit en
    Juin 2004
    Messages
    228
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2004
    Messages : 228
    Par défaut
    Citation Envoyé par BainE Voir le message
    Bonjour,

    ben tierry te l a dit :
    si on en croit la priorité des opérateurs
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
     
    resourceIndex+1 * sizeof(resource)
    ne fait pas du tout ce que tu veux

    P.S. : les listes chainées ca parait correspondre a ton besoin non ?
    Je viens de le voir ><, si ma maitresse de CM1 me voyait

    Pour répondre à ta question, tu as entièrement raison le sliste chainée sot les plus indiquées pour faire ce que je veux, et de loin...
    Sauf que le resultat de ma fonction est destinée à un usage client et nous ne voulons pas impossé un "type" à l'utilisateur.
    Je suis tout à fait conscient de la "mochetée" de la chose, sans compter que pour minimiser l'empreinte nous faisons pas mal de "swap" je pense a une solution intermédiaire genre une grosse allocation retaillée en fin de process.
    Merci pour vos avis en tout cas (je m'en vais, honteux, revoir mes cours de CM1 :p)

  6. #6
    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
    Tu peux concevoir des listes chainées générique...

    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++

    +

  7. #7
    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 chronos Voir le message
    Je suis en train d'essayer de faire un tableau extensible en C, c'est a dire utiliser realloc en boucle. Oui je suis dans l'obligation d'utiliser ce mode de fonctionnement, je ne connais pas la taille du tableau a priori et il est hors de question d'allouer plus d eplace que ce que j'ai besoin :s
    Pourquoi ? C'est si grave que ça ? Parce que ré-allouer à chaque nouvel élément, c'est pas du tout optimisé. On préfère allouer une taille raisonnable pour démarrer et, si nécessaire, agrandir selon une progression géométrique (nombre d'or, par exemple).
    Dans ma boucle, l'allocation est faite comme cala (j'ai simplfier au maximum):

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
     
    for(resourceIndex = 0; resourceIndex<10; resourceIndex++)
    {
                    resourceIds = (resource*) realloc(resourceIds, resourceIndex+1 * sizeof(resource));
                memset(&resourceIds[resourceIndex],0,sizeof(resource));
    }
    Pour les deux "premières cases" de mon tableau il n'y à pas de problème, par contre lorsque je veux allouer quelque chose apres le 2em passage ma fonction explose... Et je ne comprends pas trop pourquoi :s, je dois utiliser realloc d'une mauvaise manière je suppose.
    En plus, si je comprends bien la taille est fixe ? Pourquoi une allocation ? A moins que soit le résultat de "j'ai simplfier au maximum"...

    Il y a des précautions à prendre avec realloc() :

    http://emmanuel-delahaye.developpez....es.htm#realloc

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

Discussions similaires

  1. Quel est l'équivalent de realloc en C++ ?
    Par xavlours dans le forum C++
    Réponses: 4
    Dernier message: 13/05/2005, 13h36
  2. Malloc et realloc
    Par Triomen dans le forum C
    Réponses: 6
    Dernier message: 21/02/2005, 19h20
  3. [Debutant]reallocation de memoire d'un tableau de type perso
    Par killerjeff dans le forum Débuter
    Réponses: 3
    Dernier message: 04/08/2004, 17h09
  4. Re-problème avec realloc() (désolé)
    Par Yabo dans le forum C
    Réponses: 8
    Dernier message: 30/07/2003, 22h07
  5. Réponses: 4
    Dernier message: 03/12/2002, 16h47

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