C++ 数据结构插入效率学习[已迁移]

转自：https://blog.csdn.net/breaksoftware/article/details/82947838

1.总结

在头部插入。

元素数量>15k时，效率unordered_set > set，unordered_map > map。

元素数量<1024时，效率unordered_set > set，map > unordered_map。

元素数量<256时，效率unordered_set > set，map > unordered_map。

/其实看曲线图，效率差不了太多，所以用的时候也无需太纠结。