Référence du fichier graphaux.h

structures auxiliaires Plus de détails...

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <sys/time.h>

Aller au code source de ce fichier.

Classes
struct	Lifo
	structure de pile (Last In, First Out). Plus de détails...

Macros
#define	TRUE   1
#define	FALSE   0
#define	TypeCle   long

Définitions de type
typedef char	boolean
typedef struct Lifo	Lifo
typedef struct timeval	chrono
	strucure pour la mesure du temps

Fonctions
Lifo *	CreeLifoVide (int taillemax)
	alloue une liste vide. Plus de détails...
void	LifoFlush (Lifo *L)
	r�-initialise L (tous les �l�ments pr�sents sont retir�s). Plus de détails...
boolean	LifoVide (Lifo *L)
	teste si la liste est vide. Plus de détails...
int	LifoPop (Lifo *L)
	retire de la liste L la valeur se trouvant au d�but, et retourne cette valeur. Plus de détails...
void	LifoPush (Lifo *L, int V)
	ins�re au d�but de la liste L la valeur V Plus de détails...
void	LifoPrint (Lifo *L)
	affiche le contenu de la liste L. Plus de détails...
void	LifoPrintLine (Lifo *L)
	affiche le contenu de la liste L, suivi d'un retour ligne. Plus de détails...
void	LifoTermine (Lifo *L)
	r�cup�re l'espace m�moire occup� par la liste L. Plus de détails...
void	TriRapideStochastique (int *A, TypeCle *T, int p, int r)
	tri par ordre croissant des valeurs du tableau T. Le tri s'effectue sur un tableau A contenant les index des elements de T, l'indice p (compris) a l'indice r (compris). Plus de détails...
void	start_chrono (chrono *tp)
	d�marre le chronom�trage Plus de détails...
int	read_chrono (chrono *tp)
	lecture du chronom�tre Plus de détails...
void	PSHeader (FILE *fd, double figure_width, double figure_height, double line_width, int font_size)
void	EPSHeader (FILE *fd, double figure_width, double figure_height, double line_width, int font_size)
void	PSMove (FILE *fd, double x, double y)
void	PSDraw (FILE *fd, double x, double y)
void	PSLine (FILE *fd, double xd, double yd, double xf, double yf)
void	PSDrawcircle (FILE *fd, double x, double y, double r)
void	PSDrawdisc (FILE *fd, double x, double y, double r)
void	PSString (FILE *fd, double x, double y, char *s)
void	PSFooter (FILE *fd)
boolean *	EnsembleVide (int n)
	alloue et initialise un tableau de n bool�ens, repr�sentant l'ensemble vide. Plus de détails...

Description détaillée

structures auxiliaires

Documentation des fonctions

Lifo* CreeLifoVide

(

int

taillemax

)

alloue une liste vide.

Paramètres

taillemax

(entr�e) : taille maxi de la liste.

Renvoie

une liste Lifo.

Références Lifo::Max, et Lifo::Sp.

boolean* EnsembleVide

(

int

n

)

alloue et initialise un tableau de n bool�ens, repr�sentant l'ensemble vide.

Paramètres

n	(entr�e) : taille du tableau bool�en.

Renvoie

un tableau de n bool�ens, tous �gaux � FALSE.

void LifoFlush

(

Lifo *

L

)

r�-initialise L (tous les �l�ments pr�sents sont retir�s).

Paramètres

L	(entr�e) : une liste Lifo.

Références Lifo::Sp.

int LifoPop

(

Lifo *

L

)

retire de la liste L la valeur se trouvant au d�but, et retourne cette valeur.

Paramètres

L	(entr�e) : une liste Lifo.

Renvoie

la valeur se trouvant en d�but de liste.

Avertissement

si la liste L est vide, la fonction syst�me exit est appel�e.

Références Lifo::Pts, et Lifo::Sp.

void LifoPrint

(

Lifo *

L

)

affiche le contenu de la liste L.

Paramètres

L	(entr�e) : une liste Lifo.

Références LifoVide(), Lifo::Pts, et Lifo::Sp.

void LifoPrintLine

(

Lifo *

L

)

affiche le contenu de la liste L, suivi d'un retour ligne.

Paramètres

L	(entr�e) : une liste Lifo.

Références LifoVide(), Lifo::Pts, et Lifo::Sp.

void LifoPush	(	Lifo *	L,
		int	V
	)

ins�re au d�but de la liste L la valeur V

Paramètres

L	(entr�e) : une liste Lifo.

Avertissement

si la liste L est pleine, la fonction syst�me exit est appel�e.

Références Lifo::Max, Lifo::Pts, et Lifo::Sp.

void LifoTermine

(

Lifo *

L

)

r�cup�re l'espace m�moire occup� par la liste L.

Paramètres

L	(entr�e) : une liste Lifo.

boolean LifoVide

(

Lifo *

L

)

teste si la liste est vide.

Paramètres

L	(entr�e) : une liste Lifo.

Renvoie

TRUE si la liste L est vide, FALSE sinon.

Références Lifo::Sp.

Référencé par LifoPrint(), et LifoPrintLine().

int read_chrono

(

chrono *

tp

)

lecture du chronom�tre

Paramètres

tp	(entr�e) : date du d�but du chronom�trage

Renvoie

nombre de microsecondes �coul�es depuis le d�but

void start_chrono

(

chrono *

tp

)

d�marre le chronom�trage

Paramètres

tp	(sortie) : date du d�but du chronom�trage

void TriRapideStochastique	(	int *	A,
		TypeCle *	T,
		int	p,
		int	r
	)

tri par ordre croissant des valeurs du tableau T. Le tri s'effectue sur un tableau A contenant les index des elements de T, l'indice p (compris) a l'indice r (compris).

Paramètres

A	(entr�e/sortie) : un tableau d'entiers
T	(entr�e) : un tableau de valeurs de type TypeCle.
p	(entr�e) : indice du d�but de la zone � trier.
r	(entr�e) : indice de fin de la zone � trier.

Références TriRapideStochastique().

Référencé par TriRapideStochastique().