FONT_INFO font_info = { 0, 0 };
xxx.insert(pair<char*, FONT_INFO>("あ", font_info));
とやったとして、

xxx.find("あ");
は、必ず見つかるものなの？
"あ"が格納されてるアドレスは必ず同じだと思っていいの？