---

more::gen::po_map Struct Template Reference

A map with paritally ordered keys. More...

#include <po_map.h>

Collaboration diagram for more::gen::po_map:

[legend]List of all members.

Public Types

• typedef Key key_type
• typedef Data data_type
• typedef std::pair< key_type,
  data_type > value_type
• typedef KeyCompare key_compare
• typedef container::element iterator
• typedef container::const_element const_iterator

Public Methods

• std::pair< iterator, bool > insert (value_type const &)
• void erase (iterator it)
• iterator min ()
• iterator max ()
• const_iterator min () const
• const_iterator max () const
• template<typename OutputIterator> void find_supremums (key_type const &, OutputIterator) const
• template<typename OutputIterator> void find_supremums (key_type const &, OutputIterator)
• template<typename OutputIterator> void find_infimums (key_type const &, OutputIterator) const
• template<typename OutputIterator> void find_infimums (key_type const &, OutputIterator)
• template<typename Predicate, typename OutputIterator> void find_supremums_if (Predicate const &, OutputIterator) const
• template<typename Predicate, typename OutputIterator> void find_supremums_if (Predicate const &, OutputIterator)
• template<typename Predicate, typename OutputIterator> void find_infimums_if (Predicate const &, OutputIterator) const
• template<typename Predicate, typename OutputIterator> void find_infimums_if (Predicate const &, OutputIterator)
• void debug_dump ()

---

Detailed Description

template<typename Key, typename Data, typename KeyCompare>
struct more::gen::po_map< Key, Data, KeyCompare >

A map with paritally ordered keys.

---

Member Typedef Documentation

template<typename Key, typename Data, typename KeyCompare> typedef container::const_element more::gen::po_map::const_iterator

template<typename Key, typename Data, typename KeyCompare> typedef Data more::gen::po_map::data_type

template<typename Key, typename Data, typename KeyCompare> typedef container::element more::gen::po_map::iterator

template<typename Key, typename Data, typename KeyCompare> typedef KeyCompare more::gen::po_map::key_compare

template<typename Key, typename Data, typename KeyCompare> typedef Key more::gen::po_map::key_type

template<typename Key, typename Data, typename KeyCompare> typedef std::pair<key_type, data_type> more::gen::po_map::value_type

---

Member Function Documentation

template<typename Key, typename Data, typename KeyCompare> void more::gen::po_map< Key, Data, KeyCompare >::debug_dump (    )  [inline]

template<typename Key, typename Data, typename KeyCompare> void more::gen::po_map< Key, Data, KeyCompare >::erase (  iterator    it )  [inline]

template<typename Key, typename Data, typename KeyCompare> template<typename OutputIterator> void more::gen::po_map< Key, Data, KeyCompare >::find_infimums (  key_type const &    key, OutputIterator    it_out )

template<typename Key, typename Data, typename KeyCompare> template<typename OutputIterator> void more::gen::po_map< Key, Data, KeyCompare >::find_infimums (  key_type const &    key, OutputIterator    it_out )  const

template<typename Key, typename Data, typename KeyCompare> template<typename Predicate, typename OutputIterator> void more::gen::po_map< Key, Data, KeyCompare >::find_infimums_if (  Predicate const &    pred, OutputIterator    it_out )

template<typename Key, typename Data, typename KeyCompare> template<typename Predicate, typename OutputIterator> void more::gen::po_map< Key, Data, KeyCompare >::find_infimums_if (  Predicate const &    pred, OutputIterator    it_out )  const

template<typename Key, typename Data, typename KeyCompare> template<typename OutputIterator> void more::gen::po_map< Key, Data, KeyCompare >::find_supremums (  key_type const &    key, OutputIterator    it_out )

template<typename Key, typename Data, typename KeyCompare> template<typename OutputIterator> void more::gen::po_map< Key, Data, KeyCompare >::find_supremums (  key_type const &    key, OutputIterator    it_out )  const

template<typename Key, typename Data, typename KeyCompare> template<typename Predicate, typename OutputIterator> void more::gen::po_map< Key, Data, KeyCompare >::find_supremums_if (  Predicate const &    pred, OutputIterator    it_out )

template<typename Key, typename Data, typename KeyCompare> template<typename Predicate, typename OutputIterator> void more::gen::po_map< Key, Data, KeyCompare >::find_supremums_if (  Predicate const &    pred, OutputIterator    it_out )  const

template<typename Key, typename Data, typename KeyCompare> std::pair< typename po_map< Key, Data, KeyCompare >::iterator, bool > more::gen::po_map< Key, Data, KeyCompare >::insert (  value_type const &    v )

template<typename Key, typename Data, typename KeyCompare> const_iterator more::gen::po_map< Key, Data, KeyCompare >::max (    )  const [inline]

template<typename Key, typename Data, typename KeyCompare> iterator more::gen::po_map< Key, Data, KeyCompare >::max (    )  [inline]

template<typename Key, typename Data, typename KeyCompare> const_iterator more::gen::po_map< Key, Data, KeyCompare >::min (    )  const [inline]

template<typename Key, typename Data, typename KeyCompare> iterator more::gen::po_map< Key, Data, KeyCompare >::min (    )  [inline]

---

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

• more/gen/po_map.h

---