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().