Incrémenter un itérateur c++

Mon problème est le suivant: j'utilise un itérateur, et je veux comparer chaque élément à l'élément suivant. Prototype ressemble à ci-dessous, comment puis-je augmenter l'itérateur pour pouvoir comparer?
Aussi, comment puis-je définir un état convenable pour que cela arrive? Je veux dire, comment faire le point sur le dernier élément, et non pas sur le côté après le dernier comme avec la fonction end ():

std::vector<T>::const_iterator it;
std::vector<T>::const_iterator it2;
for (it = set.begin(), it != set.end(); it++)
{
  //some things happen
  if ( final == it )
  {
     if ( it != set.end()-1 ) //how to write properly condition?
     {
        it2 = it + 1; //how to assign the next here?
        if (...)//some condition
        {
          if ( it->func1() - it2->func1()) < 20 ) //actual comparison of two consecutive element values
            //do something
        }
      }
   }
}
  • Quel est le problème que vous essayez de résoudre avec ceux de plusieurs itérateurs?
  • J'utilise jusqu'à maintenant, juste un itérateur (c'est juste une partie de code). Je veux être en mesure de comparer func1 de deux années consécutives dans le jeu. j'ai donc besoin d'un itérateur pointant sur le réel, l'un sur l'autre. est-il une meilleure approche? J'ai peut-être fait de certains matraquage ici, corrigez-moi plz
  • Voir ma réponse pour cette dernière question Comment faire une boucle sur consécutifs paires dans un conteneur STL?.
  • pour set.end()-1, utilisez set.rbegin()
InformationsquelleAutor berndh | 2013-02-12
  1. 3

    Dans C++11 utiliser les fonctions std::next() et std::prev().

    Votre code pourrait devenir:

    //before
it != std::set.end()-1

//after
it != std::prev(set.end())

    et

    //before
it2 = it + 1;

//after
it2 = std::next(it);

    Qui est vrai aussi pour les non-vecteur de récipients, tels que des carte,définir ou autres.

    REMARQUE: après std::next(it), "il" itérateur reste inchangé!

    NOTE 2: Utilisation it2 = std::next(it,n); d'augmenter autant que vous avez besoin.

    InformationsquelleAutor Gabrer
  2. 2

    Vous pouvez utiliser adjacent_find pour le résoudre. Vous devez utiliser la deuxième forme de la fonction (avec prédicat) et passer le prédicat votre some things happen et some condition en c-tor

    auto found = std::adjacent_find( set.begin(), set.end(),
    [some_comdition]( const T & left, const T & right ) {
        if ( some_comdition ) {
            if ( left.func1() - right.func1() < 20 ) {
                do_smth();
                //return true; if there's no need to continue
            }
        }
        return false;
    }
);
    InformationsquelleAutor borisbn
  3. 1

    Basée sur le fait que it++ est acceptable, nous devons définir un nouvel itérateur appelé itplusone, qui est initialisé comme itplusone = ++it. De cette façon, vous pouvez utiliser en toute sécurité le sens d'un itérateur pointant vers l'élément suivant de it. Aussi clairement, la gamme de itérateur de itplusone délimitée par des termes itplusone != set.end(). J'utilise cette méthode pour calculer le poids total d'un chemin, qui est défini comme un objet de la liste.

    InformationsquelleAutor Ming Liu
  4. -1

    Dans le for boucle, vous utilisez it++ qui signifie it = it + 1, ce qui est parfaitement ok. Ce sera très bien aussi it2 = it + 1. it2 pointe à la valeur suivante.

    Dans le for boucle encore une fois, vous utilisez it != set.end(), qui est à nouveau parfaitement ok. Ainsi, vous pouvez également it + 1 < set.end(), tout comme vous l'avez fait dans votre code.

    Je ne vois rien de mal dans votre code, je voulais juste expliquer.

    • C'est vrai pour std::vector, mais en général, it++ n' pas signifie it = it + 1. Tous les itérateurs de soutien de l'incrément, mais seulement des itérateurs à accès aléatoire soutien plus.
    • Vous souhaitez peut-être utiliser pour d'autres contenants aussi, donc voilà mon problème, comment faire pour attribuer à l'élément suivant de mon nouvel itérateur. Je l'ai indiqué dans les réponses au-dessus de ce problème avec le numéro de
    InformationsquelleAutor ogzd