Bonjour a tous,

J'ai pas mal de problème avec un projet.

Le sujet : Je dois calculer le meilleurs initeraire pour me deplacer dans Sydney. On me donne une fichier xml de cette forme :

-
Edité par BrunoBernard4 15 octobre 2018 à 12:10:17

Pourquoi n'utilises tu pas une lib de XML ? https://en.cppreference.com/w/cpp/links/libs#XML ou une lib generique comme boost ou POCO.

Comme tu as appris le C avant le C++, tu fais l'erreur d'ecrire du code C dans ton code C++, ce qui est tres problematique (malloc, pointeur nu). Il faut que tu apprennes a oublier ce que tu as appris en C.

Bonjour,
Merci de ta reponse
J'ai installé libxml++ et tinyxml mais une fois le dossier installé je n'ai pas trouvé de tutoriel pour l'utiliser dans mon code. Ou mettre le dossier et comment utiliser la libraire.
J'ai vraiment l'impression de repartir a zero avec ce language c'est assez frustrant haha

BrunoBernard4 a écrit:

J'ai installé libxml++ et tinyxml mais une fois le dossier installé je n'ai pas trouvé de tutoriel pour l'utiliser dans mon code. Ou mettre le dossier et comment utiliser la libraire.

libxml je connaît pas.

Tinyxml, de mémoire, c'est des fichiers à ajouter au projet, rajouter les includes puis free-to-go (pour la version light / facile / xml pour les nuls ou les feignants - ce n'est pas un défaut, c'est une qualité - ).

Tu dois aussi avoir moyen de faire ça plus proprement (avec le .lib à linker via ton IDE - peu importe où tu met tes dossiers : tu spécifieras le chemin vers ces même dossiers)

Sinon, je trouve le property_tree de boost super clair et assez simple de prise en main. Il faut simplement prendre le temps de bien analyser la doc.

Ca te permet déjà de lire par "intitulé de balise" et d'éviter une batterie de substr tout cracra sur chaque ligne.

-
Edité par LilyKianii 15 octobre 2018 à 14:49:00

J'aime bien XSD de CodeSynthesis (https://www.codesynthesis.com/products/xsd/). Mais il faut partir d'un schéma XSD -- mais bon quitte à faire du XML, autant y aller à fond, non?

Pour des xml simples, tu as rapidxml (c'est la lib qui est utilisée en interne par boost::property_tree), qui présente l'avantage d'être ultra légère (2 hpp, elle header only), ultra rapide et n'a aucune dépendance.

Merci a tous pour vos reponses j'ai reussi a me depatouiller pour acceder au valeur du XML mais j'ai un autre problème surement du a fait que je suis pas très familier avec le C++

J'ai donc crée une classe StationEdge de cette maniere 

class stationEdge
{
public:
	stationEdge();
	stationEdge(std::string name, std::string line,std::string duration);
	~stationEdge();

	private:
	std::string m_name;
	std::string m_line;
	std::string m_duration;	
};

et une classe station :

class station
{
public:
		
	station(std::string name, std::string line,stationEdge* liste);
	~station();
	
	private:
	std::string m_name;
	std::string m_line;
	stationEdge* m_stations;
};

Ce que j'essai de faire c'est de créer un tableau de station et chaque station a un tableau de StationEdge.

Et le ou je m'y perd c'est la difference entre tableau, pointeur, liste etc Le quel serait le plus efficace
Sachant que le tableau de stationEdge que je fourni a Station n'aura pas la meme taille a chaque fois
Une station peut avoir 2,3 ou meme 6 stations voisines

je sais pas si j'ai été très clair dans mes explications mais merci beaucoup :) 

Je verrais plus quelque chose dans ce genre:

struct Edge
{
   int station_{};
   int duration_{};
};

struct Station
{
   int station_{};
   std::vector<Edge> edges_{};
};

using TransportMap = std::vector<Station>;

D'abord ça va être beaucoup plus léger en mémoire, et comme tu ne manipules plus que des int, les recherches et les comparaisons seront beaucoup plus rapides. Tout le problème va être de produire ça à partir du xml.

Pour cela on va produire 2 tables de correspondances, une pour les lignes et une pour les stations. Il nous faut d'abord être en mesure d'attribuer à chaque ligne et à chaque station un n° unique:

class UidGenerator
{
   int seed_{};

public:

   int next() noexecpt {return ++seed_;}

};

La table des lignes:

struct LineIdent
{
   int id_{};
   std::string name_{};
};

class LineTable
{
   UidGenerator generate_{};
   std::vector<LineIdent> lines_{};

public:

   int add(std::string const & name);

   LineIdent const & find(int id) const;

};

La table des stations, bâtie exactement sur le même modèle:

struct StationIdent
{
   int id_{};
   int line_{};
   std::string name_{};
};

class StationTable
{
   UidGenerator generate_{};
   std::vector<StationIdent> stations_{};

public:

   int add(std::string const & name,int line);
   StationIdent const & find(int id) const;
};

La fonction add permet de créer une nouvelle ligne(respectivement station), si la ligne/station existe déjà dans la table elle renverra l'id créé précédemment.

int LineTable::add(std::string const & name)
{
    for (auto const & li : lines_){
       if (li.name_ == name){
          return li.id_;
       }
    }
    auto ident = generate_.next();
    lines_.emplace_back(ident,name);
    return ident;
};

La fonction find permet de retrouver une Ligne(respectivement une station) à partir de sont identifiant unique.

LineIdent const & LineTable::find(int id) const
{
   for(auto const & li : lines_){
      if (li.id_ == id) return li;
   }  
   assert(false && "Invalid line ident"); 
}

Lorsque tu parses ton xml tu ajoutes les lignes et les stations au fur et à mesure que tu les découvres. A la sortie tu as ta LineTable, ta StationTable et ta TransportMap. C'est plus simple tu n'as que des vector de structures simples, pas de pointeurs, pas de gestion scabreuse de la mémoire.

-
Edité par int21h 16 octobre 2018 à 6:55:27

Woaw ! Tres jolie

J'essai ca
Merci