déterioration anormale d'un tableau après avoir été retourné par ma fonction

Sujet résolu

5 septembre 2007 à 17:05:47

Bonjour

J'ai un problème : j'ai voulu voir quelques truc sûr les nombres premiers, et j'ai donc créé une fonction qui me liste les n premiers nombres premiers Le seul problème, c'est que lorsque j'essaie de lire le tableau retourné par ma fonction, celui-ci a été détérioré : la plupart de valeurs sont fausses. De plusse, ces détériorations n'ont rien d'aléatoire : si je demande le même nombre de valeurs, les tableaux seront identiques, bien que faux.

#include <iostream>
#define NOMBRE unsigned long
#define TAILLE 10
bool is_in(NOMBRE* order_table, NOMBRE table_taille, NOMBRE nombre);
NOMBRE* list_nombres_premiers(NOMBRE table_taille);
int main(int argc, char** argv)
{
NOMBRE* tableau = list_nombres_premiers(TAILLE);
for(NOMBRE i=0; i<TAILLE; i++)
{
std::cout << tableau[i] << std::endl;
}
}
NOMBRE* list_nombres_premiers(NOMBRE table_taille)
{
NOMBRE tableau[table_taille];
tableau[0] = 2;
bool premier;
for(NOMBRE i=1; i<table_taille; i++)
{
tableau[i]=0;
}
for(NOMBRE i=3, quantite=1; quantite<table_taille; i++)
{
premier = true;
for(NOMBRE j=0; j<quantite; j++)
{
if(i%tableau[j] == 0)
{
premier = false;
break;
}
}
if(premier)
{
tableau[quantite] = i;
quantite ++;
premier = false;
std::cout << i << std::endl;
}
}
for(NOMBRE z=0; z<TAILLE; z++)
{
std::cout << tableau[z] << std::endl;
}
return tableau;
}
bool is_in(NOMBRE* order_table, NOMBRE table_taille, NOMBRE nombre)
{
for(NOMBRE l=0, r=table_taille-1, i=0; l!=r;)
{
i=(l+r)/2;
if(nombre<order_table[i]) r=i;
else if(nombre>order_table[i]) l=i;
else return true;
}
return false;
}

J'ai rajouté pas mal d'affichages pour vérifier tout ça. On peut faire varier le nombre deux valeurs demandées en modifiant TAILLE, et NOMBRE me permet de changer le type de nombre selon la taille qu'ils prendront.

Merci d'avance

khayyam

5 septembre 2007 à 17:14:52

Bien le bonjour,

Tu retournes un objet local NOMBRE tableau[table_taille]. à partir de là, tu as un comportement indéfini.
Pas la peine de chercher plus loin.

Plusieurs solutions dont celle là :
créer un tableau, l'allouer correctement. passer l'adresse du début à ta fonction de recherche de nombres premiers, elle va remplir le tableau et renvoyer un code d'erreur.

MatteX

5 septembre 2007 à 17:22:46

TU peux aussi créer dynamiquement un nouveau tableau dans la fonction sans le détruire et retourner l'adresse au main

n'oublis pas de le détruire plus tard.

shuss

5 septembre 2007 à 18:06:45

D'accords, je crois avoir compris. Si je crée un tableau avec

NOMBRE tableau[table_taille];

L'espace alloué sera dépendant de la fonction, et donc détruit à la fin de cette dernière (comme une variable globale), alors que si j'utilise

NOMBRE* tableau = new NOMBRE[table_taille];

L'espace alloué sera indépendant de la fonction et ne sera pas détruit avant que je le demande explicitement.

Merci beaucoup !