c++11 foreach de la syntaxe et de la coutume itérateur

Je suis en train d'écrire un itérateur pour un conteneur qui est utilisé à la place d'un conteneur STL. Actuellement, le conteneur STL est utilisé dans de nombreux endroits avec le c++11 syntaxe foreach par exemple: for(auto &x: C). Nous avons besoin de mettre à jour le code pour utiliser une classe personnalisée qui enveloppe le conteneur STL:

template< typename Type>
class SomeSortedContainer{
    std::vector<typename Type> m_data; //we wish to iterate over this
    //container implementation code
};    
class SomeSortedContainerIterator{
    //iterator code
};

Comment puis-je obtenir de l'auto pour utiliser la bonne itérateur pour le conteneur personnalisé de sorte que le code peut être appelé de la manière suivante?:

SomeSortedContainer C;
for(auto &x : C){
    //do something with x... 
}

En général ce qui est nécessaire pour s'assurer que les auto utilise le bon itérateur pour une classe?

  • Si vous utilisez Visual Studio, vous pouvez passer la souris sur la variable du nom de son type. Autant que je me souvienne, il montre le type réel, pas auto.
InformationsquelleAutor shuttle87 | 2011-09-26
  1. 51

    Vous avez deux choix:

    • vous fournir des fonctions de membre nommé begin et end qui peut être appelée comme C.begin() et C.end();
    • sinon, vous fournir gratuitement des fonctions nommé begin et end qui peuvent être trouvés en utilisant l'argument-dépendante de recherche, ou dans l'espace de noms std, et peut être appelée comme begin(C) et end(C).
    InformationsquelleAutor R. Martinho Fernandes
  2. 51

    Pour être en mesure d'utiliser la gamme de base, votre classe doit fournir const_iterator begin() const et const_iterator end() const membres. Vous pouvez aussi surcharger le mondial begin fonction, mais ayant une fonction membre est mieux à mon avis. iterator begin() et const_iterator cbegin() const est également recommandé, mais pas obligatoire. Si vous souhaitez simplement effectuer une itération sur un seul conteneur interne, c'est VRAIMENT facile:

    template< typename Type>
class SomeSortedContainer{

    std::vector<Type> m_data; //we wish to iterate over this
    //container implementation code
public:
    typedef typename std::vector<Type>::iterator iterator;
    typedef typename std::vector<Type>::const_iterator const_iterator;

    iterator begin() {return m_data.begin();}
    const_iterator begin() const {return m_data.begin();}
    const_iterator cbegin() const {return m_data.cbegin();}
    iterator end() {return m_data.end();}
    const_iterator end() const {return m_data.end();}
    const_iterator cend() const {return m_data.cend();}
};

    Si vous souhaitez effectuer une itération sur quelque chose de personnalisé, vous aurez probablement à la conception de votre propre itérateurs que les classes à l'intérieur de votre conteneur.

    class const_iterator : public std::iterator<random_access_iterator_tag, Type>{
    typename std::vector<Type>::iterator m_data;
    const_iterator(typename std::vector<Type>::iterator data) :m_data(data) {}
public:
    const_iterator() :m_data() {}
    const_iterator(const const_iterator& rhs) :m_data(rhs.m_data) {}
     //const iterator implementation code
};

    Pour plus de détails sur la rédaction d'un itérateur de classe, voir ma réponse ici.

    InformationsquelleAutor Mooing Duck
  3. 7

    Comme d'autres l'ont dit, votre conteneur doit mettre en œuvre begin() et end() fonctions (ou le monde ou std:: des fonctions qui prennent des instances de votre conteneur en tant que paramètres).

    Ces fonctions doivent retourner le même type (généralement container::iterator, mais ce n'est qu'une convention). Le type retourné doit mettre en œuvre operator*, operator++, et operator!=.

    InformationsquelleAutor dspeyer
  4. 2

    À ma connaissance SomeSortedContainer juste besoin de fournir begin() et end(). Et ces doit retourner un standard conforme de l'avant itérateur, dans votre cas SomeSortedContainerIterator, qui seraient en fait d'envelopper une std::vector<Type>::iterator. Avec compatible avec le standard je veux dire qu'il doit fournir l'habitude d'incrémentation et de déréférencement des opérateurs, mais aussi de tous ceux value_type, reference_type, ... typedefs, qui sont utilisées par la construction foreach pour déterminer le type sous-jacent du conteneur éléments. Mais vous pourriez juste à l'avant de la std::vector<Type>::iterator.

    • Si vous n'avez pas le begin et end fonctions de membre puis le foreach pouvez également utiliser le begin et end non-membre de fonctions.
    • Entendez-vous libre les fonctions en tenant le contenant qu'un seul paramètre? Sympa, je ne le savais pas. Utile pour l'extension de conteneurs existants des classes, je suppose.
    InformationsquelleAutor Christian Rau