As you know in C++ you can do things the C++ way or the C way. That's why I like C++. If you want O(1) for size() of a collection you can use std::vector<> Of course, it doesn't suit every situation.