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

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

[这里](https://blog.csdn.net/weixin_52115456/article/details/127698255)
by KY_ABC @ 2024-05-24 18:32:36


[可以看一眼这个](https://blog.csdn.net/weixin_43991826/article/details/104881045?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522171654670116800211580777%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=171654670116800211580777&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduend~default-1-104881045-null-null.142^v100^pc_search_result_base4&utm_term=map%E5%92%8Cunordered_map%E7%9A%84%E5%8C%BA%E5%88%AB&spm=1018.2226.3001.4187)
by cysxc11111 @ 2024-05-24 18:32:42


map是有序的,unordered_map是无序的 map时间复杂度是O(log n),unordered_map时间复杂度是O(1),时间虽然快,但是在顺序上要打折扣
by AAAuc03 @ 2024-06-05 21:00:02


|