A bit array is a simple data structure that allows you to compactly represent an array of booleans, but constructing one requires some low-level binary manipulations that you may not be familiar with. Let's walk through the basic principles, and mock up a simple example of a bit array.
The semester is wrapping up, and so like many students, I'm rushing to finish projects that I could have started weeks ago, but elected not to. And, along the way, I made an important discovery about how important std::endl is if you're using std::cout in C++.