libdballe 9.6
Public Types | Public Member Functions | Public Attributes | List of all members
dballe::core::SmallSet< Item, Value, get_value > Struct Template Reference

Set structure optimized for a small number of items. More...

#include <smallset.h>

Inheritance diagram for dballe::core::SmallSet< Item, Value, get_value >:
dballe::core::SmallUniqueValueSet< std::string > dballe::core::SmallUniqueValueSet< dballe::Level > dballe::core::SmallUniqueValueSet< dballe::Trange > dballe::core::SmallUniqueValueSet< wreport::Varcode > dballe::db::summary::StationEntries< dballe::Station >

Public Types

typedef std::vector< Item >::const_iterator const_iterator
 
typedef std::vector< Item >::iterator iterator
 
typedef std::vector< Item >::const_reverse_iterator const_reverse_iterator
 
typedef std::vector< Item >::reverse_iterator reverse_iterator
 

Public Member Functions

iterator begin ()
 
iterator end ()
 
const_iterator begin () const
 
const_iterator end () const
 
reverse_iterator rbegin ()
 
reverse_iterator rend ()
 
const_reverse_iterator rbegin () const
 
const_reverse_iterator rend () const
 
size_t size () const
 
bool empty () const
 
bool operator== (const SmallSet &o) const
 
bool operator!= (const SmallSet &o) const
 
void clear ()
 
int binary_search (const Value &value) const
 
const_iterator find (const Value &value) const
 
iterator find (const Value &value)
 
Item & add (const Item &item)
 
void rearrange_dirty () const
 

Public Attributes

std::vector< Item > items
 
size_t dirty = 0
 

Detailed Description

template<typename Item, typename Value = Item, const Value &(*)(const Item &) get_value = smallset_default_get_value>
struct dballe::core::SmallSet< Item, Value, get_value >

Set structure optimized for a small number of items.


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