c++的一点问题

无星之夜

map存放键——值对应的数据，在存放这些数据的时候，c++是根据存放顺序进行顺序存放对么？还是说只是在内存中这么做？
当我们使用迭代器便利整个map的时候的顺序又是什么呢？是根据键的大小升序便利还是什么？

仰望天上的光

map的元素是个键-值对构成的pair,在内存中依据键的大小构成平衡二叉搜索树。遍历map就是对该二叉树进行中序遍历。