Как указывает Тристрам, стандартом является (или будет) unordered_map. Как получить это немного сбивает с толку. Вероятно, лучший способ идти вперед:
#include <unordered_map>
int main() {
std::unordered_map<int,int> m;
}
и с компиляцией g ++ с переключателем C ++ 0X:
g++ -std=c++0x mymap.cpp