Designar::SortedArraySetOp< Key, Cmp > Class Template Reference

#include <set.H>

Inheritance diagram for Designar::SortedArraySetOp< Key, Cmp >:

Public Member Functions
	SortedArraySetOp (DynArray< Key > &a, Cmp &c)
bool	is_sorted () const
Key *	insert (const Key &item)
Key *	insert (Key &&item)
Key *	insert_dup (const Key &item)
Key *	insert_dup (Key &&item)
Key *	search_or_insert (const Key &item)
Key *	search_or_insert (Key &&item)
Key	remove_pos (nat_t pos)
const Key &	select (nat_t i)
nat_t	position (const Key &item)

Protected Member Functions
lint_t	search (const Key &k, lint_t l, lint_t r) const

Protected Attributes
NotEqualKey< Key, Cmp >	not_equal_key
EqualKey< Key, Cmp >	equal_key

Constructor & Destructor Documentation

template<typename Key , class Cmp >

Designar::SortedArraySetOp< Key, Cmp >::SortedArraySetOp ( DynArray< Key > &  a, Cmp &  c  )

inline

Member Function Documentation

template<typename Key , class Cmp >

Key* Designar::SortedArraySetOp< Key, Cmp >::insert ( const Key &  item )

inline

template<typename Key , class Cmp >

Key* Designar::SortedArraySetOp< Key, Cmp >::insert ( Key &&  item )

inline

template<typename Key , class Cmp >

Key* Designar::SortedArraySetOp< Key, Cmp >::insert_dup ( const Key &  item )

inline

template<typename Key , class Cmp >

Key* Designar::SortedArraySetOp< Key, Cmp >::insert_dup ( Key &&  item )

inline

template<typename Key , class Cmp >

bool Designar::SortedArraySetOp< Key, Cmp >::is_sorted ( ) const

inline

template<typename Key , class Cmp >

nat_t Designar::SortedArraySetOp< Key, Cmp >::position ( const Key &  item )

inline

template<typename Key , class Cmp >

Key Designar::SortedArraySetOp< Key, Cmp >::remove_pos ( nat_t  pos )

inline

template<typename Key , class Cmp >

lint_t Designar::SortedArraySetOp< Key, Cmp >::search ( const Key &  k, lint_t  l, lint_t  r  ) const

inlineprotected

template<typename Key , class Cmp >

Key* Designar::SortedArraySetOp< Key, Cmp >::search_or_insert ( const Key &  item )

inline

template<typename Key , class Cmp >

Key* Designar::SortedArraySetOp< Key, Cmp >::search_or_insert ( Key &&  item )

inline

template<typename Key , class Cmp >

const Key& Designar::SortedArraySetOp< Key, Cmp >::select ( nat_t  i )

inline

Member Data Documentation

template<typename Key , class Cmp >

EqualKey<Key, Cmp> Designar::SortedArraySetOp< Key, Cmp >::equal_key

protected

template<typename Key , class Cmp >

NotEqualKey<Key, Cmp> Designar::SortedArraySetOp< Key, Cmp >::not_equal_key

protected

---

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

• include/set.H