bitset.h

Go to the documentation of this file.

/***************************************************************************
 *   Copyright (C) 2005 by Joris Guisson                                   *
 *   joris.guisson@gmail.com                                               *
 *                                                                         *
 *   This program is free software; you can redistribute it and/or modify  *
 *   it under the terms of the GNU General Public License as published by  *
 *   the Free Software Foundation; either version 2 of the License, or     *
 *   (at your option) any later version.                                   *
 *                                                                         *
 *   This program is distributed in the hope that it will be useful,       *
 *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the         *
 *   GNU General Public License for more details.                          *
 *                                                                         *
 *   You should have received a copy of the GNU General Public License     *
 *   along with this program; if not, write to the                         *
 *   Free Software Foundation, Inc.,                                       *
 *   51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.             *
 ***************************************************************************/
#ifndef BTBITSET_H
#define BTBITSET_H

#include <kget_export.h>

class KGET_EXPORT BitSet
{
    quint32 num_bits,num_bytes;
    quint8* data;
    quint32 num_on;
public:
    BitSet(quint32 num_bits = 8);
    
    BitSet(const quint8* data,quint32 num_bits);
    
    BitSet(const BitSet & bs);
    virtual ~BitSet();

    bool isNull() const {return num_bits == 0;}
    
    bool get(quint32 i) const;
    
    void set(quint32 i,bool on);

    void setRange(quint32 start, quint32 end, bool value);
    
    void setAll(bool on);
    
    quint32 getNumBytes() const {return num_bytes;}
    quint32 getNumBits() const {return num_bits;}
    const quint8* getData() const {return data;}
    quint8* getData() {return data;}

    quint32 numOnBits() const {return num_on;}

    void getContinuousRange(qint32 *start, qint32 *end, bool on);
    
    void clear();

    void orBitSet(const BitSet & other);
    
    BitSet & operator = (const BitSet & bs);

    bool allOn() const;
    bool allOff() const;

    bool operator == (const BitSet & bs);
    
    bool operator != (const BitSet & bs) {return ! operator == (bs);}

    static BitSet null;
};

inline bool BitSet::get(quint32 i) const
{
    if (i >= num_bits)
        return false;
    
    quint32 byte = i / 8;
    quint32 bit = i % 8;
    quint8 b = data[byte] & (0x01 << (7 - bit));
    return b != 0x00;
}

inline void BitSet::set(quint32 i,bool on)
{
    if (i >= num_bits)
        return;
    
    quint32 byte = i / 8;
    quint32 bit = i % 8;
    if (on && !get(i))
    {
        num_on++;
        data[byte] |= (0x01 << (7 - bit));
    }
    else if (!on && get(i))
    {
        num_on--;
        quint8 b = (0x01 << (7 - bit));
        data[byte] &= (~b);
    }
}

inline void BitSet::setRange(quint32 start, quint32 end, bool value)
{
    if ((start >= num_bits) || (end >= num_bits)) {
        return;
    }

    for (quint32 i = start; i <= end; ++i) {
        set(i, value);
    }
}

#endif