Das ist mein Code

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;
}

Erwartete Ausgabe:

  B:123
  A:321

Aber die Ausgabe ist:

  A:321
  B:123

Ich möchte, dass die Reihenfolge beibehalten wird, in der die Schlüssel und Werte in das Feld eingefügt wurdenmap<string,int>.

Ist es möglich? Oder sollte ich eine andere AWL-Datenstruktur verwenden? Welcher?