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 :

Recherche Sequence ou Sub-Sequence ds un Vector


Sujet :

SL & STL C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre régulier
    Inscrit en
    Juillet 2006
    Messages
    7
    Détails du profil
    Informations forums :
    Inscription : Juillet 2006
    Messages : 7
    Par défaut Recherche Sequence ou Sub-Sequence ds un Vector
    Bonjour,

    j'ai deux vecteurs de string et je veux retrouver la sequence du second vector ds le premier sinon je recherche une subsequence (je recherche les elements ds l'ordre, les subsequences commencent tjs par le premier element de vect2)

    example 1
    Vect_1 < "JAVA", "ADA", "C", "C++", "C#">
    Vect_2 < "C++", "C#">

    la recherche de vect_2 sequence ds vect_1 va me retourner vect_1 position 3 avec length 2

    example 2
    Vect_1 < "JAVA", "ADA", "C", "C++", "C#">
    Vect_2 < "JAVA", "C#">

    la recherche vect_2 sequence ds vect_1 va me retourner vect_1 position 0 avec length 1

    je me demande si il y a un moyen simple et pas couteux pour faire ça (avant de me lancer ds des boucles for imbriquées)

    merci de votre aide

  2. #2
    Membre Expert
    Avatar de Goten
    Profil pro
    Inscrit en
    Juillet 2008
    Messages
    1 580
    Détails du profil
    Informations personnelles :
    Âge : 34
    Localisation : France

    Informations forums :
    Inscription : Juillet 2008
    Messages : 1 580
    Par défaut
    hum il y'a std::set_intersection mais ça va te trouvé tout les éléments en commun. Sur ton exemple ça marcherait, sur du réel je sais pas si t'as plusieurs séquences distinctes.

  3. #3
    Membre régulier
    Inscrit en
    Juillet 2006
    Messages
    7
    Détails du profil
    Informations forums :
    Inscription : Juillet 2006
    Messages : 7
    Par défaut
    Citation Envoyé par Goten Voir le message
    hum il y'a std::set_intersection mais ça va te trouvé tout les éléments en commun. Sur ton exemple ça marcherait, sur du réel je sais pas si t'as plusieurs séquences distinctes.
    pour utiliser std::set_intersection il faut que les sequences soit triées avant tout, ce qui n'est pas mon cas
    en plus l'intersection peux me trouver les elements mais pas dans le bon ordre, alors que pour moi les element trouvés doivent avoir le meme ordre ds les 2 vectors


    example
    Vect_1 < "JAVA", "ADA", "C", "C++", "C#">
    Vect_2 < "C#", "C++">

    la recherche de vect_2 sequence ds vect_1 va me retourner vect_1 position 4 avec length 1 ie seulement "C#" et pas l'intersection (C++, C#)

  4. #4
    Membre régulier
    Inscrit en
    Juillet 2006
    Messages
    7
    Détails du profil
    Informations forums :
    Inscription : Juillet 2006
    Messages : 7
    Par défaut
    des idées

    bon je me lance ds mes boucles For en attendant

    merci

  5. #5
    Membre Expert

    Inscrit en
    Mai 2008
    Messages
    1 014
    Détails du profil
    Informations forums :
    Inscription : Mai 2008
    Messages : 1 014
    Par défaut
    Je ne crois pas que ce soit possible de manière simple avec les algos de la STL. Désolé, il va effectivement falloir y aller à coup de boucle For !

    En revanche, si tu as accès à Boost, alors Boost.Range et Boost.Algo fournissent une superbe solution au problème :

    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
     
    #include <string>
    #include <vector>
    #include "boost/range.hpp"
    #include "boost/algorithm/string/find.hpp"
     
    int main()
    {
       std::vector<std::string> v1;
       v1.push_back("JAVA");
       v1.push_back("C");
       v1.push_back("C++");
       v1.push_back("C#");
     
       std::vector<std::string> v2;
       v2.push_back("C++");
       v2.push_back("C");
     
       boost::sub_range<std::vector<std::string>> subrange;
       surbrange = boost::algorithm::find_first(v1, v2);
     
       if(subrange.begin() != v1.end())
       {
          std::cout << "Position : " << std::distance(v1.begin() , subrange.begin()) << std::endl;
          std::cout << "Longueur : " << subrange.size() << std::endl;
       }
    }
    Bizarrement, le concept de range issu de Boost avait été proposé pour être inclus dans la nouvelle norme C++0x mais n'a pas été accepté ! C'est dommage...

  6. #6
    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
    std::search est directement fait pour ça, si j'ai bien compris.
    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.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 1
    Dernier message: 12/10/2014, 15h18
  2. Template, Container Sequence, Vector et Deque
    Par Ange44 dans le forum Langage
    Réponses: 5
    Dernier message: 30/07/2010, 17h30
  3. Recherche d'une sequence dans une autre
    Par saad.hessane dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 28/07/2009, 09h52
  4. Vector Java et Sequence IDL
    Par Shiryu57 dans le forum Collection et Stream
    Réponses: 3
    Dernier message: 05/09/2007, 10h54
  5. [Recursif] Recherche sequence
    Par sorry60 dans le forum Algorithmes et structures de données
    Réponses: 24
    Dernier message: 01/11/2006, 19h42

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