求大佬讲一下map和unordered_map的区别

P3613 【深基15.例2】寄包柜

hm114514 @ 2024-05-24 18:27:14

这道题我用的map<pair<int,int>, int>过了,但是换成unordered_map就编译有问题,好像是没有重载运算符的原因,可以跟我讲一下吗?orz


by KY_ABC @ 2024-05-24 18:32:36

这里


by cysxc11111 @ 2024-05-24 18:32:42

可以看一眼这个


by AAAuc03 @ 2024-06-05 21:00:02

map是有序的,unordered_map是无序的 map时间复杂度是O(log n),unordered_map时间复杂度是O(1),时间虽然快,但是在顺序上要打折扣


|