C++

tableau statique : forcer l'allocation ? [Résolu]

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : tableau statique : forcer l'allocation ? [Résolu]

NotUsedPseudo

Bonjour !

Je suis débutant en C++ et je rencontre un problème sur un TP un peu particulier.
Il s'agit de déclarer et manipuler deux tableaux (int et char) qui seront testés sur 10 millions d'entrées.
Or, j'ai l'impression que le système refuse d'allouer plus de 1 millions d'entrées.
Existe t-il un moyen de forcer l'allocation ?
Je précise que je n'ai le droit qu'à la std, et que l'implémentation
d'une liste dynamique (même faite par soit même) est fortement découragée...
Merci d'avance pour vos réponses :jap:

Message édité par NotUsedPseudo le 17-10-2012 à 20:57:06

Publicité

gilou

Modérateur
Modzilla

Chez moi ça marche, sur une vieille bécane sous XP avec peu de mémoire

Code :

#include <stdio.h>
#include <stdlib.h>
int main() {
int *table = malloc(10000000 * sizeof(int));
if (!table) {
printf("Erreur à l'allocation\n" );
}
else {
printf("Allocation OK\n" );
free(table);
}
return 0;
}

C:\Documents and Settings\c>gcc -o tab.exe tab.c
C:\Documents and Settings\c>tab
Allocation OK

A+,

Message édité par gilou le 14-10-2012 à 18:07:10

---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --

Terminapor

I'll see you rise.

Tu parles de std::vector ?

Code :

#include<iostream>
#include<vector>
int main()
{
std::vector<int> i;
i.resize(10000000);
std::cout<<"Size : "<<i.size()<<'\n';
return 0;
}

Chez moi, ça marche (d'ailleurs je crois qu'un tel tableau ne prend que 40MB dans la mémoire, ou alors je me plante dans mes calculs mais rien de bien monstre)

Message édité par Terminapor le 15-10-2012 à 11:05:33

---------------
Perhaps you don't deserve to breathe

Farian

Bonsoir !

40 Mo n'est pas une quantité de mémoire énorme, certes, mais uniquement si l'allocation est faite sur le tas (auquel cas il est possible d'allouer toute la mémoire du système en 64 bits et 2 ou 3 Go selon l'OS et le paramétrage en 32 bits).

En revanche, une allocation statique ( int tableau[10000000]; ) se fait sur la pile et, là, la taille disponible est bien moindre : Sous Linux, la taille par défaut est souvent de 10 Mo, et sous Windows, souvent de 1Mo pour des programmes compilés avec Visual (cf. http://msdn.microsoft.com/fr-fr/li [...] s58a6.aspx).

D'où la nécessité de faire une allocation dynamique, ou d'utiliser une classe qui masque l'allocation dynamique, comme le std::vector.

Message édité par Farian le 15-10-2012 à 21:40:57

NotUsedPseudo

Bonsoir!

Merci à vous trois pour vos réponses !
...Malheureusement, je suis un peu obligé de faire une allocation statique, type tableau[10000000]...puisque c'est une règle du tp
(je la trouve d'ailleurs assez tadada mais elle est ainsi et je dois composer avec).
Sachant ceci, est ce que je peux utiliser la fonction malloc donnée dans l'exemple de Gilou ?
Ou y a t-il un autre moyen de passer outre cette limite de 10Mo sans passer par les vecteurs ?

Encore une fois, merci d'avance pour vos réponses.

Message cité 1 fois

Farian

Je ne partage pas votre avis sur la nécessité d'allouer statiquement le tableau, ce qui ne correspond pas vraiment à une bonne pratique : Imaginez que cette allocation se fasse dans une fonction récursive, chaque niveau d'appel alloue 40 Mo et il faut avoir une pile énorme pour pouvoir lancer le programme ... Pour moi, faire une allocation dynamique (ou allouer un std::vector de la taille voulue, ce qui revient en fait au même) est LA bonne façon de faire. Et devoir augmenter la taille de la pile pour ça est, selon moi, l'indication d'une mauvaise implémentation.

Mais ce n'est que mon avis !

gilou

Modérateur
Modzilla

NotUsedPseudo a écrit :

Les vecteurs, c'est tout aussi dynamique que malloc.
Si vous voulez du vrai statique, c'est toujours possible, en mettant les bonnes options à la compilation pour que la stack ait la taille nécessaire, et ça, ça dépend totalement de votre compilateur et de l'OS. Sous Windows, avec Visual C++, c'est l'option de compilation /F nnn
Mais ça n'a pas grand intérêt, l'allocation dynamique est bien plus pratique à mettre en oeuvre.
Vous n'avez pas le droit d'écrire
int * table = new int[10000000];
pour votre tp?
Parce qu'il m'aurait semblé logique qu'on attende de vous quelque chose de ce genre:

Code :

#include <iostream>
#include <new>
using namespace std;
int main(int argc, char *argv[]) {
int *table;
try {
table = new int[10000000];
} catch (bad_alloc xa) {
cout << "Echec allocation" << endl;
return 1;
}
cout << "Allocation OK" << endl;
delete [] table;
cout << "Desallocation" << endl;
return 0;
}

ou sa variante sans exception

Code :

#include <iostream>
#include <new>
using namespace std;
int main(int argc, char *argv[]) {
int *table = new (nothrow) int[10000000];
if (table == 0) {
cout << "Echec allocation" << endl;
return 1;
}
cout << "Allocation OK" << endl;
delete [] table;
cout << "Desallocation" << endl;
return 0;
}

qui la encore marche très bien sur une bécane poussive et avec peu de mémoire:

C:\clang>g++ -o table.exe table.cpp

C:\clang>table
Allocation OK
Desallocation

A+,

Message édité par gilou le 16-10-2012 à 00:28:01

---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --

NotUsedPseudo

Bonsoir à tous !
J'ai effectivement mal compris le sujet
En faisant int * table = new int[10000000] comme suggéré,
je n'ai plus d'erreur d'allocation.
Encore merci pour votre aide :jap:

FORUM HardWare.fr

Programmation

C++

tableau statique : forcer l'allocation ? [Résolu]

Sujets relatifs
Changer un element d'un tableau	Tableau dynamique
Lire et accédé a un tableau de valeur énuméré	forcer les navigateurs a zoomer ou dézoomer
Formulaire de contact en html statique + javascript	Tableau python vers array php ?
forcer le telechargement	Éliminer les doublons dans un tableau word
Comment modifier le contenu de mon tableau ? :)	somme des éléments d'un tableau
Plus de sujets relatifs à : tableau statique : forcer l'allocation ? [Résolu]

Page générée en 0.071 secondes