edm::MapOfVectors< K, T > Class Template Reference

#include <MapOfVectors.h>

Classes
class	Iter

Public Types
typedef Iter	const_iterator
typedef std::vector< T >	Data
typedef Data::const_iterator	data_iterator
typedef Keys::const_iterator	key_iterator
typedef std::vector< K >	Keys
typedef Offsets::const_iterator	offset_iterator
typedef std::vector< size_type >	Offsets
typedef std::pair< K, range >	Pair
typedef boost::iterator_range < data_iterator >	range
typedef MapOfVectors< K, T >	self
typedef unsigned int	size_type
typedef std::map< K, std::vector< T > >	TheMap

Public Member Functions
const_iterator	begin () const
bool	empty () const
range	emptyRange () const
const_iterator	end () const
range	find (K const &k) const
key_iterator	findKey (K const &k) const
void	loadNext (K const &k, std::vector< T > const &v)
	MapOfVectors ()
	MapOfVectors (TheMap const &it)
size_type	offset (K const &k) const
MapOfVectors &	operator= (MapOfVectors const &rhs)
size_type	size () const
void	swap (MapOfVectors &other)

Private Attributes
std::vector< T >	m_data
std::vector< K >	m_keys
std::vector< size_type >	m_offsets

Friends
class	::TestMapOfVectors

Detailed Description

template<typename K, typename T>
class edm::MapOfVectors< K, T >

Definition at line 18 of file MapOfVectors.h.

Member Typedef Documentation

template<typename K, typename T>

typedef Iter edm::MapOfVectors< K, T >::const_iterator

Definition at line 79 of file MapOfVectors.h.

template<typename K, typename T>

typedef std::vector<T> edm::MapOfVectors< K, T >::Data

Definition at line 28 of file MapOfVectors.h.

template<typename K, typename T>

typedef Data::const_iterator edm::MapOfVectors< K, T >::data_iterator

Definition at line 32 of file MapOfVectors.h.

template<typename K, typename T>

typedef Keys::const_iterator edm::MapOfVectors< K, T >::key_iterator

Definition at line 30 of file MapOfVectors.h.

template<typename K, typename T>

typedef std::vector<K> edm::MapOfVectors< K, T >::Keys

Definition at line 26 of file MapOfVectors.h.

template<typename K, typename T>

typedef Offsets::const_iterator edm::MapOfVectors< K, T >::offset_iterator

Definition at line 31 of file MapOfVectors.h.

template<typename K, typename T>

typedef std::vector<size_type> edm::MapOfVectors< K, T >::Offsets

Definition at line 27 of file MapOfVectors.h.

template<typename K, typename T>

typedef std::pair<K , range> edm::MapOfVectors< K, T >::Pair

Definition at line 36 of file MapOfVectors.h.

template<typename K, typename T>

typedef boost::iterator_range<data_iterator> edm::MapOfVectors< K, T >::range

Definition at line 34 of file MapOfVectors.h.

template<typename K, typename T>

typedef MapOfVectors<K,T> edm::MapOfVectors< K, T >::self

Definition at line 21 of file MapOfVectors.h.

template<typename K, typename T>

typedef unsigned int edm::MapOfVectors< K, T >::size_type

Definition at line 24 of file MapOfVectors.h.

template<typename K, typename T>

typedef std::map<K,std::vector<T> > edm::MapOfVectors< K, T >::TheMap

Definition at line 22 of file MapOfVectors.h.

Constructor & Destructor Documentation

template<typename K, typename T>

edm::MapOfVectors< K, T >::MapOfVectors ( )

inline

Definition at line 84 of file MapOfVectors.h.

:  m_offsets(1,0) {}

template<typename K, typename T>

edm::MapOfVectors< K, T >::MapOfVectors ( TheMap const &  it )

inline

Definition at line 86 of file MapOfVectors.h.

                                    {
      m_keys.reserve(it.size());
      m_offsets.reserve(it.size()+1);
      m_offsets.push_back(0);
      size_type tot=0;
      for(typename TheMap::const_iterator p=it.begin(); p!=it.end();++p)
    tot += (*p).second.size();
      m_data.reserve(tot);
      for(typename TheMap::const_iterator p=it.begin(); p!=it.end();++p)
    loadNext((*p).first,(*p).second);

    }

Member Function Documentation

template<typename K, typename T>

const_iterator edm::MapOfVectors< K, T >::begin ( void  ) const

inline

Definition at line 131 of file MapOfVectors.h.

                                 {
      return const_iterator(m_keys.begin(),m_offsets.begin(),m_data);
    }

template<typename K, typename T>

bool edm::MapOfVectors< K, T >::empty ( ) const

inline

Definition at line 108 of file MapOfVectors.h.

Referenced by Vispa.Gui.VispaWidget.TextField::setAutosizeFont(), and Vispa.Gui.VispaWidget.TextField::setAutotruncate().

{ return m_keys.empty();}

template<typename K, typename T>

range edm::MapOfVectors< K, T >::emptyRange ( ) const

inline

Definition at line 82 of file MapOfVectors.h.

Referenced by edm::MapOfVectors< std::string, AnalysisDescription * >::find().

{ return range(m_data.end(),m_data.end());}

template<typename K, typename T>

const_iterator edm::MapOfVectors< K, T >::end ( void  ) const

inline

Definition at line 135 of file MapOfVectors.h.

Referenced by Types.LuminosityBlockRange::cppID(), and Types.EventRange::cppID().

                               {
      return const_iterator(m_keys.end(),m_offsets.begin()+m_keys.size(),m_data);
    }

template<typename K, typename T>

range edm::MapOfVectors< K, T >::find ( K const &  k ) const

inline

Definition at line 122 of file MapOfVectors.h.

Referenced by BeautifulSoup.Tag::__getattr__(), and BeautifulSoup.Tag::firstText().

                                   {
      key_iterator p = findKey(k);
      if (p==m_keys.end()) return emptyRange();
      size_type loc = p-m_keys.begin();
      data_iterator b = m_data.begin()+m_offsets[loc];
      data_iterator e = m_data.begin()+m_offsets[loc+1];
      return range(b,e);
    }

template<typename K, typename T>

key_iterator edm::MapOfVectors< K, T >::findKey ( K const &  k ) const

inline

Definition at line 110 of file MapOfVectors.h.

Referenced by edm::MapOfVectors< std::string, AnalysisDescription * >::find(), and edm::MapOfVectors< std::string, AnalysisDescription * >::offset().

                                            {
      std::pair<key_iterator,key_iterator> p =
    std::equal_range(m_keys.begin(), m_keys.end(), k);
      return (p.first!=p.second) ? p.first : m_keys.end();
    }

template<typename K, typename T>

void edm::MapOfVectors< K, T >::loadNext ( K const &  k, std::vector< T > const &  v  )

inline

Definition at line 99 of file MapOfVectors.h.

Referenced by SiStripConfigDb::clearAnalysisDescriptions(), SiStripConfigDb::clearDcuDetIds(), SiStripConfigDb::clearDeviceDescriptions(), SiStripConfigDb::clearFedConnections(), SiStripConfigDb::clearFedDescriptions(), and edm::MapOfVectors< std::string, AnalysisDescription * >::MapOfVectors().

                                                       {
      m_keys.push_back(k);
      m_data.resize(m_offsets.back()+v.size());
      std::copy(v.begin(),v.end(),m_data.begin()+m_offsets.back());
      m_offsets.push_back(m_data.size());
    }

template<typename K, typename T>

size_type edm::MapOfVectors< K, T >::offset ( K const &  k ) const

inline

Definition at line 116 of file MapOfVectors.h.

                                        {
      key_iterator p = findKey(k);
      if (p==m_keys.end()) return m_data.size();
      return m_offsets[p-m_keys.begin()];
    }

template<typename K, typename T>

MapOfVectors& edm::MapOfVectors< K, T >::operator= ( MapOfVectors< K, T > const &  rhs )

inline

Definition at line 145 of file MapOfVectors.h.

                                                     {
      MapOfVectors temp(rhs);
      this->swap(temp);
      return *this;
    }

template<typename K, typename T>

size_type edm::MapOfVectors< K, T >::size ( void  ) const

inline

Definition at line 106 of file MapOfVectors.h.

{ return m_keys.size();}

template<typename K, typename T>

void edm::MapOfVectors< K, T >::swap ( MapOfVectors< K, T > &  other )

inline

Definition at line 139 of file MapOfVectors.h.

Referenced by edm::MapOfVectors< std::string, AnalysisDescription * >::operator=(), and edm::swap().

                                   {
      m_keys.swap(other.m_keys);
      m_offsets.swap(other.m_offsets);
      m_data.swap(other.m_data);
    }

Friends And Related Function Documentation

template<typename K, typename T>

friend class ::TestMapOfVectors

friend

Definition at line 153 of file MapOfVectors.h.

Member Data Documentation

template<typename K, typename T>

std::vector<T> edm::MapOfVectors< K, T >::m_data

private

Definition at line 157 of file MapOfVectors.h.

Referenced by edm::MapOfVectors< std::string, AnalysisDescription * >::begin(), edm::MapOfVectors< std::string, AnalysisDescription * >::emptyRange(), edm::MapOfVectors< std::string, AnalysisDescription * >::end(), edm::MapOfVectors< std::string, AnalysisDescription * >::find(), edm::MapOfVectors< std::string, AnalysisDescription * >::loadNext(), edm::MapOfVectors< std::string, AnalysisDescription * >::MapOfVectors(), edm::MapOfVectors< std::string, AnalysisDescription * >::offset(), and edm::MapOfVectors< std::string, AnalysisDescription * >::swap().

template<typename K, typename T>

std::vector<K> edm::MapOfVectors< K, T >::m_keys

private

Definition at line 155 of file MapOfVectors.h.

Referenced by edm::MapOfVectors< std::string, AnalysisDescription * >::begin(), edm::MapOfVectors< std::string, AnalysisDescription * >::empty(), edm::MapOfVectors< std::string, AnalysisDescription * >::end(), edm::MapOfVectors< std::string, AnalysisDescription * >::find(), edm::MapOfVectors< std::string, AnalysisDescription * >::findKey(), edm::MapOfVectors< std::string, AnalysisDescription * >::loadNext(), edm::MapOfVectors< std::string, AnalysisDescription * >::MapOfVectors(), edm::MapOfVectors< std::string, AnalysisDescription * >::offset(), edm::MapOfVectors< std::string, AnalysisDescription * >::size(), and edm::MapOfVectors< std::string, AnalysisDescription * >::swap().

template<typename K, typename T>

std::vector<size_type> edm::MapOfVectors< K, T >::m_offsets

private

Definition at line 156 of file MapOfVectors.h.

Referenced by edm::MapOfVectors< std::string, AnalysisDescription * >::begin(), edm::MapOfVectors< std::string, AnalysisDescription * >::end(), edm::MapOfVectors< std::string, AnalysisDescription * >::find(), edm::MapOfVectors< std::string, AnalysisDescription * >::loadNext(), edm::MapOfVectors< std::string, AnalysisDescription * >::MapOfVectors(), edm::MapOfVectors< std::string, AnalysisDescription * >::offset(), and edm::MapOfVectors< std::string, AnalysisDescription * >::swap().