Boost Iterator et Writable Iterators

**benlaug** · 30/06/2011, 22h01

Bonjour à tous,

Voilà, j'ai utiliser Boost Iterator pour implémenter des itérateurs bidirectionnels en me basant sur cette page.

Le problème, c'est que je trouve la documentation de Boost incompréhensible pour ce qui est des Writable Iterators. Avec mon itérateur bidirectionnel, j'aimerais pouvoir faire par exemple :

*it = 5;

it étant par exemple un itérateur sur une structure contenant des entiers.

Comment puis-je faire ça ?

Merci

**Goten** · 30/06/2011, 23h08

Si ton itérateur est mutable alors operateur* renvoie une référence et donc tu peux modifier la valeur pointée.

**benlaug** · 01/07/2011, 15h56

Merci pour la réponse,

c'est tout à fait vrai, mais ça ne fonctionne pas.

Si j'essaye de faire dans mon code de test :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

*iter = 3;

g++ me dit

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

error: lvalue required as left operand of assignment

la fonction de déréférencement est comme ceci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
template <typename T>
T& ImageIterator_NotPlanar<T>::dereference() const {
  return *((T*)buffer);
}

rien de bien sorcier...

Que se passe t-il ?

Merci

**3DArchi** · 02/07/2011, 07h45

La vérité est ailleurs. J'ai repris l'exemple simple et cela fonctionne parfaitement :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <boost/iterator/iterator_facade.hpp>
 
template <class Value>
class my_iterator
  : public boost::iterator_facade<
        my_iterator<Value>
      , Value
      , boost::incrementable_traversal_tag
    >
{
 public:
    my_iterator()
       :m_buffer(0)
    {}
    explicit my_iterator(Value*const buffer_):m_buffer(buffer_)
    {}
 
 private:
    friend class boost::iterator_core_access;
 
    bool equal(my_iterator<Value> const&other_ ) const
    {
       return other_.m_buffer==m_buffer;
    }
 
    void increment()
    { ++m_buffer; }
 
    Value& dereference() const
    { return *m_buffer; }
 
    Value* m_buffer;
};
 
#include <iostream>
#include <iterator>
#include <algorithm>
 
int main()
{
   unsigned char buffer[12];
   typedef my_iterator<unsigned char> my_tab_iterator;
   my_tab_iterator begin(buffer);
   my_tab_iterator end(buffer + 12);
   for(;begin!=end;++begin)
   {
      *begin = 33;
   }
 
   std::copy(buffer,buffer+12,std::ostream_iterator<int>(std::cout, "\n"));
   return 0;
}

**benlaug** · 02/07/2011, 17h01

Peut-être que c'est un bug de ma version de Boost ? (1.42).

De tout manière, à force de chercher, j'ai fini par abandonner Boost pour créer mes propres itérateurs.

Merci,

Benjamin

EDIT: Je vais quand même essayer avec une version plus récente.

**3DArchi** · 03/07/2011, 08h57

dans 80% des cas l'origine de l'erreur est entre le clavier et la chaise. Pas dans la bibliothèque. Montre nous l'intégralité de ton itérateur et l'utilisation qui pose problème

**benlaug** · 13/11/2011, 01h30

Bonjour,

Je reviens longtemps après pour signaler mon erreur (ça peut toujours servir). Après avoir longtemps utilisé mes itérateurs personnels, je n'ai pas voulu rester sur cet échec avec Boost (surtout qu'on a l'avantage d'avoir des itérateurs totalement standards).

Mon erreur était très simple, dans la partie "Reference" du template de boost::iterator_facade (qui n'est pas utilisé dans le code de 3DArchi), j'utilisais une syntaxe du type "MonType" au lieu de "MonType&".

Voilà, le problème était bien entre la chaise et le clavier. Mais le problème vient aussi du fait que la documentation de Boost.Iterator est surement la plus mauvaise que je n'ai jamais vu (bon, FFmpeg garde une grande place dans mon coeur pour ça aussi

).

Voilà,

Merci pour l'aide apportée

.