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

SL & STL C++ Discussion :

STL et fonction de recherche


Sujet :

SL & STL C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Juillet 2006
    Messages
    167
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2006
    Messages : 167
    Par défaut STL et fonction de recherche
    Bonjour,
    j'ai regardé dans la faq et dans le forum mais pas de trace apparente de ce que je cherche :

    L'objectif de la classe à créer est une liste doublement chainée généralisée pour la recherche d'attribut.
    Dans un premier temps, J'ai pris une liste de la STL mais les fonctions de recherches doivent être extrêment précises et "reconstruites" pour chaque type.

    Prenons un exemple : soit une liste ls de la classe plouf (2 int(attribut1 et attribut2) et une string(attribut3).
    Comment faire une fonction recherchant dans la liste -> à partir de tel position dans la liste (donc un itérator), l'attributx de plouf(c'est le problème de ma fonction, je met quoi?) tel que attributx== ce que je recherche (genre attribut1==5) et qui retourne l'iterator de la position...

    Donc comment faire pour que le nom de l'attribut soit un paramêtre d'entrée de cette fonction?

    Est-ce possible?

    Merci d'avance.

  2. #2
    Membre chevronné
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mai 2006
    Messages
    366
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Mai 2006
    Messages : 366
    Par défaut
    Il faut que tu combines find_if et foncteurs. Je te conseille de regarder du côté de la documentation de find_if, c'est une fonction qui te permet de trouver un élément dans une collection, répondant à certains critères (comme par exemple la valeur d'un de ses attribut).

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Juillet 2006
    Messages
    167
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2006
    Messages : 167
    Par défaut
    Merci, j'ai commencé à regarder.
    Je ne savais pas qu'on pouvait mettre des prédicats en paramêtre!! (oui j'suis pas un pro dans la STL).
    ... en fait, l'autre problème c'était de ne pas avoir toutes les fonctions déjà enregistrées dans la STL (maintenant c'est fait!), donc pas moyen de trouver find_if!...J'ai réglé ça du coup!

  4. #4
    Membre chevronné
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mai 2006
    Messages
    366
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Mai 2006
    Messages : 366
    Par défaut
    Aussi si tu veux éviter d'avoir à écrire toute une série de foncteurs, tu peux regarder du côté de mem_fn, bind (toujours dans la STL) ou bien du côté de Bind et mem_fn de la librairie boost, c'est très pratique et ça évite souvent d'avoir à écrire plein de petites classes

  5. #5
    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 : 50
    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
    Par défaut
    Tu peux regarder du côté de boost::multi_index, si j'ai bien compris ce que tu recherches.
    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.

Discussions similaires

  1. Réponses: 6
    Dernier message: 27/06/2007, 16h44
  2. Fonction de recherche de ligne...
    Par Zenol dans le forum Langage
    Réponses: 6
    Dernier message: 05/12/2005, 19h26
  3. fonction de recherche et recopie
    Par mavean dans le forum Access
    Réponses: 2
    Dernier message: 20/11/2005, 12h24
  4. Adapter la fonction de recherche de Plone/Zope
    Par StarNab dans le forum Zope
    Réponses: 2
    Dernier message: 07/04/2005, 16h04
  5. [String] Fonction de recherche de caractères numériques
    Par david71 dans le forum Général Java
    Réponses: 10
    Dernier message: 16/02/2005, 12h05

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