#include <set.hh>
Public Types | |
typedef CIter | const_iterator |
typedef Iter | iterator |
Public Member Functions | |
Set () | |
iterator | begin () |
iterator | end () |
iterator | find (const Elem &e) |
const_iterator | begin () const |
const_iterator | end () const |
const_iterator | find (const Elem &e) const |
std::pair< iterator, bool > | insert (const Elem &e) |
template<class InputIterator> | |
void | insert (InputIterator f, InputIterator l) |
void | erase (iterator pos) |
void | erase (const Elem &e) |
bool | empty () const |
set_t::size_type | size () const |
bool | operator[] (const Elem &e) const |
This & | operator|= (const This &rhs) |
This | operator| (const This &rhs) const |
This & | operator-= (const This &rhs) |
This | operator- (const This &rhs) const |
This & | operator &= (const This &rhs) |
This | operator & (const This &rhs) const |
Private Types | |
typedef Set< Elem, Iset, Iter, CIter > | This |
typedef Iset | set_t |
Private Attributes | |
set_t | set_ |
Friends | |
class | sch::StatePrinter |
Elem | element class | |
Iset | implementation set class | |
Iter | mutable iterator on implementation set, defaults to Iset::iterator | |
CIter | immutable iterator on implementation set, defaults to Iset::const_iterator |
typedef Set<Elem, Iset, Iter, CIter> olsr::utl::Set< Elem, Iset, Iter, CIter >::This [private] |
typedef Iset olsr::utl::Set< Elem, Iset, Iter, CIter >::set_t [private] |
typedef CIter olsr::utl::Set< Elem, Iset, Iter, CIter >::const_iterator |
typedef Iter olsr::utl::Set< Elem, Iset, Iter, CIter >::iterator |
olsr::utl::Set< Elem, Iset, Iter, CIter >::Set | ( | ) | [inline] |
iterator olsr::utl::Set< Elem, Iset, Iter, CIter >::begin | ( | ) | [inline] |
References olsr::utl::Set< Elem, Iset, Iter, CIter >::set_.
Referenced by olsr::utl::MSIndex< std::set< ulink_t >, 0, olsr::net::IPv6Address >::add_key(), olsr::utl::Subset< MSAdapt< Set >, Action, Predicate, ActionSet >::begin(), olsr::utl::Subset< MultiAdapt< Set >, Action, Predicate, ActionSet >::begin(), olsr::utl::Subset< utl::MultiAdapt< utl::Index< std::multiset, std::set< ulink_t >, ilinkless > >, olsr::utl::NoAction< olsr::set::Neighbor, lset_t::iterator >, olsr::set::Neighbor::lset_valid, olsr::set::Neighbor >::begin(), olsr::gra::AdjGraph::build_asetmap(), olsr::alg::compute_routes(), olsr::utl::Index< std::multiset, Set, Comp >::equal_range(), olsr::utl::Index< std::set, Set, Comp >::find(), olsr::alg::flush_routes(), olsr::utl::Set< Elem, Iset, Iter, CIter >::operator &=(), olsr::operator*(), olsr::operator-(), olsr::utl::Set< Elem, Iset, Iter, CIter >::operator-=(), olsr::utl::Set< Elem, Iset, Iter, CIter >::operator|=(), and olsr::gra::AdjGraph::to_string().
iterator olsr::utl::Set< Elem, Iset, Iter, CIter >::end | ( | ) | [inline] |
References olsr::utl::Set< Elem, Iset, Iter, CIter >::set_.
Referenced by olsr::utl::MaskIterator< Set, Action, Predicate, ActionSet >::act(), olsr::utl::MSIndex< std::set< ulink_t >, 0, olsr::net::IPv6Address >::add_key(), olsr::gra::AdjGraph::build_asetmap(), olsr::alg::compute_routes(), olsr::utl::MaskIterator< MSAdapt< Set >, Action, Predicate, ActionSet >::destroy(), olsr::utl::Subset< MSAdapt< Set >, Action, Predicate, ActionSet >::end(), olsr::utl::Subset< MultiAdapt< Set >, Action, Predicate, ActionSet >::end(), olsr::utl::Subset< utl::MultiAdapt< utl::Index< std::multiset, std::set< ulink_t >, ilinkless > >, olsr::utl::NoAction< olsr::set::Neighbor, lset_t::iterator >, olsr::set::Neighbor::lset_valid, olsr::set::Neighbor >::end(), olsr::alg::flush_routes(), olsr::gra::AdjGraph::insert_arc(), olsr::utl::MaskIterator< MSAdapt< Set >, Action, Predicate, ActionSet >::is_valid(), olsr::utl::MaskIterator< Set, Action, Predicate, ActionSet >::is_valid(), olsr::utl::Set< Elem, Iset, Iter, CIter >::operator &=(), olsr::operator*(), olsr::operator-(), olsr::utl::Set< Elem, Iset, Iter, CIter >::operator-=(), olsr::utl::Set< Elem, Iset, Iter, CIter >::operator[](), olsr::utl::Set< Elem, Iset, Iter, CIter >::operator|=(), olsr::gra::AdjGraph::remove_arc(), olsr::gra::AdjGraph::remove_arc_then_node(), olsr::gra::AdjGraph::remove_node(), olsr::gra::AdjGraph::remove_node_if_alone(), and olsr::gra::AdjGraph::to_string().
iterator olsr::utl::Set< Elem, Iset, Iter, CIter >::find | ( | const Elem & | e | ) | [inline] |
Find a given element in the set.
References olsr::utl::Set< Elem, Iset, Iter, CIter >::set_.
Referenced by olsr::gra::AdjGraph::build_asetmap(), olsr::alg::compute_routes(), olsr::utl::Subset< utl::MultiAdapt< utl::Index< std::multiset, std::set< ulink_t >, ilinkless > >, olsr::utl::NoAction< olsr::set::Neighbor, lset_t::iterator >, olsr::set::Neighbor::lset_valid, olsr::set::Neighbor >::find(), olsr::gra::AdjGraph::insert_arc(), olsr::operator*(), olsr::operator-(), olsr::utl::Set< Elem, Iset, Iter, CIter >::operator[](), olsr::gra::AdjGraph::remove_arc(), olsr::gra::AdjGraph::remove_arc_then_node(), olsr::gra::AdjGraph::remove_node(), and olsr::gra::AdjGraph::remove_node_if_alone().
const_iterator olsr::utl::Set< Elem, Iset, Iter, CIter >::begin | ( | ) | const [inline] |
References olsr::utl::Set< Elem, Iset, Iter, CIter >::set_.
const_iterator olsr::utl::Set< Elem, Iset, Iter, CIter >::end | ( | ) | const [inline] |
References olsr::utl::Set< Elem, Iset, Iter, CIter >::set_.
const_iterator olsr::utl::Set< Elem, Iset, Iter, CIter >::find | ( | const Elem & | e | ) | const [inline] |
Find a given element in the set.
References olsr::utl::Set< Elem, Iset, Iter, CIter >::set_.
std::pair<iterator, bool> olsr::utl::Set< Elem, Iset, Iter, CIter >::insert | ( | const Elem & | e | ) | [inline] |
Element insertion method.
References olsr::utl::Set< Elem, Iset, Iter, CIter >::set_.
Referenced by olsr::alg::compute_routes(), olsr::alg::dijkstra(), olsr::utl::Index< std::multiset, Set, Comp >::equal_range(), olsr::utl::Index< std::set, Set, Comp >::find(), olsr::gra::AdjGraph::insert_arc(), olsr::gra::AdjGraph::insert_node(), olsr::operator*(), olsr::operator-(), and olsr::utl::Set< Elem, Iset, Iter, CIter >::operator|=().
void olsr::utl::Set< Elem, Iset, Iter, CIter >::insert | ( | InputIterator | f, | |
InputIterator | l | |||
) | [inline] |
Element range insertion method.
References olsr::utl::Set< Elem, Iset, Iter, CIter >::set_.
void olsr::utl::Set< Elem, Iset, Iter, CIter >::erase | ( | iterator | pos | ) | [inline] |
Element removal method.
References olsr::utl::Set< Elem, Iset, Iter, CIter >::set_.
Referenced by olsr::utl::Set< Elem, Iset, Iter, CIter >::operator &=(), olsr::utl::Set< Elem, Iset, Iter, CIter >::operator-=(), olsr::gra::AdjGraph::remove_arc(), and olsr::gra::AdjGraph::remove_node().
void olsr::utl::Set< Elem, Iset, Iter, CIter >::erase | ( | const Elem & | e | ) | [inline] |
Element removal method.
References olsr::utl::Set< Elem, Iset, Iter, CIter >::set_.
bool olsr::utl::Set< Elem, Iset, Iter, CIter >::empty | ( | ) | const [inline] |
Empty predicate method.
References olsr::utl::Set< Elem, Iset, Iter, CIter >::set_.
Referenced by olsr::gra::AdjGraph::to_string().
set_t::size_type olsr::utl::Set< Elem, Iset, Iter, CIter >::size | ( | ) | const [inline] |
References olsr::utl::Set< Elem, Iset, Iter, CIter >::set_.
bool olsr::utl::Set< Elem, Iset, Iter, CIter >::operator[] | ( | const Elem & | e | ) | const [inline] |
This& olsr::utl::Set< Elem, Iset, Iter, CIter >::operator|= | ( | const This & | rhs | ) | [inline] |
This olsr::utl::Set< Elem, Iset, Iter, CIter >::operator| | ( | const This & | rhs | ) | const [inline] |
This& olsr::utl::Set< Elem, Iset, Iter, CIter >::operator-= | ( | const This & | rhs | ) | [inline] |
This olsr::utl::Set< Elem, Iset, Iter, CIter >::operator- | ( | const This & | rhs | ) | const [inline] |
This& olsr::utl::Set< Elem, Iset, Iter, CIter >::operator &= | ( | const This & | rhs | ) | [inline] |
This olsr::utl::Set< Elem, Iset, Iter, CIter >::operator & | ( | const This & | rhs | ) | const [inline] |
friend class sch::StatePrinter [friend] |
set_t olsr::utl::Set< Elem, Iset, Iter, CIter >::set_ [private] |
Referenced by olsr::utl::Set< Elem, Iset, Iter, CIter >::begin(), olsr::utl::Set< Elem, Iset, Iter, CIter >::empty(), olsr::utl::Set< Elem, Iset, Iter, CIter >::end(), olsr::utl::Set< Elem, Iset, Iter, CIter >::erase(), olsr::utl::Set< Elem, Iset, Iter, CIter >::find(), olsr::sch::StatePrinter::handle(), olsr::utl::Set< Elem, Iset, Iter, CIter >::insert(), and olsr::utl::Set< Elem, Iset, Iter, CIter >::size().