|
Trouver une ressource
Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !
FILE DE PRIORITÉ DYNAMIQUE
Information sur la source
Description
File de priorité dynamique , avec les opérations de base. FilePrioDyn(TYPE[],int); // le constructeur vide est désactivé void ajouter(TYPE); // ajouter un element bool fileVide(); // etat de la file, vide ou non TYPE premier(); // retourne la valeur de la racine TYPE reduire(); // enlève la racine, puis tamise void tamiser(int); //organiser les élémeent du haut vers le bas void percoler(int); // organiser les éléments du bas vers le haut void construire(TYPE[],int); // construction de la file dynamique de priorité bool getVide(); // accesseur en lecture de (bool vide) void afficher(); // afficher la liste
Source
- #define TAILLE_MAX 524288
- /**
- * @author Mehdi El Masaodui
- *
- */
- template <typename TYPE>
- class FilePrioDyn{
-
- private:
- bool vide;
- int longueur;
- TYPE sommet;
- TYPE elements[TAILLE_MAX]; // éléments de la liste
-
- public:
- FilePrioDyn(TYPE[],int); // le constructeur vide est désactivé
- void ajouter(TYPE); // ajouter un element
- bool fileVide(); // etat de la file, vide ou non
- TYPE premier(); // retourne la valeur de la racine
- TYPE reduire(); // enlève la racine, puis tamise
- void tamiser(int); //organiser les élémeent du haut vers le bas
- void percoler(int); // organiser les éléments du bas vers le haut
- void construire(TYPE[],int); // construction de la file dynamique de priorité
- bool getVide(); // accesseur en lecture de (bool vide)
- void afficher(); // afficher la liste
- };
- /**
- * @param TYPE temp : tableau à base duquel on va construire la file de priorité
- * @param int taille : la taille du tableau, on la passe explicitement parceque on ne peut pas récuperer la taille du tableau sur l'objet tableau en C++
- *
- */
- template <typename TYPE>
- FilePrioDyn<TYPE>::FilePrioDyn(TYPE temp[],int taille){
- construire(temp,taille);
- }
- /**
- * @return L'état de la liste , true : vide , false : non-vide
- *
- */
-
- template <typename TYPE>
- bool FilePrioDyn<TYPE>::fileVide(){
- return getVide();
- }
- /**
- * @return L'état de la variable vide
- *
- */
- template <typename TYPE>
- bool FilePrioDyn<TYPE>::getVide(){
- return vide;
- }
-
- /**
- * @return Le sommet de la file de priorité
- */
- template <typename TYPE>
- TYPE FilePrioDyn<TYPE>::premier(){
- return elements[0];
- }
- /**
- * @return l'élément qui a été supprimé
- * @description retire un élément du sommet, réduit la taille de un et tamise
- */
-
- template <typename TYPE>
- TYPE FilePrioDyn<TYPE>::reduire(){
- TYPE temp;
- if(!fileVide()){
- elements[0]=elements[longueur];
- longueur=longueur--;
- tamiser(0);
- }else{
- /* la file est vide, aucun élément à retirer*/
- }
- return temp;
- }
-
- /**
- * @param val élément à ajouter à la fin
- * percoler à partir de l'élement ajouté
- */
-
- template <typename TYPE>
- void FilePrioDyn<TYPE>::ajouter(TYPE val){
- longueur++;
- elements[longueur]=val;
- percoler(val);
- }
-
- /**
- * @param temp tableau à partir duquel on construit la file de priorité
- * @param int taille taille du tableau
- * on ajoute un élément à la fin à chaque itération, on percole après chaque élément ajouté
- *
- */
- template <typename TYPE>
- void FilePrioDyn<TYPE>::construire(TYPE temp[],int taille){
- longueur=taille;
- int i;
- if(longueur>0){
- i=0;
- while(i<longueur){
- elements[i]=temp[i];
- percoler(i);
- i++;
- }
- }
-
- }
-
- /**
- * @param i , l'élémentt ajouté à partir duquel tamiser,
- * on tamise vers la bas de la structure
- *
- */
- template <typename TYPE>
- void FilePrioDyn<TYPE>::tamiser(int i){
-
- int k=i;
- int j=0; /* correction */
- while(j!=k){
- j=k;
- if(2*j<longueur && elements[2*j]>elements[k]){
- k=2*j;
- }
- if(2*j<longueur && elements[2*j+1]>elements[k]){
- k=2*j+1;
- }
- elements[j]=elements[k];
- }
- }
-
- /**
- * @int i element à partir duquel percoler
- * percoler est le fait de parcourir la structure à partir du dernier élément ajouté
- * pour verifier le principe de priorité ( ordre )
- *
- */
- template <typename TYPE>
- void FilePrioDyn<TYPE>::percoler(int i){
- int k=i;
- int j=0;
- while(j!=k){
- j=k;
- if(j>1 && elements[j/2]<elements[k]){
- k=j/2;
- }
- elements[j]=elements[k];
- }
- }
-
- /**
- * Affichage de la liste sous forme d'un arbre
- */
- template <typename TYPE>
- void FilePrioDyn<TYPE>::afficher(){
- int i=0;
- while(elements[i]){
- std::cout<<"|Element "<<i<<" : "<<elements[i]<<"";
- i++;
- }
- }
-
-
#define TAILLE_MAX 524288
/**
* @author Mehdi El Masaodui
*
*/
template <typename TYPE>
class FilePrioDyn{
private:
bool vide;
int longueur;
TYPE sommet;
TYPE elements[TAILLE_MAX]; // éléments de la liste
public:
FilePrioDyn(TYPE[],int); // le constructeur vide est désactivé
void ajouter(TYPE); // ajouter un element
bool fileVide(); // etat de la file, vide ou non
TYPE premier(); // retourne la valeur de la racine
TYPE reduire(); // enlève la racine, puis tamise
void tamiser(int); //organiser les élémeent du haut vers le bas
void percoler(int); // organiser les éléments du bas vers le haut
void construire(TYPE[],int); // construction de la file dynamique de priorité
bool getVide(); // accesseur en lecture de (bool vide)
void afficher(); // afficher la liste
};
/**
* @param TYPE temp : tableau à base duquel on va construire la file de priorité
* @param int taille : la taille du tableau, on la passe explicitement parceque on ne peut pas récuperer la taille du tableau sur l'objet tableau en C++
*
*/
template <typename TYPE>
FilePrioDyn<TYPE>::FilePrioDyn(TYPE temp[],int taille){
construire(temp,taille);
}
/**
* @return L'état de la liste , true : vide , false : non-vide
*
*/
template <typename TYPE>
bool FilePrioDyn<TYPE>::fileVide(){
return getVide();
}
/**
* @return L'état de la variable vide
*
*/
template <typename TYPE>
bool FilePrioDyn<TYPE>::getVide(){
return vide;
}
/**
* @return Le sommet de la file de priorité
*/
template <typename TYPE>
TYPE FilePrioDyn<TYPE>::premier(){
return elements[0];
}
/**
* @return l'élément qui a été supprimé
* @description retire un élément du sommet, réduit la taille de un et tamise
*/
template <typename TYPE>
TYPE FilePrioDyn<TYPE>::reduire(){
TYPE temp;
if(!fileVide()){
elements[0]=elements[longueur];
longueur=longueur--;
tamiser(0);
}else{
/* la file est vide, aucun élément à retirer*/
}
return temp;
}
/**
* @param val élément à ajouter à la fin
* percoler à partir de l'élement ajouté
*/
template <typename TYPE>
void FilePrioDyn<TYPE>::ajouter(TYPE val){
longueur++;
elements[longueur]=val;
percoler(val);
}
/**
* @param temp tableau à partir duquel on construit la file de priorité
* @param int taille taille du tableau
* on ajoute un élément à la fin à chaque itération, on percole après chaque élément ajouté
*
*/
template <typename TYPE>
void FilePrioDyn<TYPE>::construire(TYPE temp[],int taille){
longueur=taille;
int i;
if(longueur>0){
i=0;
while(i<longueur){
elements[i]=temp[i];
percoler(i);
i++;
}
}
}
/**
* @param i , l'élémentt ajouté à partir duquel tamiser,
* on tamise vers la bas de la structure
*
*/
template <typename TYPE>
void FilePrioDyn<TYPE>::tamiser(int i){
int k=i;
int j=0; /* correction */
while(j!=k){
j=k;
if(2*j<longueur && elements[2*j]>elements[k]){
k=2*j;
}
if(2*j<longueur && elements[2*j+1]>elements[k]){
k=2*j+1;
}
elements[j]=elements[k];
}
}
/**
* @int i element à partir duquel percoler
* percoler est le fait de parcourir la structure à partir du dernier élément ajouté
* pour verifier le principe de priorité ( ordre )
*
*/
template <typename TYPE>
void FilePrioDyn<TYPE>::percoler(int i){
int k=i;
int j=0;
while(j!=k){
j=k;
if(j>1 && elements[j/2]<elements[k]){
k=j/2;
}
elements[j]=elements[k];
}
}
/**
* Affichage de la liste sous forme d'un arbre
*/
template <typename TYPE>
void FilePrioDyn<TYPE>::afficher(){
int i=0;
while(elements[i]){
std::cout<<"|Element "<<i<<" : "<<elements[i]<<"";
i++;
}
}
Historique
- 30 juin 2008 14:23:03 :
- Ajout d'initialisations oubliés
Sources du même auteur
Sources de la même categorie
Sources en rapport avec celle ci
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
equivalence dynamique entre deux structures [ par cassiopee ]
bonjour, Voila, j'ai un petit soucis. (eh oui c'est pour ca que j'ecris)En fait, ce que je veux dire par "equivalence dynamique entre deux structures"
structure ? [ par vero77lisa ]
Bonjour, Je travaille avec Borland C++Builder 6 Je dois spliter les lignes d'un fichier, en fonction du séparateur point-virgule ; Les données si
bleme avec les structures [ par djamine ]
j'ai un bleme j'aimerais que tu m'aide avec les structuresTAF:en utilisant un tableau de structure Je dois ecrire un programme qui saisi les noms et l
Question sur les tableaux de structures [ par Kleidp ]
Bonjour,j'ai quelques problèmes avec les tableaux de structure. Tout d'abord voici une de mes structures:typedef struct{ float
structure dynamique [ par gdpasmini ]
Hello !Je dois récupérer des informations dans des paquets de type H225. Le probleme est que la taille et les champs de ces paquets sont tr&
structures imbriquées [ par draluorg ]
Salut a tous,Je recontre un probleme en creant des structures imbriquées :(Voici un exemple type de mes structures:typedef struct _SUB_SUB_SUB_STRUCTU
structure pointant sur un tableau de structures [ par timy94 ]
BonjourVoila mon problème. En C j'ai une structure ayant comme élément un pointeur sur un tableau de structures. Comment faire le malloc et comment ac
Utiliser des fonctions dans des structures [ par christophedlr ]
Bonsoir,Dans mon programme en C++, je souhaite pouvoir utiliser une fonction d'initialisation dans ma structure.J'ai vu un programme d'exemple ici me
tableau dynamique de structure en C ? [ par axl79 ]
salutje voudrai faire un tableau dynamique de structures. voici ma structure: struct struct_arete { int sommet1; int sommet2; int quantite;} arete;com
tableau dynamique de structures (niveau debutant) [ par SYL666 ]
bonjour,j'ai un petit probleme: j'aimerai definir un tableau dynamique dont la taille n'est connu qu'a l'execution.voila mon code:{ long max; struct
|
Téléchargements
Logiciels à télécharger sur le même thème :
|