You should use std::map::insert rather than std::map::operator[] when inserting new items, because calling operator[] for insertion (not for update) means first default-constructing the value type, ...