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 (index_type const &i)
strbitset &	flip (std::string s)
	flip method of one bit More...
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!= (bool b) const
	inequality operator to bool More...
bool	operator!= (const strbitset &r) const
	inequality operator More...
strbitset &	operator&= (const strbitset &r)
	bitwise and More...
bool	operator== (bool b) const
	equality operator to bool More...
bool	operator== (const strbitset &r) const
	equality operator More...
bit_vector::reference	operator[] (const std::string s)
	access method non-const More...
bit_vector::const_reference	operator[] (const std::string s) const
	access method const More...
bit_vector::reference	operator[] (index_type const &i)
bit_vector::const_reference	operator[] (index_type const &i) const
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 (index_type const &i, bool val=true)
strbitset &	set (std::string s, bool val=true)
	set method of one bit More...
	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 (index_type const &i) const
bool	test (std::string s) const
	test More...

Private Member Functions
std::string const &	index (size_t i) const
size_t	index (std::string s) 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

bit_vector

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

Definition at line 61 of file strbitset.h.

size_t

typedef unsigned int pat::strbitset::size_t

Definition at line 59 of file strbitset.h.

str_index_map

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

Definition at line 60 of file strbitset.h.

Constructor & Destructor Documentation

strbitset()

pat::strbitset::strbitset ( )

inline

constructor: just clears the bitset and map

Definition at line 64 of file strbitset.h.

{ clear(); }

References clear().

Member Function Documentation

any()

size_t pat::strbitset::any ( ) const

inline

returns true if any are set

Definition at line 275 of file strbitset.h.

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

References bits_, and mps_fire::i.

Referenced by none().

bits()

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

inline

give access to the ordered bits

Definition at line 292 of file strbitset.h.

{ return bits_; }

References bits_.

clear()

void pat::strbitset::clear ( void  )

inline

clear the bitset and map

Definition at line 67 of file strbitset.h.

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

References bits_, and map_.

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

count()

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

inline

returns number of bits set

Definition at line 265 of file strbitset.h.

                         {
      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;
    }

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

flip() [1/3]

strbitset& pat::strbitset::flip ( )

inline

flip method of all bits

Definition at line 134 of file strbitset.h.

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

References bits_, and mps_fire::i.

flip() [2/3]

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

inline

Definition at line 158 of file strbitset.h.

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

References mps_fire::i.

flip() [3/3]

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

inline

flip method of one bit

Definition at line 153 of file strbitset.h.

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

References alignCSCRings::s.

index() [1/2]

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

inlineprivate

Definition at line 321 of file strbitset.h.

                                           {
      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_;
    }

References gather_cfg::cout, dummy_, f, mps_fire::i, and map_.

Referenced by BeautifulSoup.PageElement::insert().

index() [2/2]

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.

                                    {
      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;
      }
    }

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

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

none()

size_t pat::strbitset::none ( ) const

inline

returns true if none are set

Definition at line 284 of file strbitset.h.

{ return !any(); }

References any().

operator bool()

pat::strbitset::operator bool ( ) const

inline

! cast to bool

Definition at line 73 of file strbitset.h.

                          {
      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;
    }

References b, and bits_.

operator!()

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

inline

! Logical negation of bool()

Definition at line 85 of file strbitset.h.

{ return !(operator bool()); }

References electrons_cff::bool.

operator!=() [1/2]

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

inline

inequality operator to bool

Definition at line 262 of file strbitset.h.

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

References b, and operator==().

operator!=() [2/2]

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

inline

inequality operator

Definition at line 259 of file strbitset.h.

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

References operator==(), and alignCSCRings::r.

operator&=()

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

inline

bitwise and

Definition at line 173 of file strbitset.h.

                                              {
      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;
    }

References gather_cfg::cout, mps_fire::i, dqmiolumiharvest::j, crabWrapper::key, map_, alignCSCRings::r, and AlCaHLTBitMon_QueryRunRegistry::string.

operator==() [1/2]

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

inline

equality operator to bool

Definition at line 250 of file strbitset.h.

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

References b, bits_, and mps_fire::result.

operator==() [2/2]

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

inline

equality operator

Definition at line 230 of file strbitset.h.

                                              {
      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;
    }

References gather_cfg::cout, mps_fire::i, dqmiolumiharvest::j, crabWrapper::key, map_, alignCSCRings::r, and AlCaHLTBitMon_QueryRunRegistry::string.

Referenced by operator!=().

operator[]() [1/4]

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

inline

access method non-const

Definition at line 118 of file strbitset.h.

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

References bits_, and index().

operator[]() [2/4]

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

inline

access method const

Definition at line 110 of file strbitset.h.

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

References bits_, and index().

operator[]() [3/4]

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

inline

Definition at line 123 of file strbitset.h.

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

References bits_, and mps_fire::i.

operator[]() [4/4]

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

inline

Definition at line 115 of file strbitset.h.

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

References bits_, and mps_fire::i.

operator^=()

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

inline

bitwise xor

Definition at line 211 of file strbitset.h.

                                              {
      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;
    }

References gather_cfg::cout, mps_fire::i, dqmiolumiharvest::j, crabWrapper::key, map_, alignCSCRings::r, and AlCaHLTBitMon_QueryRunRegistry::string.

operator|=()

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

inline

bitwise or

Definition at line 192 of file strbitset.h.

                                              {
      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;
    }

References gather_cfg::cout, mps_fire::i, dqmiolumiharvest::j, crabWrapper::key, map_, alignCSCRings::r, and AlCaHLTBitMon_QueryRunRegistry::string.

operator~()

strbitset pat::strbitset::operator~ ( )

inline

logical negation

Definition at line 164 of file strbitset.h.

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

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

print()

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

inline

print method

Definition at line 101 of file strbitset.h.

                                      {
      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;
      }
    }

References bits_, createfilelist::int, map_, and MillePedeFileConverter_cfg::out.

push_back()

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.

                                {
      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;
      }
    }

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

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

set() [1/3]

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

inline

set method of all bits

Definition at line 126 of file strbitset.h.

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

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

Referenced by Selector< edm::Ptr< reco::Photon > >::operator()(), JetIDStudiesSelector::operator()(), VersionedSelector< edm::Ptr< reco::Photon > >::operator()(), JetIDSelectionFunctor::operator()(), and PFJetIDSelectionFunctor::operator()().

set() [2/3]

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

inline

Definition at line 147 of file strbitset.h.

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

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

set() [3/3]

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

inline

set method of one bit

Definition at line 142 of file strbitset.h.

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

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

strings()

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

inline

give access to the ordered strings

Definition at line 295 of file strbitset.h.

                                               {
      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;
    }

References bits_, mps_fire::end, and map_.

test() [1/2]

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

inline

Definition at line 289 of file strbitset.h.

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

References mps_fire::i.

test() [2/2]

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

inline

test

Definition at line 287 of file strbitset.h.

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

References alignCSCRings::s.

Referenced by main().

Friends And Related Function Documentation

index_type

friend class index_type

friend

Definition at line 56 of file strbitset.h.

operator&

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

friend

Definition at line 7 of file strbitset.cc.

                                                              {
    strbitset ret = r;
    ret &= l;
    return ret;
  }

operator^

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

friend

Definition at line 19 of file strbitset.cc.

                                                              {
    strbitset ret = r;
    ret ^= l;
    return ret;
  }

operator|

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

friend

Definition at line 13 of file strbitset.cc.

                                                              {
    strbitset ret = r;
    ret |= l;
    return ret;
  }

Member Data Documentation

bits_

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[](), print(), push_back(), set(), and strings().

dummy_

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

staticprivate

Definition at line 330 of file strbitset.h.

Referenced by index().

map_

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().