ml_container::sorted_vector< T, Compare, Alloc > Class Template Reference

drop-in replacement to std::set, implemented on a std::vector More...

List of all members.

Public Types
typedef container_type::value_type	value_type
typedef value_type	key_type
typedef Compare	key_compare
typedef key_compare	value_compare
typedef container_type::pointer	pointer
typedef container_type::reference	reference
typedef container_type::const_reference	const_reference
typedef container_type::size_type	size_type
typedef container_type::difference_type	difference_type
typedef container_type::iterator	iterator
typedef container_type::const_iterator	const_iterator
typedef container_type::reverse_iterator	reverse_iterator
typedef container_type::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
size_type	size () const
size_type	max_size () const
bool	empty () const
key_compare	key_comp () const
value_compare	value_comp () const
	sorted_vector (const Compare &c=Compare())
template<class InputIterator >
	sorted_vector (InputIterator first, InputIterator last, const Compare &c=Compare())
	sorted_vector (const sorted_vector &other)
sorted_vector &	operator= (const sorted_vector &other)
void	swap (sorted_vector &other)
std::pair< iterator, bool >	insert (const value_type &x)
iterator	insert (iterator pos, const value_type &x)
template<class InputIterator >
void	insert (InputIterator first, InputIterator last)
void	erase (iterator first, iterator last)
void	clear ()
iterator	find (const key_type &k)
const_iterator	find (const key_type &k) const
size_type	count (const key_type &k) const
iterator	lower_bound (const key_type &k)
const_iterator	lower_bound (const key_type &k) const
iterator	upper_bound (const key_type &k)
const_iterator	upper_bound (const key_type &k) const
std::pair< iterator, iterator >	equal_range (const key_type &k)
std::pair< const_iterator, const_iterator >	equal_range (const key_type &k) const

---

Detailed Description

template<typename T, typename Compare = std::less<T>, typename Alloc = std::allocator<T>>
class ml_container::sorted_vector< T, Compare, Alloc >

STL container adaptor (c) 2008 Mathias Laurin, distributed under the X11/MIT License

References:

• Matt Austern, http://lafstern.org/matt/col1.pdf
• Scott Meyers, Effective STL, Item 23
  • Andrei Alexandrescu, http://loki-lib.sourceforge.net/html/a00645.html
  • http://cboard.cprogramming.com

Author:

Mathias Laurin

Date:

2008-07-24

---

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

• ml_container/sorted_vector.hpp