Alexis Smirnov has just written a piece on why you shouldn't try and use STL's map::operator[] to find out if a map contains a particular element. It's probably common knowledge for most people using STL, but it's worth repeating for those new to the std::map interface.