c++,vector,map

最近使用到了 vector,map,数据元素大概有30W，发现map的插入速度比vector慢很多。 突然才发现，stl容器，还是没有学透。

在csdn看到某位网友说：map每插入一个数据，都要排序一次。所以速度反不及先安插所有元素，再进行排序。

才知道原来如此。

仅以此记录。