Commit 5c3716dc authored by Wadie EL AMRANI's avatar Wadie EL AMRANI
Browse files

terminer partition.c

parent cd34ba9f
......@@ -58,27 +58,28 @@ int existe(int*array,int valeur,int taille){
}
return resultat;
}
// int ** lister_partition(partition_t*p){
// int**resultat = malloc(sizeof(int*));
// int* classe_inseree = malloc(sizeof(int));
// int taille=0;
// resultat = (int**) realloc(resultat,(taille+1)*sizeof(int*));
// resultat[taille]=lister_classe(p,p->classe[0]);
// classe_inseree = (int*) realloc(classe_inseree,(taille+1)*sizeof(int));
// classe_inseree[taille+1]=p->classe[0];
// taille++;
// for (int i=1;i<p->taille;i++){
// if(!(existe(classe_inseree,(p->classe[i]),taille))){
// resultat = (int**) realloc(resultat,(taille+1)*sizeof(int*));
// resultat[taille]=lister_classe(p,p->classe[i]);
// classe_inseree = (int*) realloc(classe_inseree,(taille+1)*sizeof(int));
// classe_inseree[taille]=p->classe[i];
// taille++;
// }
int ** lister_partition(partition_t*p){
int**resultat = malloc(sizeof(int*));
int* classe_inseree = malloc(sizeof(int));
int taille=0;
int k =0;
resultat = (int**) realloc(resultat,(taille+1)*sizeof(int*));
resultat[taille]=lister_classe(p,p->classe[0],&k);
classe_inseree = (int*) realloc(classe_inseree,(taille+1)*sizeof(int));
classe_inseree[taille+1]=p->classe[0];
taille++;
for (int i=1;i<p->taille;i++){
if(!(existe(classe_inseree,(p->classe[i]),taille))){
resultat = (int**) realloc(resultat,(taille+1)*sizeof(int*));
resultat[taille]=lister_classe(p,p->classe[i],&k);
classe_inseree = (int*) realloc(classe_inseree,(taille+1)*sizeof(int));
classe_inseree[taille]=p->classe[i];
taille++;
}
// }
// return resultat;
// }
}
return resultat;
}
int main(){
partition_t* p = creer(6);
......@@ -90,24 +91,14 @@ int main(){
p->classe[i] = i;
}
fusion(p,16,25);
int t;
int* par = lister_classe(p,4,&t);
for (int j=0;j<t;j++){
printf("%d ", par[j]);
int** par = lister_partition(p);
for(int i=0;i<5;i++){
for(int j =0;j<2;j++){
printf("%d ",par[i][j]);
}
printf("\n");
}
printf("\n\n");
// printf("%d \n",recuperer_classe(p,25));
// fusion(p,16,25);
// printf("%d \n",recuperer_classe(p,25));
// int * tableau = lister_classe(p,4);
// for(int i=0;i<2;i++){
// printf("%d ",tableau[i]);
// }
// t = taille(tableau);
// printf("\n%d",t);
return 0;
}
\ No newline at end of file
File added
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment