std :: list iterator: obtener el siguiente elemento

Question

Estoy intentando construir una cadena usando elementos de datos almacenados en una lista std ::, donde quiero que las comas se coloquen solo entre los elementos (es decir, si los elementos son {A, B , C, D} en la lista, la cadena resultante debe ser "a, B, C, D"

Este código no funciona:.

typedef std::list< shared_ptr<EventDataItem> > DataItemList; 
// ... 
std::string Compose(DataItemList& dilList) 
{ 
    std::stringstream ssDataSegment; 
    for(iterItems = dilList.begin(); 
     iterItems != dilList.end(); 
     iterItems++) 
    { 
     // Lookahead in list to see if next element is end 
     if((iterItems + 1) == dilList.end()) 
     { 
      ssDataSegment << (*iterItems)->ToString(); 
     } 
     else 
     { 
      ssDataSegment << (*iterItems)->ToString() << ","; 
     } 
    } 
    return ssDataSegment.str(); 
} 

¿Cómo llego a "la de próxima item "in a std :: list using iterator?" Esperaría que sea una lista enlazada, ¿por qué no puedo obtener el siguiente artículo?

Answer 1

No puede hacer it + N porque no tiene acceso aleatorio para los iteradores de lista. Solo puede hacer un paso a la vez con iteradores de lista (estos son iteradores bidireccionales).

Puede utilizar boost::next y boost::prior

// Lookahead in list to see if next element is end 
if(boost::next(iterItems) == dilList.end()) 
{ 

O puede imprimir la coma antes:

std::string Compose(DataItemList& dilList) 
{ 
    std::stringstream ssDataSegment; 
    for(iterItems = dilList.begin(); 
     iterItems != dilList.end(); 
     ++iterItems) 
    { 
     if(iterItems != diList.begin()) 
      ssDataSegment << ","; 
     ssDataSegment << (*iterItems)->ToString(); 
    } 
    return ssDataSegment.str(); 
} 

Answer 2

Creo que un iterador de lista es bidireccional, pero no de acceso aleatorio. Eso significa que puede hacer ++ y - a él, pero no agregar o restar.

Para obtener el siguiente iterador, haga una copia e increméntela.

Answer 3

podría evitar este problema por completo mediante el uso de:

std::string Compose(DataItemList& dilList) 
{ 
    std::stringstream ssDataSegment; 
    for(iterItems = dilList.begin(); iterItems != dilList.end(); iterItems++) 
    { 
     ssDataSegment << (*iterItems)->ToString() << ","; // always write "," 
    } 
    std::string result = ssDataSegment.str(); 
    return result.substr(0, result.length()-1); // skip the last "," 
} 

En primer lugar, escribe el "" para todos los elementos (incluso para el último). Luego, eliminas el último "no deseado", usando substr. Esto también da como resultado un código más claro.

Answer 4

Otra solución es tener la primera entrada sea el caso especial, en lugar de la última entrada:

std::string Compose(DataItemList& dilList) 
{ 
    std::stringstream ssDataSegment; 
    for(iterItems = dilList.begin(); 
     iterItems != dilList.end(); 
     ++iterItems) 
    { 
     // See if current element is the first 
     if(iterItems == dilList.begin()) 
     { 
      ssDataSegment << (*iterItems)->ToString(); 
     } 
     else 
     { 
      ssDataSegment << "," << (*iterItems)->ToString(); 
     } 
    } 
    return ssDataSegment.str(); 
} 

Answer 5

Sin embargo, otra posibilidad:

#include "infix_iterator.h" 
#include <sstream> 

typedef std::list<shared_ptr<EventDataItem> > DataItemList; 

std::string Compose(DataItemList const &diList) { 
    std::ostringstream ret; 
    infix_ostream_iterator out(ret, ","); 

    for (item = diList.begin(); item != diList.end(); ++item) 
     *out++ = (*item)->ToString(); 
    return ret.str(); 
} 

Puede obtener infix_iterator.h de archivo Usenet de Google (o varios sitios web).

Answer 6

Nota: Desde C++ 11 puede usar std :: next y std :: prev.