Это мой код

map<string,int> persons;

persons["B"] = 123;
persons["A"] = 321;


for(map<string,int>::iterator i = persons.begin();
    i!=persons.end();
    ++i)
{
    cout<< (*i).first << ":"<<(*i).second<<endl;
}

Ожидаемый результат:

  B:123
  A:321

Но вывод это дает:

  A:321
  B:123

Я хочу, чтобы он поддерживал порядок, в котором ключи и значения были вставлены вmap<string,int>.

Является ли это возможным? Или я должен использовать какую-то другую структуру данных STL? Который из?