#include <Set.H>

Public Types
typedef T	value_type
	El tipo dato de los elementos del conjunto.

typedef set::value_type *	pointer
	Tipo genÃ©rico de puntero a elemento del conjunto.

typedef set::value_type &	reference
	Tipo genÃ©rico de referencia a elemento del conjunto.

typedef const set::value_type &	const_reference
	Tipo genÃ©rico de referencia constante a elemento del conjunto.

typedef size_t	size_type
	Tipo numÃ©rico para los tamaÃ±os (natural).

typedef T	key_type
	El tipo dato de los elementos del conjunto.

Public Member Functions
	set ()
	Constructor vacÃo.

	set (const set &c)
	Instancia una copia del conjunto c.

	~set ()

size_type	size () const
	Retorna la cantidad de elementos que contiene el conjunto.

bool	empty () const
	Retorna true si el contenedor esta vacÃo.

bool	operator== (const set &c) const

bool	operator!= (const set &c) const

bool	operator< (const set &c) const

bool	operator> (const set &c) const

bool	operator<= (const set &c) const

bool	operator>= (const set &c) const

size_type	count (const T &value) const

iterator	find (const T &value) const

iterator	lower_bound (const T &value) const

iterator	upper_bound (const T &value) const

set &	operator= (set &c)
	Asigna todo el contenido de c a this.

void	swap (set &c)

iterator	begin () const
	Retorna un iterador posicionado al primer elemento del conjunto.

iterator	end () const
	Retorna un iterador posicionado al Ãºltimo elemento del conjunto.

std::pair< iterator, bool >	insert (const T &value)

template<typename Itor >
	set (Itor beg, const Itor &end)

iterator	insert (const iterator &, const T &value)

template<typename Itor >
void	insert (Itor beg, const Itor &end)

size_type	erase (const T &value)

void	erase (iterator pos)

iterator	erase (const iterator &beg, const iterator &end)

void	clear ()
	Borra todos los elementos del conjunto.

Detailed Description

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>
class Aleph::set< T, Compare, Tree >

ImplementaciÃ³n Aleph del tipo estÃ¡ndar set<T> basada en Ã¡rboles binarios de bÃºsqueda con rangos.

Esta es una implantaciÃ³n parcial de la clase estÃ¡ndar C++ set<T> basada en Ã¡rboles binarios de bÃºsqueda con rangos. Por omisiÃ³n se emplea la clase Treap_Rk, con la cual en medidas de rendimiento ha probado ser mÃ¡s rÃ¡pida que sus contrapartes gnu y Boost.

set<T> implanta un conjunto de claves de tipo T en el cual no se permiten repitencias.

Parameters

T	el tipo de dato que almacenarÃ¡ el conjunto.
Compare	el criterio de comparaciÃ³n entre los elementos de tipo T. Por omisiÃ³n se implanta T::operator<(const T&).
Tree	la clase de Ã¡rbol binario de bÃºsqueda con rangos que instrumentarÃ¡ el conjunto. Por omisiÃ³n si usa Treap_Rk

See also: Treap_Rk map multiset multimap

Constructor & Destructor Documentation

◆ ~set()

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

Aleph::set< T, Compare, Tree >::~set ( )

inline

Destructor; todos los elementos son eliminados y la memoria es liberada.

Here is the call graph for this function:

◆ set()

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

template<typename Itor >

Aleph::set< T, Compare, Tree >::set	(	Itor	beg,
		const Itor &	end
	)

inline

Instancia un conjunto con los elementos comprendidos en el rango [beg..end).

Este constructor instancia un conjunto con elementos iniciales copiados del contenedor asociado los iteradores beg y end.

Parameters

[in]	beg	iterador posicionado en el primer elemento del contenedor a copiar.
[in]	end	iterador posicionado en el Ãºltimo mÃ¡s un elemento del contenedor a copiar.

Exceptions

domain_error	si los iteradores beg y end no estÃ¡n asociados al mismo contenedor.
bad_alloc	si no hay suficiente memoria.

Note: El elemento posicionado por el iterador end no se incluye.

Here is the call graph for this function:

Member Function Documentation

◆ count()

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

size_type Aleph::set< T, Compare, Tree >::count ( const T & value ) const

inline

Retorna la cantidad de instancias de value que hay dentro del conjunto; o sea, por definiciÃ³n de set<T>, 1 si el elemento estÃ¡ dentro del conjunto; 0 de lo contrario.

Esta funciÃ³n es en sÃ una bÃºsqueda absoluta cuyo resultado es 0 o 1.

Parameters

[in] value valor a buscar.

Returns: 1 si el elemento se encuentra en el conjunto; 0 de lo contrario.

◆ erase() [1/3]

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

size_type Aleph::set< T, Compare, Tree >::erase ( const T & value )

inline

Borra value del conjunto.

erase(value) borra el elemento value del conjunto.

Parameters

[in] value valor del elemento a borrar.

Returns: 1 si value estaba dentro del conjunto; o de lo contrario.

Note: En realidad el valor de retorno tiene sentido para multiset y multimap en el cual el valor de retorno es la cantidad instancias del elemento que fueron borradas.

Here is the call graph for this function:

◆ erase() [2/3]

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

void Aleph::set< T, Compare, Tree >::erase ( iterator pos )

inline

Borra del conjunto el valor actual del iterador pos.

erase(pos) borra del conjunto el elemento correspondiente al valor actual del iterador pos.

Parameters

[in] pos iterador cuyo valor actual serÃ¡ borrado.

Exceptions

domain_error	si el iterador no estÃ¡ asociado al conjunto this.
underflow_error	si el iterador estÃ¡ desbordado por la izquierda.
overflow_error	si el iterador estÃ¡ desbordado por la derecha.

Here is the call graph for this function:

◆ erase() [3/3]

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

iterator Aleph::set< T, Compare, Tree >::erase	(	const iterator &	beg,
		const iterator &	end
	)

inline

Borra del conjunto el rango comprendido por [beg..end).

erase(beg,end) borra eficientemente todos los elementos del conjunto delimitados por los iteradores beg y end.

Parameters

[in]	beg	iterador posicionado sobre el elemento inicio del rango.
[in]	end	iterador posicionado sobre el Ãºltimo mÃ¡s un elemento del rango.

Exceptions

domain_error si los iteradores beg y end no estÃ¡n asociados a this.

Note: El elemento posicionado por el iterador end no se incluye.

Here is the call graph for this function:

◆ find()

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

iterator Aleph::set< T, Compare, Tree >::find ( const T & value ) const

inline

Retorna un iterador posicionado sobre el elemento del conjunto value.

find(value) busca el elemento value en el conjunto. Si Ã©ste es encontrado, entonces se retorna un iterador posicionado sobre el elemento del conjunto cuyo valor es value; de lo contrario, se retorna un iterador desbordado.

Parameters

[in] value valor a buscar dentro del conjunto

Returns: iterador posicionado sobre el elemento con valor value o iterador desbordado si value no se encuentra dentro del conjunto.

Here is the call graph for this function:

◆ insert() [1/3]

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

std::pair<iterator, bool> Aleph::set< T, Compare, Tree >::insert ( const T & value )

inline

Inserta value en el conjunto.

insert(value) inserta en el conjunto this una copia del elemento value y retorna un par con un iterador posicionado segÃºn la inserciÃ³n y un valor lÃ³gico que indica si la inserciÃ³n fue o no exitosa.

Parameters

[in] value valor a insertar en el conjunto.

Returns: un par con un iterador y un valor lÃ³gico. Si value no se encuentra dentro del conjunto, entonces el iterador estÃ¡ posicionado sobre el elemento reciÃ©n insertado y el valor lÃ³gico es true; de lo contrario, el iterador estÃ¡ desbordado y el valor lÃ³gico es false.

Exceptions

bad_alloc si no hay suficiente memoria.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ insert() [2/3]

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

iterator Aleph::set< T, Compare, Tree >::insert	(	const iterator &	,
		const T &	value
	)

inline

Inserta value en el conjunto.

insert(pos, value) inserta en el conjunto this una copia del elemento value y retorna un par con un iterador posicionado segÃºn la inserciÃ³n y un valor lÃ³gico que indica si la inserciÃ³n fue o no exitosa.

En realidad, el iterador es irrelevante en el caso de set<T>, pues no se admiten duplicidades. Este esquema de inserciÃ³n tiene sentido en multiset y multimap. Se provee por razones de compatibilidad y economÃa de cÃ³digo.

Parameters

[in] value valor a insertar en el conjunto.

Returns: un iterador posicionado sobre el elemento reciÃ©n insertado si value no se encontraba dentro del conjunto; de lo contrario, el iterador se entrega desbordado.

Exceptions

bad_alloc si no hay suficiente memoria.

Here is the call graph for this function:

◆ insert() [3/3]

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

template<typename Itor >

void Aleph::set< T, Compare, Tree >::insert	(	Itor	beg,
		const Itor &	end
	)

inline

Inserta en el conjunto los elementos de un contenedor comprendidos en el rango [beg..end).

insert(beg,end) toma un rango de elementos de un contenedor (set, map, multiset, multimap, list o vector) asociados a los iteradores beg y end, e inserta todos los elementos del rango en el conjunto this.

Parameters

[in]	beg	iterador posicionado sobre el elemento inicio del rango.
[in]	end	iterador posicionado sobre el Ãºltimo mÃ¡s un elemento final del rango.

Exceptions

domain_error	si los iteradores beg y end no estÃ¡n asociados al mismo contenedor.
bad_alloc	si no hay suficiente memoria.

Note: El elemento posicionado por el iterador end no se incluye.

Here is the call graph for this function:

◆ lower_bound()

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

iterator Aleph::set< T, Compare, Tree >::lower_bound ( const T & value ) const

inline

Retorna un iterador posicionado sobre el predecesor de value en el conjunto; independientemente de que value se encuentre o no en el conjunto.

Here is the call graph for this function:

◆ operator!=()

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

bool Aleph::set< T, Compare, Tree >::operator!= ( const set< T, Compare, Tree > & c ) const

inline

Retorna true si el conjunto this no contiene exactamente los mismos elementos del conjunto c.

◆ operator<()

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

bool Aleph::set< T, Compare, Tree >::operator< ( const set< T, Compare, Tree > & c ) const

inline

Retorna true si los elementos ordenados del conjunto this son menores que los del conjunto c.

Here is the call graph for this function:

◆ operator<=()

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

bool Aleph::set< T, Compare, Tree >::operator<= ( const set< T, Compare, Tree > & c ) const

inline

Retorna true si los elementos ordenados del conjunto this son menores o iguales que los del conjunto c.

◆ operator==()

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

bool Aleph::set< T, Compare, Tree >::operator== ( const set< T, Compare, Tree > & c ) const

inline

retorna true si el conjunto this contiene exactamente los mismos elementos del conjunto c.

Here is the call graph for this function:

◆ operator>()

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

bool Aleph::set< T, Compare, Tree >::operator> ( const set< T, Compare, Tree > & c ) const

inline

Retorna true si los elementos ordenados del conjunto this son mayores que los del conjunto c.

◆ operator>=()

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

bool Aleph::set< T, Compare, Tree >::operator>= ( const set< T, Compare, Tree > & c ) const

inline

Retorna true si los elementos ordenados del conjunto this son mayores o iguales que los del conjunto c.

◆ swap()

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

void Aleph::set< T, Compare, Tree >::swap ( set< T, Compare, Tree > & c )

inline

Intercambia en tiempo constante todos los elementos de this con los de c.

Here is the caller graph for this function:

◆ upper_bound()

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>

iterator Aleph::set< T, Compare, Tree >::upper_bound ( const T & value ) const

inline

Retorna un iterador posicionado sobre el sucesor de value en el conjunto; independientemente de que value se encuentre o no en el conjunto.

Here is the call graph for this function:

The documentation for this class was generated from the following file:

Set.H

Public Types

Public Member Functions

Detailed Description

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk> class Aleph::set< T, Compare, Tree >

Constructor & Destructor Documentation

◆ ~set()

◆ set()

Member Function Documentation

◆ count()

◆ erase() [1/3]

◆ erase() [2/3]

◆ erase() [3/3]

◆ find()

◆ insert() [1/3]

◆ insert() [2/3]

◆ insert() [3/3]

◆ lower_bound()

◆ operator!=()

◆ operator<()

◆ operator<=()

◆ operator==()

◆ operator>()

◆ operator>=()

◆ swap()

◆ upper_bound()

template<typename T, class Compare = Aleph::less<T>, template< class, class > class Tree = Treap_Rk>
class Aleph::set< T, Compare, Tree >