如何手动实现unordered_map

unordered_map是C++标准库中的一个哈希表实现，提供了快速的查找、插入和删除操作。

手动实现一个unordered_map可以分为以下几个步骤：

1. 定义哈希表的数据结构，包括哈希表的大小、哈希函数、存储数据的数组、链表等信息。
2. 实现哈希函数，将键映射到哈希表的索引位置。
3. 实现插入操作，将键值对插入到哈希表中对应的位置。如果出现哈希冲突，则使用链表等方式解决。
4. 实现查找操作，根据键在哈希表中查找对应的值。
5. 实现删除操作，从哈希表中删除指定键值对。

以下是一个简单的手动实现unordered_map的示例代码，仅供参考：

#include <iostream>
#include <string>

using namespace std;

// 定义哈希表的数据结构
const int MAX_SIZE = 100;
struct ListNode {
    string key;
    int value;
    ListNode *next;
    ListNode(string k, int v): key(k), value(v), next(NULL) {}
};

class MyMap {
public:
    MyMap() {
        for (int i = 0; i < MAX_SIZE; i++) {
            table[i] = NULL;
        }
    }

    int getHashCode(string key) {
        int hash = 0;
        for (int i = 0; i < key.length(); i++) {
            hash = hash * 31 + key[i];
        }
        return hash % MAX_SIZE;
    }

    void put(string key, int value) {
        int index = getHashCode(key);

        ListNode *node = table[index];
        while (node != NULL) {
            if (node->key == key) {
                node->value = value;
                return;
            }
            node = node->next;
        }

        ListNode *newNode = new ListNode(key, value);
        newNode->next = table[index];
        table[index] = newNode;
    }

    int get(string key) {
        int index = getHashCode(key);

        ListNode *node = table[index];
        while (node != NULL) {
            if (node->key == key) {
                return node->value;
            }
            node = node->next;
        }

        return -1;
    }

    void remove(string key) {
        int index = getHashCode(key);

        ListNode *prev = NULL;
        ListNode *node = table[index];
        while (node != NULL) {
            if (node->key == key) {
                if (prev == NULL) {
                    table[index] = node->next;
                } else {
                    prev->next = node->next;
                }
                delete node;
                return;
            }
            prev = node;
            node = node->next;
        }
    }

private:
    ListNode *table[MAX_SIZE];
};

int main() {
    MyMap map;
    map.put("apple", 1);
    map.put("banana", 2);
    map.put("orange", 3);

    cout << map.get("apple") << endl;
    cout << map.get("banana") << endl;
    cout << map.get("orange") << endl;

    map.remove("banana");

    cout << map.get("banana") << endl;

    return 0;
}