Discussion :

[Gébix]

Bonjour,

Je cherche à savoir quelle est la meilleure manière de faire un itérateur qui serait limité à un certain interval de mon containeur, ceci afin que --(containeur.begin()) reste sur le premier élément de mon containeur et ne parte pas je ne sais où.

Il y a-t-il un moyen plus facile (que j'aurais loupé) autre que de créer une nouvelle classe ?

edit:

est-ce que quelque chose du genre est la manière la plus simple de procéder ?

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
template<class T>
class Slider {
private:
	T::iterator iterator;
	T* container;
public:
	Slider(const T& container) :
			iterator(container.begin()), container(&container) {
	}
 
	Slider<T>& operator++() {
		if (iterator != --container->end())
			++iterator;
 
		return *this;
	}
 
	Slider<T>& operator--() {
		if (iterator != container->begin())
			--iterator;
 
		return *this;
	}
};

[koala01]

Salut,

A mon avis, le mieux est de tout simplement tester la position de ton itérateur avant d'effectuer le mouvement.

pour l'opérateur --, ca pourrait prendre la forme de

Code :

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

1
2
3
4
if( *this != container begin())
    /*reculer effectivement */
else 
   /* ne rien faire */

à l'inverse, pour l'opérateur ++, tu vérifierais que tu n'est pas sur end avant d'avancer de manière effective

Et, bien sur, begin et end pourrait parfaitement être remplacés par des bornes internes au conteneur

[JolyLoic]

L'idée de base me semble être là, sauf que :
- Ta classe Slider n'est pas un itérateur. Pour qu'elle le devienne, le plus simple me semble d'utiliser http://www.boost.org/doc/libs/1_49_0...r_adaptor.html
- Tu parlais de te restreindre à un sous-ensemble du conteneur, et là tu prends tout le conteneur... Peut-être stocker en interne une paire d'itérateurs plutôt qu'un conteneur ?
- Pour ce genre d'itérateur, je ne suis pas certain que tu veuilles considérer begin de la même manière que end. Begin fait partie du range, alors que end est déjà une case trop loin. J'aurais donc l'impression que tu as plus envie que -- ne dépasse pas begin, mais que ++ n’atteigne pas end.