effektivt bool array

bool getbound(int index)
{
    int i_byte = index / 8;
    int i_bit  = index % 8;
    return (bounds[i_byte] &&  (0x01 << i_bit));
}

void setbound(int index, bool val)
{
    int i_byte = index / 8;
    int i_bit  = index % 8;
    bounds[i_byte] = bounds[i_byte] | (0x01 << i_bit);
}


pseudokodede lidt videre...

Du kan jo selv bestemme om du vil nummere bits 7 6 5 4 3 2 1 0
eller 0 1 2 3 4 5 6 7 - din kode bruger det første.

Medmindre du har et seriøst memory problem, så vil jeg anbefale den
simple løsning. 10000 byte er ikke mange bytes idag.

Jeg har iøvrigt noget bit C++ kode liggende som du måske kunne få
fornøjelse af (det kan gemme og hente variabelt antal bits).

Det var nok mest for at høre andre om hvordan det gøres. Måske var det optimeret i kompileren?

Det ser jo rimeligt fornuftigt ud hvis:
sizeof(bool)==1
CHAR_BIT == 8
Hvis du går efter den ultimative effiktivitet skulle du måske overvej at bruge:
const BITS = (sizeof(int)*CHAR_BIT);
int bounds[(int)ceil(10000/BITS)];
og skifte alle 8-tallene ud med BITS.
da tilgangen til int formodentlig er hurtigere.

Du kan jo undersøge om din kopilers implementation af
#include <bitset>

er noget værd.

bitset kan bruges hvis størrelsen af dit bitset er kendt på oversættelsestidspunktet, altså, du kan ikke tilføje eller fjerne elementer fra dit bitset. Hvis du har brug for at kunne dette kan du overveje vector<bool>, blot du er klar over at vector<bool> strengt taget ikke er en STL container, selvom den er i STL, og vector<T> generelt er en container. Eksempelvis kan du ikke med vector<bool> lave en

vector<bool> v;
bool* pb = &v[0];

hvilket du skal kunne med en rigtig STL container. Se evt. Scott Meyers Effective STL, item 18. Rigtig, rigtig god bog til en der ved noget om C++ i forvejen (ligesom Effective C++ og More Effective C++ af samme forfatter).