[débutant]taille de tableau

Version imprimable

Bonjour, tout d'abord, je préviens que je suis débutant en c++.

Voilà mon code :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 const unsigned long PREC = 300000; const unsigned long PRECISION = PREC / 2; #include <cstdlib> #include <iostream> using namespace std; int main(int argc, char *argv[]) { unsigned long taille = PRECISION * 3.32; unsigned long reste[taille], pi=0, som=0, ret; char pi100 = 0; FILE * sortie; ......... }
En fait, mon problème est double et vient de unsigned long reste[taille].

y-a-t-il une limite pour la taille des tableau ? est-ce max(int) ? max(unsigned int) ? max(long) ? autre chose ?

en fait j'aimerai savoir pourquoi le programme fonctionne avec PREC = 313618 et plante avec 313619. car au final, PREC devra dépasser le million voire le milliard !!!

y a-t-il un moyen d'y remédier ?

03/10/2007, 14h51
mister3957

C'est peut-être un problème de mémoire.

Lorsque tu fais

Code:

unsigned long reste[taille]

, ça doit allouer "taille * 4" octets dans la mémoire, et ce de manière continue.

Dans ton exemple, si PREC est égal à 313618, ça devra allouer 2082424 octets soit 2MO...
Suffit qu'il n'y ai pas de "trou" dans la mémoire pour stocker 2Mo et ça marchera plus.

Pour en etre sûr, fait un try/catch et récupère l'exception. Si c'est du OutOfMemory...

Sinon défragmente la mémoire, ou redemarre le pc et voit si ça bloque toujours à 313619.

Imagine PREC est égal à 1 milliard, il va te falloir 6,4 GO de mémoire rien que pour cette instruction.
03/10/2007, 15h32
jpean.net

enfin bon, 2Mo de mémoire, c'est pas non plus énorme... (on parle bien de mémoire vive là ?)

en utilisant un logiciel de gestion de mémoire tel que cacheman ou ramboost XP, vous pensez que ça devrait résoudre le problème ?

moi j'avais bien pensé que c'étai un problème du genre, mais je me demandais si il ne fallait pas (comme en JAVA) spécifier au programme (compilateur ? éxécutable ? autre ?) la quantité de mémoire à allouer au programme
03/10/2007, 15h42
mister3957
Bah oui je sais, 2Mo c'est pas grand chose mais bon, entre 313618 et 313619, ni la valeur de taille, ni la quantité à allouer n'est ni un chiffre rond, ni un chiffre en puissance de 2, donc ça m'étonnerai que s'il y a une option pour définir ça, qu'elle soit définie entre (520605 et 520607) ou (2082420 et 2082428)

Essaye voir un peu de nettoyer la mémoire et/ou de redemarrer et de retrouver la limite de PREC pour déclencher l'erreur.

Ou plus simplement, tu englobes ton instruction dans un try/catch:
Code:

1 2 3 4 5 6 7 8 9 try { unsigned long reste[taille]; } catch(std::exception ex) { }
et tu regardes dans le debugger ex.message (ou un truc similaire).
03/10/2007, 15h50
yan

C'est normale,

Code:

unsigned long reste[taille]

va réserver taille*sizeof(long) dans la pile et non dans la memoire. Ce qui est énorme. Il faut que tu fasse une allocation dynamic (new/delete).
Le mieux est d'utiliser std::vector

Code:

std::vector< unsigned long> reste(taille);
03/10/2007, 16h14
jpean.net

en fait, si je n'ai pas utilisé de Vector (que je connais un peu) c'est que (à moins que je ne me trompe) l'intéret d'utiliser des tableaux est que le temps d'accès aux données est beaucoup plus rapide (à ce que je sais) (déjà qu'avec 300k, le programme mais 4h à s'exécuter.....)

La solution serai-t-elle de créer un objet TABLEAU du style :

class TABLEAU {

public :
unsigned long reste[taille]

}

et de l'appeller avec new TABLEAU ? puis TABLEAU.reste[50] ?
03/10/2007, 16h44
yan
Citation:

Envoyé par jpean.net

en fait, si je n'ai pas utilisé de Vector (que je connais un peu) c'est que (à moins que je ne me trompe) l'intéret d'utiliser des tableaux est que le temps d'accès aux données est beaucoup plus rapide (à ce que je sais) (déjà qu'avec 300k, le programme mais 4h à s'exécuter.....)

La solution serai-t-elle de créer un objet TABLEAU du style :

class TABLEAU {

public :
unsigned long reste[taille]

}

et de l'appeller avec new TABLEAU ? puis TABLEAU.reste[50] ?

Les accés aux éléments de vector est aussi rapide que celle d'un tableau dynamic.

Le problème est que tu veut utiliser un grand tableau.
Cette ecriture

Code:

unsigned long reste[taille]

est mauvais, car la place sur la pile est trés limité. Genre 2Mo pour un exe. En gros cette pile est l'endroit ou sont crée tes variable non dynamic.

Pour de grand tableau, il y as deux methode:
1- avec des new et delete et ou l'ongère la memoire "a la main"
Code:

1 2 3 4 5 unsigned long* reste = new unsigned long[taille]; . . . delete [] reste;
2- avec vector ou la memoire est géré automatiquement
Code:

1 2 std::vector<unsigned long> reste(taille);
Sachant que c'est 2 méthode sont aussi rapide en accés au données, faut mieux prendre des vector, car tu ne te prend plus la tête pour delete.

Aprés pour la rapidité entre la mémoire de la pile et la mémoire du tas, je ne sais pas. Et franche je pense que c'est quasi identique.
Si tu programme met 4h a s'exécute c'est peut être un problème d'algo. Est tu sûre de compiler avec des optimization?
03/10/2007, 16h46
yan

Par curiosité, il fait quoi ton programme??
03/10/2007, 16h57
jpean.net

en fait c'est un programme destinée à faire des calculs mathématiques sur des grands nombres (genre Pi) où les 12-13 décimales des doubles ne sont pas suffisantes.

Euh optimi-quoi ?:oops:

bon bref, je savais qu'il était possible de demander au compilateur de faire des optimisation de codes mais je n'ai aucune idée de la manière dont on s'y prend... un lien ou une méthode à proposer ?
03/10/2007, 17h00
yan

Citation:

Envoyé par jpean.net

en fait c'est un programme destinée à faire des calculs mathématiques sur des grands nombres (genre Pi) où les 12-13 décimales des doubles ne sont pas suffisantes.

Euh optimi-quoi ?:oops:

bon bref, je savais qu'il était possible de demander au compilateur de faire des optimisation de codes mais je n'ai aucune idée de la manière dont on s'y prend... un lien ou une méthode à proposer ?

tu compile avec quoi?
03/10/2007, 17h08
jpean.net

Dev C++, mais si tu me dis que GCC ou un autre serait plus efficase, propose...

(merci de m'aider...:king:)
03/10/2007, 17h11
mister3957

Calculer Pi... l'algo ne doit pas être monstrueux, tu peux poster ton code?
03/10/2007, 17h11
yan

Citation:

Envoyé par jpean.net

Dev C++, mais si tu me dis que GCC ou un autre serait plus efficase, propose...

(merci de m'aider...:king:)

alors pour commencer,
dev c++ <==> gcc
:lol:

Perso, je préfère code block (version en développement).
Sinon faut que tu regarde dans les options de compilation et activé -O2

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
36
37
const unsigned long PREC = 300000;
const unsigned long PRECISION = PREC / 2;
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main(int argc, char *argv[])
{
        unsigned long taille = PRECISION * 3.32;
 
        new unsigned long reste[taille];
        unsigned long  pi=0, som=0, ret;
        char pi100 = 0;
 
        //initialisation des tableaux
        for (unsigned long i=0 ; i<taille ; i++) {
            reste[i] = 2;
        } ;
 
        for (unsigned long i=0 ; i<PRECISION ; i++) {
            ret = 0;
            for (unsigned long j=taille-1 ; j>0 ; j--) {
                unsigned long b= 2* j + 1;
                reste[j] = (som = (reste[j] = reste[j] * 100) + ret) % b;
                ret = j * (som / b);
            } ;
 
            reste[0] = (som = (reste[0] = reste[0] * 100) + ret) % 100;
 
            pi = som / 100;
            printf("%c%c", (pi/10)+48, (pi%10)+48);
        }    
 
    system("PAUSE");
    return EXIT_SUCCESS;
}

bien sur, j'ai pas encore testé avec les vector et les "new"

Citation:

Envoyé par jpean.net

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
36
37
const unsigned long PREC = 300000;
const unsigned long PRECISION = PREC / 2;
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main(int argc, char *argv[])
{
        unsigned long taille = PRECISION * 3.32;
 
        new unsigned long reste[taille];
        unsigned long  pi=0, som=0, ret;
        char pi100 = 0;
 
        //initialisation des tableaux
        for (unsigned long i=0 ; i<taille ; i++) {
            reste[i] = 2;
        } ;
 
        for (unsigned long i=0 ; i<PRECISION ; i++) {
            ret = 0;
            for (unsigned long j=taille-1 ; j>0 ; j--) {
                unsigned long b= 2* j + 1;
                reste[j] = (som = (reste[j] = reste[j] * 100) + ret) % b;
                ret = j * (som / b);
            } ;
 
            reste[0] = (som = (reste[0] = reste[0] * 100) + ret) % 100;
 
            pi = som / 100;
            printf("%c%c", (pi/10)+48, (pi%10)+48);
        }    
 
    system("PAUSE");
    return EXIT_SUCCESS;
}

bien sur, j'ai pas encore testé avec les vector et les "new"

ATTENTION
unsigned long * reste = new unsigned long[taille];

03/10/2007, 17h22
jpean.net

oui oui, je viens de voir l'erreur...

bon bah là je peux monter jusqu'à 400k... donc erreur résolue...

maintenant je vais pouvoir passer au plus intéressant : l'optimisation de code !! (perso j'adoooore ça:yaisse2:)
03/10/2007, 17h30
yan

il fait quoi ton code?
il calcule et affiche un aprés l'autre les decimale de pi?
03/10/2007, 17h33
yan

Citation:

Envoyé par jpean.net

oui oui, je viens de voir l'erreur...

bon bah là je peux monter jusqu'à 400k... donc erreur résolue...

maintenant je vais pouvoir passer au plus intéressant : l'optimisation de code !! (perso j'adoooore ça:yaisse2:)

en principe tu peut allouer jusqu'à 2Go de mémoire
03/10/2007, 17h34
jpean.net

c'est exactement ça !

c'est ce qu'on apelle un alogorithme compte-goutte. moi je les calcule 2 par 2

mais il vas y avoir un autre bugue (autour de la 100 000è décimale je pense) car les int et les long ont tout de même une limite donc mes multiplications seront fausses à partir d'un moment... mais je sais comment le résoudre celui-là ! (putain de calcul mathématiques de ... à faire)
03/10/2007, 17h35
jpean.net

Citation:

Envoyé par Mongaulois

en principe tu peut allouer jusqu'à 2Go de mémoire

mais c'est limité à la taille de la mémoire système ? mem matérielle + mémoire paginée ? autre chose ?
03/10/2007, 17h40
yan

Citation:

Envoyé par jpean.net

mais c'est limité à la taille de la mémoire système ? mem matérielle + mémoire paginée ? autre chose ?

Un peu tout cela. Tu peut essaye.
si l'aloccation foire, ton pointeur sera NULL.

Grosso modo, pour un windows 32 bits, un pointeur peut indexer 32-1 bits =2Go de mémoire. -1bit car windows s'en réserve 1.
Et 3Go si tu change un paramètre du boot.ini, ou windows va se réserver 1/2bit
03/10/2007, 17h46
yan

tu peut peut etre utiliser les bitset
http://www.cplusplus.com/reference/stl/bitset/
pour avoir des int plus grand?
03/10/2007, 17h46
Médinoc
Pour être précis, le pointeur 32bits peut référencer les 4Go de mémoire, mais:
- Les 2Go supérieurs (ou le Go supérieur en mode 3Go) ne sont accessibles qu'en mode kernel (et sont toujours partagés),
- Tandis que les 2/3Go inférieurs sont accessibles dans tous les modes et séparés d'un processus à l'autre tant qu'on ne demande pas explicitement à les partager.
03/10/2007, 17h51
jpean.net

tout d'abord (je suis pas sur) mais j' accès à un PC sous vista, et il n'est pas en 64bits celui-là ?

sinon, mon perso est un XP pro (32 bits?).

en gros, si je veux réserver 2Go sachant que MON PC n''a que 512Mo de Ram (1Go pour le Vista) je dois donc configurer le fichier paginé à 2Go (1,5Go pour le Vista, +0,5Go pour que Windows continue de fonctionner) c'est bien ça ?
03/10/2007, 17h54
jpean.net

Citation:

Envoyé par Mongaulois

tu peut peut etre utiliser les bitset
http://www.cplusplus.com/reference/stl/bitset/
pour avoir des int plus grand?

Mongaulois, tu me propose de "recréer" l'arythmétique en calculant bit à bit, c'est ça ?
03/10/2007, 17h57
yan

Citation:

Envoyé par jpean.net

Mongaulois, tu me propose de "recréer" l'arythmétique en calculant bit à bit, c'est ça ?

:aie:
03/10/2007, 18h03
jpean.net

moi, je pensais à une autre méthode (désolé on arrive dans la partie math là) :

Soit A et B 2 réels tels que A = a1*10^6 + a2 et B=b1*10^6 + b2 avec a1, a2, b1, b2 <10^6

[...après une petite démonstration assez simple]
A + B = PEntière((a1+b1)/10^6) * (10^6)² + ((a1+b1)%10^6 + PEntiere((a2+b2)/10^6)) * 10^6 + (a2+b2)%10^6

j'ai le résultat pour la multiplication, mais actuellement, je sêche sur la division et le modulo.....

l'intéret, c'est que je utilise A et B sans avoir à les calculer explicitement (bon, là j'ai utiliser le million pour acher mes nombre, mais après on peut faire pareil avec le milliard on n'importe quel nombre (au hazard 1024 ?)) pour empêcher le dépassement de capacité
03/10/2007, 18h14
yan

Citation:

Envoyé par jpean.net

moi, je pensais à une autre méthode (désolé on arrive dans la partie math là) :

Soit A et B 2 réels tels que A = a1*10^6 + a2 et B=b1*10^6 + b2 avec a1, a2, b1, b2 <10^6

[...après une petite démonstration assez simple]
A + B = PEntière((a1+b1)/10^6) * (10^6)² + ((a1+b1)%10^6 + PEntiere((a2+b2)/10^6)) * 10^6 + (a2+b2)%10^6

j'ai le résultat pour la multiplication, mais actuellement, je sêche sur la division et le modulo.....

l'intéret, c'est que je utilise A et B sans avoir à les calculer explicitement (bon, là j'ai utiliser le million pour acher mes nombre, mais après on peut faire pareil avec le milliard on n'importe quel nombre (au hazard 1024 ?)) pour empêcher le dépassement de capacité

pas tout compris :aie:. mais je te fait confiance