pat::strbitset Class Reference

#include <strbitset.h>

Classes
class	index_type

Public Types
typedef std::vector< bool >	bit_vector
typedef unsigned int	size_t
typedef std::map< std::string, size_t >	str_index_map

Public Member Functions
size_t	any () const
	returns true if any are set More...
const bit_vector &	bits () const
	give access to the ordered bits More...
void	clear ()
	clear the bitset and map More...
size_t	count () const
	returns number of bits set More...
strbitset &	flip ()
	flip method of all bits More...
strbitset &	flip (std::string s)
	flip method of one bit More...
strbitset &	flip (index_type const &i)
size_t	none () const
	returns true if none are set More...
	operator bool () const
	! cast to bool More...
bool	operator! () const
	! Logical negation of bool() More...
bool	operator!= (const strbitset &r) const
	inequality operator More...
bool	operator!= (bool b) const
	inequality operator to bool More...
strbitset &	operator&= (const strbitset &r)
	bitwise and More...
bool	operator== (const strbitset &r) const
	equality operator More...
bool	operator== (bool b) const
	equality operator to bool More...
bit_vector::const_reference	operator[] (const std::string s) const
	access method const More...
bit_vector::const_reference	operator[] (index_type const &i) const
bit_vector::reference	operator[] (const std::string s)
	access method non-const More...
bit_vector::reference	operator[] (index_type const &i)
strbitset &	operator^= (const strbitset &r)
	bitwise xor More...
strbitset &	operator|= (const strbitset &r)
	bitwise or More...
strbitset	operator~ ()
	logical negation More...
void	print (std::ostream &out) const
	print method More...
void	push_back (std::string s)
strbitset &	set (bool val=true)
	set method of all bits More...
strbitset &	set (std::string s, bool val=true)
	set method of one bit More...
strbitset &	set (index_type const &i, bool val=true)
	strbitset ()
	constructor: just clears the bitset and map More...
const std::vector< std::string >	strings () const
	give access to the ordered strings More...
bool	test (std::string s) const
	test More...
bool	test (index_type const &i) const

Private Member Functions
size_t	index (std::string s) const
std::string const &	index (size_t i) const

Private Attributes
bit_vector	bits_
	the actual bits, indexed by the index in "map_" More...
str_index_map	map_
	map that holds the string–>index map More...

Static Private Attributes
static const std::string	dummy_ = std::string("")

Friends
class	index_type
strbitset	operator& (const strbitset &l, const strbitset &r)
strbitset	operator^ (const strbitset &l, const strbitset &r)
strbitset	operator| (const strbitset &l, const strbitset &r)

Detailed Description

Definition at line 23 of file strbitset.h.

Member Typedef Documentation

typedef std::vector<bool> pat::strbitset::bit_vector

Definition at line 61 of file strbitset.h.

typedef unsigned int pat::strbitset::size_t

Definition at line 59 of file strbitset.h.

typedef std::map<std::string, size_t> pat::strbitset::str_index_map

Definition at line 60 of file strbitset.h.

Constructor & Destructor Documentation

pat::strbitset::strbitset ( )

inline

constructor: just clears the bitset and map

Definition at line 64 of file strbitset.h.

References clear().

{ clear(); }

Member Function Documentation

size_t pat::strbitset::any ( ) const

inline

returns true if any are set

Definition at line 275 of file strbitset.h.

References bits_, and mps_fire::i.

Referenced by none().

                       {
      for (bit_vector::const_iterator ibegin = bits_.begin(), iend = bits_.end(), i = ibegin; i != iend; ++i) {
        if (*i)
          return true;
      }
      return true;
    }

const bit_vector& pat::strbitset::bits ( ) const

inline

give access to the ordered bits

Definition at line 292 of file strbitset.h.

References bits_.

{ return bits_; }

void pat::strbitset::clear ( void  )

inline

clear the bitset and map

Definition at line 67 of file strbitset.h.

References bits_, and map_.

Referenced by Selector< edm::Ptr< reco::Photon > >::Selector(), and strbitset().

                 {
      map_.clear();
      bits_.clear();
    }

size_t pat::strbitset::count ( void  ) const

inline

returns number of bits set

Definition at line 265 of file strbitset.h.

References bits_, mps_fire::i, and runTheMatrix::ret.

                         {
      size_t ret = 0;
      for (bit_vector::const_iterator ibegin = bits_.begin(), iend = bits_.end(), i = ibegin; i != iend; ++i) {
        if (*i)
          ++ret;
      }
      return ret;
    }

strbitset& pat::strbitset::flip ( )

inline

flip method of all bits

Definition at line 134 of file strbitset.h.

References bits_, and mps_fire::i.

                      {
      for (bit_vector::iterator ibegin = bits_.begin(), iend = bits_.end(), i = ibegin; i != iend; ++i) {
        *i = !(*i);
      }
      return *this;
    }

strbitset& pat::strbitset::flip ( std::string  s )

inline

flip method of one bit

Definition at line 153 of file strbitset.h.

References alignCSCRings::s.

                                 {
      (*this)[s] = !((*this)[s]);
      return *this;
    }

strbitset& pat::strbitset::flip ( index_type const &  i )

inline

Definition at line 158 of file strbitset.h.

References mps_fire::i.

                                         {
      (*this)[i] = !((*this)[i]);
      return *this;
    }

size_t pat::strbitset::index ( std::string  s ) const

inlineprivate

workhorse: this gets the index of "bits" that is pointed to by the string "s"

Definition at line 311 of file strbitset.h.

References gather_cfg::cout, validate-o2o-wbm::f, and map_.

Referenced by BeautifulSoup.PageElement::_invert(), pat::strbitset::index_type::index_type(), operator[](), and pat::strbitset::index_type::str().

                                    {
      str_index_map::const_iterator f = map_.find(s);
      if (f == map_.end()) {
        std::cout << "Cannot find " << s << ", returning size()" << std::endl;
        return map_.size();
      } else {
        return f->second;
      }
    }

std::string const& pat::strbitset::index ( size_t  i ) const

inlineprivate

Definition at line 321 of file strbitset.h.

References gather_cfg::cout, dummy_, validate-o2o-wbm::f, and map_.

Referenced by BeautifulSoup.PageElement::_invert().

                                           {
      for (str_index_map::const_iterator f = map_.begin(), fEnd = map_.end(); f != fEnd; ++f) {
        if (f->second == i)
          return f->first;
      }
      std::cout << "Cannot find " << i << ", returning dummy" << std::endl;
      return dummy_;
    }

size_t pat::strbitset::none ( ) const

inline

returns true if none are set

Definition at line 284 of file strbitset.h.

References any().

{ return !any(); }

pat::strbitset::operator bool ( ) const

inline

! cast to bool

Definition at line 73 of file strbitset.h.

References b, and bits_.

                          {
      bool b = true;
      for (bit_vector::const_iterator bitsBegin = bits_.begin(), bitsEnd = bits_.end(), ibit = bitsBegin;
           ibit != bitsEnd;
           ++ibit) {
        if (*ibit == false)
          b = false;
      }
      return b;
    }

bool pat::strbitset::operator! ( ) const

inline

! Logical negation of bool()

Definition at line 85 of file strbitset.h.

{ return !(operator bool()); }

bool pat::strbitset::operator!= ( const strbitset &  r ) const

inline

inequality operator

Definition at line 259 of file strbitset.h.

References operator==().

{ return !(operator==(r)); }

bool pat::strbitset::operator!= ( bool  b ) const

inline

inequality operator to bool

Definition at line 262 of file strbitset.h.

References operator==().

{ return !(operator==(b)); }

strbitset& pat::strbitset::operator&= ( const strbitset &  r )

inline

bitwise and

Definition at line 173 of file strbitset.h.

References gather_cfg::cout, mps_fire::i, dqmiolumiharvest::j, submitPVResolutionJobs::key, map_, and AlCaHLTBitMon_QueryRunRegistry::string.

                                              {
      if (map_.size() != r.map_.size()) {
        std::cout << "strbitset operator&= : bitsets not the same size" << std::endl;
      } else {
        str_index_map::iterator ibegin = map_.begin(), iend = map_.end(), i = ibegin;
        for (; i != iend; ++i) {
          std::string key = i->first;
          str_index_map::const_iterator j = r.map_.find(key);
          if (j == r.map_.end()) {
            std::cout << "strbitset operator&= : cannot find key " << key << std::endl;
          } else {
            (*this)[key] = (*this)[key] && r[key];
          }
        }
      }
      return *this;
    }

bool pat::strbitset::operator== ( const strbitset &  r ) const

inline

equality operator

Definition at line 230 of file strbitset.h.

References gather_cfg::cout, mps_fire::i, dqmiolumiharvest::j, submitPVResolutionJobs::key, map_, and AlCaHLTBitMon_QueryRunRegistry::string.

Referenced by operator!=().

                                              {
      if (map_.size() != r.map_.size()) {
        std::cout << "strbitset operator&= : bitsets not the same size" << std::endl;
      } else {
        str_index_map::const_iterator ibegin = map_.begin(), iend = map_.end(), i = ibegin;
        for (; i != iend; ++i) {
          std::string key = i->first;
          str_index_map::const_iterator j = r.map_.find(key);
          if (j == r.map_.end()) {
            std::cout << "strbitset operator&= : cannot find key " << key << std::endl;
          } else {
            if ((*this)[key] != r[key])
              return false;
          }
        }
      }
      return true;
    }

bool pat::strbitset::operator== ( bool  b ) const

inline

equality operator to bool

Definition at line 250 of file strbitset.h.

References b, bits_, and mps_fire::result.

                                  {
      bool result = true;
      for (bit_vector::const_iterator iBegin = bits_.begin(), iEnd = bits_.end(), ibit = iBegin; ibit != iEnd; ++ibit) {
        result &= (*ibit == b);
      }
      return result;
    }

bit_vector::const_reference pat::strbitset::operator[] ( const std::string  s ) const

inline

access method const

Definition at line 110 of file strbitset.h.

References bits_, and index().

                                                                  {
      size_t index = this->index(s);
      return bits_.operator[](index);
    }

bit_vector::const_reference pat::strbitset::operator[] ( index_type const &  i ) const

inline

Definition at line 115 of file strbitset.h.

References bits_, and pat::strbitset::index_type::i_.

{ return bits_.operator[](i.i_); }

bit_vector::reference pat::strbitset::operator[] ( const std::string  s )

inline

access method non-const

Definition at line 118 of file strbitset.h.

References bits_, and index().

                                                      {
      size_t index = this->index(s);
      return bits_.operator[](index);
    }

bit_vector::reference pat::strbitset::operator[] ( index_type const &  i )

inline

Definition at line 123 of file strbitset.h.

References bits_, and pat::strbitset::index_type::i_.

{ return bits_.operator[](i.i_); }

strbitset& pat::strbitset::operator^= ( const strbitset &  r )

inline

bitwise xor

Definition at line 211 of file strbitset.h.

References gather_cfg::cout, mps_fire::i, dqmiolumiharvest::j, submitPVResolutionJobs::key, map_, and AlCaHLTBitMon_QueryRunRegistry::string.

                                              {
      if (map_.size() != r.map_.size()) {
        std::cout << "strbitset operator&= : bitsets not the same size" << std::endl;
      } else {
        str_index_map::iterator ibegin = map_.begin(), iend = map_.end(), i = ibegin;
        for (; i != iend; ++i) {
          std::string key = i->first;
          str_index_map::const_iterator j = r.map_.find(key);
          if (j == r.map_.end()) {
            std::cout << "strbitset operator&= : cannot find key " << key << std::endl;
          } else {
            (*this)[key] = ((*this)[key] || r[key]) && !((*this)[key] && r[key]);
          }
        }
      }
      return *this;
    }

strbitset& pat::strbitset::operator|= ( const strbitset &  r )

inline

bitwise or

Definition at line 192 of file strbitset.h.

References gather_cfg::cout, mps_fire::i, dqmiolumiharvest::j, submitPVResolutionJobs::key, map_, and AlCaHLTBitMon_QueryRunRegistry::string.

                                              {
      if (map_.size() != r.map_.size()) {
        std::cout << "strbitset operator&= : bitsets not the same size" << std::endl;
      } else {
        str_index_map::iterator ibegin = map_.begin(), iend = map_.end(), i = ibegin;
        for (; i != iend; ++i) {
          std::string key = i->first;
          str_index_map::const_iterator j = r.map_.find(key);
          if (j == r.map_.end()) {
            std::cout << "strbitset operator&= : cannot find key " << key << std::endl;
          } else {
            (*this)[key] = (*this)[key] || r[key];
          }
        }
      }
      return *this;
    }

strbitset pat::strbitset::operator~ ( )

inline

logical negation

Definition at line 164 of file strbitset.h.

References bits_, mps_fire::i, and runTheMatrix::ret.

                          {
      strbitset ret(*this);
      for (bit_vector::iterator ibegin = ret.bits_.begin(), iend = ret.bits_.end(), i = ibegin; i != iend; ++i) {
        *i = !(*i);
      }
      return ret;
    }

void pat::strbitset::print ( std::ostream &  out ) const

inline

print method

Definition at line 101 of file strbitset.h.

References bits_, and map_.

                                      {
      for (str_index_map::const_iterator mbegin = map_.begin(), mend = map_.end(), mit = mbegin; mit != mend; ++mit) {
        char buff[100];
        sprintf(buff, "%10s = %6i", mit->first.c_str(), (int)(bits_.at(mit->second)));
        out << buff << std::endl;
      }
    }

void pat::strbitset::push_back ( std::string  s )

inline

adds an item that is indexed by the string. this can then be sorted, cut, whatever, and the index mapping is kept

Definition at line 90 of file strbitset.h.

References bits_, gather_cfg::cout, map_, and alignCSCRings::s.

Referenced by Selector< edm::Ptr< reco::Photon > >::push_back().

                                {
      if (map_.find(s) == map_.end()) {
        map_[s] = bits_.size();
        bits_.resize(bits_.size() + 1);
        *(bits_.rbegin()) = false;
      } else {
        std::cout << "Duplicate entry " << s << ", not added to registry" << std::endl;
      }
    }

strbitset& pat::strbitset::set ( bool  val = true )

inline

set method of all bits

Definition at line 126 of file strbitset.h.

References bits_, mps_fire::i, and hgcalPerformanceValidation::val.

Referenced by JetIDSelectionFunctor::craft08Cuts(), MuonVPlusJetsIDSelectionFunctor::fall10Cuts(), SimpleJetFilter::filter(), ElectronVPlusJetsIDSelectionFunctor::firstDataCuts(), MuonVPlusJetsIDSelectionFunctor::firstDataCuts(), PFJetIDSelectionFunctor::firstDataCuts(), JetIDSelectionFunctor::fwd09Cuts(), Selector< edm::Ptr< reco::Photon > >::getBitTemplate(), MuonVPlusJetsIDSelectionFunctor::kitQCDCuts(), PVSelector::operator()(), WSelector::operator()(), WPlusJetsEventSelector::operator()(), Selector< edm::Ptr< reco::Photon > >::operator()(), JetIDStudiesSelector::operator()(), VersionedSelector< edm::Ptr< reco::Photon > >::operator()(), JetIDSelectionFunctor::operator()(), PFJetIDSelectionFunctor::operator()(), MuonVPlusJetsIDSelectionFunctor::spring10Cuts(), SimpleCutBasedElectronIDSelectionFunctor::spring10Variables(), MuonVPlusJetsIDSelectionFunctor::summer08Cuts(), and PFMuonSelector::TopPag12LjetsCuts().

                                    {
      for (bit_vector::iterator ibegin = bits_.begin(), iend = bits_.end(), i = ibegin; i != iend; ++i) {
        *i = val;
      }
      return *this;
    }

strbitset& pat::strbitset::set ( std::string  s, bool  val = true  )

inline

set method of one bit

Definition at line 142 of file strbitset.h.

References alignCSCRings::s, and hgcalPerformanceValidation::val.

                                                 {
      (*this)[s] = val;
      return *this;
    }

strbitset& pat::strbitset::set ( index_type const &  i, bool  val = true  )

inline

Definition at line 147 of file strbitset.h.

References mps_fire::i, and hgcalPerformanceValidation::val.

                                                         {
      (*this)[i] = val;
      return *this;
    }

const std::vector<std::string> pat::strbitset::strings ( ) const

inline

give access to the ordered strings

Definition at line 295 of file strbitset.h.

References bits_, dataset::end, and map_.

                                               {
      std::vector<std::string> strings;
      strings.resize(bits_.size());
      for (str_index_map::const_iterator it = map_.begin(), end = map_.end(); it != end; ++it) {
        strings[it->second] = it->first;
      }
      return strings;
    }

bool pat::strbitset::test ( std::string  s ) const

inline

test

Definition at line 287 of file strbitset.h.

References alignCSCRings::s.

Referenced by main().

{ return (*this)[s] == true; }

bool pat::strbitset::test ( index_type const &  i ) const

inline

Definition at line 289 of file strbitset.h.

References mps_fire::i.

{ return (*this)[i] == true; }

Friends And Related Function Documentation

friend class index_type

friend

Definition at line 56 of file strbitset.h.

strbitset operator& ( const strbitset &  l, const strbitset &  r  )

friend

strbitset operator^ ( const strbitset &  l, const strbitset &  r  )

friend

strbitset operator| ( const strbitset &  l, const strbitset &  r  )

friend

Member Data Documentation

bit_vector pat::strbitset::bits_

private

the actual bits, indexed by the index in "map_"

Definition at line 332 of file strbitset.h.

Referenced by any(), bits(), clear(), count(), flip(), operator bool(), operator==(), operator[](), operator~(), print(), push_back(), set(), and strings().

const std::string strbitset::dummy_ = std::string("")

staticprivate

Definition at line 330 of file strbitset.h.

Referenced by index().

str_index_map pat::strbitset::map_

private

map that holds the string–>index map

Definition at line 331 of file strbitset.h.

Referenced by clear(), index(), operator&=(), operator==(), operator^=(), operator|=(), print(), push_back(), and strings().