小编mik*_*ich的帖子

18
推荐指数
1
解决办法
5万
查看次数

创造更好的哈希函数

#include <iostream>
#include <iomanip>
#include <string>
#include <vector>

using namespace std;

class Item {
public:
    Item(const string & v): value(v), next(0) { }
    string value;
    Item * next;
};

int hash_function(const string & s)
{
    unsigned int hashval = 0;
    int i = s.length();
    while (i > 0)
{
        hashval += s[--i];
}       
return hashval%101;
}

main()
{
    string name;
    int index;
    Item * p;

    vector<Item *> bucket(101);

    for (index = 0; index < 101; index++)
        bucket[index] = 0;

    while …
Run Code Online (Sandbox Code Playgroud)

c++ hash hashtable hashmap

0
推荐指数
1
解决办法
2552
查看次数

标签 统计

c++ ×2

hash ×1

hashmap ×1

hashtable ×1