Discussion :

[mido1951]

bonjour,
j'ai un projet et j'utilise énormément de tableaux j'ai beaucoup optimiser mon programme mais il reste encore grand j'utilise des tableau de chaines de caractères tab[17000] et mat[600][600] et tabC[4000]...
donc j'utilise beaucoup de mémoire. je compile sur CodeBlocks mais vu cette grande allocation le programme de marche car je pense que j'utilise bcp de mémoire.
est ce que c'est possible de faire une configuration pour augmenter la mémoire du compilateur??
oü est que vous avez une autre idée?
merci

[Bktero]

je compile sur CodeBlocks mais vu cette grande allocation le programme de marche car je pense que j'utilise bcp de mémoire.

Il doit y avoir un couac dans ta phrase.... Je présume que tu voulais dire que le programme ne marche pas. "Ça ne marche" n'est pas une description acceptable du problème. Le compilateur te donne des messages d'erreur ? Le programme se lance t-il ? Que se passe t-il ?

est ce que c'est possible de faire une configuration pour augmenter la mémoire du compilateur??

La mémoire du compilateur, ça ne veut pas dire grand chose. Le compilateur est un programme qui crée un autre programme à partir de tes fichiers sources. En fait, sans savoir ce qu'il se passe, on ne peut pas dire grand chose...

En revanche, on peut faire une hypothèse : vu la taille des tableaux, tu fais sûrement un stack overflow. Pourquoi avoir choisi des tableaux et non des pointeurs avec malloc() ?

[mido1951]

oui le programme se lance mais se bloque qu lancement.
et commment utiliser des pointeurs avec malloc() avec ces grands tableau?
merci

[BlueMonkey]

Bonsoir,

Pour l'utilisation des malloc / free , regarde Description des mécanismes d'allocation dynamique de mémoire en langage C de Romuald Perrot
Comme la souligné Bktero, il est possible que les tableaux que tu as créé par allocation de mémoire automatique int tab1[1000];sont placés dans la pile.
(ça dépend dans quelle partie du code, ces tableaux sont déclarés)
En utilisant la fonction malloc(), la mémoire sera allouée sur le tas.

Autre piste augmenter la quantité de mémoire alloué à la pile ou les tas dans les options de linkage du compilateur.
Exemple sous gcc
... -Wl --stack <taille> pour la pile
... -Wl,--heap <taille> pour le tas

A+

[Nico2050]

Salut,

Dans un programme, il y a plusieurs structures de stockage de données (notamment le heap et le stack)

Le stack à une taille limité.

Le heap est beaucoup (beaucoup) plus grand que le stack mais à un temps d'accès un peu plus long.

Quand tu déclares un tableau comme ceci:

Code :

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

1
2
 
int tab[10];

La variable sera très probablement stockée dans le stack.

En revanche, si tu fais appel à la fonction malloc, la variable sera stockée dans le heap.

Exemple d'utilisation de malloc:

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
 
#include <stdlib.h>
#include <stdio.h>
 
int main(int argc, char **argv)
{
    int *tab = malloc(100000000 * sizeof(int));//Tableau de 400 millions d'octets 
    tab[10] = 20; // On peut y accéder comme ceci.
    *(tab+11)  = 15; // Ou bien comme ceci.
    printf("Test: %d\n",tab[10]);
    printf("Test2: %d\n",tab[11]);
    puts("Fin\n");
    getchar();
    return EXIT_SUCCESS;
}

[mido1951]

merci pour votre aide!
mais dans le cas d'un tableau de chaines de caractères je pense que c'est différent??
comment faire les allocations ?

[Bktero]

Ce n'est pas différent.

[mido1951]

j'ai déclaré un tableau

Code :

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

tab = malloc(170000*sizeof(tabmot));

j'ai déclaré une matrice mat[1000][1000]
mais le programme ne marche pas avec la declaration à ladeclaration de la matrice(il s'éxécute mais se bloque)!! vous avez une idée?comment je peux déclarer la matrice d'enregistrement dynamiquement?

[BlueMonkey]

Salut,

Quel est le type de tabmot ?
Dans tab = malloc(170000*sizeof(tabmot)); d'où vient le 170000 ?

Pour un tableau à 2 dimension, généralement on alloue de la mémoire à la première dimension, puis on boucle sur la première dimension pour allouer la 2ème dimension.

Tu as un exemple à la fin du lien donné précédemment.

Qu'est ce qui te fais dire que le programme ne répond pas à cause de la mémoire ?
Tu as fais des sorties pour suivre la progression ?
Tu test le résultat du malloc pour savoir si l'allocation de mémoire à fonctionné ?

[mido1951]

le type de tabmot est un typedef .
170000 c'est je veux 170000 de cases dans le tableau.
je veux déclarer une matrice dynamiquement mat[1000][1000], mais la matrice est de type tabmot.est-ce que vous pouvez me donner un exemple car dans le lien c'est juste une matric de int.

oui c'est un problème dü à la mémoire.j'ai testé.
merci

[BlueMonkey]

Si tabmot est un typedef, la déclaration et l'allocation de la mémoire se fait comme pour un int.
Dans l'exemple il faut juste remplacer int par tabmot.

170000 c'est je veux 170000 de cases dans le tableau.

Si c'est la mémoire allouée pour la matrice à 2 dimensions, regarde plutôt le code de l'exemple.

Code :

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

1
2
3
4
5
6
7
8
tabmot ** matrice; 
matrice = malloc ( 1000 * sizeof(tabmot *));  
for(int i = 0; i < 1000 ; i++)
{
    matrice[i] = malloc ( 1000 * sizeof(tabmot));
    if (!matrice[i])
       printf("Plus de mémoire pour la dimension %d \n",i);
}

[Toldy]

Le problème avec les tableaux c'est que toutes les cases seront contiguës en mémoires, alors quand tu alloues tant... Ça peut poser problème !

Tu ne préférerais pas plutôt faire ça avec des listes chaînées ?

[Bktero]

Avec cette technique à deux niveaux de malloc(), tout n'est pas collé en mémoire. Tu ne feras pas beaucoup mieux avec des listes chaînées. Tu économiserais un malloc() (celui qui référence les autres) mais il te faudrait la taille dans chaque élément pour avoir un pointeur vers l'élément suivant. Je ne suis pas convaincu par le gain avec une liste chaînée.