1 bit per bool in Array C++

bool fp[81];

From my understanding fp should u开发者_开发技巧se ceil(81/8) bytes because it is in succession.

Am I correct?

How can I prove this?

No, the sizeof your buffer is implementation defined, as per this quote from the Standard:

$5.3.3/1 - "The sizeof operator yields the number of bytes in the object representation of its operand. The operand is either an expression, which is not evaluated, or a parenthesized type-id. The sizeof operator shall not be applied to an expression that has function or incomplete type, or to an enumeration type before all its enumerators have been declared, or to the parenthesized name of such types, or to an lvalue that designates a bit-field. sizeof(char), sizeof(signed char) and sizeof(unsigned char) are 1; the result of sizeof applied to any other fundamental type (3.9.1) is implementation-defined. [Note: in particular, sizeof(bool) and sizeof(wchar_t) are implementation-defined.69) ] [Note: See 1.7 for the definition of byte and 3.9 for the definition of object representation.]

Therefore the size you can expect is 81 * X, where X is the size of bool, which is implementation defined.

no, its 81*sizeof(bool) which is most likely 81 bytes

You can find out the storage used by any object or type with sizeof:

int main() {
  bool fp[81];
  cout << sizeof fp << '\n';
  cout << sizeof(bool[81]) << '\n';
  return 0;
}

you can check its size using sizeof(fp) which in my case gives 81

No, each bool is usually stored separately (usually, depending on your computer, 8-bits). The memory occupied would be a minimum of 81 bytes.

Use a bitset if you want to be sure each bit will be considered as a bit instead of using a byte for a whole value:

#include <bitset>
using namespace std;
#define SIZE 1000;
int main()
{
bitset<SIZE> bit_set; // unfortunately the size of a bitset is determined at compile time
bit_set.flip();
bit_set[232] = true;
}

You have to understand this is a very low level memory constraint of processors and their instructions, as they are designed to support words of bits, not bits. It would have been a good thing that some instructions would have been added for this purpose though, since the thing bitset does is just bit shifting...

I really need to learn x86 assembly.

No, a bool is 8 bits. Use vector<bool> (a specialized bit-packed vector) or bitset.