C++ 哈希查找串行算法实现详解

以下是C++中的哈希查找串行算法示例代码：\n\ncpp\n#include <iostream>\n#include <vector>\n\nclass HashTable {\nprivate:\n int tableSize;\n std::vector<std::pair<int, int>>* hashTable;\n\npublic:\n HashTable(int size) {\n tableSize = size;\n hashTable = new std::vector<std::pair<int, int>>(tableSize);\n }\n\n void insert(int key, int value) {\n int hash = (key % tableSize);\n while ((*hashTable)[hash].first != 0 && (*hashTable)[hash].first != key) {\n hash = (hash + 1) % tableSize;\n }\n (*hashTable)[hash] = std::make_pair(key, value);\n }\n\n int search(int key) {\n int hash = (key % tableSize);\n while ((*hashTable)[hash].first != 0) {\n if ((*hashTable)[hash].first == key) {\n return (*hashTable)[hash].second;\n }\n hash = (hash + 1) % tableSize;\n }\n return -1; // Key not found\n }\n\n ~HashTable() {\n delete hashTable;\n }\n};\n\nint main() {\n HashTable hashTable(10);\n\n hashTable.insert(1, 10);\n hashTable.insert(2, 20);\n hashTable.insert(3, 30);\n\n std::cout << hashTable.search(2) << std::endl; // Output: 20\n std::cout << hashTable.search(5) << std::endl; // Output: -1 (Key not found)\n\n return 0;\n}\n\n\n在这个示例代码中，我们创建了一个HashTable类来实现哈希查找算法。该类使用一个std::vector<std::pair<int, int>>*类型的数组作为哈希表，其中每个元素是一个键值对。insert函数用于将键值对插入到哈希表中，search函数用于在哈希表中查找给定的键，并返回对应的值。\n\n在main函数中，我们创建了一个大小为10的哈希表，并插入了一些键值对。然后，我们使用search函数来查找特定的键，并打印结果。\n\n请注意，这只是一个简单的示例代码，实际的哈希查找算法可能会更复杂，并且通常需要处理哈希冲突。这里的代码只是一个基本的串行实现，可能不适用于大规模数据集或高并发环境。\n