cogitant::Set_Simple< SetContent > Class Template Reference

Implantation au plus simple d'un ensemble. More...

#include "cogitant/set_simple.h"

Inheritance diagram for cogitant::Set_Simple< SetContent >:

Public Member Functions
iSet	iAdd (SetContent const &c)
	Ajout d'un élément à l'ensemble.
void	iDelete (iSet i)
	Suppression d'un élément à l'ensemble.
void	iReplace (iSet i, SetContent const &v)
	Remplace la valeur d'un élément par une autre valeur.
void	reserve (nSet s)
	Réservation d'espace dans l'ensemble.
void	clear ()
	Vider.
nSet	maxSize () const
	Taille maximale de l'ensemble.
nSet	size () const
	Taille actuelle de l'ensemble.
SetContent const &	iGetContent (iSet i) const
	Accès à un élément de l'ensemble.
SetContent &	iGetContent (iSet i)
	Accès à un élément de l'ensemble.
iSet	iFind (SetContent const &c) const
	Recherche d'un élément dans l'ensemble.
Constructeurs - destructeur.
	Set_Simple ()
	Constructeur d'un ensemble vide.
	Set_Simple (Set< SetContent > const &c)
	Constructeur par recopie.
virtual	~Set_Simple ()
	Destructeur.
Public Member Functions inherited from cogitant::Set< SetContent >
	Set ()
	Constructeur d'un ensemble vide.
	Set (Set< SetContent > const &c)
	Constructeur par recopie.
virtual	~Set ()
	Destructeur.
virtual void	findAndDelete (SetContent const &c)
	Suppression d'un élément à l'ensemble.
virtual bool	empty () const
	L'ensemble est-il vide ?
iSet	iBegin () const
	Retourne un identificateur de début pour le parcours de l'ensemble.
iSet	iEnd () const
	Retourne un identificateur de fin pour le parcours de l'ensemble.
void	iNext (iSet &i) const
	Incrémente l'identificateur passé pour le parcours de l'ensemble.
const_iterator	begin () const
	Retourne un itérateur de début pour le parcours de l'ensemble.
iterator	begin ()
	Retourne un itérateur de début pour le parcours de l'ensemble.
const_iterator	end () const
	Retourne un itérateur de fin pour le parcours de l'ensemble.
SetContent &	operator[] (iSet i)
	Opérateur d'accès.
SetContent const &	operator[] (iSet i) const
	Opérateur d'accès.

Protected Attributes
std::vector< SetContent >	m_content
	Contenu.

Additional Inherited Members
Public Types inherited from cogitant::Set< SetContent >
typedef SetIterator < SetContent, SetContent & >	iterator
	Itérateur de parcours permettant la modification de l'ensemble.
typedef SetIterator < SetContent, SetContent const & >	const_iterator
	Itérateur de parcours ne permettant pas la modification de l'ensemble.
Protected Member Functions inherited from cogitant::Set< SetContent >
virtual bool	isValidIterator (iSet i1) const
	Vérification de la validité d'un itérateur.

Detailed Description

template<class SetContent>
class cogitant::Set_Simple< SetContent >

Implantation au plus simple d'un ensemble.

Le contenu de l'ensemble est représenté par un std::vector de SetContent indexé par les itérateurs.

See Also

Containers classes.

Constructor & Destructor Documentation

template<class SetContent>

cogitant::Set_Simple< SetContent >::Set_Simple

(

)

Constructeur d'un ensemble vide.

template<class SetContent>

cogitant::Set_Simple< SetContent >::Set_Simple

(

Set< SetContent > const &

c

)

Constructeur par recopie.

template<class SetContent>

virtual cogitant::Set_Simple< SetContent >::~Set_Simple ( )

virtual

Destructeur.

Member Function Documentation

template<class SetContent>

void cogitant::Set_Simple< SetContent >::clear ( )

virtual

Vider.

Implements cogitant::Set< SetContent >.

template<class SetContent>

iSet cogitant::Set_Simple< SetContent >::iAdd ( SetContent const &  c )

virtual

Ajout d'un élément à l'ensemble.

Exceptions

ExceptionAlreadyPresent

Implements cogitant::Set< SetContent >.

template<class SetContent>

void cogitant::Set_Simple< SetContent >::iDelete ( iSet  i )

virtual

Suppression d'un élément à l'ensemble.

Après suppression l'identificateur repère l'élément qui suit celui qui a été supprimé. Tous les autres identificateurs et itérateurs repérant un élément situé après celui qui a été supprimé deviennent incohérents.

Exceptions

ExceptionISetOutOfBounds

Implements cogitant::Set< SetContent >.

template<class SetContent>

iSet cogitant::Set_Simple< SetContent >::iFind ( SetContent const &  c ) const

virtual

Recherche d'un élément dans l'ensemble.

Parameters

c	élément recherché (l'opérateur == doit être défini sur SetContent).

Returns

un identificateur repérant l'occurence de c dans l'ensemble ou end() si c est introuvable.

Reimplemented from cogitant::Set< SetContent >.

template<class SetContent>

SetContent const& cogitant::Set_Simple< SetContent >::iGetContent ( iSet  i ) const

virtual

Accès à un élément de l'ensemble.

Parameters

i	un identificateur sur l'ensemble.

Returns

l'élément de l'ensemble correspondant à l'identificateur i.

Exceptions

ExceptionISetOutOfBounds

Implements cogitant::Set< SetContent >.

template<class SetContent>

SetContent& cogitant::Set_Simple< SetContent >::iGetContent ( iSet  i )

virtual

Accès à un élément de l'ensemble.

Parameters

i	un identificateur sur l'ensemble.

Returns

l'élément de l'ensemble correspondant à l'identificateur i.

Exceptions

ExceptionISetOutOfBounds

Implements cogitant::Set< SetContent >.

template<class SetContent>

void cogitant::Set_Simple< SetContent >::iReplace ( iSet  i, SetContent const &  v  )

virtual

Remplace la valeur d'un élément par une autre valeur.

Parameters

i	identificateur de l'élément dont la valeur doit être remplacée.
v	nouvelle valeur.

Reimplemented from cogitant::Set< SetContent >.

template<class SetContent>

nSet cogitant::Set_Simple< SetContent >::maxSize ( ) const

virtual

Taille maximale de l'ensemble.

Returns

0 si la structure de données n'a pas de taille maximale.

Implements cogitant::Set< SetContent >.

template<class SetContent>

void cogitant::Set_Simple< SetContent >::reserve ( nSet  size )

virtual

Réservation d'espace dans l'ensemble.

Dans le cas où l'ensemble est représenté par un vector, il peut être très intéressant pour des raisons de performances de dimensionner le vector au nombre maximum d'éléments pouvant être contenus dans l'ensemble. L'appel à cette méthode n'est donc pas obligatoire (le Set doit toujours se redimensionner automatiquement) mais peut provoquer un gain de performances selon l'implémentation de la structure de données.

Implements cogitant::Set< SetContent >.

template<class SetContent>

nSet cogitant::Set_Simple< SetContent >::size ( ) const

virtual

Taille actuelle de l'ensemble.

Implements cogitant::Set< SetContent >.