Discussion :

[secksy]

Bonjour.

C'est simple. Le bug est situé au niveau de la fonction get_max, elle marche pour un tableau avec 3 entrees dedans, a partir de 4 jai une erreur access violation blabla :s

Quelquun aurait une idee comment resoudre ca ?
Ah wai, les methodes de tri existent deja, mais cest pour un TP de prog a l'ecole

code:

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
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
 
#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <math.h>
 
 
 
int _tmain(int argc, _TCHAR* argv[]) {
	int n = 1;
	std::cin >> n;
	std::cout << "Remplissage du tableau avec n=" << n << " valeurs..." << std::endl;
	int table[] = {0};
	fill(table,n);
	sort(table,n);
	getch();
}
void fill(int *t,int s) {
	for(int i=0;i<s;i=i+1) {
		t[i] = rand();
		std::cout << "valeur a n=" << i <<" est " << t[i] << std::endl;
	}
}
void sort(int *t, int s) {
	int max = get_max(t,s);
	std::cout << "le maximum est: " << t[max] <<" a n=" << max << std::endl;
}
int get_max(int *t, int s) {
	int w[] = {t[0],0};
	for(int i = 0;i<s;i=i+1) {
		if(t[i] > w[0]) { w[0] = t[i]; w[1] = i; }
	}
	return w[1];
}

[ram-0000]

ta variable int table[] = {0}; n'est jamais allouée. Il te manque probablement le malloc une fois que l'utilisateur a saisi la taille du tableau

[secksy]

Avant:

Code :

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

1
2
 
int table[] = {0};

Apres:

Code :

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

1
2
3
 
	int *table = {0};
	table = (int *)malloc(n*sizeof(int));

Okay la fonction get_max fonctionne, ty

[secksy]

Re ~
J'ai appuyé trop tot sur résolu xD

New petit probleme,

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
16
17
18
19
20
21
22
23
24
25
 
void sort(int *t, int s, int d) {
	/*
	* mon idée:
	* On va faire une boucle qui se repete s fois (c'est a dire le nombre de valeurs dans notre tableau)
	* pour chaque iteration, on recupere le maximum du tableau (cf. get_max(int *t, int s);)
	* et en fonction du tri (ASC ou DESC) on va placer cette valeur a la fin ou au debut de notre tableau
	*/
	int *table_cpy = {0};
	table_cpy = (int *)malloc(sizeof(t));
	table_cpy = t;
	int max = get_max(table_cpy,s);
	int min = table_cpy[get_min(table_cpy,s, max)]-1;
	int cpos = (d == SORT_ASC) ? s : 0;
	for(int i = 0; i < s; i = i + 1) {
		max = get_max(table_cpy,s);
		t[cpos] = table_cpy[max];
		//std::cout << "max ("<<cpos<<"):" <<t[cpos]<<std::endl;
		table_cpy[max] = min;
		//std::cout << "table_cpy output (pos:"<<max<<"):" <<table_cpy[max]<<std::endl;
		//std::cout << "t output (pos:"<<cpos<<"):" <<t[cpos]<<std::endl;
		//if(d == SORT_ASC) cpos = cpos-1;
		//else cpos = cpos+1;
	}
}

Bon, si je met pas les // devant le dernier if&else, ca ne trie plus.
De plus, j'apelle la fonction avec SORT_ASC, et il me trie en SORT_DESC :[
Jme dis que ca doit juste etre une petite rectification, le gros probleme cest que normalement, mon if & else final sert pour savoir où stocker le maximum dans t, donc si jlutilise pas, il m'affiche le trie avec std::cout, mais le stocke pas :s

Thanks

nico

[diogene]

Il y a dès le début des confusions :

Code :

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

1
2
3
4
5
6
7
8
9
10
void sort(int *t, int s, int d) {
....
	int *table_cpy = {0};
// On initialise un pointeur avec NULL : int *table_cpy = NULL;
	table_cpy = (int *)malloc(sizeof(t));
//sizeof (t) ne donne pas du tout la taille d'un tableau "t", mais la
//taille d'un int * (typiquement 4 octets) puisque t est un int *
	table_cpy = t;
//ne copie pas le contenu d'un tableau dans un autre, mais change 
//(et écrase  la valeur obtenue par le malloc) la valeur du pointeur table_cpy

[secksy]

Ok jai corrigé ca.

mais le probleme du if & else a la fin perciste.

idée ?

[Médinoc]

iostream et std::cout, c'est du C++, pas du C. Si tu fais du C, compile en C.

De plus, la description de ton tri ressemble à un tri par sélection, mais j'ai du mal à comprendre comment tu le fais: Tu cherches à faire le tri en in-place sur la copie, ou à remplir la "copie" au fur et à mesure que tu tries?

[diogene]

Ok jai corrigé ca.

mais le probleme du if & else a la fin perciste.

idée ?

Poste le code actuel, qu'on sache exactement où on en est.

[oniric]

je te conseil si tu n'es pas sur de ton algo de tri, ou si tu ne sais pas trop quel tri tu appliques d'aller lire les differents algo de tri existants. Il y a un article sur wikipedia ici :

http://fr.wikipedia.org/wiki/Algorithme_de_tri
il y a des exemples et explication de chaque algorithmes existants.
Attention il y a meme des exemples de code, le but est de les comprendres, pas les appliquer betement

bon courage

[Emmanuel Delahaye]

Code :

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

1
2
3
 
#include "stdafx.h"
#include <iostream>

Pas du C. Je déplace ?

[secksy]

ah bon iostream cest pas du c ?
et dans stdafx ya juste les declarations dmes fonctions :v

[Médinoc]

stdafx.h, c'est du C, c'est juste un fichier d'en-tête du projet (en supposant que l'option "en-têtes précompilés" est désactivée dans le projet).

<iostream>, cout, namespace etc. sont du C++.

[secksy]

Mon prof de prog a l'iut a dis que cout c'est du C.

[ram-0000]

Mon prof de prog a l'iut a dis que cout c'est du C.

Hé oui, mais les profs, ils n'ont pas toujours raison ...

cout, c'est du C++

[Emmanuel Delahaye]

Mon prof de prog a l'iut a dis que cout c'est du C.

Change de prof.