برای یافتن کلید از find و برای موقعیت iterator هم از std::distance استفاده کنید.
std::map<int,int> my_map; cout << std::distance(my_map.begin(),my_map.find(100)) << endl;