Taille max d'un tableau ?

Version imprimable

09/05/2006, 20h23
shinkyo

Taille max d'un tableau ?

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:

int hist[255*255*255];

Comment dois-je faire svp ?
09/05/2006, 20h28
Eusebius

N'utilise pas un tableau... ;)
09/05/2006, 20h29
Swoög

quand tu dis que tu n'arrives pas... ça veut dire quoi ?
tu as un message d'erreur ?
09/05/2006, 20h41
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
09/05/2006, 20h46
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...:cry:
09/05/2006, 21h47
Pragmateek

Allocation dynamique:
malloc, calloc, realloc.
09/05/2006, 22h01
shinkyo

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

Code:

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

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

Merci :).
09/05/2006, 22h09
Pragmateek

Quel est la taille des éléments, int c'est peut être trop.
09/05/2006, 22h19
shinkyo
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:
Citation:
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.
09/05/2006, 22h34
Pragmateek

Ou "long long int" non supporté par tous les compilos.
09/05/2006, 22h44
Mayti4
Citation:
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.
09/05/2006, 22h50
shinkyo

Ah ? C'est pour quel processeur, ce que j'ai c/c stp ?
Et pour un 32 bits, c'est comment ?
09/05/2006, 22h53
Swoög

Citation:

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 ;)
09/05/2006, 23h00
Gruik

Oui, ça fait longtemps que les int sur les PC sont sur 4 octets 8-)
09/05/2006, 23h01
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.
09/05/2006, 23h02
jalilc

ok

bonjour
pense a utiliser une allocation dynamique ça marche
bon chanse;)
09/05/2006, 23h04
Pragmateek

Citation:

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.

Citation:

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:

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:

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:

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:

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.

09/05/2006, 23h06
Gruik

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
09/05/2006, 23h09
shinkyo

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.
09/05/2006, 23h14
Emmanuel Delahaye

Citation:

Envoyé par shinkyo

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...:cry:

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

http://emmanuel-delahaye.developpez....ges/c_warn.png
09/05/2006, 23h16
Emmanuel Delahaye

Citation:

Envoyé par shinkyo

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

Ah, dommage... le missile est tombé sur les terminaux pétroliers...
09/05/2006, 23h17
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.
09/05/2006, 23h18
Emmanuel Delahaye

Citation:

Envoyé par seriousme

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

... C99. A part gcc, Comeau et icc, je n'en connais pas d'autre...
09/05/2006, 23h29
Emmanuel Delahaye

Citation:

Envoyé par Gruik

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

Rien à voir. Sur mon bon vieux Borland C 3.1, ils sont toujours de 16 bits... (x86 mode réel). Et je te rappelle que c'est comme ça que démarrent tous les PC. En mode réel avec de int de 16-bits...

Si un jour tu écris ton BIOS en C (pas très portable...) ou le bootstrap de ton super OS perso de la mort qui tue, tu as intérêt à t'en souvenir...

Idem si tu fais de l'embarqué avec des cartes PC/104...
09/05/2006, 23h33
Emmanuel Delahaye

Citation:

Envoyé par Mayti4

[/list]Pas sur un processeur 32bits.
[/i]

Ce sont le valeurs minimales garanties par le langage C. Ces valeurs sont portables. Il peut exister des valeurs supérieures pour une implémentation donnée (void <limits.h> de l'implémentation), mais ce n'est plus portable.
09/05/2006, 23h36
Emmanuel Delahaye

Citation:

Envoyé par Swoög

ça c'est pour du 16bits

8O8O8O Que de bêtises ce soir... Un vrai festival.

C'est pas 'pour du 16-bit'. Ce sont les valeurs minimales garanties par le langage. Point.
09/05/2006, 23h39
shinkyo

Citation:

Envoyé par Emmanuel Delahaye

Mauvais raisonnement. La taille de l'image n'a rien à voir avec la taille de l'élément du tableau.

La couleur (RVB) est sur 24 bits (3 x 8). La valeur max est donc 0xFFFFFF soit 16777215 pour un blanc. Alors il faut unsigned long. int est trop petit.

Un élément du tableau représente le nombre d'occurrences d'une couleur.
Si j'ai une image de la taille d'un pixel, j'aurai dans le tableau un 1 à l'indice de la couleur.

Au passage, la fonction "Editer" c'est pas du luxe.
09/05/2006, 23h56
Emmanuel Delahaye

Citation:

Envoyé par shinkyo

Un élément du tableau représente le nombre d'occurrences d'une couleur.
Si j'ai une image de la taille d'un pixel, j'aurai dans le tableau un 1 à l'indice de la couleur.

OK. Vu, c'est un histogramme, OK.

Reprenons.

Une couleur est codée en 8 bit (0-255) soit 256 valeurs.

RVB : 256 x 256 x 256 couleurs soit 0x1000000 cases. OK
Admettons que la taille max d'un objet soit de 0xFFFFFFFF, ca nous fait un maximum de 255 bits par element. Si on prend un unsigned long (32 bits), et qu'on a une raie monochrome, celle-ci peut accepter 0xFFFFFFFF pixels.

Pour 512 x 512 (0x40000 pixels), aucun problèmes.