Taille max d'un tableau ?

**shinkyo** · 09/05/2006, 20h23

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** · 09/05/2006, 20h28

N'utilise pas un tableau...

**Swoög** · 09/05/2006, 20h29

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

**Gruik** · 09/05/2006, 20h41

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** · 09/05/2006, 20h46

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** · 09/05/2006, 21h47

Allocation dynamique:
malloc, calloc, realloc.

**shinkyo** · 09/05/2006, 22h01

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

.

**Pragmateek** · 09/05/2006, 22h09

Quel est la taille des éléments, int c'est peut être trop.

**shinkyo** · 09/05/2006, 22h19

Le int représente les occurrences d'une couleur, le tableau représentant les occurences de toutes les couleurs possibles. Il a donc comme valeur maximim la taille de l'image en pixel.
Le int n'est peut-être pas suffisant...si je suppose que je travaille sur des images de tailles 512x512 au maximum.

Je vais vérifier le maximum pour int.

Edit:

Envoyé par La faq C du site

(signed) int : de -32767 à 32767
unsigned int : de 0 à 65535
(signed) long : de -2147483647 à 2147483647
unsigned long : de 0 à 4294967295

512*512 = 262144
Je vais me tourner vers le type long (voire unsigned long...l'occurrence ne peut pas être négative).

Merci.

**Pragmateek** · 09/05/2006, 22h34

Ou "long long int" non supporté par tous les compilos.

**Mayti4** · 09/05/2006, 22h44

Envoyé par shinkyo

La faq C du site a écrit :
(signed) int : de -32767 à 32767
unsigned int : de 0 à 65535
(signed) long : de -2147483647 à 2147483647
unsigned long : de 0 à 429496729

Pas sur un processeur 32bits.

**shinkyo** · 09/05/2006, 22h50

Ah ? C'est pour quel processeur, ce que j'ai c/c stp ?
Et pour un 32 bits, c'est comment ?

**Swoög** · 09/05/2006, 22h53

Envoyé par shinkyo

Ah ? C'est pour quel processeur, ce que j'ai c/c stp ?
Et pour un 32 bits, c'est comment ?

ça c'est pour du 16bits (int sur 65535 <=> 2octets <=> 16bits)
pour du 32 il faut multiplier par 65536

**Gruik** · 09/05/2006, 23h00

Oui, ça fait longtemps que les int sur les PC sont sur 4 octets

**shinkyo** · 09/05/2006, 23h01

Ah...je pige pas trop tous ces chiffres lol, mais d'après ce que j'ai compris, un unsigned int suffirait pour coder 512*512 ?
Merci.

**jalilc** · 09/05/2006, 23h02

bonjour
pense a utiliser une allocation dynamique ça marche
bon chanse

**Pragmateek** · 09/05/2006, 23h04

Envoyé par shinkyo

Ah...je pige pas trop tous ces chiffres lol, mais d'après ce que j'ai compris, un unsigned int suffirait pour coder 512*512 ?
Merci.

Et largement.

**Emmanuel Delahaye** · 09/05/2006, 23h06

Envoyé par 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 ?

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.

**Gruik** · 09/05/2006, 23h06

Oui ça rentre sur un int, mais pour être plus "abstrait", tu devrait utiliser "unsigned long" pour dire que tu veux absolument un entier sur 4 octets

**shinkyo** · 09/05/2006, 23h09

Ok, je vous remercie pour toutes ces précisions.
Je vais rester sur la méthode de la mémoire allouée.

Merci encore.

Edit :
@Emmanuel Delahaye> Exact, le 255*2555*255 était bien une erreur de frappe de ma part.
C'est 255*255*255.

Taille max d'un tableau ?

C

Discussions similaires

Partager

Partager