交付：哈希表加两个应用

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

这是这条路线的最终作品。把完整的 HashMap 写出来（格子 + slot + put / get / del，用链地址法处理冲突），再写词频统计，然后一次验完五条：放完 5 个人，第 7 格里有 2 条；get(23) 是「北辰」；get(99) 是「没这个人」；删掉 15 号之后 get(23) 还是「北辰」；词频统计出来最多的是「苹果」。五条全过输出 验收通过，否则输出 验收失败。

（本题用 g++ -std=c++17 -O0 编译。）

提交你的答案

请登录后提交答案。

去登录

← 第四步：拿它去做词频统计负数取模在 C++ 里得几 →

更多题目

代码编辑器

语言： Ctrl + Enter 运行

#include <iostream>
#include <string>
#include <utility>
#include <vector>
#include <unordered_map>
using namespace std;

using Row = pair<int, string>;
using Table = vector<vector<Row>>;   // 每一格挂一串 (学号, 名字)

const vector<Row> FIVE = {{17, "阿岚"}, {24, "小满"}, {15, "阿泰"}, {13, "南风"}, {23, "北辰"}};

struct HashMap {
    Table table;
    explicit HashMap(int cap = 8) : table(cap) {}

int slot(int key) const { return key % (int)table.size(); }

void put(int key, const string& name) { table[slot(key)].push_back({key, name}); }

string get(int key) const {
        // TODO: 在 slot(key) 那一格里找学号相等的一项，找到就返回名字
        return "没这个人";
    }

void del(int key) {
        // TODO: 在 slot(key) 那一格里找到学号相等的那一项，erase 掉
    }
};

string top_word(const vector<string>& words) {
    unordered_map<string, int> count;
    for (const string& w : words) count[w]++;
    string best;
    for (const auto& kv : count) {
        if (best.empty() || kv.second > count[best]) best = kv.first;
    }
    return best;
}

int main() {
    HashMap m(8);
    for (const Row& r : FIVE) m.put(r.first, r.second);
    bool ok = m.table[7].size() == 2;
    ok = ok && m.get(23) == "北辰";
    ok = ok && m.get(99) == "没这个人";
    m.del(15);
    ok = ok && m.get(23) == "北辰";
    ok = ok && top_word({"苹果", "香蕉", "苹果", "梨", "香蕉", "苹果"}) == "苹果";
    cout << (ok ? "验收通过" : "验收失败") << endl;
}

本次输入：

输出：

👩‍🏫

💬 题目评论

交付：哈希表加两个应用

更多题目

全部评论