Discussion :

[r0d]

Bonjour à tous,

je ne parviens pas à comprendre comment s'utilisent les iterateurs de boost::multi_array. Je ne comprend pas la doc de boost sur ce sujet, et je ne trouve pas non plus d'exemple de code qui les utilise.

Auriez-vous un exemple? Ou quelques explications?

[loufoque]

Ça fait pas un parcours en profondeur ou quelque chose comme ça ?

[r0d]

Ben en fait, d'après ce que j'ai compris, c'est pas très pratique à utiliser ces iterateurs.

Il y a de bons exemples dans le code de test:
http://www.boost.org/doc/libs/1_35_0.../iterators.cpp

Mais c'est un peu... abscons...

En fait, les iterateurs pointent sur les sous-tableaux du multi_array. Un sous-tableau par dimension. Il faut donc ensuite parcourir chaque sous-tableau.

[ac_wingless]

Les itérateurs prévus par boost sont particulièrement peu élégants à mon gout. J'utilise des feuilles de vignes dans le genre (par exemple en dimension 2 pour x/y):

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
template < class Value_type = F64, class Coordinate_type = F32 >
class Rectangular_2D_area : public boost::multi_array<Value_type, 2>,
                            public Rectangular_grid<Coordinate_type>
{
private:    // PRIVATE -----
typedef boost::detail::multi_array::index_gen<2,2>  area_index_type; // SHOULD be exposed by boost!
 
 
public:     // PUBLIC -----
// readability
struct  area_view_type;
struct  x_iterator;
struct  x_const_iterator;
struct  y_iterator;
struct  y_const_iterator;

(implémentation en dérivant soit de [const_]iterator, soit de typename subarray<1>::type::[const_]iterator).
ça permet ensuite un peu de lisibilité:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
template < class Value_type, class Coordinate_type >
template < class View, class F > 
void    Rectangular_2D_area<Value_type,Coordinate_type>::transform_each_element (
    View& a, const F& f )
{
    for(x_iterator i(a); i!= a.end(); i++)
    {
        for(y_iterator j(i); j!= i->end(); j++)
        {
            *j = f(*j);
        }
    }
}

[yan]

En fait, les iterateurs pointent sur les sous-tableaux du multi_array. Un sous-tableau par dimension. Il faut donc ensuite parcourir chaque sous-tableau.

Comment voudrais tu qu'ils soient??

[r0d]

En postant cette question, je n'avait pas la moindre idée de comment ils pourraient être. Je n'avais donc pas d'a-priori, c'est juste que je ne comprenais pas comment ils fonctionnaient.

Mais, sur une matrice que j'avais fait une fois, j'avais implémenté des iterateurs qui parcouraient élément par élement. L'élément suivant du dernier élément d'une ligne (resp. colonne) étant le premier élément de la ligne (resp. colonne) suivante. Dans certains cas, c'est très utile, et puis selon comment est implémentée la matrice, c'est très efficace.

[yan]

En postant cette question, je n'avait pas la moindre idée de comment ils pourraient être. Je n'avais donc pas d'a-priori, c'est juste que je ne comprenais pas comment ils fonctionnaient.

Mais, sur une matrice que j'avais fait une fois, j'avais implémenté des iterateurs qui parcouraient élément par élement. L'élément suivant du dernier élément d'une ligne (resp. colonne) étant le premier élément de la ligne (resp. colonne) suivante. Dans certains cas, c'est très utile, et puis selon comment est implémentée la matrice, c'est très efficace.

Ha oui je suis débile parfois...
J'avais oublié ce point
C'est ca de passer du C++ au C

[yan]

Apparemment tu peut parcourir tout les éléments par
element* data() et size_type num_elements()