Discussion :

[djinpark1]

j'explique mon problème avec un exemple :
supposons que j'ai 3 processus avec chacun son temps d'exécution et son temps d'arrivé insérer dans une liste chaînée dans l'ordre qui suit:

Code :

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

1
2
3
   processus A :                      processus B :                  processus C:
temps d'exécution: 5                  temps d'exécution: 4          temps d'exécution: 10
temps d'arrivé: 4                     temps d'arrivé: 4             temps d'arrivé: 2

j'aimerai les trier dabord par leur temps d'arrivé, et après par leur temps d'exécution pour avoir comme suis :

Code :

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

1
2
3
   processus A :                      processus B :                  processus C:
temps d'exécution: 10          temps d'exécution: 4            temps d'exécution: 5
temps d'arrivé: 2              temps d'arrivé: 4                temps d'arrivé: 4

je cherche l'algorithme ou la boucle qui me permettra de faire ça.
j'ai déjà essayer mais j'arrive a faire le truc que sur le temps d'exécution ou le temps d'arrivé mais pas les deux a la fois.
merci d'avance

[Gruik]

Salut,

Si tu avais un tableau plutot qu'une liste, tu aurais pu utiliser qsort(). Enfin rien t'empeche de créer un tableau à partir de cette liste.

[djinpark1]

le projet qu'on ma demande doit etre fait avec une liste chaînée, si je trouve pas de solution j'utiliserai la tienne merci

[Ashin]

tu peux donner la structure que tu utilises pour stocker tes processus

c est du genre :

Code :

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

1
2
3
4
5
6
7
8
 typedef struct processus {
	char *nom;
	int tps_exec;
	int tps_arrivee;
	struct processus *suivant
} Processus;
 
typedef Processus *ta_liste;

je suppose que l'algo doit fonctionner qu importe le nombre de processus ?

[djinpark1]

Code :

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

1
2
3
4
5
6
7
8
9
struct process
 {
  int numero;
  int datearrive;
  int tempsexecution;
  int priorite;
  struct process *suivant;
 };
typedef struct process proc;

le projet parle de 5 processus , mais normalement il doit pouvoir gerer n'importe quelle nombre de processus

[diogene]

Prends un algo de tri à ta convenance (par exemple le tri par sélection qui repose sur :

1 - savoir où commence l'ensemble des données (pour un tableau à l'indice 0, pour une liste au début de la liste)
2 - savoir où se termine l'ensemble des données (pour un tableau à l'indice <taille du tableau> -1, pour une liste lorsque le pointeur de chaînage sur le suivant est NULL)
3 - parcourir les éléments dans l'ordre(pour un tableau en incrémentant l'indice, pour une liste en utilisant le pointeur de chaînage)
4 - comparer les éléments
5 - échanger les éléments. Pour une liste, ceci revient à modifier les pointeurs de chaînage (ce qui est préférable (en général) à déplacer le contenu des structures).

Tu l'adaptes facilement à une liste, la seule "difficulté" est le code qui échange les éléments. C'est plus simple à faire si la liste est doublement chaînée.


Autre possibilité à base de qsort() ( c'est assez facile) :
1 - Tu crées un tableau de pointeurs sur les structures de ta liste, ce qui se fait en parcourant la liste à partir des pointeurs de chaînage. (mais ça demande de parcourir la liste deux fois : la première pour obtenir le nombre d'éléments pour créer le tableau par allocation dynamique, la seconde pour remplir le tableau avec les pointeurs)
2 - tu tries le tableau de pointeur avec qsort() et pour critère de tri le contenu des structures pointées
3 - Tu reconstitues le chaînage à partir des informations du tableau "trié"
4 - Tu détruits le tableau

[souviron34]

sinon, un double test imbriqué fera le tri... avec 2 tableaux intermédiaires et un indcateur...