C++ Passer toute la liste par référence

Question

J'ai le morceau de code suivant :

void endConditionalFlowsBetweenSets(const list<unsigned int>& sourceSet, const     list<unsigned int>& endSet){
    //TODO: Optimize
    //ending previous flows between the two sets
    list<unsigned int>::iterator itS;
    list<unsigned int>::iterator itE;
    for(itS=sourceSet.begin();itS!=sourceSet.end();itS++)
        for(itE=endSet.begin();itE!=endSet.end();itE++)
            if(*itS!=*itE && linkIndex[*itS][*itE].index==-1)   
                endFlow(*itS,*itE);
}

Lors de la compilation, j'obtiens l'erreur suivante : no known conversion for argument 1 from ‘std::list<unsigned int>::const_iterator {aka std::_List_const_iterator<unsigned int>}’ to ‘const std::_List_iterator<unsigned int>&’

Comment cela se fait-il ? Je passe simplement une liste par référence et je crée un itérateur pour la parcourir.

Answer 1

Vous devez utiliser const_iterator :

 list<unsigned int>::const_iterator itS;
 list<unsigned int>::const_iterator itE;

Answer 2

Je passe simplement une liste par référence

Non, vous le passez par une référence constante. Vous avez un const inadéquation entre vos paramètres et vos itérateurs.

Soit modifier la signature de la fonction :

void endConditionalFlowsBetweenSets(
    list<unsigned int>& sourceSet,
    list<unsigned int>& endSet);

ou de modifier les délcarations de l'itérateur :

 list<unsigned int>::const_iterator itS;
 list<unsigned int>::const_iterator itE;

Answer 3

Votre liste sourceSet est const, mais vous essayez de créer des itérateurs non const. Si vous pouviez le faire, vous seriez capable de modifier la liste, ce qui n'est pas bon puisque la liste est const .

C'est pourquoi vous devez utiliser list<unsigned int>::const_iterator .

Answer 4

Vous devez utiliser const_iterator :

list<unsigned int>::const_iterator itS;
list<unsigned int>::const_iterator itE;

y sourceSet como const Vous ne pouvez donc pas utiliser de produits qui ne sont pas des const itérateurs.

Answer 5

Ce problème n'aurait jamais eu lieu si vous aviez simplement utilisé auto et laisser le compilateur trouver les types appropriés :

for(auto itS=sourceSet.begin(); itS!=sourceSet.end(); itS++)
    for(auto itE=endSet.begin(); itE!=endSet.end(); itE++)
        if(*itS!=*itE && linkIndex[*itS][*itE].index==-1)   
            endFlow(*itS,*itE);

Vous pouvez également envisager l'utilisation de la boucle for

for(auto src : sourceSet)   // src is unsigned int
    for(auto&end : endSet)  // end is unsigned int&  allows manipulation in endFlow
        if(src != end && linkIndex[src][end].index==-1)
           endFlow(src,end);