taille maximum d'un tableau en C Fermé

Question

quand je definis mon tableau : int premier[MAXTAB] avec MAXTAB=29000, ca marche , mais pour  30000, ca ne marche plus : il me met l'erreur "Abnormal program termination".je pensais pourtant que la taille d'un tableau a une dimension était illimitée ! comment puis-je faire ? (c'est un programme qui ecrit dans un fichier les nombres premiers et j'aimerait pouvoir en ecrire au moins 50 000 )merci de votre aidea+

barthoi · Answer

Tu peux peut etre essaye de faire 2 tableaux ???Ca doit etre un truc du genre probleme par rapport a la taille memoire d'un entier... je me souviens plus tres bien comment cela fonctionne... MAXTAB est de quel type ??:)

batmat · Answer

un petit calcul : 30000*2octets par int ca fait environ 60 ko Je crois en general que le systeme (surtout sous un merde connu sous le nom de Windows) alloue 64ko alors ya pas à chercher plus lointu ne peux tout simplement pas le faire...il faut trouver un autre moyen En ce qui concerne la declaration en unsigned int , elle ne sert strictementà rien si ce n'est à te permettre de mettre des nombres plus grands dans le tableau, mais surement pas a pouvoir en declarer un plus grandAutre chose, tu peux tout de suite arreter avec tes int, à l'infiniles premiers se rarefient, ca veut dire que plus tu monte moins y en aex entre 1 et 10 il y en a 4 (2,3,5,7) alors qu'apres y en a de moins de moinsce qui fait que par exemple le nieme premiers vaut beaucoup plus de n dans les gds nombres ( ex le 1000eme nb premier c 9433)Donc commence dejà par passer aux long int , cherche dejà les 1000 ou 2000premiers nb premiers et ensuite attaque toi a plus grandMais a mon avis dans tous les cas tu peux oublier un tableau de 50 000 elements ...@+ps: tu fais comment pour trouver les premiers ?

momo · Answer

pense au pointeur pour reduire la taille de la memoire que tu utilise les memoire son partitionner en 64 Ko mais le systeme d exploitation peut gerer ce probleme utilise des fichier pour mieux t aider envoi moi ton cahier de charge pour ke je vois mieux ce qu il faut faireA+ et bon courage

batmat · Answer

Je connais cet algo,ca s'appelle la trial factorization je l'ai dejà implemente seulement pour trouver des nombres vraiment grands, j'ai ete obligé de creer une classe en C++ pour implementer un type de tres grands nombresEn tout cas ca m'etonnerait qu'à l'origine ce programme ait ete concu pour trouver les nombres premiers entre 1 et 29000 sinon l'auteur n'aurait pas fait la connerie d'utiliser des int, si c toi pense toujours au debordement qui ne te sera jamais signale mais qui te renverra n'importe quoi 32767 cle max des int donc si 32767 tu ajoutes 1 tu passes à -32768 ...Ce prog a du etre ecrit à l'origine pour trouver des nb premiers jusq'au environ 2000 eme environ mais pas plus ,avec les long tu dois pouvoir aller jusqu'au 500 000eme puisque le max d'un long est 2milliards (en fait 2^31-1 exactement)@+

batmat · Answer

Je t'avouerais que je ne comprend rien a ce que tu racontes : 337541 est un long et pas un int tu ne peux pas stocker un nombre aussi grand dans un tableau donc de toutes facons tu pourras peut etre arriver a declarer un tableau de plus de 29000 elements mais tu ne pourras pas depasser le 10000eme nombre premier donc dans tous les cas tu seras bloqué si tu reste dans les int...@+ps: je ne comprend pas la phrase:"je ne peux pas déclarer mon tableau par 'long premier[MAXTAB]' puisque la memoire alloué etant la meme , moins d'element pourront s'y loger.... d'ou probleme.... "

batmat · Answer

Eh ben avec cet algo, je viens de generer les 300 000 premiers nb premiers avec un tableau de long sans aucun problemele 300millieme c 3 100 007, par contre evidemment à la fin c un peu long...(j'ai mis environ 20 minutes vec un 750Mhz 786MoRam)Peut etre que comme je suis sous Linux ca marche mieux au niveau des ressources d'un proessus@+

MarsuGL · Answer

Il te faut utiliser l'allocation dynamique de memoire pour faire cela, meme si tu sais a l'avance la taille maximale de ton tableau.Les tableaux crées par new() ne se situe pas dans la meme zone memoire que celle que tu utilise et est limitée a ta memoire physique tandis que comme tu fais, je crois que tu est limité a la taille d'un segment, bref : alloc dynamique

Xxffd1 · Answer

che pas a quel niveau t'es en programmtion , mais pourquoi tu n'utilises pas de liste dynamique? et ca c'est certain que ca prend autant que tu veux vieux...(liste STL si tu veux)hug----------LaTouffe

hicham · Answer

amon avi, je pense que c'est inutile d'utilmiser un tableau tant que tu vas enregistrer les valeurs dans un fichier, donc je te suggere (puisque la recherche du nombre premier se fera a l'aide d'une boucle) que dès que tu trouve un nombre premier tu l'ecris immediatement dans le fichier puisk'il ne sert a rien d'etre en memoire.

MRextra · Answer

ne refait jamais ,utilise l allocation dynamique si tu travail avec le C++ c'est avec : 
tab= new[taille];
avec le C: tabl=(int *)malloc(taille*sizeof(int);

Taille maximum d'un tableau en C

10 réponses

Discussions similaires