PhysicsTools::BitSet::Iterator Class Reference

Iterates over all set bits of a BitSet. More...

#include <BitSet.h>

Public Member Functions
	operator bool () const
	boolean test for the end of the BitSet More...
size_t	operator() () const
	returns the index of the currently pointed-at bit More...
Iterator &	operator++ ()
	increment iterator to point at the next set bit More...
Iterator	operator++ (int dummy)
	increment iterator to point at the next set bit More...

Protected Member Functions
	Iterator (Word_t *begin, Word_t *end)

Private Attributes
Word_t *	begin
Word_t *	end
unsigned int	pos
Word_t *	store

Friends
class	BitSet

Detailed Description

Iterates over all set bits of a BitSet.

This structure is used to iterate over all set bits in a BitSet.

Definition at line 78 of file BitSet.h.

Constructor & Destructor Documentation

PhysicsTools::BitSet::Iterator::Iterator ( Word_t *  begin, Word_t *  end  )

inlineprotected

Definition at line 118 of file BitSet.h.

References store.

                                             :
            begin(begin), store(begin), end(end), pos(0)
        { if (store < end && !(*store & 1)) ++*this; }

Member Function Documentation

PhysicsTools::BitSet::Iterator::operator bool ( ) const

inline

boolean test for the end of the BitSet

Definition at line 81 of file BitSet.h.

References end, and store.

{ return store < end; }

size_t PhysicsTools::BitSet::Iterator::operator() ( ) const

inline

returns the index of the currently pointed-at bit

Definition at line 84 of file BitSet.h.

References begin, pos, store, and PhysicsTools::BitSet::wordSize.

        { return (store - begin) * wordSize + pos; }

Iterator& PhysicsTools::BitSet::Iterator::operator++ ( void  )

inline

increment iterator to point at the next set bit

Definition at line 88 of file BitSet.h.

References end, pos, store, and PhysicsTools::BitSet::wordSize.

        {
            if (++pos < wordSize) {
                Word_t word = *store & -(1 << pos);
                if (word) {
                    pos = ffs(word) - 1;
                    return *this;
                }
            }

            pos = 0;
            for(;;) {
                if (++store >= end)
                    break;
                else if (*store) {
                    pos = ffs(*store) - 1;
                    break;
                }
            }

            return *this;
        }

Iterator PhysicsTools::BitSet::Iterator::operator++ ( int  dummy )

inline

increment iterator to point at the next set bit

Definition at line 112 of file BitSet.h.

        { Iterator orig = *this; ++*this; return orig; }

Friends And Related Function Documentation

friend class BitSet

friend

Definition at line 116 of file BitSet.h.

Member Data Documentation

Word_t* PhysicsTools::BitSet::Iterator::begin

private

Definition at line 123 of file BitSet.h.

Referenced by operator()().

Word_t * PhysicsTools::BitSet::Iterator::end

private

Definition at line 123 of file BitSet.h.

Referenced by Types.LuminosityBlockRange::cppID(), Types.EventRange::cppID(), operator bool(), operator++(), and cmsPerfSuite.PerfSuiteTimer::set_end().

unsigned int PhysicsTools::BitSet::Iterator::pos

private

Definition at line 124 of file BitSet.h.

Referenced by Vispa.Gui.PortWidget.PortWidget::connectionPoint(), Vispa.Gui.VispaWidget.VispaWidget::dragWidget(), operator()(), operator++(), and Vispa.Gui.VispaWidget.VispaWidget::paintEvent().

Word_t * PhysicsTools::BitSet::Iterator::store

private

Definition at line 123 of file BitSet.h.

Referenced by Iterator(), operator bool(), operator()(), and operator++().