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 :

acces à un iterateur de vecteur par son index


Sujet :

C++

  1. #1
    Expert éminent
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    Octobre 2004
    Messages
    11 633
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : Belgique

    Informations professionnelles :
    Activité : aucun

    Informations forums :
    Inscription : Octobre 2004
    Messages : 11 633
    Par défaut acces à un iterateur de vecteur par son index
    Salut,

    J'ai (peut etre mal) cherché sur le net, et sur le site, mais je n'ai pas trouvé de solution satisfaisante...

    J'ai une classe qui utilise un vecteur sur des chaines, et une méthode qui devrait arriver à supprimer l'une des chaine en fonction de son index...

    S'il est clair que je dois utiliser la méthode erase des vecteurs, je me trouve confronté au fait qu'il faut lui passer... un iterateur en argument...

    Bien sur, je pourrais travailler sous la forme de
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
     
    void Suppress(const unsigned int index)
    {
    std::vector<std::string>::iterator it=Description.begin();
    for(unsigned int i=0;i<index;i++)
    {
        ++it;
        if(it==Description.end())
           throw std::out_of_range("indice hors limite");
    }
    Description.erase(it);
    }
    Mais je me demandais s'il n'y aurait pas moyen d'obtenir directement l'itérateur sur l'élément dont l'index est donné en argument...

    Un peu comme si on réalisait un code qui prendrait la forme
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
     
    void Suppress(const unsigned int index)
    {
        std::string str=Description.at(index);//ou peut etre autre chose,  en
                                             // somme :p
        //convertion de str en l'itérateur 
        Description.erase(l_iterateur);
    }
    J'ai bien conscience que, sémantiquement parlant, un itérateur est sensé parcourrir un conteneur de manière... itérative, et non de manière aléatoire, à l'instar de ce que je voudrais faire...

    Mais je voudrais confirmation/infirmation de la chose...

    Merci d'avance
    A méditer: La solution la plus simple est toujours la moins compliquée
    Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
    Compiler Gcc sous windows avec MinGW
    Coder efficacement en C++ : dans les bacs le 17 février 2014
    mon tout nouveau blog

  2. #2
    Expert confirmé

    Inscrit en
    Novembre 2005
    Messages
    5 145
    Détails du profil
    Informations forums :
    Inscription : Novembre 2005
    Messages : 5 145
    Par défaut
    Il y a des itérateurs à accès aléatoire et celui de vector en est un. Tu peux utiliser + dessus avec le sens que tu devines. Grosse différence avec le code que tu montres, il n'y a pas de validation du résultat (donc un problème si tu sorts du vector).

  3. #3
    Expert éminent
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    Octobre 2004
    Messages
    11 633
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : Belgique

    Informations professionnelles :
    Activité : aucun

    Informations forums :
    Inscription : Octobre 2004
    Messages : 11 633
    Par défaut
    Citation Envoyé par Jean-Marc.Bourguet
    Il y a des itérateurs à accès aléatoire et celui de vector en est un. Tu peux utiliser + dessus avec le sens que tu devines. Grosse différence avec le code que tu montres, il n'y a pas de validation du résultat (donc un problème si tu sorts du vector).
    Ah, bon...

    Mais alors, comment convertir le résultat fournis par
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
    (...)Description.at(index);
    ou 
    (...)Description[index];
    en itérateur (le tout en sachant que j'aurais une préférence sur le fait d'utiliser at , et en n'oubliant pas de remplir la partie manquante )

    Je n'ai aucune raison de mettre ta parole en doute, mais il semble que je sois passé à coté de quelque chose d'important car tout ce que j'ai pu essayer m'a provoqué une erreur de compilation...

    Ou alors, autre alternative possible, comment utiliser un iterateur sur un vecteur de manière aléatoire?
    A méditer: La solution la plus simple est toujours la moins compliquée
    Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
    Compiler Gcc sous windows avec MinGW
    Coder efficacement en C++ : dans les bacs le 17 février 2014
    mon tout nouveau blog

  4. #4
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 43
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Par défaut
    vecteur.begin() + un std::advance devrait résoudre ton pb, non ?

  5. #5
    Expert confirmé

    Inscrit en
    Novembre 2005
    Messages
    5 145
    Détails du profil
    Informations forums :
    Inscription : Novembre 2005
    Messages : 5 145
    Par défaut
    Citation Envoyé par Miles
    vecteur.begin() + un std::advance devrait résoudre ton pb, non ?
    vecteur.begin() + i suffit.

  6. #6
    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 : 40
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Avril 2003
    Messages : 10 651
    Par défaut
    Description.begin() + index suffira.
    std::advance c'est justement pour les itérateurs à accès non aléatoire.

    Pour la validité de l'itérateur suffira de tester l'index

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    if (index < Description.size())
    {
        vector<std::string>::iterator It = Description.begin() + index;
        Description.erase(It);
    }

  7. #7
    Expert éminent
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    Octobre 2004
    Messages
    11 633
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : Belgique

    Informations professionnelles :
    Activité : aucun

    Informations forums :
    Inscription : Octobre 2004
    Messages : 11 633
    Par défaut
    houlala Je devais etre vachement fatigué au moment où j'ai lu la première réponse...

    Je n'arrivais pas à interpréter le bout de phrase
    Citation Envoyé par Miles
    Tu peux utiliser + dessus
    Mais grace à vos réponses, ca devient évidemment limpide comme de l'eau de roche

    A se demander comment j'ai fait pour ne meme pas y penser avant de poser ma question

    Enfin, je marque le sujet comme résolu, et vous remercie bien for
    (je vais effectivement tester la valeur de index, et lancer une exception si on est hors limites )
    A méditer: La solution la plus simple est toujours la moins compliquée
    Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
    Compiler Gcc sous windows avec MinGW
    Coder efficacement en C++ : dans les bacs le 17 février 2014
    mon tout nouveau blog

  8. #8
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 43
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Par défaut
    C'est à JM, le texte que tu as cité, pas à moi

  9. #9
    Expert éminent
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    Octobre 2004
    Messages
    11 633
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : Belgique

    Informations professionnelles :
    Activité : aucun

    Informations forums :
    Inscription : Octobre 2004
    Messages : 11 633
    Par défaut
    Citation Envoyé par Miles
    C'est à JM, le texte que tu as cité, pas à moi
    non pas la tete...

    Excuses moi, JM... bon... (ou plutot au lit, parce que ca devient grave là...) Merci à tous
    A méditer: La solution la plus simple est toujours la moins compliquée
    Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
    Compiler Gcc sous windows avec MinGW
    Coder efficacement en C++ : dans les bacs le 17 février 2014
    mon tout nouveau blog

  10. #10
    Expert confirmé
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Décembre 2003
    Messages
    3 549
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

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

    Informations forums :
    Inscription : Décembre 2003
    Messages : 3 549
    Par défaut
    S'il est clair que je dois utiliser la méthode erase des vecteurs, je me trouve confronté au fait qu'il faut lui passer... un iterateur en argument...
    Il y a plusieurs définitions de la fonction erase, dont une qui prend des indexes.

  11. #11
    Expert éminent
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    Octobre 2004
    Messages
    11 633
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : Belgique

    Informations professionnelles :
    Activité : aucun

    Informations forums :
    Inscription : Octobre 2004
    Messages : 11 633
    Par défaut
    Citation Envoyé par loufoque
    Il y a plusieurs définitions de la fonction erase, dont une qui prend des indexes.
    Hé bien, il semblerait que non...

    Je l'avais déjà essayé, mais avec une methode
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
     
    void Suppress(const unsigned int index)
    {
        Description.erase(index);
    }
    j'obtiens le gentil message
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
    src\strprojet\cprojet.cpp:168: error: no matching function for call to `std::vector<std::string, std::allocator<std::string> >::erase(const unsigned int&)'
    <snip> note: candidates are: typename std::vector<_Tp, _Alloc>::iterator std::vector<_Tp, _Alloc>::erase(__gnu_cxx::__normal_iterator<typename _Alloc::pointer, std::vector<_Tp, _Alloc> >) [with _Tp = std::string, _Alloc = std::allocator<std::string>]
    <snip> note:                 typename std::vector<_Tp, _Alloc>::iterator std::vector<_Tp, _Alloc>::erase(__gnu_cxx::__normal_iterator<typename _Alloc::pointer, std::vector<_Tp, _Alloc> >, __gnu_cxx::__normal_iterator<typename _Alloc::pointer, std::vector<_Tp, _Alloc> >) [with _Tp = std::string, _Alloc = std::allocator<std::string>]
    Autrement dit, erase ne fonctionne qu'avec des itérateurs...
    (du moins, sous mingw...)
    A méditer: La solution la plus simple est toujours la moins compliquée
    Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
    Compiler Gcc sous windows avec MinGW
    Coder efficacement en C++ : dans les bacs le 17 février 2014
    mon tout nouveau blog

  12. #12
    Expert confirmé

    Inscrit en
    Novembre 2005
    Messages
    5 145
    Détails du profil
    Informations forums :
    Inscription : Novembre 2005
    Messages : 5 145
    Par défaut
    Citation Envoyé par loufoque
    Il y a plusieurs définitions de la fonction erase, dont une qui prend des indexes.
    Pour les std::string oui, pas pour les std::vector.

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

Discussions similaires

  1. Accés à une cellule d'un tableau JSON par son index
    Par mappy dans le forum Général JavaScript
    Réponses: 3
    Dernier message: 02/09/2013, 15h45
  2. [XL-2007] Fct : Range accès à une cellule par son "index"
    Par Bleys dans le forum Macros et VBA Excel
    Réponses: 7
    Dernier message: 06/11/2009, 18h43
  3. accès à un attribut de classe par son identifiant
    Par tigrou59 dans le forum Langage
    Réponses: 2
    Dernier message: 27/06/2007, 09h57
  4. [DLL] Acces a une methode par son index de maniere dynamique
    Par Clorish dans le forum API, COM et SDKs
    Réponses: 2
    Dernier message: 11/03/2005, 17h14
  5. Réponses: 2
    Dernier message: 10/05/2004, 11h20

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