员工网络行为管理中的哈希表：高效数据处理C++算法

#include <iostream>
#include <string>
#include <vector>
#include <ctime>
using namespace std;
// 员工网络行为数据结构
struct BehaviorData {
    string empID;       // 员工ID
    string visitURL;    // 访问URL
    string visitTime;   // 访问时间
    BehaviorData* next; // 链表节点，用于解决哈希冲突
    
    BehaviorData(string id, string url, string time) 
        : empID(id), visitURL(url), visitTime(time), next(nullptr) {}
};
// 员工网络行为管理哈希表类
class BehaviorHashTable {
private:
    vector<BehaviorData*> buckets; // 桶数组
    int bucketSize;                // 桶数量
    int dataCount;                 // 数据总数
    vector<string> forbiddenURLs;  // 禁用站点列表
    
    // 哈希函数：员工ID转换为哈希地址
    int hashFunction(const string& empID) {
        int id = stoi(empID);
        return (id % bucketSize) ^ (id >> 8); // 除留余数+异或运算
    }
    
    // 检查负载因子，触发扩容
    void checkLoadFactor() {
        float loadFactor = (float)dataCount / bucketSize;
        if (loadFactor > 0.7) {
            bucketSize *= 2;
            vector<BehaviorData*> newBuckets(bucketSize, nullptr);
            // 重新哈希所有数据
            for (auto& bucket : buckets) {
                BehaviorData* curr = bucket;
                while (curr) {
                    BehaviorData* next = curr->next;
                    int newIdx = hashFunction(curr->empID);
                    curr->next = newBuckets[newIdx];
                    newBuckets[newIdx] = curr;
                    curr = next;
                }
            }
            buckets.swap(newBuckets);
        }
    }
    
public:
    // 构造函数：初始化桶和禁用站点
    BehaviorHashTable(int size = 16) 
        : bucketSize(size), dataCount(0) {
        buckets.resize(bucketSize, nullptr);
        // 初始化企业禁用站点列表
        forbiddenURLs = {"www.malicious.com", "www.illegal.com"};
    }
    
    // 插入员工网络行为记录
    void insertRecord(string empID, string visitURL, string visitTime) {
        checkLoadFactor();
        int idx = hashFunction(empID);
        BehaviorData* newNode = new BehaviorData(empID, visitURL, visitTime);
        // 头插法插入链表
        newNode->next = buckets[idx];
        buckets[idx] = newNode;
        dataCount++;
    }
    
    // 查询指定员工的所有访问记录
    void queryRecord(const string& empID) {
        int idx = hashFunction(empID);
        BehaviorData* curr = buckets[idx];
        cout << "员工ID " << empID << " 的网络访问记录：" << endl;
        while (curr) {
            if (curr->empID == empID) {
                cout << "访问URL：" << curr->visitURL 
                     << "  访问时间：" << curr->visitTime << endl;
            }
            curr = curr->next;
        }
    }
    
    // 检测访问是否涉及禁用站点
    bool detectForbidden(const string& visitURL) {
        for (const auto& url : forbiddenURLs) {
            if (visitURL == url) {
                return true;
            }
        }
        return false;
    }
    
    // 析构函数：释放内存
    ~BehaviorHashTable() {
        for (auto& bucket : buckets) {
            BehaviorData* curr = bucket;
            while (curr) {
                BehaviorData* temp = curr;
                curr = curr->next;
                delete temp;
            }
            bucket = nullptr;
        }
    }
};
// 主函数：功能测试
int main() {
    // 初始化员工网络行为管理哈希表
    BehaviorHashTable behaviorHT;
    
    // 模拟插入5条员工网络行为记录
    behaviorHT.insertRecord("0010020030040051", "www.enterprise.com", "2025-11-26 09:15:30");
    behaviorHT.insertRecord("0010020030040052", "www.malicious.com", "2025-11-26 10:20:15");
    behaviorHT.insertRecord("0010020030040051", "www.workplatform.com", "2025-11-26 11:05:40");
    behaviorHT.insertRecord("0010020030040053", "www.illegal.com", "2025-11-26 14:30:22");
    behaviorHT.insertRecord("0010020030040052", "www.docshare.com", "2025-11-26 15:10:08");
    
    // 查询员工0010020030040051的访问记录
    behaviorHT.queryRecord("0010020030040051");
    
    // 检测员工访问是否涉及禁用站点
    string testURL1 = "www.malicious.com";
    string testURL2 = "www.enterprise.com";
    cout << "\n访问URL " << testURL1 << " 是否禁用：" 
         << (behaviorHT.detectForbidden(testURL1) ? "是" : "否") << endl;
    cout << "访问URL " << testURL2 << " 是否禁用：" 
         << (behaviorHT.detectForbidden(testURL2) ? "是" : "否") << endl;
    
    return 0;
}