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 :

recherche dans un vecteur


Sujet :

C++

Vue hybride

Message pr�c�dent Message pr�c�dent   Message suivant Message suivant
  1. #1
    Membre �clair� Avatar de ZaaN
    Inscrit en
    Novembre 2005
    Messages
    819
    D�tails du profil
    Informations forums :
    Inscription : Novembre 2005
    Messages : 819
    Par d�faut recherche dans un vecteur
    re salut,

    une derni�re question sur les vecteurs :

    Pour rechercher si un element est deja present dans un vecteur, y a t il un moyen plus rapide que la recherche iterative ?

    je pense a une fonction ou un algo de la STL...
    merci d'avance

  2. #2
    jmv
    jmv est d�connect�
    Membre chevronn� Avatar de jmv
    Profil pro
    Enseignant
    Inscrit en
    Mai 2004
    Messages
    395
    D�tails du profil
    Informations personnelles :
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activit� : Enseignant

    Informations forums :
    Inscription : Mai 2004
    Messages : 395
    Par d�faut
    std::find()

  3. #3
    R�dacteur
    Avatar de Laurent Gomila
    Profil pro
    D�veloppeur informatique
    Inscrit en
    Avril 2003
    Messages
    10 651
    D�tails du profil
    Informations personnelles :
    �ge : 41
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activit� : D�veloppeur informatique

    Informations forums :
    Inscription : Avril 2003
    Messages : 10 651
    Par d�faut
    A noter que ce sera plus rapide � �crire, mais pas � �xecuter. Un vecteur n'ayant aucune propri�t� concernant l'ordre des �l�ments, on ne peut pas faire mieux que le parcours lin�aire pour la recherche.

    Si vraiment la recherche est importante, alors tu peux t'orienter vers std::set ou std::map.

+ R�pondre � la discussion
Cette discussion est r�solue.

Discussions similaires

  1. [D�butant] Recherche dans des vecteurs et inclusions
    Par abel413 dans le forum MATLAB
    R�ponses: 8
    Dernier message: 02/07/2013, 08h55
  2. [D�butant] recherche dans un vecteur
    Par jena dans le forum MATLAB
    R�ponses: 4
    Dernier message: 03/09/2012, 13h07
  3. Recherche d ' un nombre dans un vecteur
    Par racoboss dans le forum Langage
    R�ponses: 3
    Dernier message: 11/01/2008, 19h43
  4. Recherche dans un vecteur
    Par undercrash dans le forum SL & STL
    R�ponses: 14
    Dernier message: 08/10/2007, 11h59
  5. Recherche specifique dans un vecteur
    Par zicos dans le forum MATLAB
    R�ponses: 7
    Dernier message: 04/06/2007, 16h58

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