mln::p_vaccess< V, S > Class Template Reference
[Sparse types]

Site set in which sites are grouped by their associated value. More...

#include <p_vaccess.hh>

Inheritance diagram for mln::p_vaccess< V, S >:

List of all members.

Public Types
typedef p_double_piter< self_, typename vset::bkd_viter, typename S::bkd_piter >	bkd_piter
	Backward Site_Iterator associated type.
typedef Site_Set< void >	category
typedef S::element	element
	Element associated type.
typedef E	exact_t
typedef p_double_piter< self_, typename vset::fwd_viter, typename S::fwd_piter >	fwd_piter
	Forward Site_Iterator associated type.
typedef std::pair< V, element >	i_element
	Insertion element associated type.
typedef fwd_piter	piter
	Site_Iterator associated type.
typedef S	pset
	Inner site set associated type.
typedef p_double_psite< self_, S >	psite
	Psite associated type.
typedef subject< P >::ret	site
	Site associated type.
typedef vset	t_eligible_values_set
typedef V	value
	Value associated type.
typedef mln::value::set< V >	vset
	Value_Set associated type.
Public Member Functions
void	clear ()
bool	has (const V &v, const typename S::psite &p) const
	Test if the couple (value v, psite p) belongs to this site set.
bool	has (const psite &p) const
	Test if p belongs to this site set.
void	insert (const V &v, const element &e)
	Insert e at value v.
void	insert (const i_element &v_e)
	Insert a pair v_e (value v, element e).
bool	is_empty () const
	Test if the site set is empty.
bool	is_valid () const
	Test if this site set is valid.
std::size_t	memory_size () const
	Return the size of this site set in memory.
const S &	operator() (const V &v) const
	Return the site set at value v.
	p_vaccess (const V &vset)
	p_vaccess ()
	Constructor.
const mln::value::set< V > &	set_1_ () const
const S &	set_2_ (const V &v) const
const mln::value::set< V > &	values () const
	Give the set of values.
Protected Member Functions
void	update_nsites_ (const T &)
Protected Attributes
std::vector< S >	ps_
mln::value::set< V >	vs_
Private Types
typedef p_vaccess< V, S >	self_
Related Functions
(Note that these are not member functions.)
template<typename Sl, typename Sr>
p_set< typename Sl::site >	diff (const Site_Set< Sl > &lhs, const Site_Set< Sr > &rhs)
	Set theoretic difference of lhs and rhs.
template<typename Sl, typename Sr>
p_set< typename Sl::site >	inter (const Site_Set< Sl > &lhs, const Site_Set< Sr > &rhs)
	Intersection between a couple of point sets.
template<typename Sl, typename Sr>
bool	operator< (const Site_Set< Sl > &lhs, const Site_Set< Sr > &rhs)
	Strict inclusion test between site sets lhs and rhs.
template<typename S>
std::ostream &	operator<< (std::ostream &ostr, const Site_Set< S > &set)
	Print a site set set into the output stream ostr.
template<typename Sl, typename Sr>
bool	operator<= (const Site_Set< Sl > &lhs, const Site_Set< Sr > &rhs)
	Inclusion test between site sets lhs and rhs.
template<typename Sl, typename Sr>
bool	operator== (const Site_Set< Sl > &lhs, const Site_Set< Sr > &rhs)
	Equality test between site sets lhs and rhs.
template<typename Sl, typename Sr>
p_set< typename Sl::site >	sym_diff (const Site_Set< Sl > &lhs, const Site_Set< Sr > &rhs)
	Set theoretic symmetrical difference of lhs and rhs.
template<typename Sl, typename Sr>
p_set< typename Sl::site >	uni (const Site_Set< Sl > &lhs, const Site_Set< Sr > &rhs)
	Union of a couple of point sets.
template<typename S>
p_set< typename S::site >	unique (const Site_Set< S > &s)
	Give the unique set of s.

---

Detailed Description

template<typename V, typename S>
class mln::p_vaccess< V, S >

Site set in which sites are grouped by their associated value.

Definition at line 70 of file p_vaccess.hh.

---

Member Typedef Documentation

template<typename V, typename S>

typedef p_double_piter<self_, typename vset ::bkd_viter, typename S ::bkd_piter> mln::p_vaccess< V, S >::bkd_piter

Backward Site_Iterator associated type.

Definition at line 94 of file p_vaccess.hh.

template<typename E>

typedef Site_Set<void> mln::Site_Set< E >::category [inherited]

Reimplemented from mln::Object< E >.

Definition at line 67 of file mln/core/concept/site_set.hh.

template<typename V, typename S>

typedef S ::element mln::p_vaccess< V, S >::element

Element associated type.

Definition at line 117 of file p_vaccess.hh.

template<typename E>

typedef E mln::Object< E >::exact_t [inherited]

Definition at line 172 of file object.hh.

template<typename V, typename S>

typedef p_double_piter<self_, typename vset ::fwd_viter, typename S ::fwd_piter> mln::p_vaccess< V, S >::fwd_piter

Forward Site_Iterator associated type.

Definition at line 91 of file p_vaccess.hh.

template<typename V, typename S>

typedef std::pair<V, element> mln::p_vaccess< V, S >::i_element

Insertion element associated type.

Definition at line 120 of file p_vaccess.hh.

template<typename V, typename S>

typedef fwd_piter mln::p_vaccess< V, S >::piter

Site_Iterator associated type.

Definition at line 97 of file p_vaccess.hh.

template<typename V, typename S>

typedef S mln::p_vaccess< V, S >::pset

Inner site set associated type.

Definition at line 85 of file p_vaccess.hh.

template<typename V, typename S>

typedef p_double_psite<self_, S> mln::p_vaccess< V, S >::psite

Psite associated type.

Definition at line 88 of file p_vaccess.hh.

template<typename V, typename S>

typedef p_vaccess<V,S> mln::p_vaccess< V, S >::self_ [private]

Definition at line 74 of file p_vaccess.hh.

template<typename P, typename E>

typedef subject<P>::ret mln::internal::site_set_base_< P, E >::site [inherited]

Site associated type.

Reimplemented in mln::p_centered< W >.

Definition at line 55 of file site_set_base.hh.

template<typename V, typename S>

typedef vset mln::p_vaccess< V, S >::t_eligible_values_set

Definition at line 82 of file p_vaccess.hh.

template<typename V, typename S>

typedef V mln::p_vaccess< V, S >::value

Value associated type.

Definition at line 78 of file p_vaccess.hh.

template<typename V, typename S>

typedef mln::value::set<V> mln::p_vaccess< V, S >::vset

Value_Set associated type.

Definition at line 81 of file p_vaccess.hh.

---

Constructor & Destructor Documentation

template<typename V, typename S>

mln::p_vaccess< V, S >::p_vaccess

(

)

[inline]

Constructor.

Definition at line 163 of file p_vaccess.hh.

template<typename V, typename S>

mln::p_vaccess< V, S >::p_vaccess

(

const V &

vset

)

[inline]

Definition at line 171 of file p_vaccess.hh.

---

Member Function Documentation

template<typename V, typename S>

void mln::p_vaccess< V, S >::clear

(

)

[inline]

Definition at line 224 of file p_vaccess.hh.

template<typename V, typename S>

bool mln::p_vaccess< V, S >::has	(	const V &	v,
		const typename S::psite &	p
	)			const [inline]

Test if the couple (value v, psite p) belongs to this site set.

Definition at line 189 of file p_vaccess.hh.

template<typename V, typename S>

bool mln::p_vaccess< V, S >::has

(

const psite &

p

)

const [inline]

Test if p belongs to this site set.

Definition at line 180 of file p_vaccess.hh.

template<typename V, typename S>

void mln::p_vaccess< V, S >::insert	(	const V &	v,
		const element &	e
	)			[inline]

Insert e at value v.

Definition at line 206 of file p_vaccess.hh.

References mln::internal::site_set_impl__bbox< mln_trait_site_set_bbox(S), S >::update_bbox_(), and mln::internal::site_set_impl__nsites< mln_trait_site_set_nsites(S), S >::update_nsites_().

template<typename V, typename S>

void mln::p_vaccess< V, S >::insert

(

const i_element &

v_e

)

[inline]

Insert a pair v_e (value v, element e).

Definition at line 216 of file p_vaccess.hh.

template<typename P, typename E>

bool mln::internal::site_set_base_< P, E >::is_empty

(

)

const [inline, inherited]

Test if the site set is empty.

This final method dispatches to is_empty_ whose default implementation relies on the 'nsites' method.

Definition at line 84 of file site_set_base.hh.

References mln::exact().

Referenced by mln::canvas::labeling::impl::generic::blobs(), mln::p_set_of< S >::clear(), mln::p_mutable_array_of< S >::clear(), mln::p_array< P >::clear(), mln::canvas::impl::generic::distance_geodesic(), mln::morpho::watershed::impl::generic::flooding(), mln::morpho::watershed::impl::flooding_fastest(), mln::p_queue_fast< P >::front(), mln::p_queue< P >::front(), mln::p_priority< P, Q >::front(), mln::p_priority< P, Q >::highest_priority(), mln::registration::icp(), mln::influence_zones(), mln::p_priority< P, Q >::lowest_priority(), mln::morpho::meyer_wst(), mln::p_queue_fast< P >::pop(), mln::p_queue< P >::pop(), mln::p_priority< P, Q >::pop(), mln::p_queue_fast< P >::pop_front(), mln::p_queue< P >::pop_front(), mln::p_priority< P, Q >::pop_front(), mln::registration::internal::registration_tests(), mln::geom::impl::seeds2tiling(), mln::geom::impl::seeds2tiling_roundness(), mln::morpho::skeleton_constrained(), and mln::morpho::watershed::topological().

template<typename V, typename S>

bool mln::p_vaccess< V, S >::is_valid

(

)

const [inline]

Test if this site set is valid.

Definition at line 197 of file p_vaccess.hh.

template<typename V, typename S>

std::size_t mln::p_vaccess< V, S >::memory_size

(

)

const [inline]

Return the size of this site set in memory.

Definition at line 242 of file p_vaccess.hh.

template<typename V, typename S>

const S & mln::p_vaccess< V, S >::operator()

(

const V &

v

)

const [inline]

Return the site set at value v.

Definition at line 234 of file p_vaccess.hh.

template<typename V, typename S>

const mln::value::set< V > & mln::p_vaccess< V, S >::set_1_

(

)

const [inline]

Definition at line 262 of file p_vaccess.hh.

template<typename V, typename S>

const S & mln::p_vaccess< V, S >::set_2_

(

const V &

v

)

const [inline]

Definition at line 270 of file p_vaccess.hh.

void mln::internal::site_set_impl__nsites< mln_trait_site_set_nsites(S) , S >::update_nsites_

(

const T &

)

[inline, protected, inherited]

Referenced by mln::p_vaccess< V, S >::insert(), and mln::p_set_of< S >::insert().

template<typename V, typename S>

const mln::value::set< V > & mln::p_vaccess< V, S >::values

(

)

const [inline]

Give the set of values.

Definition at line 254 of file p_vaccess.hh.

---

Friends And Related Function Documentation

template<typename Sl, typename Sr>

p_set< typename Sl::site > diff	(	const Site_Set< Sl > &	lhs,
		const Site_Set< Sr > &	rhs
	)			[related, inherited]

Set theoretic difference of lhs and rhs.

Definition at line 66 of file set/diff.hh.

template<typename Sl, typename Sr>

p_set< typename Sl::site > inter	(	const Site_Set< Sl > &	lhs,
		const Site_Set< Sr > &	rhs
	)			[related, inherited]

Intersection between a couple of point sets.

Definition at line 62 of file set/inter.hh.

template<typename Sl, typename Sr>

bool operator<	(	const Site_Set< Sl > &	lhs,
		const Site_Set< Sr > &	rhs
	)			[related, inherited]

Strict inclusion test between site sets lhs and rhs.

Parameters:

[in]	lhs	A site set (strictly included?).
[in]	rhs	Another site set (includer?).

Definition at line 479 of file operators.hh.

template<typename S>

std::ostream & operator<<	(	std::ostream &	ostr,
		const Site_Set< S > &	set
	)			[related, inherited]

Print a site set set into the output stream ostr.

Parameters:

[in,out]	ostr	An output stream.
[in]	set	A site set.

Returns:

The modified output stream ostr.

Definition at line 505 of file operators.hh.

template<typename Sl, typename Sr>

bool operator<=	(	const Site_Set< Sl > &	lhs,
		const Site_Set< Sr > &	rhs
	)			[related, inherited]

Inclusion test between site sets lhs and rhs.

Parameters:

[in]	lhs	A site set (included?).
[in]	rhs	Another site set (includer?).

Definition at line 491 of file operators.hh.

template<typename Sl, typename Sr>

bool operator==	(	const Site_Set< Sl > &	lhs,
		const Site_Set< Sr > &	rhs
	)			[related, inherited]

Equality test between site sets lhs and rhs.

Parameters:

[in]	lhs	A site set.
[in]	rhs	Another site set.

Definition at line 467 of file operators.hh.

template<typename Sl, typename Sr>

p_set< typename Sl::site > sym_diff	(	const Site_Set< Sl > &	lhs,
		const Site_Set< Sr > &	rhs
	)			[related, inherited]

Set theoretic symmetrical difference of lhs and rhs.

Definition at line 65 of file sym_diff.hh.

template<typename Sl, typename Sr>

p_set< typename Sl::site > uni	(	const Site_Set< Sl > &	lhs,
		const Site_Set< Sr > &	rhs
	)			[related, inherited]

Union of a couple of point sets.

Definition at line 61 of file uni.hh.

template<typename S>

p_set< typename S::site > unique

(

const Site_Set< S > &

s

)

[related, inherited]

Give the unique set of s.

Definition at line 61 of file unique.hh.

---

Member Data Documentation

template<typename V, typename S>

std::vector<S> mln::p_vaccess< V, S >::ps_ [protected]

Definition at line 150 of file p_vaccess.hh.

template<typename V, typename S>

mln::value::set<V> mln::p_vaccess< V, S >::vs_ [protected]

Definition at line 149 of file p_vaccess.hh.