第31505题 单选题
现有需求:统计100万条用户访问日志中每个用户ID(字符串类型)的访问次数,要求平均单次插入和查询的时间复杂度为O(1),以下C++实现代码的横线处应依次填入的内容是?
#include <iostream>
#include <unordered_map>
#include <string>
#include <vector>
using namespace std;

// 模拟获取访问日志接口
vector<string> get_logs() { return {}; }

int main() {
    // 存储<用户ID, 访问次数>的统计结果
    _______ cnt_map;
    vector<string> logs = get_logs();
    for (auto& uid : logs) {
        // 对应uid的访问次数+1
        ________;
    }
    return 0;
}
A

map<string, int>cnt_map[uid] += 1

B

unordered_map<string, int>cnt_map[uid]++

C

unordered_map<string, int>cnt_map.insert({uid, cnt_map[uid] + 1})

D

set<string>cnt_map.insert(uid)

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析