Problème realloc sur un tableau de int

Version imprimable

Bonjour,

J'ai un problème de realloc que voici: je désire remplir un tableau de int, qui doit grandir ou rapetisser au fur et à mesure que les données (i_noSensor) sont collectées. Le tout fonctionne sur les 2 premières cases du tableau, mais la réallocation pour les cases suivantes est impossible, et je ne comprend vraiment pas pourquoi.

Code:

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 i_noSensors = 0;
int *i_sensorTable = malloc(i_noSensors * sizeof(*i_sensorTable));   // set the sensors table array
 
void getDetectedSensors()
{
    int i, j = 0;
    int * temp;
 
    for(i = 0; i < i_activeSensors; i++)    // scan all active sensors
    {
        if(sa_sensors[i].distance < 255)    // if 255 nothing is detected
        {
            i_noSensors++;
            temp = (int *)realloc((int *)i_sensorTable, i_noSensors * sizeof(i_sensorTable));
//REALLOC2(i_sensorTable,i_sensorTable, i_noSensors);
            //i_sensorTable = realloc(i_sensorTable, i_noSensors * sizeof(*i_sensorTable));
            if ( temp == NULL )
            {
                 fprintf(stderr,"\nReallocation impossible");
                 free(i_sensorTable);
                 exit(EXIT_FAILURE);
            }
            else
            {
                i_sensorTable = temp;
                i_sensorTable[j] = i;
                printf("\ni_sensorTable[%d]: %d", j, i_sensorTable[j]);
                j++;
            }
        }
    }
}

voici les résultats:

Code:

1
2
3
4
5
6
 
i_sensorTable[0]: 0
i_sensorTable[1]: 1
Reallocation impossible
Process returned -1073741819 (0xC0000005)   execution time : 3.822 s
Press any key to continue.

Le code n'est certainement pas le meilleur non plus, puisque c'est la première fois que j'utilise ces fonctions.

Merci à l'avance pour votre aide

08/07/2009, 16h12
ram-0000

Unbe petite erreur ici

Code:

temp = (int *)realloc((int *)i_sensorTable, i_noSensors * sizeof(*i_sensorTable));

Mais je ne pense pas que cela soit ton problème car avec un peu de chance, sizeof(pointer) = sizeof(int). Mais en tout cas, c'est pas beau et c'est la porte ouverte aux bugs

Un autre problème ici dans l'initialisation,

Code:

int *i_sensorTable = malloc(i_noSensors * sizeof(*i_sensorTable));

Au début, noSensors vaut 0 et je ne sais pas/plus ce que fait un malloc(0)
08/07/2009, 16h13
Médinoc

Essaie en fragmentant un peu plus ton code, notamment pour la réallocation.
08/07/2009, 16h18
YouPoP

Citation:

Envoyé par ram-0000

Unbe petite erreur ici

Code:

temp = (int *)realloc((int *)i_sensorTable, i_noSensors * sizeof(*i_sensorTable));

Mais je ne pense pas que cela soit ton problème car avec un peu de chance, sizeof(pointer) = sizeof(int). Mais en tout cas, c'est pas beau et c'est la porte ouverte aux bugs

Un autre problème ici dans l'initialisation,

Code:

int *i_sensorTable = malloc(i_noSensors * sizeof(*i_sensorTable));

Au début, noSensors vaut 0 et je ne sais pas/plus ce que fait un malloc(0)

Le sizeof est corrigé et l'initialisation est maintenant à 1, merci pour les remarques. Mais ca ne règle toujours pas le problème de fond malheureusement... :?

Bonjour,

Le code donné a l'air de fonctionner.
La variable globale i_noSensors est elle modifiée ailleurs dans le code ?

Code:

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
#include <stdio.h>
#include <stdlib.h>
 
int i_noSensors = 0;
int *i_sensorTable = NULL;
 
int main(void)
{
    int i, j = 0;
    int * temp;
 
    for(i = 0; i < 255; i++)   
    {
        i_noSensors++;
        temp = realloc(i_sensorTable, i_noSensors * sizeof *i_sensorTable);
        if ( temp == NULL ) {
            fprintf(stderr,"\nReallocation impossible");
            free(i_sensorTable);
            exit(EXIT_FAILURE);
        } else {
            i_sensorTable = temp;
            i_sensorTable[j] = i;
            printf("\ni_sensorTable[%d]: %d", j, i_sensorTable[j]);
            j++;
        }
    }
    return 0;
}

08/07/2009, 16h27
ram-0000

Citation:

Envoyé par mabu

Le code donné a l'air de fonctionner.

Je suis assez d'accord

Peut être rajouter des traces avant le realloc pour afficher les valeurs de i_sensorTable et de i_noSensors.

Mais la variables globales, c'est laid ...
08/07/2009, 17h42
YouPoP

pour les passes 0 et 1, la taille de i_sensorTable et de temp est de 4, elle ne grandit jamais comme elle devrait(4, 8, 12...) lors du realloc...

Je merde quelque part et je ne sais pas ou malheureusement...
08/07/2009, 18h01
diogene

Citation:

la taille de i_sensorTable et de temp est de 4

et ne changera pas puisqu'elle correspond à la taille d'un pointeur (4 dans ton cas). Seule la taille du tableau pointé doit changer.
08/07/2009, 18h08
Invité(e)

Citation:

Envoyé par YouPoP

pour les passes 0 et 1, la taille de i_sensorTable et de temp est de 4, elle ne grandit jamais comme elle devrait(4, 8, 12...) lors du realloc...

Je merde quelque part et je ne sais pas ou malheureusement...

À chaque passe, que vaut i_noSensors ?
08/07/2009, 18h26
YouPoP

i_nosensor incrémente de 1 (i_noSensor++ avant le realloc)
08/07/2009, 18h47
YouPoP

Citation:

Envoyé par diogene

et ne changera pas puisqu'elle correspond à la taille d'un pointeur (4 dans ton cas). Seule la taille du tableau pointé doit changer.

Alors tu pourrais m'indiquer quoi modifier pour que ca fonctionne comme il faut svp? parce que je n'y vois plus rien...

Essaie de mettre un peu plus d'ordre dans ton code, le décomposer en fonctions spécialisées:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
/* Fait un realloc sur un int*, retourne -1 si erreur. */
int realloc_int(
 int **pp,     /*[in/out] Pointeur vers le pointeur à réallouer. */
 size_t cElems /*[in] Nouvelle taille, en ints. */
 );
 
/* Agrandit le tableau, regle *pCapacite à la nouvelle taille. */
int AgrandirTableauDeInt(
 int **ppInts,     /*[in/out] Pointeur vers le pointeur début du tableau. */
 size_t *pCapacite /*[in/out] Taille en ints, avant et après. */
 );
 
/* Ajoute un entier au tableau et incrémente *pNbInts.
   Si le tableau était plein, appelle AgrandirTableauDeInt(). */
int AjouterIntAuTableau(
 int **ppInts,       /*[in/out] Pointeur vers le pointeur début du tableau. */
 int nouvelleValeur, /*[in] Valeur à ajouter au tableau. */
 size_t *pNbInts,    /*[in/out] Nombre de ints actuellement dans le tableau. */
 size_t *pCapacite   /*[in/out] Taille réelle du tableau (en ints). */
 );

voici ce qui fonctionne:

Code:

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
34
35
int i_noSensors = 0;
int *i_sensorTable = malloc(1 * sizeof(i_sensorTable));

void getDetectedSensors()
{
    int i, j = 0;
    int * tempo;
    tempo = (int*)malloc(1);

    for(i = 0; i < i_activeSensors; i++)    // scan all active sensors
    {
        if(sa_sensors[i].distance < 255)    // if 255 nothing is detected
        {
              printf("\ni_noSensor: %d", i_noSensors);
          i_noSensors++;

            realloc(tempo, i_noSensors * sizeof(int));

            if ( tempo == NULL )
            {
                 fprintf(stderr,"\nReallocation impossible");
                 free(i_sensorTable);
                 exit(EXIT_FAILURE);
            }
            else
            {
                i_sensorTable = tempo;
                i_sensorTable[j] = i;
                printf("\ni_sensorTable[%d]: %d\n", j, i_sensorTable[j]);
                j++;
            }
        }
    }
}

09/07/2009, 18h30
diogene

Tu as toujours l'erreur signalée dès la première réponse par ram-0000:

Code:

int *i_sensorTable = malloc(1 * sizeof * i_sensorTable);
09/07/2009, 19h45
Lucien63
Code:

realloc(tempo, i_noSensors * sizeof(int));

Et l'adresse du bloc retourné par realloc, tu en fait quoi ?
Code:

1 2 3 4 5 6 7 8 9 10 int *i_sensorTable = malloc(1 * sizeof(*i_sensorTable)); /*...*/ int * tempo; tempo = (int*)malloc(1); /*...*/ i_sensorTable = tempo;
Et une allocation perdue à jamais !