c语言实现hash算法 int,常用hash算法 常用Hash算法(C语言的简单实现)

最新推荐文章于 2024-04-22 22:15:00 发布
最新推荐文章于 2024-04-22 22:15:00 发布
阅读量3.5k 收藏 2
点赞数
文章标签： c语言实现hash算法 int

#include "GeneralHashFunctions.h"

unsigned int RSHash(char* str, unsigned int len)

{

unsigned int b = 378551;

unsigned int a = 63689;

unsigned int hash = 0;

unsigned int i = 0;

for(i = 0; i < len; str++, i++)

{

hash = hash * a + (*str);

a = a * b;

}

return hash;

}

/* End Of RS Hash Function */

unsigned int JSHash(char* str, unsigned int len)

{

unsigned int hash = 1315423911;

unsigned int i = 0;

for(i = 0; i < len; str++, i++)

{

hash ^= ((hash << 5) + (*str) + (hash >> 2));

}

return hash;

}

/* End Of JS Hash Function */

unsigned int PJWHash(char* str, unsigned int len)

{

const unsigned int BitsInUnsignedInt = (unsigned int)(sizeof(unsigned int) * 8);

const unsigned int ThreeQuarters = (unsigned int)((BitsInUnsignedInt * 3) / 4);

const unsigned int OneEighth = (unsigned int)(BitsInUnsignedInt / 8);

const unsigned int HighBits = (unsigned int)(0xFFFFFFFF) << (BitsInUnsignedInt - OneEighth);

unsigned int hash = 0;

unsigned int test = 0;

unsigned int i = 0;

for(i = 0; i < len; str++, i++)

{

hash = (hash << OneEighth) + (*str);

if((test = hash & HighBits) != 0)

{

hash = (( hash ^ (test >> ThreeQuarters)) & (~HighBits));

}

}

return hash;

}

/* End Of P. J. Weinberger Hash Function */

unsigned int ELFHash(char* str, unsigned int len)

{

unsigned int hash = 0;

unsigned int x = 0;

unsigned int i = 0;

for(i = 0; i < len; str++, i++)

{

hash = (hash << 4) + (*str);

if((x = hash & 0xF0000000L) != 0)

{

hash ^= (x >> 24);

}

hash &= ~x;

}

return hash;

}

/* End Of ELF Hash Function */

unsigned int BKDRHash(char* str, unsigned int len)

{

unsigned int seed = 131; /* 31 131 1313 13131 131313 etc.. */

unsigned int hash = 0;

unsigned int i = 0;

for(i = 0; i < len; str++, i++)

{

hash = (hash * seed) + (*str);

}

return hash;

}

/* End Of BKDR Hash Function */

unsigned int SDBMHash(char* str, unsigned int len)

{

unsigned int hash = 0;

unsigned int i = 0;

for(i = 0; i < len; str++, i++)

{

hash = (*str) + (hash << 6) + (hash << 16) - hash;

}

return hash;

}

/* End Of SDBM Hash Function */

unsigned int DJBHash(char* str, unsigned int len)

{

unsigned int hash = 5381;

unsigned int i = 0;

for(i = 0; i < len; str++, i++)

{

hash = ((hash << 5) + hash) + (*str);

}

return hash;

}

/* End Of DJB Hash Function */

unsigned int DEKHash(char* str, unsigned int len)

{

unsigned int hash = len;

unsigned int i = 0;

for(i = 0; i < len; str++, i++)

{

hash = ((hash << 5) ^ (hash >> 27)) ^ (*str);

}

return hash;

}

/* End Of DEK Hash Function */

unsigned int BPHash(char* str, unsigned int len)

{

unsigned int hash = 0;

unsigned int i = 0;

for(i = 0; i < len; str++, i++)

{

hash = hash << 7 ^ (*str);

}

return hash;

}

/* End Of BP Hash Function */

unsigned int FNVHash(char* str, unsigned int len)

{

const unsigned int fnv_prime = 0x811C9DC5;

unsigned int hash = 0;

unsigned int i = 0;

for(i = 0; i < len; str++, i++)

{

hash *= fnv_prime;

hash ^= (*str);

}

return hash;

}

/* End Of FNV Hash Function */

unsigned int APHash(char* str, unsigned int len)

{

unsigned int hash = 0xAAAAAAAA;

unsigned int i = 0;

for(i = 0; i < len; str++, i++)

{

hash ^= ((i & 1) == 0) ? ( (hash << 7) ^ (*str) * (hash >> 3)) :

(~((hash << 11) + ((*str) ^ (hash >> 5))));

}

return hash;

}

/* End Of AP Hash Function */

张江名媛
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
初识C++之哈希
Masquerena114514的博客
04-05 582
本章讲述了C++中的哈希思想及其所衍生出来的哈希表与哈希桶概念及其代码实现
c语言实现一致性hash算法,一致性哈希算法（Consistent Hashing）
weixin_39521808的博客
05-23 384
应用场景这里我先描述一个极其简单的业务场景：用4台Cache服务器缓存所有Object。那么我将如何把一个Object映射至对应的Cache服务器呢？最简单的方法设置缓存规则：object.hashCode() % 4。Cache 0：object.hashCode() % 4 == 0Cache 1:object.hashCode() % 4 == 1Cache 2:object.hashCod...
C语言实现hash算法
09-04
C语言实现hash算法源码，实现了sha256,sha384,sha512三种哈希算法，项目中用到的，提取出来测试使用的。
Hash算法
薄荷糖
05-25 154
package com.cskaoyan.hashmap; /* API: void put(K key, V value) V get(K key) void delete(K key) void clear() boolean contains(K key) boolean isEmpty() int size() Set<K> keys() */ public class MyHashMap<K, V> ...
深入理解C语言中的哈希算法
深耕嵌入式领用多年， 致力于分享嵌入式领域技术!
04-22 793
深入理解C语言中的哈希算法
双哈希
weixin_43911947的博客
05-16 1450
就是构造两个哈希函数，然后将结果记为pair存map，能够进一步减少冲突率 例题：Birthday Cake 题意 给你n个串，问有几对串可以拼成形如AA串。 思路 先对所有串跑一个哈希，然后遍历所有串，如果该串是ABA型那么就去找B的个数，自然溢出法还差一点，双哈希就过了。 ac代码 #include<bits/stdc++.h> using namespace std; #define endl '\n' #define ll long long #define ull un
C语言算法基础——哈希表的实现
weixin_52109967的博客
07-24 7588
菜鸟日常学习算法的总结！
常用Hash算法(C语言的简单实现)
09-01
C语言中的简单实现通常使用基本的数据类型如`unsigned int`来存储哈希值。 1. **RSHash**（Robert Sedgewick哈希函数）： 这个函数使用两个常量`a`和`b`进行迭代计算。初始时，哈希值设为0，然后遍历字符串中的每...
c语言实现常用密码算法
最新发布
06-19
C语言中实现哈希算法，如MD5（Message-Digest Algorithm 5）和SHA-1（Secure Hash Algorithm 1），可以使用开源库如OpenSSL。以下是一个简单的MD5哈希函数的C语言实现框架： ```c #include #include void md5_...
SHA256 摘要算法 、HMAC_SHA256 散列/哈希算法 C语言实现，适应于各种嵌入式单片机
05-17
void sha256_get(uint8_t hash[32], const uint8_t *message, int length);/*此函数用于对消息计算摘要值，输入任意大小消息，输出32字节摘要值*/ void hmac_sha256_get(uint8_t digest[32], uint8_t *message, int...
C语言实现散列表（哈希Hash表)实例详解
01-01
C语言实现散列表（哈希Hash表) 实例代码： //散列表查找算法（Hash） #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define SUCCESS 1 #define UNSUCCESS 0 #define HASHSIZE...
各种字符串Hash函数比较
weixin_33953249的博客
04-24 305
转自 beyond the void 常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。 常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHa...
c++ 哈希_一个速度快，内存占用小的一致性哈希算法
weixin_39548193的博客
11-14 486
一致性哈希最早由 MIT的 Karger 提出，在发表于1997年的论文 Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web， Karger et al 和合作者们提出了一致性哈希的概念(consistent hash)，用来...
哈希值的算法c语言实现,hash.cpp · 有时需要偏执狂/经典算法C语言实现 - Gitee.com...
weixin_28910825的博客
05-23 442
#include "search.h"/***********************hash公共方法***********************//**使用霍纳算法+除留余数法hash字符串，返回0-M之间* 基数是素数，很牛逼的做法。*/static int hashstring(char *v , int M)//以素数127 hash字符串{int hash = 0;int a = 12...
【C语言】算法学习·哈希算法全解
m0_64560763的博客
07-26 4913
c语言哈希算法
哈希算法
qingxindai的博客
04-03 440
原文：https://blog.csdn.net/xinshengdaxue000/article/details/80545146 什么是哈希算法？ 哈希算法又叫散列算法，是将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。它的原理其实很简单，就是把一段交易信息转换成一个固定长度的字符串。 这串字符串具有一些特点： 1. 信息相同，字符串也相同。 2. 信...
哈希表总结-C语言版
qq_32169165的博客
05-23 2906
1、哈希表的原理 哈希表的关键思想是使用哈希函数将键映射到存储桶。更确切地说， 当我们插入一个新的键时，哈希函数将决定该键应该分配到哪个桶中，并将该键存储在相应的桶中； 当我们想要搜索一个键时，哈希表将使用相同的哈希函数来查找对应的桶，并只在特定的桶中进行搜索。 哈希表常用来搜索查找需要的元素， 哈希表的查找时间复杂度通常很低， 这里没有深入研究他的复杂度如何计算。 2、自己实现的hash表--C语言版 代码如下： typedef struct _ListNode_{ in.
C语言设计题练习1-设计哈希集合
文卿的藏剑山庄
02-27 96
leetcode705 C语言实现
C语言实现哈希搜索算法
shiwei0813的博客
08-16 1056
线性探测法（Linear Probing）：使用一个数组存储整个哈希表，在发生哈希碰撞时，从当前位置开始向后依次查找第一个空闲的位置，并将元素插入到该位置中，当需要查找某个元素时，首先计算出该元素的哈希值，并定位到对应的位置，如果该位置为空，则说明目标元素不存在于哈希表中；否则，如果该位置存储的元素与目标元素相同，则直接返回；需要注意的是，哈希表的实现涉及到很多细节问题，比如哈希函数、冲突解决方法等，如果没有特殊需求，可以使用已经实现好的哈希表库，例如C++ STL库中的 unordered_map 类。
用c语言写hash过滤算法
02-28
下面是一个基于C语言的简单哈希过滤算法实现： ``` #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_SIZE 100000 // 哈希表最大容量 #define PRIME 31 // 哈希函数使用的质数 typedef struct node { char* key; struct node* next; } node; node* hash_table[MAX_SIZE]; // 哈希表数组 // 哈希函数 unsigned long hash(char* str) { unsigned long hash = 0; int i; for (i = 0; str[i] != '\0'; i++) { hash = (hash * PRIME) + str[i]; } return hash % MAX_SIZE; } // 向哈希表中插入一个元素 void insert(char* key) { unsigned long index = hash(key); node* new_node = (node*) malloc(sizeof(node)); new_node->key = strdup(key); new_node->next = NULL; if (hash_table[index] == NULL) { hash_table[index] = new_node; } else { node* curr = hash_table[index]; while (curr->next != NULL) { curr = curr->next; } curr->next = new_node; } } // 在哈希表中查找一个元素，找到返回1，否则返回0 int search(char* key) { unsigned long index = hash(key); node* curr = hash_table[index]; while (curr != NULL) { if (strcmp(curr->key, key) == 0) { return 1; } curr = curr->next; } return 0; } int main() { // 读入一些字符串，插入到哈希表中 insert("hello"); insert("world"); insert("this"); insert("is"); insert("a"); insert("test"); // 查找哈希表中的一些字符串 printf("%d\n", search("hello")); printf("%d\n", search("world")); printf("%d\n", search("this")); printf("%d\n", search("is")); printf("%d\n", search("a")); printf("%d\n", search("test")); printf("%d\n", search("not")); printf("%d\n", search("in")); printf("%d\n", search("the")); printf("%d\n", search("hash")); printf("%d\n", search("table")); return 0; } ``` 该实现使用了一个数组 `hash_table` 来表示哈希表，数组的每个元素是一个链表，用来解决哈希冲突。在插入元素时，使用 `hash` 函数计算元素的哈希值，然后将元素插入到对应的链表中。在查找元素时，同样使用 `hash` 函数计算元素的哈希值，然后遍历对应的链表查找元素。 请注意，该实现并没有处理哈希冲突的情况，即如果两个元素的哈希值相同，它们会被插入到同一个链表中，可能会导致链表过长，影响查

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值