This article describes bit array classes using bit field and union. This implementation is fast and optimized when compared with the
bitset class and is very simple to make complex operations when compared with normal operations.
The total memory size of
CByte is only one byte, of
CShort is 2 bytes, and
CInt is 4 bytes (no extra size).
It's fast and stable in large calculations.
The usage is simple like bitset:
Bit Fields: MASN
In addition to declarators for members of a structure or union, a structure declarator can also be a specified number of bits, called a "bit field." Its length is set off from the declarator for the field name by a colon. A bit field is interpreted as an integral type.
The following example declares a structure that contains bit fields:
unsigned nWeekDay : 3;
unsigned nMonthDay : 6;
unsigned nMonth : 5;
unsigned nYear : 8;
nYear is 8 bits long and would overflow the word boundary of the declared type, unsigned int. Therefore, it is begun at the beginning of a new unsigned int. It is not necessary that all bit fields fit in one object of the underlying type; new units of storage are allocated according to the number of bits requested in the declaration.
A union is a user-defined data or class type that, at any given time, contains only one object from its list of members (although that object can be an array or a class type).
The member-list of a union represents the kinds of data the union can contain. A union requires enough storage to hold the largest member in its member-list.
A C++ union is a limited form of the class type. It can contain access specifiers (
private), member data, and member functions, including constructors and destructors. It cannot contain virtual functions or
static data members. It cannot be used as a base class, nor can it have base classes. The default access of members in a union is
Part of CByte Implementation
unsigned char Value;
unsigned char b0:1;
unsigned char b1:1;
unsigned char b2:1;
unsigned char b3:1;
unsigned char b4:1;
unsigned char b5:1;
unsigned char b6:1;
unsigned char b7:1;
Value and the bits
struct refer to the same memory. When any change is made in the value, it will affect the bits and vice versa.
Using the Code
The code has the implementation for most operator overloadings like +,-,++,--,[ ],....
You can get or set any bit in one step very fast and simply.