Examinar el siguiente elemento en el contenedor STL

Question

¿es posible buscar el siguiente elemento en un contenedor al que apunta el iterador sin cambiar el iterador?

Por ejemplo, en std :: set,

int myArray[]= {1,2,3,4}; 
set <int> mySet(myArray, myArray+4); 
set <int>::iterator iter = mySet.begin(); 

//peek the next element in set without changing iterator. 

mySet.erase(iter); //erase the element if next element is n+1 

Answer 1

No con iteradores en general. No se garantiza que un iterador pueda operar de forma no destructiva. El ejemplo clásico es un Iterador de entrada que realmente representa un flujo de entrada subyacente.

Sin embargo, hay algo que funciona para este tipo de iterador. Un Forward Iterator no invalida copias anteriores de sí mismo por el hecho de avanzar en la colección. La mayoría de los iteradores (incluidos aquellos para colecciones STL) son al menos Reenviar iteradores, si no una versión más funcional, solo Iteradores de entrada o Iteradores de salida son más restringidos. De modo que puede simplemente hacer una copia de su iterador, incrementar la copia y marcar que, luego volver a su iterador original.

Así que su código vistazo:

set <int>::iterator dupe = iter; 
++dupe; 
// (do stuff with dupe) 

Answer 2

set <int>::iterator iter2 = iter; 
++iter2; 
int peekedValue = *iter2; 

Answer 3

Siempre se puede hacer una copia del iterador y avanzar en la copia:

set <int>::iterator iter = mySet.begin(); 
set <int>::iterator iterCopy = iter; 
iterCopy++; 
if (*iterCopy == something) 
    mySet.erase(iter); 

Pero ten en cuenta que ya no puede iterCopy sea ​​válido una vez que borre iter.

Answer 4

para contenedores de secuencias (vector, deque, y la lista) se puede llamar frontal que le dará un vistazo (más información en la parte inferior de esta link).

Answer 5

Esto no funcionará para std::set como su naturaleza no permite que el operador [], pero para los contenedores que hacer, se puede hacer:

std::vector<int> v; 
v.push_back(3); 
v.push_back(4); 
std::vector<int>::iterator it = v.begin(); 
std::cout << v[it - v.begin() + 1]; 

Pero esto podría ser peligroso si it puntos a la última elemento en el contenedor; pero lo mismo se aplica a la solución anterior. P.ej. Tendrás que hacer cheques en ambos casos.

Answer 6

C++ 0x agrega una práctica función de utilidad, std::next, que copia un iterador, lo avanza y devuelve el iterador avanzado. Usted puede escribir su propia aplicación std::next:

#include <iterator> 

template <typename ForwardIt> 
ForwardIt next(ForwardIt it, 
       typename std::iterator_traits<ForwardIt>::difference_type n = 1) 
{ 
    std::advance(it, n); 
    return it; 
} 

puede utilizar esto en su ejemplo, así:

if (iter != mySet.end() && next(iter) != mySet.end() && *next(iter) == *iter + 1) 
    mySet.erase(iter);