Map with maintained insertion order

[Andrej Mitrovic]

Does someone have a map implementation that maintains the insertion
order of the keys?

E.g.:

string[string] map;
map["foo"] = "x";
map["bar"] = "y";

When iterating over map keys I want to visit "foo" first, then "bar", and so on.