STL マップは注文されていますか?
具体的には、 std::map が注文されているかどうかを知る必要があります。したがって、それを反復すると、最初の挿入文字列が最初に反復されます。
それで、以下はA、C、Bを一貫して繰り返しますか?
std::map<string,string> str_map;
str_map.insert(std::make_pair("A","Data"));
str_map.insert(std::make_pair("C","Data"));
str_map.insert(std::make_pair("B","Data"));