std :: list itérateur: get next element

Question

J'essaye de construire une chaîne en utilisant des éléments de données stockés dans une liste std ::, où je veux placer des virgules seulement entre les éléments (ie, si les éléments sont {A, B , C, D} dans la liste, la chaîne de résultats doivent être "A, B, C, D"

Ce code ne fonctionne pas.

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(); 
} 

Comment puis-je obtenir à « la Continuer- item "dans une liste std :: en utilisant un itérateur? Je m'attendrais à ce que ce soit une liste liée, pourquoi ne puis-je pas passer à l'article suivant?

Answer 1

Vous ne pouvez pas faire it + N car vous n'avez pas d'accès aléatoire pour les itérateurs de liste. Vous ne pouvez faire qu'une seule étape à la fois avec les itérateurs de liste (ce sont des itérateurs bidirectionnels).

Vous pouvez utiliser boost::next et boost::prior

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

Ou vous pouvez imprimer la virgule avant:

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

Je crois qu'une iterator liste est bidirectionnelle, mais pas un accès aléatoire. Cela signifie que vous pouvez faire ++ et - mais pas ajouter ou soustraire.

Pour obtenir l'itérateur suivant, faites une copie et incrémentez-la.

Answer 3

Vous pouvez éviter ce problème tout à fait à l'aide:

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 "," 
} 

Vous écrivez d'abord le « » pour tous les éléments (même pour le dernier). Ensuite, vous supprimez le dernier "," en utilisant substr. Cela entraîne en outre un code plus clair.

Answer 4

Une autre solution est d'avoir la première entrée soit le cas particulier, au lieu de la dernière entrée:

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

Encore une autre possibilité:

#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(); 
} 

Vous pouvez obtenir infix_iterator.h de l'archive Usenet de Google (ou divers sites Web).

Answer 6

Remarque: Depuis C++ 11, vous pouvez utiliser std :: suivant et std :: prev.