Discussion :

[napi15]

Bonjou,
alors j'ai réussi a faires des Templates ( push et pop ) de nom (char) et string (int) les afficher et les sauvegarder mais je suis blocker sur le fait de les affichées par ordre croissant et décroissant, comment faire ? et aussi j'essaye de lire a partire du fichier ( apres le pop) en utilisant un ifstream j'arrive pas aussi , quelqu'un peut me guider et m'expliquer ? Merci en avance bonne journée

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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
 
#include <cstdlib>
#include <iostream>
#include <deque>  // pour le conteneur deque
#include <stack>   // pour les piles
#include <cstring>
#include <iostream>
#include <queue>
#include "Personne.h"
#include <fstream>
 
using namespace std;
 
 
int main(int argc, char *argv[])
{   
     ofstream myfile;
     myfile.open ("example.txt");
     queue<int> myqueue;
 
     int myint;
     int num =0; 
     string nom ;
                //élément de la file
  queue<Personne, deque<Personne> > file ;  //file de long basée sur deque de long
 
    cout << "Mettre dans la file les 5 elements saisis  : " << endl;
 
   for (int j=0;j<3;j++) {
 
        cout << "Entrez un element " << j+1 <<" de la file : " ;
        cin >> nom ;
        cout << "Entrez  son num  " << j+1 <<" de la file : " ;
        cin >> num;
      Personne p= Personne(nom.c_str(),num);
       //cout << p.getNom() << "  " << p.getNum() << endl;
  file.push(p);
 
    }
       cout << endl;
        cout << "La file contient "  << file.size() << " elements" << endl;
        cout  << "myqueue contains: " << endl;
 
   queue<Personne, deque<Personne> > fileTemp = file; 
 
  while (!fileTemp.empty())
    {  
      cout << (fileTemp.front()).getNom() << " " << (fileTemp.front()).getNum()<< endl;
      myfile <<"les valeur : " <<(fileTemp.front()).getNom() << " " << (fileTemp.front()).getNum()<<endl;
      fileTemp.pop();
 
     }
 
     //Restitution 
 
 
    myfile.close();
    system("PAUSE");
    return EXIT_SUCCESS;
}

[koala01]

Salut,

A vrai dire, je ne vois pas vraiment pourquoi essayer d'utiliser la std::queue et la std::dequeue...

Le plus facile serait, à mon sens, d'utiliser un "simple" tableau deux foncteurs bien adaptés:

Le premier permettrait de trier les éléments dans l'ordre croissant:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
struct AscendentLess
{
    bool operator()(Personne const & first, Personne const & second)
    {
        /* comme je n'ai aucune information concernant la classe Personne
         * je vais partir du principe que tu veux trier les éléments sur base
         * de leur noms ;)
         */
         return first.nom()<second.nom();
    }
};

Le second permettrait de trier les élément dans l'ordre décroissant:

Code :

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

1
2
3
4
5
6
7
8
struct DescendentLess
{
    bool operator()(Personne const & first, Personne const & second)
    {
        /* même remarque que plus haut ;) */
        return first.nom()> second.nom();
    }
};

Pour éviter de lancer une requète de tri lorsque ce n'est pas nécessaire (entre autre si le tri souhaité est déja effectué), j'adjoindrait volontiers une énumération proche de

Code :

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

1
2
3
4
5
6
enum ActualSort
{
    unsorted,
    ascendentSorted,
    descendentSorted
};

et, pour faire bonne mesure, je créerais mes propres fonctions d'ajout, de tri ascendant et de tri descendant:

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
void ascendentSort(std::vector<Personne> & tab, ActualSort & actual)
{
    if(actual != ascendentSorted)
    {
        std::sort(tab.begin(), tab.end(),AscendentLess());
        actual=ascendentSorted;
    } 
}
void descendentSort(std::vector<Personne> & tab, ActualSort & actual)
{
    if(actual != descendentSorted)
    {
        std::sort(tab.begin(), tab.end(),AscendentLess());
        actual=descendentSorted;
    } 
}
void addPerson(std::vector<Personne> & tab, ActualSort &actual, Personne
               const & p)
{
    tab.push_back(p);
    actual = unsorted; // force le tri quel que soit le sens ;)
}

Le tout serait utilisé sous une forme proche de

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
int main()
{
    ActualSort actual;
    std::vector<Personne> tab;
    /* le remplissage du tableau */
    Personne p(/* paramètres éventuels */);
    addPerson(tab, actual, p);
    /* si on veut un affichage dans l'ordre croissant */
    ascendentSort(tab, actual);
    for(std::vector<Personne>::const_iterator it=tab.begin();it!=tab.end();
        ++it)
    {
        /* affichage des éléments */
    }
    /* si on veut un affichage dans l'ordre décroissant */
    descendentSort(tab, actual);
    for(std::vector<Personne>::const_iterator it=tab.begin();it!=tab.end();
        ++it)
    {
        /* affichage des éléments */
    }
    return 0;
}