UnsortedSet< Value > Class Template Reference

An adaptor to make std::list into a Unique Sequence - which cannot contain the same value more than once. More...

#include <container.h>

Public Types
typedef Values::iterator	iterator
typedef Values::const_iterator	const_iterator
typedef Values::reverse_iterator	reverse_iterator
typedef Values::const_reverse_iterator	const_reverse_iterator
Public Member Functions
iterator	begin ()
const_iterator	begin () const
iterator	end ()
const_iterator	end () const
reverse_iterator	rbegin ()
const_reverse_iterator	rbegin () const
reverse_iterator	rend ()
const_reverse_iterator	rend () const
bool	empty () const
std::size_t	size () const
void	clear ()
void	swap (UnsortedSet &other)
iterator	insert (const Value &value)
void	erase (const Value &value)
iterator	find (const Value &value)
Private Types
typedef std::list< Value >	Values
Private Attributes
Values	m_values

---

Detailed Description

template<typename Value>
class UnsortedSet< Value >

An adaptor to make std::list into a Unique Sequence - which cannot contain the same value more than once.

Parameters:

Value

Uniquely identifies itself. Must provide a copy-constructor and an equality operator.

Definition at line 62 of file container.h.

---

Member Typedef Documentation

template<typename Value>

typedef Values::const_iterator UnsortedSet< Value >::const_iterator

Definition at line 67 of file container.h.

template<typename Value>

typedef Values::const_reverse_iterator UnsortedSet< Value >::const_reverse_iterator

Definition at line 69 of file container.h.

template<typename Value>

typedef Values::iterator UnsortedSet< Value >::iterator

Definition at line 66 of file container.h.

template<typename Value>

typedef Values::reverse_iterator UnsortedSet< Value >::reverse_iterator

Definition at line 68 of file container.h.

template<typename Value>

typedef std::list<Value> UnsortedSet< Value >::Values [private]

Definition at line 63 of file container.h.

---

Member Function Documentation

template<typename Value>

const_iterator UnsortedSet< Value >::begin

(

)

const [inline]

Definition at line 74 of file container.h.

template<typename Value>

iterator UnsortedSet< Value >::begin

(

)

[inline]

Definition at line 71 of file container.h.

Referenced by UnsortedSet< Observer * >::find(), EntityKeyValues::notifyErase(), EntityKeyValues::notifyInsert(), and EntityKeyValues::~EntityKeyValues().

template<typename Value>

void UnsortedSet< Value >::clear

(

)

[inline]

Definition at line 102 of file container.h.

template<typename Value>

bool UnsortedSet< Value >::empty

(

)

const [inline]

Definition at line 96 of file container.h.

Referenced by EntityKeyValues::~EntityKeyValues(), and KeyValue::~KeyValue().

template<typename Value>

const_iterator UnsortedSet< Value >::end

(

)

const [inline]

Definition at line 80 of file container.h.

template<typename Value>

iterator UnsortedSet< Value >::end

(

)

[inline]

Definition at line 77 of file container.h.

Referenced by UnsortedSet< Observer * >::erase(), UnsortedSet< Observer * >::find(), UnsortedSet< Observer * >::insert(), EntityKeyValues::notifyErase(), EntityKeyValues::notifyInsert(), and EntityKeyValues::~EntityKeyValues().

template<typename Value>

void UnsortedSet< Value >::erase

(

const Value &

value

)

[inline]

Definition at line 114 of file container.h.

Referenced by EntityKeyValues::detach(), and KeyValue::detach().

template<typename Value>

iterator UnsortedSet< Value >::find

(

const Value &

value

)

[inline]

Definition at line 119 of file container.h.

Referenced by UnsortedSet< Observer * >::erase(), UnsortedSet< Observer * >::find(), and UnsortedSet< Observer * >::insert().

template<typename Value>

iterator UnsortedSet< Value >::insert

(

const Value &

value

)

[inline]

Definition at line 109 of file container.h.

Referenced by EntityKeyValues::attach(), and KeyValue::attach().

template<typename Value>

const_reverse_iterator UnsortedSet< Value >::rbegin

(

)

const [inline]

Definition at line 86 of file container.h.

template<typename Value>

reverse_iterator UnsortedSet< Value >::rbegin

(

)

[inline]

Definition at line 83 of file container.h.

Referenced by KeyValue::notify().

template<typename Value>

const_reverse_iterator UnsortedSet< Value >::rend

(

)

const [inline]

Definition at line 92 of file container.h.

template<typename Value>

reverse_iterator UnsortedSet< Value >::rend

(

)

[inline]

Definition at line 89 of file container.h.

Referenced by KeyValue::notify().

template<typename Value>

std::size_t UnsortedSet< Value >::size

(

)

const [inline]

Definition at line 99 of file container.h.

template<typename Value>

void UnsortedSet< Value >::swap

(

UnsortedSet< Value > &

other

)

[inline]

Definition at line 106 of file container.h.

Referenced by UnsortedSet< Observer * >::swap().

---

Field Documentation

template<typename Value>

Values UnsortedSet< Value >::m_values [private]

Definition at line 64 of file container.h.

Referenced by UnsortedSet< Observer * >::begin(), UnsortedSet< Observer * >::clear(), UnsortedSet< Observer * >::empty(), UnsortedSet< Observer * >::end(), UnsortedSet< Observer * >::erase(), UnsortedSet< Observer * >::insert(), UnsortedSet< Observer * >::rbegin(), UnsortedSet< Observer * >::rend(), UnsortedSet< Observer * >::size(), and UnsortedSet< Observer * >::swap().

---

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

• src/tools/radiant/libs/container/container.h