c++哈希表count函数

哈希表是一种数据结构，它可以通过散列函数将键映射到存储位置。在C语言中，哈希表通常是使用数组和链表的组合来实现的。

如果你要统计哈希表中某个元素的出现次数，你可以使用count函数来实现。下面是一个示例代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define SIZE 10

typedef struct Node {
    char key[20];
    int value;
    struct Node* next;
} Node;

Node* hashTable[SIZE];

// 初始化哈希表
void initializeHashTable() {
    for (int i = 0; i < SIZE; ++i) {
        hashTable[i] = NULL;
    }
}

// 散列函数
int hashFunction(const char* key) {
    int sum = 0;
    for (int i = 0; i < strlen(key); ++i) {
        sum += key[i];
    }
    return sum % SIZE;
}

// 向哈希表中插入新节点
void insert(const char* key, int value) {
    int index = hashFunction(key);
    
    Node* newNode = (Node*)malloc(sizeof(Node));
    strcpy(newNode->key, key);
    newNode->value = value;
    newNode->next = NULL;
    
    if (hashTable[index] == NULL) {
        hashTable[index] = newNode;
    } else {
        Node* currentNode = hashTable[index];
        while (currentNode->next != NULL) {
            currentNode = currentNode->next;
        }
        currentNode->next = newNode;
    }
}

// 统计元素出现次数
int count(const char* key) {
    int index = hashFunction(key);
    
    if (hashTable[index] == NULL) {
        return 0;
    } else {
        int count = 0;
        Node* currentNode = hashTable[index];
        
        while (currentNode != NULL) {
            if (strcmp(currentNode->key, key) == 0) {
                count++;
            }
            currentNode = currentNode->next;
        }
        
        return count;
    }
}

int main() {
    initializeHashTable();
    
    insert("apple", 1);
    insert("banana", 2);
    insert("apple", 3);
    
    printf("Count of 'apple': %d\n", count("apple"));
    printf("Count of 'banana': %d\n", count("banana"));
    
    return 0;
}

在上面的示例代码中，我们定义了一个哈希表结构体`Node`，以及一些相关的操作函数。其中`count`函数用于统计指定键的出现次数。在`main`函数中，我们插入了一些数据，并使用`count`函数来获取指定键的出现次数。输出结果为：

Count of 'apple': 2
Count of 'banana': 1

希望这个示例代码对你有帮助！如果你有任何问题，请随时提问。