关于STL的map.find()问题

Question

#include
#include

using namespace std;

int main( )
{
map m1;
map ::iterator m1_Iter;

m1.insert ( pair ( 1, 20 ) );
m1.insert ( pair ( 4, 40 ) );
m1.insert ( pair ( 3, 60 ) );
m1.insert ( pair ( 2, 50 ) );
m1.insert ( pair ( 6, 40 ) );
m1.insert ( pair ( 7, 30 ) );

map::iterator p;
map::iterator prev;
map::iterator next;
p = m1.find(2);
prev = p;
next =p;
--prev;
++next;

cout << prev->first << " " << prev->second << endl;
cout << next->first << " " << next->second << endl;

}

为什么输出结果会是 1 和 3。

Answer 1

因为map内部是按照key的顺序排序的，不是按照插入的顺序排序的。