A Bite-Sized BitArray

[CTMacUser (Daryle Walker)]

@MahanazAtiqullah

Another challenge would be to figure out what to do when a UInt8 is holding less than 8 values. This is very likely to be the case with the last UInt8 in the collection. This would be an issue because, say we removed the last 2 values from flag . Because they would be empty, would we represent those last 2 bits with a 0? Wouldn't that just look like it was 2 false values? This is a challenge that, at the moment, I'm still not sure how to solve, but imagine it would be fun to figure out how to solve it!

The type wrapping the [UInt8] should keep track of how many bits of the final UInt8 are actually being used. The unused bits' values shouldn't matter, because your Sequence/Collection interface should never vend that part of the final byte.

For your Index, it should be like an (Array<UInt8>.Index, UInt8) tuple. The first member is the byte with the targeted bit; the second member is a mask referencing the position of the targeted bit. The endIndex would be (myBytes.endIndex, 1) if the bit elements take up the exact amount of space. This is OK since you should never be dereferencing it anyway.