IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C++ Discussion :

Hashmap, tri, threads : Boost, STL, Glib ?


Sujet :

C++

  1. #1
    Membre à l'essai
    Profil pro
    Inscrit en
    Juin 2004
    Messages
    37
    Détails du profil
    Informations personnelles :
    Âge : 40
    Localisation : France

    Informations forums :
    Inscription : Juin 2004
    Messages : 37
    Points : 19
    Points
    19
    Par défaut Hashmap, tri, threads : Boost, STL, Glib ?
    Bonjour,

    Je suis en charge d'adapter plusieurs algorithmes developpés dans un langage haut niveau (R pour ceux qui connaissent) vers du C++ et de pouvoir y associer une interface graphique qui sera générée grâce à QT.

    Du point de vue du C/C++ pur je pense pouvoir m'en sortir, les algos sont maison donc la comprehension est ok. Je travaille sous linux mais il serait preferable que le programme final conserve une portabilité vers windows/mac.

    Cependant je vais avoir besoin de structures telles que des tables de hachage ou d'algos de tri, et surtout un gestionnaire de threads.

    Je me suis un petit peu renseigné et il existe des librairies qui proposent ce genre de choses, au debut je ne connaissais que Boost (de nom) mais apres quelques recherches j'ai vu que Glib ou encore STL pouvaient etre des candidats de choix.

    J'aurais aimé avoir votre avis sur la question quant a la facilité d'utilisation des differentes librairies, leur portabilité et le nombre d'outils disponibles...

    Merci de votre aide, je peux bien sur apporter des details quant au programme mais je suis encore en phase d'etude de faisabilité alors tout n'est pas encore clair.

    Cdlt, Romain.

  2. #2
    Rédacteur/Modérateur
    Avatar de JolyLoic
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2004
    Messages
    5 463
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2004
    Messages : 5 463
    Points : 16 213
    Points
    16 213
    Par défaut
    STL, il n'y a pas plus portable, puisque c'est la bibliothèque standard du langage. Par défaut, elle ne contient pas de table de hash, mais des map (à base d'arbre red-black, parfois plus rapide qu'une table de hash, parfois pas), et les versions futures (déjà disponibles sur pas mal de compilateur, parfois dans le namespace std::tr1) en contiennent une sous le nom de unordered_map.

    Pour le tri, elle défini aussi std::sort.

    Pour les threads, si tu veux les gérer manuellement, boost::thread est effectivement très bien. Maintenant, si tu veux faire de la programmation parallèle, des alternatives intéressantes existent, comme par exemple TBB.
    Ma session aux Microsoft TechDays 2013 : Développer en natif avec C++11.
    Celle des Microsoft TechDays 2014 : Bonnes pratiques pour apprivoiser le C++11 avec Visual C++
    Et celle des Microsoft TechDays 2015 : Visual C++ 2015 : voyage à la découverte d'un nouveau monde
    Je donne des formations au C++ en entreprise, n'hésitez pas à me contacter.

  3. #3
    Membre éprouvé Avatar de Steph_ng8
    Homme Profil pro
    Doctorant en Informatique
    Inscrit en
    Septembre 2010
    Messages
    677
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France

    Informations professionnelles :
    Activité : Doctorant en Informatique

    Informations forums :
    Inscription : Septembre 2010
    Messages : 677
    Points : 997
    Points
    997
    Par défaut
    Salut.

    Qt possède également ses propres implémentations pour les éléments qui t'intéressent.
    Après, il n'y a pas que du bon dans Qt…
    Mais au moins, vu que c'est la bibliothèque qui sera utilisée pour l'interface graphique, ça permettra d'éviter de multiplier les bibliothèques externes, et donc les dépendances, si vous ne voulez/pouvez pas utiliser la STL.

  4. #4
    Membre expert
    Profil pro
    Inscrit en
    Mars 2007
    Messages
    1 415
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Mars 2007
    Messages : 1 415
    Points : 3 156
    Points
    3 156
    Par défaut
    Salut

    Sans rentrer dans les détails :
    - Glib est portable mais c'est GNU, j'aime GNU mais je me méfierai quant à une vraie portabilité. En particulier en ce qui concerne l'efficacité de la gestion des threads.
    - La STL ? C'est bien mais...
    - Boost est là pour étendre la STL et pas pour la remplacer, en offrant des fonctionnalités supplémentaires.

    Donc je dirais : STL + Boost pour ce que STL n'a pas. Mais c'est un avis formulé rapidement "comme ça".
    Find me on github

  5. #5
    Rédacteur
    Avatar de 3DArchi
    Profil pro
    Inscrit en
    Juin 2008
    Messages
    7 634
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2008
    Messages : 7 634
    Points : 13 017
    Points
    13 017
    Par défaut
    STL+Boost serait mon premier à priori aussi.
    Cependant, selon le design et pour ne pas lutter contre le framework, je chercherais aussi à tirer parti de ce que propose Qt. Par exemple, entre Boost.Thread et QThread, cela devrait dépendre de l'adhérence de l'architecture du logiciel avec Qt.

  6. #6
    Débutant
    Profil pro
    Inscrit en
    Mai 2006
    Messages
    688
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2006
    Messages : 688
    Points : 176
    Points
    176
    Par défaut
    au passage y a RCPP qui est nice

Discussions similaires

  1. Réponses: 1
    Dernier message: 22/07/2011, 08h15
  2. Mélange de threads Boost et d'une IHM Qt
    Par petebull1976 dans le forum Multithreading
    Réponses: 11
    Dernier message: 05/07/2011, 00h57
  3. Problème thread Boost
    Par TuRn3r dans le forum Autres éditeurs
    Réponses: 1
    Dernier message: 01/06/2006, 18h34
  4. Thread boost, un exemple ?
    Par EpOnYmE187 dans le forum Bibliothèques
    Réponses: 5
    Dernier message: 22/05/2006, 22h03
  5. [HashMap] Tri sur plusieurs valeurs
    Par cosmos38240 dans le forum Collection et Stream
    Réponses: 6
    Dernier message: 03/01/2006, 14h14

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo