Здравствуйте, Stanislav V. Zudin, Вы писали:

SVZ>Тёма, ты путаешь с явой. Упомянутые map и set это дерево. Поэтому не быстрее.

Это я знаю, там было rbtree.
Есть unordered_map и можно по нему итерировать.
Кстати, это сравнительно поздняя "фича", но лучше поздно, чем никогда.