本文介绍了在PAT考试中遇到的一道题目，原计划使用unordered_map提高检索效率，但由于unordered_map的unordered特性导致无法按输入顺序遍历。作者转而使用map实现，并探讨了如何可能修改unordered_map的哈希函数以实现有序，但因空间复杂度问题暂时放弃。最后分享了对unordered_map与map选择的思考。
这道题也属于送分题，可是我却学到了一些新的东西。
之前在另一道题中学到了使用unordered_map代替map能够提高检索效率，因此本来准备这道题直接使用unordered_map来实现，因为只要map不进行排序，我就可以按照输入顺序遍历unordered_map，能够省下不少的操作。但是却发现，始终有三个测试点无法通过，查阅后发现，unordered_map是哈希表实现，所谓的unordered，实际上是乱序的意思，这是为了解决哈希表中的冲突导致的乱序，因此，本题还是用的map实现，并且用一个大数组存储了所有输入量以进行查询；
#include <iostream>
#include <map>
using namespace std;
int 
最低0.47元/天 解锁文章
186
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
