icebitarray.h

使用stl技术,(还没看,是听说的)

///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/**
 *	Contains code for bit arrays.
 *	\file		IceBitArray.h
 *	\author		Pierre Terdiman
 *	\date		February, 5, 2000
 */
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
// Include Guard
#ifndef __ICEBITARRAY_H__
#define __ICEBITARRAY_H__

	inline_ udword BitsToBytes(udword nb_bits)
	{
		return (nb_bits>>3) + ((nb_bits&7) ? 1 : 0);
	}

	inline_ udword BitsToDwords(udword nb_bits)
	{
		return (((nb_bits + 0x7) >> 3) + 0x3) & ~0x3;
	}

	static ubyte BitMasks[]		= { 0x01, 0x02, 0x04, 0x08, 0x10, 0x20, 0x40, 0x80 };
	static ubyte NegBitMasks[]	= { 0xFE, 0xFD, 0xFB, 0xF7, 0xEF, 0xDF, 0xBF, 0x7F };

	// Use that one instead of an array of bools. Takes less ram, nearly as fast [no bounds checkings and so on].
	class ICECORE_API BitArray
	{
		public:
		//! Constructor
							BitArray(udword n);
		//! Destructor
							~BitArray();
		// Data management
		inline_	void		SetBit(udword bit_number)			{ mBits[bit_number>>3] |= BitMasks[bit_number&7];			}
		inline_	void		ClearBit(udword bit_number)			{ mBits[bit_number>>3] &= NegBitMasks[bit_number&7];		}
		inline_	void		ToggleBit(udword bit_number)		{ mBits[bit_number>>3] ^= BitMasks[bit_number&7];			}

		inline_	void		ClearAll()							{ ZeroMemory(mBits, mNbBytes);								}
		inline_	void		SetAll()							{ FillMemory(mBits, mNbBytes, 0xff);						}

		// Data access
		inline_	bool		IsSet(udword bit_number)	const	{ return (mBits[bit_number>>3]&BitMasks[bit_number&7])!=0;	}

				ubyte*		mBits;		//!< Array of bits
				udword		mNbBytes;	//!< Size of the array in bytes
	};

#endif // __ICEBITARRAY_H__