现有统计英文文章单词出现次数的需求，要求平均插入和查询操作的时间复杂度为O(1)，下列C++ STL容器的选用方案最合理的是？

rb796797 单选题共个子题

假设单词均为合法小写英文字符串，无需处理特殊字符，使用STL默认提供的容器实现即可。

选用std::map<std::string, int>，遍历文章逐个读取单词，将对应键的值自增1完成计数

选用std::unordered_map<std::string, int>，遍历文章逐个读取单词，将对应键的值自增1完成计数

选用std::set<std::pair<std::string, int>>，每次读取单词后先查找是否存在，存在则删除旧记录后插入计数加1的新记录

选用std::vector<std::pair<std::string, int>>，每次读取单词后遍历所有元素查找对应单词，找到则将计数加1，没找到则插入新元素

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析