c++,vector,map

最近使用到了 vector,map,數據元素大概有30W，發現map的插入速度比vector慢很多。 突然才發現，stl容器，還是沒有學透。

在csdn看到某位網友說：map每插入一個數據，都要排序一次。所以速度反不及先安插所有元素，再進行排序。

才知道原來如此。

僅以此記錄。