A vector is not required to be contiguous pre C++11, although the standard implicitly ensures that it's contiguous in order meet performance requirements.

Actually, the contiguous requirement was added in C++03.

Oops you're right. I guess I mixed up 11 and 03 in my head :)

You guys are awesome, thanks for all the info and quick response times. The problem is now completely fixed and I learned a bit more about vectors. I'll definitely be coming back next time I hit another snag I can't figure out.