missions/tp3.cpp at master · rheami/missions · GitHub

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
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
/*  INF3105 - Structures de données et algorithmes
 *  UQAM / Département d'informatique
 *  Automne 2014
 *  Squelette pour le TP3
*/
#include <fstream>
#include <iostream>
#include <list>
#include <math.h>
#include "carte.h"

using namespace std;

void tp3(Carte &carte, istream &ismissions) {
    while (ismissions) {
        string nomlieuaffaire;
        char deuxpoints = 0;
        ismissions >> nomlieuaffaire >> deuxpoints;
        if (!ismissions) break;
        assert(deuxpoints == ':');
        vector <string> destinations;
        while (ismissions) {
            string destination;
            ismissions >> destination; // ne pas ajouter « >> std::std » ici.
            if (destination == ";" || !ismissions) break;
            assert(destination.find(";") == string::npos);
            destinations.push_back(destination);
        }

        list <string> chemin_noeuds, chemin_routes;
        double distance = carte.calculerTrajet_1(nomlieuaffaire, destinations, chemin_noeuds, chemin_routes);

        for (list<string>::const_iterator iter = chemin_noeuds.begin(); iter != chemin_noeuds.end(); ++iter)
            cout << *iter << " ";
        cout << endl;
        for (list<string>::const_iterator iter = chemin_routes.begin(); iter != chemin_routes.end(); ++iter)
            cout << *iter << " ";
        cout << endl;
        cout << round(distance) << " m" << endl;
    }
}

int main(int argc, const char **argv) {
    if (argc <= 1 || argc > 4) {
        cout << "Syntaxe: ./tp3 carte.txt [missions.txt]" << endl;
        return 1;
    }

    // Lecture de la carte.
    Carte carte;
    {
        ifstream fichiercarte(argv[1]);
        if (fichiercarte.fail()) {
            cout << "Erreur ouverture du fichier : " << argv[1] << endl;
            return 2;
        }
        fichiercarte >> carte;
    }

    // affichage du graphe de la carte.
    if (argc == 4) {
        cout << "affichage du graphe de la carte : \n" << carte;
        return 0;
    }

    if (argc > 2) {
        // Lecture des missions depuis un fichier.
        ifstream ismissions(argv[2]);
        if (ismissions.fail()) {
            cout << "Erreur d'ouverture du fichier : " << argv[2] << endl;
            return 3;
        } else
            tp3(carte, ismissions);
    } else {
        // Lecture depuis stdin (console).
        tp3(carte, cin);
    }
    return 0;
}