Discussion :

[shinkyo]

Dans le cadre du développement d'un programme convertissant une image .jpeg en .gif, je dois créer un tableau (l'histogramme).
Ce tableau doit contenir 16 millions d'éléments (255*255*255 en fait), or...je n'arrive pas à créer un tableau contenant plus de 4 millions (3 200 000 environ, si je me souviens bien).

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

int hist[255*255*255];

Comment dois-je faire svp ?

[Eusebius]

N'utilise pas un tableau...

[Swoög]

quand tu dis que tu n'arrives pas... ça veut dire quoi ?
tu as un message d'erreur ?

[Gruik]

La commande linux "limits" donne la taille de la pile pour tout processus. Chez moi c'est 8Mo. Ton tableau fait 16Mo...
Essaye de mettre le tableau en global (ou en static dans ta fonction)
Sinon, il serait preferable de faire de l'allocation dynamique pour une telle taille

[shinkyo]

Désolé j'ai oublié de préciser, quand je dis que je n'arrive pas à créer ce tableau...j'ai en fait une "Erreur de segmentation". Probablement un dépassement de mémoire, comme le précise Gruik.

Allocation dynamique, tu pourrais préciser s'il te plait ?
Je fais en général de la programmation objet (Java, C#), et en général je ne gère pas des tableaux aussi grands.
Le langage C me perturbe un petit peu à vrai dire...

[Pragmateek]

Allocation dynamique:
malloc, calloc, realloc.

[shinkyo]

Ok merci, je suis allé voir la faq, je vais tester :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

int* hist=malloc((255*255*255)*sizeof *hist);

Je verrai ce que ça donne demain, quand je pourrai tester à la fac...

Merci .

[Emmanuel Delahaye]

Allocation dynamique, tu pourrais préciser s'il te plait ?
Je fais en général de la programmation objet (Java, C#), et en général je ne gère pas des tableaux aussi grands.
Le langage C me perturbe un petit peu à vrai dire...

Je rêve. Tu ne connais pas le C et tu prétends vouloir bricoler des tableaux monstrueux comme ça ?

Il faut s'attendre à une nouvelle catastrophe internationale ? Un bombardement intempestif de l'Iran par exemple (Oups, un missile de 50 kT a tête multipes sur Téhéran, désolé, je l'ai pas fait exprès ...)

Laisse tomber et commence par apprendre le C avant de déclencher la troisième guerre mondiale...

[shinkyo]

J'ai pas demandé à faire ce truc en langage C. Je n'ai même rien prétendu du tout.
Ca m'a été imposé dans une matière à la fac...je m'en serai bien passé, personnellement.
Et puis chacun son truc hein, pas besoin de monter sur ses grands chevaux pour si peu.

Mais, merci quand même du compliment.

[Emmanuel Delahaye]

Dans le cadre du développement d'un programme convertissant une image .jpeg en .gif, je dois créer un tableau (l'histogramme).
Ce tableau doit contenir 16 millions d'éléments (255*255*255 en fait), or...je n'arrive pas à créer un tableau contenant plus de 4 millions (3 200 000 environ, si je me souviens bien).

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

int hist[255*255*255];

Comment dois-je faire svp ?

Sur ton implémentation, la taille maximale théorique d'un objet C en bytes est

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
#include <stdio.h>
int main (void)
{
   printf ("%lu bytes\n", (unsigned long) ((size_t) -1));
   return 0;
}

Evidemment, il n'est pas question de créer un tel objet en mémoire automatique.

On peut essayer en mémoire statique

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
#include <stdio.h>
int main (void)
{
   static int hist[255*255*255];
   printf ("%lu bytes\n", (unsigned long) sizeof hist);
   return 0;
}

ou en mémoire allouée.

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 <stdio.h>
#include <stdlib.h>
int main (void)
{
   size_t size = 255 * 255 * 255;
   int *hist = malloc (sizeof * hist * size);
   if (hist != NULL)
   {
      printf ("%lu bytes allocated\n", (unsigned long) (sizeof *hist * size));
 
      /* ... */
      free (hist), hist = NULL;
   }
   return 0;
}

Les objets non linéaires (tableau de pointeurs, listes, arbres) peuvent évidemment être beaucoup plus gros.