I\'ve always thought it\'s the general wisdom that std::vector is \"implemented as an array,\" blah blah blah. Today I went down and tested it, and it seems to
std::vector
Try disabling checked iterators and building in release mode. You shouldn't see much of a performance difference.